RESEARCH ON DIFFERENTIAL CRYPTANALYSIS BASED ON DEEP LEARNING
DOI:
https://doi.org/10.28925/2663-4023.2024.23.97109Keywords:
deep learning; differential cryptanalysis; differential classifiers; convolutional neural network.Abstract
In the age of pervasive connectivity, cryptography is a vital defensive measure for information security, and the security of cryptographic protection is of critical importance. Deep learning technology has recently made significant strides in areas like image classification and natural language processing, garnering considerable interest. Compared with classic cryptographic algorithms, modern block ciphers are more intricate, and the mappings between plaintext and ciphertext are less distinct, rendering the extraction of plaintext features from ciphertexts by neural networks as almost infeasible. However, the symbiosis of deep learning and traditional differential cryptanalysis holds promise for enhancing crypto-attack performance. Thus, the integration of deep learning theory and methods into the field of cryptography is becoming a significant trend in technological advancement. In this context, cryptanalysis is progressively developing in the direction of intelligence and automation, with an increasing number of researchers employing deep learning to assist in cryptanalytic tasks. This review aims to delve into the current research trends surrounding deep learning-supported differential cryptanalysis. It commences with a thorough recapitulation of differential analysis in cryptography and introduces common models in deep learning, along with their characteristics. Moreover, it encapsulates the design of differential classifiers powered by deep learning, inclusive of various optimization techniques utilized within these algorithms. The paper also posits directions for future research focus. Despite challenges, deep learning possesses vast potential in reinforcing conventional differential cryptanalysis, providing deeper insights for security analysis and response strategies, and serving as a valuable tool and perspective for the design and appraisal of future cryptographic solutions.
Downloads
References
Maurer, U., et al. (2007). Information Security and Cryptography.
Biham, E., Shamir, A. (1991). Differential cryptanalysis of DES-like cryptosystems. J. Cryptology, 4, 3–72. https://doi.org/10.1007/BF00630563
Sarker, I. (2021 Deep Learning: A Comprehensive Overview on Techniques, Taxonomy, Applications and Research Directions. SN Comput. Sie. 2, 420. https://doi.org/10.1007/s42979-021-00815-1
Gohr, A. (2019). Improving Attacks on Round-Reduced Speck32/64 Using Deep Learning. Advances in Cryptology–CRYPTO 2019: 39th Annual International Cryptology Conference, 39, 150–179. https://doi.org/10.1007/978-3-030-26951-7_6
Zhao, J., et al. (2018). Differential Analysis of Lightweight Block Cipher GIFT. Journal of Cryptologic Research, 5(4), 5–13. https://doi.org/10.13868/j.cnki.jcr.000244
Kattenborn, T., et al. (2021). Review on Convolutional Neural Networks (CNN) in Vegetation Remote Sensing. ISPRS Journal of Photogrammetry and Remote Sensing, 173, 24–49. https://doi.org/10.1016/j.isprsjprs.2020.12.010
He, K., et al. (2016). Deep Residual Learning for Image Recognition. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 770–778. https://doi.org/10.48550/arXiv.1512.03385
Baksi, A., & Baksi, A. (2022). Machine Learning-Assisted Differential Distinguishers for Lightweight Ciphers. Classical and Physical Security of Symmetric Key Cryptographic Algorithms, 141–162.
Jain, A., Kohli, V., & Mishra, G. (2020). Deep Learning Based Differential Distinguisher for Lightweight Cipher PRESENT. Cryptology ePrint Archive.
Benamira, A., et al. (2021). A Deeper Look at Machine Learning-Based Cryptanalysis. Cryptology–EUROCRYPT 2021: 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, 805–835. https://doi.org/10.1007/978-3-030-77870-5_28
Chen, Y., & Yu, H. (2021). A New Neural Distinguisher Model Considering Derived Features from Multiple Ciphertext Pairs. IACR Cryptol. ePrint Arch., 310.
Hou, Z., Ren, J., & Chen, S. (2021). Cryptanalysis of Round-Reduced SIMON32 Based on Deep Learning. Cryptology ePrint Archive.
Yadav, T., & Kumar, M. (2021). Differential-ml Distinguisher: Machine Learning Based Generic Extension for Differential Cryptanalysis. International Conference on Cryptology and Information Security in Latin America, 191–212.
Gohr, A. (2019). Improving Attacks on Round-Reduced Speck32/64 Using Deep Learning. Advances in Cryptology–CRYPTO 2019: 39th Annual International Cryptology Conference, 39, 150–179. https://doi.org/10.1007/978-3-030-26951-7_6
Zhang, R., et al. (2021). Differential Cryptanalysis of TweGIFT-128 Based on Neural Network. 2021 IEEE Sixth International Conference on Data Science in Cyberspace (DSC), 529–534. https://doi.org/10.1109/DSC53577.2021.00084
Wang, G., Wang, G., & He, Y. (2021). Improved Machine Learning Assisted (Related-key) Differential Distinguishers For Lightweight Ciphers. 2021 IEEE 20th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), 164–171.
Bellini, E., & Rossi, M. (2021). Performance comparison between deep learning-based and conventional cryptographic distinguishers. Intelligent Computing: Proceedings of the 2021 Computing Conference, 3, 681–701.
Su, H., Zhu, X., & Ming, D. (2021). Polytopic Attack on Round-Reduced Simon32/64 Using Deep Learning. Information Security and Cryptology: 16th International Conference, 3–20.
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Цзян Сюе, Валерій Лахно, Андрій Сагун
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
