Abstrakt. Detta dokument beskriver en enkel enkel enkel enkel one-way hash funktion som uppfyller en kvasi-kommutativ egenskap som gör det möjligt att använda aa en ackumulator. Denna egenskap gör det möjligt att utveckla protokoll där behovet av en betrodd central myndighet kan elimineras. Rumseffektiva distribuerade protokoll ges för dokumenttidstämpel och för medlemstestning, och många andra applikationer är möjliga. Enkelriktade hashfunktioner definieras i allmänhet som funktioner i ett enda argument som (i ett "svårt att invertera mode") minskar deras argument till en förutbestämd storlek. Vi ser hashfunktioner, något annorlunda här, som funktioner som tar två argument från jämförelsevis stora domäner och producerar ett resultat av liknande storlek. Med andra ord är en hashfunktion en funktion h med egenskapen h: A x B + C där [A] x IBI k: I C I. Det finns naturligtvis ingen väsentlig skillnad mellan detta synsätt och det traditionella synsättet, förutom att detta synsätt gör det möjligt för oss att definiera en särskild kvasikommutativ egenskap som, som det visar sig, har flera tillämpningar. Den önskade egenskapen erhålls genom att överväga funktioner h: X x Y + X och hävda att för alla z E X och för alla y1,yz E Y, Denna egenskap är inte alls ovanligt. Addition och multiplikation Modulo n båda har denna egenskap som exponentiation modulo n när den skrivs som en(z, y) = xv mod n. Av dessa, endast exponentiation modulo n har den ytterligare egenskap som (under lämpliga förhållanden), anses funktionen vara svår att invertera. Detta dokument kommer att beskriva hur man använder kombinationen av dessa två egenskaper (quasi-commutativitet och one-wayness) för att utveckla en enkelriktad uccurnulator som (bland andra applikationer) kan användas för att tillhandahålla utrymmeseffektiva kryptografiska protokoll för tidsstämpel och medlemstestning.
Benaloh och Mare REF presenterade enkelriktad ackumulator, som uppfyller en kvasi-kommutativ egenskap som gör det möjligt att användas för medlemstestning.
One-way accumulators: A decentralized alternative to digital signatures
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}