Cryptology ePrint Archive: Report 2020/413

Defeating State-of-the-Art White-Box Countermeasures with Advanced Gray-Box Attacks

Louis Goubin and Matthieu Rivain and Junwei Wang

Abstract: The goal of white-box cryptography is to protect secret keys embedded in a cryptographic software deployed in an untrusted environment. In this article, we revisit state-of-the-art countermeasures employed in white-box cryptography, and we discuss possible ways to combine them. Then we analyze the different gray-box attack paths and study their performances in terms of required traces and computation time. Afterward, we propose a new paradigm for the gray-box attack against white-box cryptography, which exploits the data-dependency of the target implementation. We demonstrate that our approach provides substantial complexity improvements over the existing attacks. Finally, we showcase this new technique by breaking the three winning AES-128 white-box implementations from WhibOx 2019 white-box cryptography competition.

Category / Keywords: implementation / white-box cryptography, linear masking, non-linear masking, shuffling, data-dependency

Original Publication (in the same form): IACR-CHES-2020

Date: received 12 Apr 2020, last revised 15 Apr 2020

Contact author: matthieu rivain at cryptoexperts com,junwei wang@cryptoexperts com

Available format(s): PDF | BibTeX Citation

Note: Add acknowledgements

Version: 20200415:101236 (All versions of this report)

Short URL: ia.cr/2020/413


[ Cryptology ePrint archive ]