CLEFIA算法的一种新型白盒实现

doi:10.19665/j.issn1001-2400.2020.05.020

Abstract

Abstract:

Considering the shortcomings of the white-box CLEFIA algorithm (Su-white-box CLEFIA algorithm) implemented by Su Shuai et al with perturbations technology, the analytical method of Michiels et al can recover the master key in a time complexity of no more than 2.5×2²⁹. In order to ensure that the CLEFIA algorithm runs safely in a white-box attack context, a white-box implementation scheme (new white-box CLEFIA algorithm) based on the lookup table technology is proposed, which requires 36.034MB of memory space. The white-box diversity values corresponding to the two types of lookup tables in this scheme are 2⁸²⁹ and 2⁸¹³, respectively, and the time complexity for the affine equivalent algorithm can reach O(2⁷⁶). This scheme can effectively resist code extraction attacks, key extraction attacks, attacks by Michiels et al and analysis by De Mulder.

Key words: white-box attack context, white-box implementation, lookup table, CLEFIA algorithm

CLC Number:

TN918.1

YAO Si,CHEN Jie,GONG Yating,XU Dong. A new method for white-box implementation of CLEFIA algorithm[J].Journal of Xidian University, 2020, 47(5): 150-158.

Figures/Tables 6

References 20

[1]	CHOW S, EISEN P, JOHNSON H, et al. White-box Cryptography and an AES Implementation [C]//Lecture Notes in Computer Science: 2595. Heidelberg: Springer Verlag, 2003: 250-270.
[2]	XU T, LIU F, WU C K. A White-box AES-like Implementation Based on Key-dependent Substitution-linear Transformations[J]. Multimedia Tools and Applications, 2018,77(14):18117-18137.
[3]	XIAO Y Y, LAI X J. A Secure Implementation of White-box AES [C]//Proceedings of the 2009 2nd International Conference on Computer Science and Its Applications. Washington: IEEE Computer Society, 2009: 5404239.
[4]	BAI K P, WU C K. A Secure White-box SM4 Implementation[J]. Security and Communication Networks, 2016,9(10):996-1006.
[5]	BRINGER J, CHABANN H, DOTTA E. White Box Cryptography: Another Attempt[J/OL]. [2019-12-12]. http://pdfs.semanticscholar.org/ffe2/6d8789b859ceb92a40779ffe60110da77161.pdf.
[6]	KARROUMI M. Protecting White-box AES with Dual Ciphers [C]//Lecture Notes in Computer Science: 6829. Heidelberg: Springer Verlag, 2011: 278-291.
[7]	BILLET O, GILBERT H, ECH-CHATBI C. Cryptanalysis of a White Box AES Implementation [C]//Lecture Notes in Computer Science: 3357. Heidelberg: Springer Verlag, 2005: 227-240.
[8]	MICHIELS W, GORISSEN P, HOLLMANN H D L. Cryptanalysis of a Generic Class of White-Box Implementations [C]// Lecture Notes in Computer Science: 5381. Heidelberg: Springer Verlag, 2008: 414-428.
[9]	MULDER Y D, ROELSE P, PRENEEL B. Cryptanalysis of the Xiao-Lai White-box AES Implementation [C]//Lecture Notes in Computer Science: 7707. Heidelberg: Springer Verlag, 2013: 34-49.
[10]	BOGDANOV A, RIVAIN M, VEJRE P S, et al. Higher-Order DCA against Standard Side-Channel Countermeasures [C]//Lecture Notes in Computer Science: 11421. Heidelberg: Springer Verlag, 2019: 118-141.
[11]	RIVAIN M, WANG J W. Analysis and Improvement of Differential Computation Attacks against Internally-Encoded White-Box Implementations[J] IACR Cryptology ePrint Archive, 2019,2019:225-255.
[12]	SHI Y, WEI W, FAN H, et al. A Light-weight White-box Encryption Scheme for Securing Distributed Embedded Devices[J]. IEEE Transactions on Computers, 2019,68(10):1411-1427.
[13]	CHO J, CHOI K Y, DINUR I, et al. WEM: a New Family of White-box Block Ciphers Based on the Even-Mansour Construction [C]//Lecture Notes in Computer Science: 10159. Heidelberg: Springer Verlag, 2017: 293-308.
[14]	BOGDANOV A, ISOBE T, TISCHHAUSER E. Towards Practical Whitebox Cryptography: Optimizing Efficiency and Space Hardness [C]//Lecture Notes in Computer Science: 10031. Heidelberg: Springer Verlag, 2016: 126-158.
[15]	SHI Y, WEI W, ZHANG F, et al. SDSRS: a Novel White-box Cryptography Scheme for Securing Embedded Devices in IIoT[J]. IEEE Transactions on Industrial Informatics, 2020,16(3):1602-1616.
[16]	KWON J, LEE B H, LEE J Y, et al. FPL: White-box Secure Block Cipher Using Parallel Table Look-Ups [C]//Lecture Notes in Computer Science: 12006. Heidelberg: Springer Verlag, 2020: 106-128.
[17]	SHIRAI T, SHIBUTANI K, AKISHITA T, et al. The 128-Bit Blockcipher CLEFIA [C]//Lecture Notes in Computer Science: 4593. Heidelberg: Springer Verlag, 2007: 181-195.
[18]	SU S, DONG H, FU G, et al. A White-box CLEFIA Implementation for Mobile Devices [C]//Proceedings of the IET 2014 Communications Security Conference. London: IET, 2014: 0752.
[19]	BIRYUKOV A, DE CANNIERE C, BRAEKEN A, et al. A Toolbox for Cryptanalysis: Linear and Affine Equivalence Algorithms [C]//Lecture Notes in Computer Science: 2656. Heidelberg: Springer Verlag, 2003: 33-50.
[20]	DINUR I. An Improved Affine Equivalence Algorithm for Random Permutations [C]//Lecture Notes in Computer Science: 10820. Heidelberg: Springer Verlag, 2018: 413-442.

