Abstrakt. (Interaktivt) Trapdoor Mercurial Commitments (TMC) infördes av Chase et al. [8] och utgör en viktig byggsten för att bygga nollkunskapsuppsättningar (infördes av Micali, Rabin och Kilian [28]). TMC är ganska lika och innebär helt klart vanliga (icke-interaktiva) fällor åtaganden (TC). Till skillnad från TC ger de dock utrymme för ytterligare frihet i det sätt på vilket budskapet öppnas: informellt, genom att tillåta en att hävda att "om detta åtagande kan öppnas alls, då skulle det öppna för detta budskap". Före detta arbete var det inte klart om detta tillägg är kritiskt eller inte, eftersom alla konstruktioner av TMC som presenteras i [8] och [28] använde strikt starkare antaganden än TC. Vi ger ett positivt svar på denna fråga, genom att tillhandahålla enkla konstruktioner av TMC:er från alla fällor bit åtagande system. Dessutom får vi i de pålitliga parametrarna (TP) modell alla effektiva konstruktioner från [28] och [8], liksom flera omedelbara nya (antingen generiska eller effektiva) konstruktioner. I synnerhet får vi en konstruktion av TMCs från någon enkelriktad funktion i TP-modellen, och, genom att använda en speciell smak av TCs, kallas hybrid TCs [6], även i (svagare) delade slumpmässiga sträng (SRS) modell. Våra resultat innebär att a) merkuriella åtaganden kan ses som förvånansvärt enkla variationer av infällda åtaganden, och b) förekomsten av icke-interaktiva noll-kunskapsset är likvärdigt med förekomsten av kollisionssäkra hashfunktioner. Av oberoende intresse ger vi också en starkare och ändå mycket enklare definition av merkurära åtaganden än [8], som också uppfylls av våra konstruktioner i TP-modellen.
Katalano m.fl. I REF förtydligades också begreppet merkurära åtaganden som används i dessa konstruktioner.
Mercurial commitments: Minimal assumptions and efficient constructions
{'venue': 'In Theory of Cryptography -TCC’06', 'journal': None, 'mag_field_of_study': ['Computer Science']}