Abstrakt. I detta dokument presenteras ett nytt driftssätt för komprimeringsfunktioner som är avsedda att användas som en meddelandeautentiseringskod (MAC). Den nya metoden är snabbare än den välkända MerkleDamgård iteration; mer exakt är det (1 + c/b)-tider lika snabbt som den klassiska Merkle-Damgård hashing när den tillämpas på en komprimeringsfunktion h : {0, 1} c+b → {0, 1} c. Vår konstruktion ger en enkel nyckel MAC med bevisbar säkerhet; vi visar att det föreslagna systemet ger en PRF (pseudo-random funktion)-baserad MAC på antagandet att den underliggande komprimeringsfunktion h uppfyller vissa PRF egenskaper. Således vår metod erbjuder ett sätt att bearbeta data mer effektivt än den konventionella HMAC utan att förlora formella bevis på säkerhet. Vår design tar också hänsyn till användning med potentiella komprimeringsfunktioner; det vill säga dessa komprimeringsfunktioner h med relativt tung belastning och relativt stor c (dvs. "wide-pipe") drar stor nytta av den förbättrade prestandan genom vårt driftssätt.
Yasudas PRF-läge för en komprimeringsfunktion i REF visas vara en PRF om den underliggande komprimeringsfunktionen är en PRF mot en typ av relaterade nyckelattacker.
Boosting Merkle-Damgård hashing for message authentication
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}