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

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

机构地区：[1]State Key Laboratory of Integrated Service Networks,Xidian University,Xi'an 710071,China [2]Interuniversity Microelectronics Centre Computer Security and Industrial Cryptography Group,KU Leuven,Leuven 3001,Belgium [3]Department of Informatics,University of Bergen,Bergen 5020,Norway

出　　处：《Science China(Information Sciences)》2022年第3期192-206,共15页中国科学（信息科学）（英文版）

基　　金：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 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.

关 键 词：white-box cryptography block cipher design addition/rotation/XOR efficiency improvement 

分 类 号：TN918.1[电子电信—通信与信息系统]