Abstrakt. Den här artikeln behandlar den bevisbara säkerheten för en itererad hashfunktion med hjälp av ett block chiffer. Det förutsätter att konstruktionen med hjälp av Matyas-Meyer-Oseas (MMO) system för komprimeringsfunktionen och Merkle-Damgård med en permutation (MDP) för domän utvidgningen transformeras. Det visas att denna typ av hash funktion, MDP-MMO, är oskiljaktig från variabel-input-längd slumpmässiga orakel i den idealiska chiffer modellen. Det visas också att HMAC använder MDP-MMO är en pseudorandom funktion om den underliggande block chiffer är en pseudorandom permutation under den relaterade-nyckel attacken med avseende på permutation som används i MDP. Faktiskt, det senare resultatet antar också att följande funktion är en pseudorandom bit generator: där E är den underliggande block chiffer, IV är det fasta startvärdet för MDP-MMO, och opad och ipad är binära strängar som används i HMAC. Detta antagande verkar fortfarande rimligt för verkliga block chiffers, även om det inte kan antydas av pseudorandomness av E som ett block chiffer. Resultaten av denna artikel innebär att säkerheten för en hash funktion kan minskas till säkerheten för den underliggande block chiffer i mer utsträckning med MMO komprimering funktion än med Davies-Meyer (DM) komprimering funktion, även om DM systemet implicit används av de allmänt använda hash funktioner som SHA-1 och MD5.
Hirose och Kuwakado REF diskuterade följande säkerhetsegenskaper hos MDP-MMO: Collision resistance, odifferentiability from a variable-input-longth (VIL) random oracle, and pseudorandomness of HMAC using MDP-MMO.
A Scheme to Base a Hash Function on a Block Cipher
{'venue': 'Selected Areas in Cryptography', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}