Linear cryptanalysis of the SM4 block cipher algorithm
Ключевые слова:
cryptographic, linear attack, differential attack, multidimensional linear attack, approximations, XOR, Branching operation, linear transformation, S-boxАннотация
В этой статье китайский алгоритм блочного шифрования SM4 оценивается как метод линейного криптоанализа. В результате анализа было установлено, что для 23 раундов алгоритма SM4 для линейного криптоанализа требуется 2^126,4 пар открытого текста и зашифрованного текста и 2^121,7 временной сложности. А для реализации атаки 23-го раунда с помощью многомерного линейного криптоанализа потребовалось N = 2^122,3 пар открытого текста и зашифрованного текста. Временная сложность эквивалентна 2^122,5.
Библиографические ссылки
W. Diffie and G. Ledin, “SMS4 Encryption Algorithm for Wireless Networks,” Cryptology ePrint Archive 2008/329, 2014, http://eprint.iacr.org/2008/329.pdf.
T. Kim, J. Kim, S. Hong, and J. Sung, “Linear and Differential Cryptanalysis of Reduced SMS4 Block Cipher,” IACR Cryptology ePrint Archive 2008/281, 2008, https://eprint.iacr.org/2008/ 2811.pdf.
“Office of State Commercial Cryptography Administration: Specification of SMS4, block cipher for WLAN products-SMS4” (Chinese), http://www.oscca.gov.cn/UpFile/ 200621016423197990.pdf.
W. Zhang, W. Wu, D. Feng, and B. Su, “Some New Observations on the SMS4 Block Cipher in the Chinese WAPI Standard,” in Information Security Practice and Experience, vol. 5451 of Lecture Notes in Computer Science, pp. 324–335, Springer, Berlin, Germany, 2009.
J. Etrog and M. J. B. Robshaw, “The Cryptanalysis of ReducedRound SMS4,” in Selected Areas in Cryptography, vol. 5381 of Lecture Notes in Computer Science, pp. 51–65, Springer, Berlin, Germany, 2008.
B.-Z. Su, W.-L. Wu, and W.-T. Zhang, “Security of the SMS4 block cipher against differential cryptanalysis,” Journal of Computer Science and Technology, vol. 26, no. 1, pp. 130–138, 2011.
F. Liu, W. Ji, L. Hu et al., “Analysis of the SMS4 Block Cipher,” in Information Security and Privacy, vol. 4586 of Lecture Notes in Computer Science, pp. 158–170, Springer, Berlin, Germany, 2007.
M.-J. Liu and J.-Z. Chen, “Improved linear attacks on the Chinese block cipher standard,” Journal of Computer Science and Technology, vol. 29, no. 6, pp. 1123–1133, 2014.
J. Cho and K. Nyberg, “Improved Linear Cryptanalysis of SMS4 Block Cipher,” Symmetric Key Encryption Workshop, pp. 1–14, 2011.
J. Zhang, W. Wu, and Y. Zheng, “Security of SM4 Against (Related-Key) Differential Cryptanalysis,” in Proceedings of the International Conference on Information Security Practice and Experience, vol. 10060 of Lecture Notes in Computer Science, pp. 65–78, Springer, Berlin, Germany, November 2016.K.
Bai and C. Wu, “A secure white-box SM4 implementation,” Security and Communication Networks, vol. 9, no. 10, pp. 996– 1006, 2016.
T. Helleseth, “Linear cryptanalysis method for des cipher,” in Advances in Cryptology—EUROCRYPT, vol. 765 of Lecture Notes in Computer Science, pp. 386–397, Springer, Berlin, Germany, 1993.
B. Zhang and C. Jin, “Practical security against linear cryptanalysis for SMS4-like ciphers with SP round function,” Science China Information Sciences, vol. 55, no. 9, pp. 2161–2170, 2012.
G. Jakimoski and L. Kocarev, “Differential and linear probabilities of a block-encryption cipher,” IEEE Transactions on Circuits and Systems. I. Fundamental Theory and Applications, vol. 50, no. 1, pp. 121–123, 2003. 10 Security and Communication Networks
F. Sano, K. Ohkuma, H. Shimizu, and S. Kawamura, “On the security of nested SPN cipher against the differential and linear cryptanalysis,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E86- A, no. 1, pp. 37–46, 2003.
Y. Liu, K. Fu, W. Wang, L. Sun, and M. Wang, “Linear cryptanalysis of reduced-round SPECK,” Information Processing Letters, vol. 116, no. 3, pp. 259–266, 2016.
Y. Sun, “Linear Cryptanalysis of Light-Weight Block Cipher ICEBERG,” in Advances in Electronic Commerce, Web Application and Communication, vol. 149, pp. 529–532, Springer Berlin Heidelberg, Berlin, Germany, 2012.
Z. Liu, D. Gu, and J. Zhang, “Multiple linear cryptanalysis of reduced-round SMS4 block cipher,” Chinese Journal of Electronics, vol. 19, no. 3, pp. 389–393, 2010.
D. Toz and O. Dunkelman, “Analysis of two attacks on reducedround versions of the SMS4,” in Information and Communications Security, vol. 5308 of Lecture Notes in Computer Science, pp. 141–156, Springer Berlin Heidelberg, Berlin, Heidelberg, 2008.
Biryukov and V. Velichkov, “Automatic search for differential trails in ARX ciphers,” in Topics in Cryptology—CT-RSA 2014, vol. 8366 of Lecture Notes in Comput. Sci., pp. 227–250, Springer, Berlin, Germany, 2014.
M. Matsui, “On correlation between the order of
Загрузки
Дополнительные файлы
Опубликован
Как цитировать
Лицензия
Copyright (c) 2024 Liu Lingyun
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial-NoDerivatives» («Атрибуция — Некоммерческое использование — Без производных произведений») 4.0 Всемирная.
