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

doi:10.19665/j.issn1001-2400.2020.05.020

西安电子科技大学学报 ›› 2020, Vol. 47 ›› Issue (5): 150-158.doi: 10.19665/j.issn1001-2400.2020.05.020

• 信息与通信工程&网络空间安全 • 上一篇

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

姚思¹(),陈杰^1,²,宫雅婷¹,徐东³

1.西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安 710071
2.西安电子科技大学密码研究中心,陕西西安 710071
3.西安电子科技大学网络与信息安全学院,陕西西安 710071

收稿日期:2020-01-18 出版日期:2020-10-20 发布日期:2020-11-06
作者简介:姚思(1995—),男,西安电子科技大学硕士研究生,E-mail: yaosi0828@126.com
基金资助:
十三五密码发展基金(MMJJ20180219)

A new method for white-box implementation of CLEFIA algorithm

YAO Si¹(),CHEN Jie^1,²,GONG Yating¹,XU Dong³

1. State Key Laboratory of ISN, Xidian University, Xi’an 710071, China
2. Cryptography Research Center, Xidian University, Xi’an 710071, China
3. School of Cyber Engineering, Xidian University, Xi’an 710071, China

Received:2020-01-18 Online:2020-10-20 Published:2020-11-06

摘要/Abstract

摘要：

针对苏帅等人以干扰项技术实现的白盒CLEFIA算法的不足,采用MICHIELS等人的分析方法,可以在不超过2.5×2²⁹的时间复杂度内恢复出主密钥。为保证CLEFIA算法在白盒攻击环境中安全运行,提出一种基于查找表技术的CLEFIA算法的白盒实现方案。该方案需占用内存空间36.034 MB,方案中两类查找表对应的白盒多样性的值分别为2⁸²⁹和2⁸¹³,且针对仿射等价算法的时间复杂度可以达到O(2⁷⁶)。该方案可以有效地抵抗代码提取攻击密钥提取攻击、MICHIELS等人的攻击以及MULDER等人的攻击。

关键词: 白盒攻击环境, 白盒实现, 查找表, CLEFIA算法

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

中图分类号:

TN918.1

姚思,陈杰,宫雅婷,徐东. CLEFIA算法的一种新型白盒实现[J]. 西安电子科技大学学报, 2020, 47(5): 150-158.

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.

图/表 6

图1

图2

图3

表1

图4

表2

参考文献 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.

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

A new method for white-box implementation of CLEFIA algorithm

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 20

相关文章 2

Metrics

本文评价

推荐阅读 10

[1]	王莹;曾平;何秀芳;罗雪梅. 采用查找表的超四色打印光谱色彩校正方法[J]. J4, 2010, 37(1): 41-48.
[2]	靳维生;曾晓东;安毓英. 用A/D变换及查表求解法提高激光脉冲测距的时间分辨率[J]. J4, 2004, 31(5): 666-669.