arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

�Dean/Kelsey/Schneier Attacks �Square-Free Sequences – Prouhet-Thue-Morse Sequences – Towers of Hanoi �Abelian Square-Free Sequences –Keränen’s Sequence �Dithering �Open Questions �Conclusions Typical Iterated hashing

Ronald L. Rivest, Presentation John Kelsey, M Ml

See on the map

Abstract

-1 h0 h1 h2 hL-2 hL-1 H(M) � Message extended with 10 * & length (MD) � f is compression function. � h-1 is initialization vector (IV) � h i is i-th chaining variable � Last chaining variable h L-1 is hash output H(M) Dean/Kelsey/Schneier Attacks M0 M1 M2 ML-1 h f f f f-1 h0 h1 h2 hL-2 hL-1 H(M) � Assumes one can find fixpoint h for f,M*: h = f(h,M*) � Can then have message expansion attacks that find second preimage by – Finding many fixpoint pairs (h,M) – Finding a fixpoint h in actual chain for given message – Finding another shorter path from h 0 to some chaining variable – Creating second preimage with this new starting path using message expansion to handle Merkle-Damgard strengtheningDithering �Make hash function round dependent on round index i as well as h i-1 and M i �Dithering: include dither input di compression function: hi = f(hi-1,Mi,di) toIterated hashing with dithering M0 M1 M2 ML-1 h f f f f-1 h0 h1 h2 hL-2 hL-1 H(M)

More like this