Improvement on a Masked White-Box Cryptographic Implementation

被引:7
作者
Lee, Seungkwang [1 ,2 ]
Kim, Myungchul [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Sch Comp, Daejeon 34141, South Korea
[2] ETRI, Cryptog Engn Res Sect, Daejeon 34129, South Korea
关键词
Encoding; Correlation; Software; Encryption; Licenses; White-box cryptography; AES; DCA; collision attack; bucketing attack; countermeasure;
D O I
10.1109/ACCESS.2020.2993651
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
White-box cryptography is a software technique to protect secret keys of cryptographic algorithms from attackers who have access to memory. By adapting techniques of differential power analysis to computation traces consisting of runtime information, Differential Computation Analysis (DCA) has recovered the secret keys from white-box cryptographic implementations. In order to thwart DCA, a masked white-box implementation was suggested. It was a customized masking technique that randomizes all the values in the lookup tables with different masks. However, the round output was only permuted by byte encodings, not protected by masking. This is the main reason behind the success of DCA variants on the masked white-box implementation. In this paper, we improve the masked white-box cryptography in such a way to protect against DCA variants by obfuscating the round output with random masks. Specifically, we introduce a white-box AES (WB-AES) implementation applying the masking technique to the key-dependent intermediate value and the several outer-round outputs computed by partial bits of the key. Our analysis and experimental results show that the proposed WB-AES can protect against DCA variants including DCA with a 2-byte key guess, collision, and bucketing attacks. This work requires approximately 3.7 times the table size and 0.7 times the number of lookups compared to the previous masked WB-AES.
引用
收藏
页码:90992 / 91004
页数:13
相关论文
共 50 条
[41]   White-Box Implementation of Shamir's Identity-Based Signature Scheme [J].
Feng, Qi ;
He, Debiao ;
Wang, Huaqun ;
Kumar, Neeraj ;
Choo, Kim-Kwang Raymond .
IEEE SYSTEMS JOURNAL, 2020, 14 (02) :1820-1829
[42]   Attacking White-Box AES Constructions [J].
McMillion, Brendan ;
Sullivan, Nick .
SPRO'16: PROCEEDINGS OF THE 2016 ACM WORKSHOP ON SOFTWARE PROTECTION, 2016, :85-90
[43]   Enhanced Encodings for White-Box Designs [J].
Battistello, Alberto ;
Castelnovi, Laurent ;
Chabrier, Thomas .
SMART CARD RESEARCH AND ADVANCED APPLICATIONS (CARDIS 2021), 2022, 13173 :254-274
[44]   Cryptanalysis of Two White-Box Implementations of the SM4 Block Cipher [J].
Lu, Jiqiang ;
Li, Jingyu .
INFORMATION SECURITY (ISC 2021), 2021, 13118 :54-69
[45]   SDSRS: A Novel White-Box Cryptography Scheme for Securing Embedded Devices in IIoT [J].
Shi, Yang ;
Wei, Wujing ;
Zhang, Fangguo ;
Luo, Xiapu ;
He, Zongjian ;
Fan, Hongfei .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (03) :1602-1616
[46]   Collision-Based Attacks on White-Box Implementations of the AES Block Cipher [J].
Lu, Jiqiang ;
Wang, Mingxue ;
Wang, Can ;
Yang, Chen .
SELECTED AREAS IN CRYPTOGRAPHY, SAC 2022, 2024, 13742 :328-352
[47]   Another Look on Bucketing Attack to Defeat White-Box Implementations [J].
Zeyad, Mohamed ;
Maghrebi, Houssem ;
Alessio, Davide ;
Batteux, Boris .
CONSTRUCTIVE SIDE-CHANNEL ANALYSIS AND SECURE DESIGN (COSADE 2019), 2019, 11421 :99-117
[48]   A DFA Attack on White-Box Implementations of AES with External Encodings [J].
Amadori, Alessandro ;
Michiels, Wil ;
Roelse, Peter .
SELECTED AREAS IN CRYPTOGRAPHY - SAC 2019, 2020, 11959 :591-617
[49]   LWARX: Lightweight ARX white-box cipher for satellite communications [J].
Yang, Yatao ;
Dong, Hui ;
Chen, Liangyu ;
Li, Zhaofu ;
Xia, Chao .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2024, 36 (04)
[50]   Conditional Re-encoding Method for Cryptanalysis-Resistant White-Box AES [J].
Lee, Seungkwang ;
Choi, Dooho ;
Choi, Yong-Je .
ETRI JOURNAL, 2015, 37 (05) :1012-1022