Cryptanalysis of Full-Round Magpie Block Cipher

YANG Yunxiao; SUN Bing; LIU Guoqiang

doi:10.23919/cje.2021.00.209

Volume 32 Issue 2

Mar. 2023

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2023 > 32(2): 217-224

YANG Yunxiao, SUN Bing, LIU Guoqiang. Cryptanalysis of Full-Round Magpie Block Cipher[J]. Chinese Journal of Electronics, 2023, 32(2): 217-224. doi: 10.23919/cje.2021.00.209

Citation:

YANG Yunxiao, SUN Bing, LIU Guoqiang. Cryptanalysis of Full-Round Magpie Block Cipher[J]. Chinese Journal of Electronics, 2023, 32(2): 217-224. doi: 10.23919/cje.2021.00.209

YANG Yunxiao, SUN Bing, LIU Guoqiang. Cryptanalysis of Full-Round Magpie Block Cipher[J]. Chinese Journal of Electronics, 2023, 32(2): 217-224. doi: 10.23919/cje.2021.00.209

Citation:

YANG Yunxiao, SUN Bing, LIU Guoqiang. Cryptanalysis of Full-Round Magpie Block Cipher[J]. Chinese Journal of Electronics, 2023, 32(2): 217-224. doi: 10.23919/cje.2021.00.209

PDF( 2757 KB)

Cryptanalysis of Full-Round Magpie Block Cipher

doi: 10.23919/cje.2021.00.209

YANG Yunxiao^1
,,
SUN Bing^{1, 2, 4
,},
LIU Guoqiang^{1, 3
,}

1.
College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410073, China
2.
State Key Laboratory of Cryptology, P.O. Box 5159, Beijing 100878, China
3.
State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Science, Beijing 100093, China
4.
Hunan Engineering Research Center of Commercial Cryptography Theory and Technology Innovation, Changsha 410073, China

Funds: This work was supported by the National Natural Science Foundation of China (61772545, 61702537, 62002370) and State Key Laboratory of Information Security (2020-MS-02)

More Information

Author Bio:
Yunxiao YANG was born in 1996. He is an M.S. candidate of College of Liberal Arts and Sciences, National University of Defense Technology. His research interest is cryptanalysis. (Email: yyx23@live.com)

Bing SUN (corresponding author) is an Associate Professor in National University of Defense Technology. He received the Ph.D. degree from National University of Defense Technology in 2009. His research interests include the cryptography, especially cryptanalysis of symmetric primitives. (Email: happy_come@163.com)

Guoqiang LIU is an Associate Professor in National University of Defense Technology. He received the Ph.D. degree from Information Science and Technology Institute in 2015. His current interests include the cryptography, especially cryptanalysis of symmetric primitives. (Email: liuguoqiang87@hotmail.com)
Received Date: 2021-06-15
Accepted Date: 2021-12-01

Available Online: 2022-02-24

Publish Date: 2023-03-05

Abstract

Abstract

Magpie is a lightweight block cipher proposed by Li et al. in Acta Electronica Sinica volumn 45, issue 10. It adopts an substitution-permutation network (SPN) structure with a block size of 64 bits and the key size of 96 bits, respectively. To achieve the consistency of the encryption and decryption, which is both hardware and software friendly, 16 bits of the key are used as control signals to select S-boxes and another 16 bits of the key are used to determine the order of the operations. As the designers claimed, the security might be improved as different keys generate different ciphers. This paper analyzes the security of Magpie, studies the difference propagation of Magpie, and finally finds that the cipher has a set of 2⁸⁰ weak keys which makes the full-round encryption weak, and corrects the lower bound of the number of active S-boxes to 10 instead of 25 proposed by the designers. In the weak key model, the security of the cipher is reduced by the claimed 2⁸⁰ to only 4×2¹⁶.
- Block cipher,
- Differential cryptanalysis,
- Weak key,
- Active S-boxes,
- Magpie

FullText(HTML)

References(19)

References

