Evaluation of block cipher “Cypress” strength against differential cryptanalysis

Authors

  • M.Yu. Rodinko

DOI:

https://doi.org/10.30837/rt.2018.4.195.11

Keywords:

differential cryptanalysis, differential characteristic, block cipher, lightweight cryptography

Abstract

This paper presents an evaluation of the practical strength of the lightweight block cipher “Cypress” to the differential cryptanalysis, which is determined by the probability of the best found differential characteristic. The paper proposes a mathematical model for evaluating the block cipher “Cypress” to differential cryptanalysis and methods for searching for multi-round differential characteristics. The first method is based on the combination of highly probable one-round differential characteristics into multi-round ones, while the second method is based on the extension of one-round characteristics for several rounds. As a result of the application of the second search method to the block cipher Cypress-256, a 6-round differential characteristic was found. Since it was not found a differential characteristics for more than six rounds with a probability which is higher than the probability of a brute-force attack, the block cipher Cypress-256 is practically resistant to differential cryptanalysis.

References

Lightweight Cryptography. Project Overview. URL: https://csrc.nist.gov/projects/lightweight-cryptography.

Родінко М.Ю., Олійников Р.В. Постквантовий малоресурсний симетричний блоковий шифр «Кипарис» // Радіотехніка. – 2017. – Вип. 189. – С. 100-107.

Родінко М.Ю., Олійников Р.В. Методи пошуку диференційних характеристик циклової функції симетричного блокового шифру «Кипарис» // Радіотехніка. – 2017. – Вип. 191. – С. 47-51.

Biham, E. Differential Cryptanalysis of DES-like Cryptosystem / E. Biham, A. Shamir // Journal of Cryptology. – 1991. – Vol. 4. – Р. 3-72.

Bernstein D. J. ChaCha, a Variant of Salsa // Workshop Record of SASC: The State of the Art of Stream Ciphers.

Beaulieu R. et al. The SIMON and SPECK lightweight block ciphers // Design Automation Conference (DAC), 2015 52nd ACM/EDAC/IEEE. – IEEE, 2015. – С. 1-6.

Wheeler D. J. and Needham R. M. TEA, a Tiny Encryption Algorithm // International Workshop on Fast Software Encryption, Springer, Heidelberg, 1995. – Р. 363–366.

Lai X., Massey J. L. and Murphy S. Markov ciphers and differential cryptanalysis // Workshop on the Theory and Application of of Cryptographic Techniques, Springer, Berlin, Heidelberg, 1991. – Р. 17-38.

Canteaut, Anne, and Joëlle Roué. Differential Attacks Against SPN: A Thorough Analysis // International Conference on Codes, Cryptology, and Information Security. Springer, Cham, 2015.

Kanda M., Takashima Y., Matsumoto T., Aoki K., Otha K. A strategy for constructing fast round functions with practical security against differential differential and linear cryptanalysis // Selected Areas in Cryptography. – SAC 1998, Proceedings. – Springer Verlag, 1999. – P. 264 – 279.

Daemen, Joan, and Vincent Rijmen. The wide trail design strategy // IMA International Conference on Cryptography and Coding. Springer, Berlin, Heidelberg, 2001. 12. Biryukov A., Velichkov V. Automatic Search for Differential Trails in ARX Ciphers // CT-RSA. – 2014. – Т. 8366. – С. 227-250.

Mouha, Nicky and Bart Preneel. Towards finding optimal differential characteristics for ARX: Application to Salsa20. Cryptology ePrint Archive, Report 2013/328, 2013.

Dinu D. et al. SPARX: A Family of ARX-based Lightweight Block Ciphers Provably Secure Against Linear and Differential Attacks // Proceedings of ASIACRYPT'16. – Р. 1-21, 2016.

Aumasson J. P. et al. New features of Latin dances: analysis of Salsa ChaCha and Rumba // Lecture Notes in Computer Science. – 2008. – Vol. 5086. – Р. 470-488.

Lipmaa, Helger, Johan Wallén, and Philippe Dumas. On the additive differential probability of exclusive-or. // International Workshop on Fast Software Encryption. Springer, Berlin, Heidelberg, 2004.

Lipmaa H. and Moriai S. Efficient algorithms for computing differential properties of addition // International Workshop on Fast Software Encryption, Springer, Berlin, Heidelberg, 2001. – Р. 336-350.

Published

2018-12-28

How to Cite

Rodinko, M. (2018). Evaluation of block cipher “Cypress” strength against differential cryptanalysis. Radiotekhnika, 4(195), 113–124. https://doi.org/10.30837/rt.2018.4.195.11

Issue

Section

Articles