Idén med dubbel blocklängd hashing är att konstruera en komprimeringsfunktion på 2n bitar med hjälp av ett block chiffer med en n-bit blockstorlek. Alla optimalt säkra dubbel längd hash funktioner kända i litteraturen använder en chiffer med ett nyckelutrymme av dubbel blockstorlek, 2n-bit. Å andra sidan är inga optimalt säkra komprimeringsfunktioner byggda från ett chiffer med ett n-bitars nyckelutrymme kända. Vårt arbete tar itu med detta problem. För det första visar vi att för en bred klass av kompressionsfunktioner med två samtal till dess underliggande n-bit nyckel block chiffer kollisioner kan hittas i ca 2 n/2 frågor. Detta angrepp gäller bland annat för funktioner där utdata härleds från blockets chifferutgångar på ett linjärt sätt. Denna observation visar att alla säkerhetsresultat av konstruktioner med hjälp av ett chiffer med 2n-bitars nyckelutrymme är avgörande beroende av närvaron av dessa extra n nyckelbitar. Det viktigaste bidraget från detta arbete är ett bevis på att denna fråga kan lösas genom att tillåta komprimeringsfunktionen att göra ett extra samtal till chiffer. Vi föreslår en familj av kompressionsfunktioner som gör tre block chiffer kallar att asymptotiskt uppnå optimal kollisionsmotstånd upp till 2 n(1−ε) frågor och preimage motstånd upp till 2 3n(1−ε)/2 frågor, för alla ε > 0. Så vitt vi vet är detta den första optimala kollisionen säker dubbel blocklängd konstruktion med hjälp av ett block chiffer med enkel längd nyckel utrymme. 1 I iterationskollisionsmotståndet visas upp till 2 3n/5 frågor för MDC-2 [27] och 2 2n/3 frågor för MJH [10].
I REF presenterade Mennink en klass av komprimeringsfunktioner som gjorde tre block chiffer samtal med optimal 2 n kollisionssäkerhet och preimage säkerhet upp till 2 3n/2 frågor.
Optimal collision security in double block length hashing with single length key
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}