[1]	FIPS-197:2001, The Advanced Encryption Standard (AES), NIST, USA.
[2]	K. John, K. Jinkeon, A. Kerry, et al., “Report on lightweight cryptography,” National Institute of Standards and Technology Internal Report, NISTIR 8114, 2017.
[3]	B. Larry, C. Donghoon, K. John, et al., “Status report on the first round of the NIST lightweight cryptography standardization process,” National Institute of Standards and Technology Internal Report, NISTIR 8268, 2019.
[4]	G. Leander, C. Paar, A. Poschmann, et al., “New lightweight DES variants,” in Proceedings of the 14th International Conference on Fast Software Encryption, Luxembourg, Luxembourg, pp.196–210, 2007.
[5]	FIPS-46:1977, Data Encryption Standard, NIST, USA.
[6]	A. Bogdanov, L. R. Knudsen, G. Leander, et al., “PRESENT: An ultra-lightweight block cipher,” in Cryptographic Hardware and Embedded Systems – CHES 2007, Lecture Notes in Computer Science (vol.4727), Springer, Berlin, Heidelberg, pp.450–466, 2007.
[7]	S. Banik, S. K. Pandey, T. Peyrin, et al., “GIFT: A small present,” in Cryptographic Hardware and Embedded Systems – CHES 2017, Lecture Notes in Computer Science (10529), Springer, Cham, pp.321–345, 2017.
[8]	M. R. Albrecht, B. Driessen, E. B. Kavun, et al., “Block ciphers - Focus on the linear layer (feat. PRIDE),” in Proceedings of Advances in Cryptology – CRYPTO 2014, Santa Barbara, California, USA, pp. 57–76, 2014.
[9]	A. Journault, F. X. Standaert and K. Varici, “Improving the security and efficiency of block ciphers based on LS-designs,” in Proceedings of Cryptographic Hardware and Embedded Systems – CHES 2017, Lecture Notes in Computer Science (vol.10529), Springer, Cham, pp.495–509, 2017.
[10]	V. Grosso, G. Leurent, F. X. Standaert, et al., “LS-designs: Bitslice encryption for efficient masked software implementations,” in Fast Software Encryption – FSE 2014, Lecture Notes in Computer Science (vol.8540), Springer, Berlin, Heidelberg, pp.18–37,2014.
[11]	L. Knudsen, G. Leander, A. Poschmann, et al., “PRINTcipher: A block cipher for IC-printing,” in Cryptographic Hardware and Embedded Systems – CHES 2010, Lecture Notes in Computer Science, (vol.6225), Springer, Berlin, Heidelberg, pp.16–32, 2010.
[12]	E. Biham and A. Shamir, “Differential cryptanalysis of DES-like cryptosystems,” J. Cryptology, no.4, pp.3–72, 1991. doi: 10.1007/BF00630563
[13]	D. Coppersmith, “The data encryption standard (DES) and its strength against attacks,” IBM Journal of Research and Development, vol.38, no.3, pp.243–250, 1994.
[14]	E. Biham, A. Biryukov, and A. Shamir, “Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials,” Journal of Cryptology, vol.18, no.4, pp.291–311, 2005. doi: 10.1007/s00145-005-0129-3
[15]	X. Lai, “Higher order derivatives and differential cryptanalysis,” in Communications and Cryptography, The Springer International Series in Engineering and Computer Science (vol.276), Springer, Boston, , pp.227–233, 1994.
[16]	L. R. Knudsen, “Truncated and higher order differentials,” in Fast Software Encryption − FSE 1994, Lecture Notes in Computer Science (vol.1008), Springer, Berlin, Heidelberg, pp.196–211, 1994.
[17]	D. Wagner, “The boomerang attack,” in Fast Software Encryption − FSE 1999, Lecture Notes in Computer Science (vol.1636), Springer, Berlin, Heidelberg, pp.156–170, 1999.
[18]	L. Li, K. Li, W. He, et al., “Magpie: A high-security lightweight block cipher,” Acta Electronica Sinica, vol.45, no.10, pp.2521–2527, 2017. (in Chinese)
[19]	J. Daemen, V. Rijmen, “The wide trail design strategy,” in Cryptography and Coding – Cryptography and Coding 2001, Lecture Notes in Computer Science (vol.2260), Springer, Berlin, Heidelberg, pp.222–238, 2001.