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 条
[31]   A Secure Implementation of a Symmetric Encryption Algorithm in White-Box Attack Contexts [J].
Shi, Yang ;
Liu, Qin ;
Zhao, Qinpei .
JOURNAL OF APPLIED MATHEMATICS, 2013,
[32]   Cryptanalysis of a Generic Class of White-Box Implementations [J].
Michiels, Wil ;
Gorissen, Paul ;
Hollmann, Henk D. L. .
SELECTED AREAS IN CRYPTOGRAPHY, 2009, 5381 :414-428
[33]   Cryptographic Schemes Based on the ASASA Structure: Black-Box, White-Box, and Public-Key (Extended Abstract) [J].
Biryukov, Alex ;
Bouillaguet, Charles ;
Khovratovich, Dmitry .
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2014, PT I, 2014, 8873 :63-84
[34]   A Lightweight Nonlinear White-Box SM4 Implementation Applied to Edge IoT Agents [J].
Jin, Chao ;
Bao, Zhejing ;
Miao, Weiwei ;
Zeng, Zeng ;
Wei, Xiaogang ;
Zhang, Rui .
IEEE ACCESS, 2023, 11 :68717-68727
[35]   Analysis and improvement of differential computation attacks against internally-encoded white-box implementations [J].
Rivain M. ;
Wang J. .
IACR Transactions on Cryptographic Hardware and Embedded Systems, 2019, 2019 (02) :225-255
[36]   LPN-based Attacks in the White-box Setting [J].
Charlès A. ;
Udovenko A. .
IACR Transactions on Cryptographic Hardware and Embedded Systems, 2023, 2023 (04) :318-343
[37]   On Self-equivalence Encodings in White-Box Implementations [J].
Ranea, Adrian ;
Preneel, Bart .
SELECTED AREAS IN CRYPTOGRAPHY, 2021, 12804 :639-669
[38]   White-Box Security Notions for Symmetric Encryption Schemes [J].
Delerablee, Cecile ;
Lepoint, Tancrede ;
Paillier, Pascal ;
Rivain, Matthieu .
SELECTED AREAS IN CRYPTOGRAPHY - SAC 2013, 2014, 8282 :247-264
[39]   A White-box Implementation of SM4 with Self-equivalence Encoding [J].
Chen, Jie ;
Luo, Yinuo ;
Liu, Jun ;
Wang, Chao ;
Zhang, Yueyu ;
Dong, Xiaoli .
COMPUTER JOURNAL, 2023, 67 (03) :1087-1098
[40]   On the Linear Transformation in White-Box Cryptography [J].
Lee, Seungkwang ;
Jho, Nam-Su ;
Kim, Myungchul .
IEEE ACCESS, 2020, 8 :51684-51691