Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Towards Finding Best Linear Codes for Side-Channel Protections

Wei Cheng 1, 2, 3 yi Liu 1, 2, 3 Sylvain Guilley 4, 5, 2 Olivier Rioul 3, 2, 1 
1 COMNUM - Communications Numériques
LTCI - Laboratoire Traitement et Communication de l'Information
5 SSH - Secure and Safe Hardware
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract : Side-channel attacks aim at extracting secret keys from cryptographic devices. Randomly masking the implementation is a provable way to protect the secrets against this threat. Recently, various masking schemes have converged to the ``code-based masking'' philosophy. In code-based masking, different codes allow for different levels of side-channel security. In practice, for a given leakage function, it is important to select the code which enables the best resistance, i.e., which forces the attacker to capture and analyze the largest number of side-channel traces. This paper is a first attempt to address the constructive selection of the optimal codes in the context of side-channel countermeasures, in particular for code-based masking when the device leaks information in the Hamming weight leakage model. We show that the problem is related to the weight enumeration of the extended dual of the masking code. We first present mathematical tools to study those weight enumeration polynomials, and then provide an efficient method to search for good codes, based on a lexicographic sorting of the weight enumeration polynomial from lowest to highest degrees.
Complete list of metadata
Contributor : Olivier Rioul Connect in order to contact the contributor
Submitted on : Wednesday, September 15, 2021 - 9:48:36 AM
Last modification on : Tuesday, January 18, 2022 - 12:24:01 PM
Long-term archiving on: : Thursday, December 16, 2021 - 6:16:25 PM


Files produced by the author(s)


  • HAL Id : hal-03328130, version 1


Wei Cheng, yi Liu, Sylvain Guilley, Olivier Rioul. Towards Finding Best Linear Codes for Side-Channel Protections. 10th International Workshop on Security Proofs for Embedded Systems (PROOFS'2021), Sep 2021, Beijing, China. ⟨hal-03328130⟩



Record views


Files downloads