A new method for white-box implementation of CLEFIA algorithm

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 20

Related Articles 15

Metrics

Comments

Recommended 10

[1]	ZHOU Yu,CHEN Zhixiong,ZHUO Zepeng,DU Xiaoni. Survey of results of (n,m)-functions against differential power attack [J]. Journal of Xidian University, 2021, 48(1): 50-60.
[2]	LUO Fang;ZHOU Xueguang;OU Qingyu. Cryptanalysis of the LBlock using multiple zero-correlation linear approximations [J]. J4, 2014, 41(5): 173-179.
[3]	LIU Jingmei;WANG Yanli;LIANG Bin;ZHAO Senlin. Attack method against the McEliece cryptosystem based on the correlative quasic-cyclic codes set [J]. J4, 2014, 41(2): 15-19+50.
[4]	ZHAO Yongbin;HU Yupu;JIA Yanyan. New design of LFSR based stream ciphers to resist power attack [J]. J4, 2013, 40(3): 172-179+200.
[5]	SUN Jin;HU Yupu. Fully secure attribute-based broadcast encryption [J]. J4, 2012, 39(4): 23-28+154.
[6]	XIAO Heling;CAI Ning;WANG Xiao. Application of quantum LDPC codes to quantum key distribution [J]. J4, 2012, 39(2): 8-11+23.
[7]	LIU Fu-yun;XIAO Hong;XIAO Guo-zhen. Research on finding annihilators of Boolean functions based the algebraic normal form fast transformations [J]. J4, 2009, 36(5): 890-895.
[8]	LI Xue-lian;HU Yu-pu. Algebraic attack on symmetric Boolean functions with a high algebraic immunity [J]. J4, 2009, 36(4): 702-707.
[9]	ZHANG Chuan-rong;ZHANG Yu-qing. Provable security signcryption scheme and its hybrid construction [J]. J4, 2009, 36(4): 756-760.
[10]	WANG Xin1;SUN Chen2;WANG Xin-mei1. Equivalent keys of multivariate quadratic public key cryptosystem [J]. J4, 2009, 36(3): 428-432.
[11]	MING Yang1;ZHAN Yang2;WANG Yu-min2;PANG Liao-jun2. Improved certificateless signature scheme [J]. J4, 2008, 35(6): 1094-1099.
[12]	DAI Xiao-ping;ZHOU Jian-qin. Fast algorithm for determining the linear complexity of sequences over GF(p^m) with the period kn [J]. J4, 2008, 35(4): 759-763.
[13]	ZHANG Yue-yu;LI Hui;WANG Yu-min. Secure electronic auction scheme based on the group signature [J]. J4, 2008, 35(4): 614-619.
[14]	CHEN Jie;HU Yu-pu;ZHANG Yue-yu. Impossible differential attack on the 17-round block cipher SMS4 [J]. J4, 2008, 35(3): 455-458.
[15]	JIA Xiao-yun1;3;LUO Shou-shan2;3;YUAN Chao-wei1. New digital signature scheme based on the discrete logarithm [J]. J4, 2008, 35(2): 351-355.