Algebraic Collision Attacks on Keccak
Copyright policy )Algebraic Collision Attacks on Keccak
In this paper, we analyze the collision resistance of the two smallest versions of Keccak which have a width of 200 and 400 bits respectively. We show that algebraic and linearization techniques can serve collision cryptanalysis by using some interesting properties of the linear part of the round function of Keccak. We present an attack on the Keccak versions that could be used in lightweight cryptography reduced to two rounds. For Keccak[40, 160] (resp. Keccak[72, 128] and Keccak[144, 256]) our attack has a computational complexity of 273 (resp. 252.5 and 2101.5) Keccak calls.
Keccak Algebraic Cryptanalysis Hash functions Linearization Collision attack Licensed under Creative Commons License CC-BY 4.0, Computer engineering. Computer hardware, Collision attack Licensed under Creative Commons License CC-BY 4.0, Linearization, Hash functions, Algebraic Cryptanalysis, TK7885-7895, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], Collision attack, Keccak
Keccak Algebraic Cryptanalysis Hash functions Linearization Collision attack Licensed under Creative Commons License CC-BY 4.0, Computer engineering. Computer hardware, Collision attack Licensed under Creative Commons License CC-BY 4.0, Linearization, Hash functions, Algebraic Cryptanalysis, TK7885-7895, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], Collision attack, Keccak
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).3 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!