Cryptology ePrint Archive: Report 2017/355

White-Box Cryptography: Don't Forget About Grey Box Attacks

Joppe W. Bos and Charles Hubain and Wil Michiels and Cristofaro Mune and Eloi Sanfelix Gonzalez and Philippe Teuwen

Abstract: Despite the fact that all current scientific white-box approaches of standardized cryptographic primitives have been publicly broken, these attacks require knowledge of the internal data representation used by the implementation. In practice, the level of implementation knowledge required is only attainable through significant reverse engineering efforts.

In this paper we describe new approaches to assess the security of white-box implementations which require neither knowledge about the look-up tables used nor expensive reverse engineering effort. We introduce the differential computation analysis (DCA) attack which is the software counterpart of the differential power analysis attack as applied by the cryptographic hardware community. Similarly, the differential fault analysis (DFA) attack is the software counterpart of fault-injection attacks on cryptographic hardware.

For DCA, we developed plugins to widely available dynamic binary instrumentation (DBI) frameworks to produce software execution traces which contain information about the memory addresses being accessed. For the DFA attack, we developed modified emulators and plugins for DBI frameworks that allow injecting faults at selected moments within the execution of the encryption or decryption process as well as a framework to automate static fault injection.

To illustrate the effectiveness, we show how DCA and DFA can extract the secret key from numerous publicly available non-commercial white-box implementations of standardized cryptographic algorithms. These approaches allow one to extract the secret key material from white-box implementations significantly faster and without specific knowledge of the white-box design in an automated or semi-automated manner.

Category / Keywords:

Original Publication (with major differences): IACR-CHES-2016

Date: received 20 Apr 2017

Contact author: joppe bos at nxp com

Available format(s): PDF | BibTeX Citation

Note: This is an extended version of the CHES 2016 paper (see http://eprint.iacr.org/2015/753) and includes the treatment of differential fault attacks (see https://www.blackhat.com/eu-15/briefings.html#unboxing-the-white-box-practical-attacks-against-obfuscated-ciphers).

Version: 20170426:172724 (All versions of this report)

Short URL: ia.cr/2017/355

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]