Evaluation of block cipher “Cypress” strength against differential cryptanalysis
DOI:
https://doi.org/10.30837/rt.2018.4.195.11Keywords:
differential cryptanalysis, differential characteristic, block cipher, lightweight cryptographyAbstract
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.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).