Faster Multicollisions

DOI10.1007/978-3-540-89754-5_6MaRDI QIDQ5504611zbMATH OpenOpenAlexFDO

Authors Jean-Philippe Aumasson

Publication date 22 January 2009

Published in Progress in Cryptology - INDOCRYPT 2008 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-89754-5_6

zbMATH Keywords

collisionhash function

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Variants of multicollision attacks on iterated hash functions
• Multicollision Attacks on Some Generalized Sequential Hash Functions
• Generalized iterated hash fuctions revisited: new complexity bounds for multicollision attacks
• Multicollision attacks and generalized iterated hash functions
• Advances in Cryptology – CRYPTO 2004

Cites work

• Advances in cryptology - CRYPTO '89. Proceedings of a conference held at the University of California, Santa Barbara, CA (USA), August 20-24, 1989
• Advances in Cryptology – CRYPTO 2004
• Birthday Paradox for Multi-collisions
• Breaking the ICE – Finding Multicollisions in Iterated Concatenated and Expanded (ICE) Hash Functions
• Domain Extension of Public Random Functions: Beyond the Birthday Barrier
• Fast Software Encryption
• Herding Hash Functions and the Nostradamus Attack
• How (Not) to Efficiently Dither Blockcipher-Based Hash Functions?
• scientific article; zbMATH DE number 4195165 (Why is no real title available?)
• scientific article; zbMATH DE number 503327 (Why is no real title available?)
• scientific article; zbMATH DE number 1006115 (Why is no real title available?)
• scientific article; zbMATH DE number 1024070 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• Merkle-Damgård Revisited: How to Construct a Hash Function
• Multi-collision Attack on the Compression Functions of MD4 and 3-Pass HAVAL
• Multicollision Attacks on Some Generalized Sequential Hash Functions
• Second Preimage Attacks on Dithered Hash Functions
• Second Preimages on n-Bit Hash Functions for Much Less than 2 n Work
• The Complexity of Finding Cycles in Periodic Functions

Cited in

(11)

• Time-space tradeoffs and short collisions in Merkle-Damgård hash functions
• Multi-user collisions: applications to discrete logarithm, Even-Mansour and PRINCE
• Variants of multicollision attacks on iterated hash functions
• Cryptanalysis of LASH
• Multicollision Attacks on Some Generalized Sequential Hash Functions
• Speeding up Collision Search for Byte-Oriented Hash Functions
• Improved Generic Algorithms for 3-Collisions
• Some methods of hash functions analysis with application to the GOST P 34.11-94 algorithm
• Memoryless unbalanced meet-in-the-middle attacks: impossible results and applications
• Multi-collision Attack on the Compression Functions of MD4 and 3-Pass HAVAL
• A Meet-in-the-Middle Collision Attack Against the New FORK-256

This page was built for publication: Faster Multicollisions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5504611)