Abstrakt. Denna uppsats föreslår en ny hash konstruktion baserad på den allmänt använda Merkle-Damgård (MD) iteration [Mer90, Dam90]. Det uppnår de tre grundläggande egenskaper som krävs från en kryptografisk hash funktion: kollision (Coll), andra preimage (Sec) och preimage (Pre) säkerhet. Vi visar fastighetsbevarande för de två första fastigheterna i standardsäkerhetsmodellen och den tredje Pre Security-fastigheten visas i slumpmässig oraklemodell. Likt tidigare kända hashkonstruktioner som uppnår en form av Sec (eSec [RS04]) egendomsbevarande [BR97,Sho00], använder vi fast nyckelmaterial i iterationen. Men medan dessa hash använder nycklar av storlek åtminstone logaritmisk i meddelandets längd (i block), behöver vi bara en liten konstant nyckelstorlek. En annan fördel med vår konstruktion är att den underliggande kompressionsfunktionen är ögonblicklig som en nyckellös primitiv. Sec-säkerheten i vårt hashsystem är dock i hög grad beroende av standarddefinitionen att målmeddelandena är tillräckligt slumpmässiga. Ett exempel på en praktisk tillämpning som kräver Sec säkerhet och uppfyller denna definitionspremiss på meddelandeingångar är den populära Cramer-Shoup krypteringssystem [CS03]. Ändå har vi i praktiken andra hashing applikationer där målmeddelandena inte provtas från utrymmen med enhetlig fördelning. Och medan vårt system är Sec bevara för enhetliga budskap distributioner, visar vi att detta inte alltid är fallet för andra distributioner.
BCM REF uppnår Coll, Sec och Pre egenskaper med dess bevis på Sec säkerhet utförs i standardmodellen (That of Pre är i den slumpmässiga oracle modellen).
A Three-Property-Secure Hash Function
{'venue': 'Selected Areas in Cryptography', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}