WARX: efficient white-box block cipher based on ARX primitives and random MDS matrix

作     者：Jun LIU Vincent RIJMEN Yupu HU Jie CHEN Baocang WANG Jun LIU;Vincent RIJMEN;Yupu HU;Jie CHEN;Baocang WANG

作者机构：State Key Laboratory of Integrated Service Networks Xidian University Interuniversity Microelectronics Centre & Computer Security and Industrial Cryptography Group Department of Informatics University of Bergen 

出 版 物：《Science China(Information Sciences)》 (中国科学:信息科学(英文版))

年 卷 期：2022年第65卷第3期

页      面：196-210页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National Key R&D Program of China (Grant No. 2017YFB0802000) National Natural Science Foundations of China (Grant Nos. 61672412, 61972457, 61902303, U19B2021) National Cryptography Development Fund of China (Grant Nos. MMJJ20170104, MMJJ20180219) China Scholarship Council (Grant No. 201806960067) Key Research and Development Program of Shaanxi (Grant No. 2020ZDLGY08-04) Natural Science Basic Research Program of Shaanxi (Grant No. 2020JQ-832) 

主　　题：white-box cryptography block cipher design addition/rotation/XOR efficiency improvement 

摘      要：White-box cryptography aims to provide secure cryptographic primitives and implementations for the white-box attack model, which assumes that an adversary has full access to the implementation of the cryptographic algorithms. Real-world applications require highly efficient and secure white-box schemes,whereas the existing proposals cannot meet this demand. In this paper, we design a new white-box block cipher based on addition/rotation/XOR(ARX) primitives and random maximal distance separable(MDS)matrix, white-box ARX(WARX), aiming for efficient implementations in both black-and white-box models.The implementation of WARX in the black-box model is nine times faster than SPNbox-16 from ASIACRYPT’16, and the implementation in the white-box model is more efficient than SPNbox-16 and WEM from CT-RSA’17. Moreover, the security of WARX in both black-and white-box models is analyzed, which ensures its practical applicability. The design of WARX shows that ARX primitives and random linear layer can improve the efficiency of a white-box block cipher. This article may inspire more provably secure and efficient white-box block ciphers and help to narrow the gap between provably secure white-box schemes from academia and highly applicable schemes in great demand from industry.