Collision Spectrum, Entropy Loss, T-Sponges, and Cryptanalysis of GLUON-64

作者: Léo Perrin , Dmitry Khovratovich

DOI: 10.1007/978-3-662-46706-0_5

关键词:

摘要: In this paper, we investigate the properties of iterative non-injective functions and security primitives where they are used. First, introduce Collision Probability Spectrum (cps) parameter to quantify how far from a permutation function is. particular, show that output size decreases linearly with number iterations whereas collision trees grow quadratically.

参考文章(17)
Jian Guo, Thomas Peyrin, Axel Poschmann, The PHOTON family of lightweight Hash functions international cryptology conference. ,vol. 2011, pp. 222- 239 ,(2011) , 10.1007/978-3-642-22792-9_13
Ali Alhamdan, Kenneth Koon-Ho Wong, Leonie Simpson, Edward Dawson, Sui-Guan Teo, Harry Bartlett, State convergence in bit-based stream ciphers IACR Cryptology ePrint Archive. ,vol. 2013, pp. 96- ,(2013)
Jin Hong, Woo-Hwan Kim, TMD-Tradeoff and State Entropy Loss Considerations of Streamcipher MICKEY Progress in Cryptology - INDOCRYPT 2005. pp. 169- 182 ,(2005) , 10.1007/11596219_14
John Kelsey, Bruce Schneier, Second preimages on n -bit hash functions for much less than 2 n work theory and application of cryptographic techniques. pp. 474- 490 ,(2005) , 10.1007/11426639_28
Alex Biryukov, Adi Shamir, David Wagner, Real Time Cryptanalysis of A5/1 on a PC fast software encryption. pp. 1- 18 ,(2000) , 10.1007/3-540-44706-7_1
Guido Bertoni, Joan Daemen, Michaël Peeters, Gilles Van Assche, On the Indifferentiability of the Sponge Construction Advances in Cryptology – EUROCRYPT 2008. pp. 181- 197 ,(2008) , 10.1007/978-3-540-78967-3_11
Jovan Dj. Golić, Cryptanalysis of alleged A5 stream cipher theory and application of cryptographic techniques. ,vol. 1233, pp. 239- 255 ,(1997) , 10.1007/3-540-69053-0_17
Steve Babbage, Matthew Dodd, The MICKEY Stream Ciphers Lecture Notes in Computer Science. pp. 191- 209 ,(2008) , 10.1007/978-3-540-68351-3_15
Andrea Röck, Stream Ciphers Using a Random Update Function: Study of the Entropy of the Inner State Progress in Cryptology – AFRICACRYPT 2008. pp. 258- 275 ,(2008) , 10.1007/978-3-540-68164-9_18
Thierry P. Berger, Joffrey D’Hayer, Kevin Marquet, Marine Minier, Gaël Thomas, The GLUON Family: A Lightweight Hash Function Family Based on FCSRs Progress in Cryptology - AFRICACRYPT 2012. ,vol. 7374, pp. 306- 323 ,(2012) , 10.1007/978-3-642-31410-0_19