Attacks of Modified White-box AES Implementations

다국어 초록 (Multilingual Abstract)

White-box cryptography is a cryptographic implementation technique that protects the decryption key even if the attacker has access to the entire decryption process. It is a cryptographic technique applicable to digital rights management. Chow et al. proposed a white-box AES implementation adding extra data on AES. Their implementation was attacked by Billet et al. in time complexity 230. In this paper, we present new white-box AES implementations using different types of encodings. We generalize the previous attacks to this modified white-box AES implementations with various encodings. Through the analysis, we show that the attack complexity increases to 248 when 16-bit encoding functions are used, and further into 284 when the output of the 16-bit encoding function is used as an input of three S-boxes.

참고문헌 (Reference)

1 S. Chow, "White–box cryptography and an AES implementation" 250-270, 2003

2 Y. D. Mulder, "White–Box Cryptography:Analysis of White–Box AES Implementation s" Katholieke Universiteit Leuven 2014

3 B. Wyseur., "White–Box Cryptography" Katholieke Universiteit Leuven 2009

4 E. A. Bock, "White–Box Crypt ography: Don’t Forget About Grey-Box A ttacks Report 2017/355"

5 J. Bringer, "White box cryptography: Another attempt Report 2006/468"

6 H. T. Kim., "Security Analysis of White–box AES Implementations" Seoul National University 2013

7 M. Joye, "On White–Box Cryptography" 7-12, 2007

8 B. Wyseur, "Cryptanalysis of white–box DES implementations with arbitrary external encodings" 264-277, 2007

9 L. Goubin, "Cryptanalysis of white box DES implementations" 278-295, 2007

10 O. Billet, "Cryptanalysis of a white box AES implementation" 227-240, 2004

11 W. Michiels, "Cryptanalysis of a Generic Class of White–Box Implementations" 414-428, 2009

12 H. E. Link, "Clarifying obfuscation : Improving the security of white–box DES" 2005

13 National Institute of Standards and Technology, "Advanced encryption standard. FIP S publication 197"

14 S. Chow, "A White–Box DES Implementation for DRM Applications" 1-15, 2003

15 A. Biryukov, "A Toolbox for Cryptanalysis: Linear and Affine Equivalence Algorithms" 33-50, 2003