Abstract
SMS4 is a 128-bit block cipher used in the WAPI standard in wireless networks in China. The cipher has attracted much attention in the past two years. This paper consists of two parts. The first part is on the design of the linear diffusion layer L of SMS4. Some new observations on L are present, which open out the design rationales of L and such class functions to a great extent. The second part is on the differential attack against SMS4. A class of 18-round differential characteristics with a higher probability is given. Then a simple differential attack on 22-round SMS4 is present, which is an improvement of the previous work, thus our attack becomes the best known one on SMS4. Furthermore, we make a remark on the construction of differential characteristics of SMS4.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Specification of SMS4, Block Cipher for WLAN Products – SMS4 (in Chinese), http://www.oscca.gov.cn/UpFile/200621016423197990.pdf
Daemen, J.: Cipher and Hash Function Design Strategies Based on Linear and Differential Cryptanalysis, Doctoral Dissertation, K.U.Leuven (March 1995)
Diffie, W., Ledin, G. (translators): SMS4 Encryption Algorithm for Wireless Networks Cryptology ePrint Archive, report 2008/329, received (July 29, 2008), http://eprint.iacr.org/
Dunkelman, O., Toz, D.: Analysis of the Attacking Reduced-Round Versions of the SMS4. In: Chen, L., Ryan, M.D., Wang, G. (eds.) ICICS 2008. LNCS, vol. 5308, pp. 141–156. Springer, Heidelberg (2008)
Etrog, J., Robshaw, M.J.B.: The Cryptanalysis of Reduced-Round SMS4. In: Proceedings of SAC 2008 (2008)
Gilbert, H., Handschuh, H.: Security Analysis of SHA-256 and Sisters. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006, pp. 175–193. Springer, Heidelberg (2004)
Ji, W., Hu, L.: New description of SMS4 by an embedding overGF(28). In: Srinathan, K., Rangan, C.P., Yung, M. (eds.) INDOCRYPT 2007. LNCS, vol. 4859, pp. 238–251. Springer, Heidelberg (2007)
Kanda, M.: Practical security evaluation against differential and linear attacks for Feistel ciphers with SPN round function. In: Stinson, D.R., Tavares, S. (eds.) SAC 2000. LNCS, vol. 2012, pp. 168–179. Springer, Heidelberg (2001)
Kim, T., Kim, J., Hong, S., Sun, J.: Linear and Diffrential Cryptanalysis of Reduced SMS4 Block Cipher, Cryptology ePrint Archive, report 2008/281, http://eprint.iacr.org/
Liu, F., Ji, W., Hu, L., Ding, J., Lv, S., Pyshkin, A., Weinmann, R.-P.: Analysis of the SMS4 block cipher. In: Pieprzyk, J., Ghodosi, H., Dawson, E. (eds.) ACISP 2007. LNCS, vol. 4586, pp. 158–170. Springer, Heidelberg (2007)
Lu, J.: Attacking reduced-round versions of the SMS4 block cipher in the chinese WAPI standard. In: Qing, S., Imai, H., Wang, G. (eds.) ICICS 2007. LNCS, vol. 4861, pp. 306–318. Springer, Heidelberg (2007)
Wang, J.B.: The Optimal Permutation in Cryptography Based on Cyclic - Shift Linear Transform. In: ChinaCrypt 2007, pp. 306–307 (2007) (in Chinese)
Phan, R.C.W., Siddiqi, M.U.: Generalized Impossible Differentials of Advanced Encryption Standard. Electronics Letters 37(14), 896–898 (2001)
Zhang, L., Zhang, W.T., Wu, W.L.: Cryptanalysis of reduced-round SMS4 block cipher. In: Mu, Y., Susilo, W., Seberry, J. (eds.) ACISP 2008. LNCS, vol. 5107, pp. 216–229. Springer, Heidelberg (2008)
Zhang, L., Wu, W.L.: Differential fault attack on SMS4. Chinese Journal of Computers 29(9) (2006) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, W., Wu, W., Feng, D., Su, B. (2009). Some New Observations on the SMS4 Block Cipher in the Chinese WAPI Standard. In: Bao, F., Li, H., Wang, G. (eds) Information Security Practice and Experience. ISPEC 2009. Lecture Notes in Computer Science, vol 5451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00843-6_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-00843-6_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00842-9
Online ISBN: 978-3-642-00843-6
eBook Packages: Computer ScienceComputer Science (R0)