IEEE Transactions on Information Theory · 2007 · 53 citations · 9 references
ComputingComputer EngineeringComputer ScienceAlgorithmsComputer SecurityCryptographyCryptographic ComplexityCryptographic HashingHash FunctionsHash TablesInformation-theoretic CryptographyCollision ResistanceHash CollisionsHash Function AnalysisHash Function AttacksHash Function Collision AttacksIterated Hash FunctionsMulticollision Attacks
A multicollision for a function is a set of inputs whose outputs are all identical. A. Joux showed multicollision attacks on the classical iterated hash function. He also showed how these multicollision attacks can be used to get a collision attack on a concatenated hash function. In this paper, we study multicollision attacks in a more general class of hash functions which we term "generalized sequential hash functions." We show that multicollision attacks exist for this class of hash functions provided that every message block is used at most twice in the computation of the message digest
9
Handbook of applied cryptography
Choice Reviews Online · 1997 · 10.5K citations · Full text
Cryptography: Theory and practice
Computers & Mathematics with Applications · 1995 · 1.4K citations