Revisiting the Computation Analysis against Internal Encodings in White-Box Implementations
Authors:
Open Access
- 31 August 2023
- journal article
- research article
- Published by Universitatsbibliothek der Ruhr-Universitat Bochum in IACR Transactions on Cryptographic Hardware and Embedded Systems
- p. 493-522
Abstract
White-box implementations aim to prevent the key extraction of the cryptographic algorithm even if the attacker has full access to the execution environment. To obfuscate the round functions, Chow et al. proposed a pivotal principle of white-box implementations to convert the round functions as look-up tables which are encoded by random internal encodings. These encodings consist of a linear mapping and a non-linear nibble permutation. At CHES 2016, Bos et al. introduced differential computation analysis (DCA) to extract the secret key from the runtime information, such as accessed memory and registers. Following this attack, many computation analysis methods were proposed to break the white-box implementations by leveraging some properties of the linear internal encodings, such as Hamming weight and imbalance. Therefore, it becomes an alternative choice to use a non-linear byte encoding to thwart DCA. At CHES 2021, Carlet et al. proposed a structural attack and revealed the weakness of the non-linear byte encodings which are combined with a non-invertible linear mapping. However, such a structural attack requires the details of the implementation, which relies on extra reverse engineering efforts in practice. To the best of our knowledge, it still lacks a thorough investigation of whether the non-linear byte encodings can resist the computation analyses.In this paper, we revisit the proposed computation analyses by investigating their capabilities against internal encodings with different algebraic degrees. Particularly, the algebraic degree of encodings is leveraged to explain the key leakage on the non-linear encodings. Based on this observation, we propose a new algebraic degree computation analysis (ADCA), which targets the mappings from the inputs to each sample of the computation traces. Different from the previous computation analyses, ADCA is a higher-degree attack that can distinguish the correct key by matching the algebraic degrees of the mappings. The experimental results prove that ADCA can break the internal encodings from degree 1 to 6 with the lowest time complexity. nstead of running different computation analyses separately, ADCA can be used as a generic tool to attack the white-box implementations.Keywords
This publication has 6 references indexed in Scilit:
- Structural Attack (and Repair) of Diffused-Input-Blocked-Output White-Box CryptographyIACR Transactions on Cryptographic Hardware and Embedded Systems, 2021
- A White-Box Masking Scheme Resisting Computational and Algebraic AttacksIACR Transactions on Cryptographic Hardware and Embedded Systems, 2021
- On the Linear Transformation in White-Box CryptographyIEEE Access, 2020
- How to reveal the secrets of an obscure white-box implementationJournal of Cryptographic Engineering, 2019
- Analysis and Improvement of Differential Computation Attacks against Internally-Encoded White-Box ImplementationsIACR Transactions on Cryptographic Hardware and Embedded Systems, 2019
- Analysis of Software Countermeasures for Whitebox EncryptionIACR Transactions on Symmetric Cryptology, 2017