Abstract:Code-based masking is a highly generalized type of masking schemes, which can be instantiated into specific cases by assigning different encoders. It captivates by its side-channel resistance against higher-order attacks and the potential to withstand fault injection attacks. However, similar to other algebraically-involved masking schemes, code-based masking is also burdened with expensive computational overhead. To mitigate such cost and make it efficient, we contribute to several improvements to the original scheme proposed by Wang et al. in TCHES 2020. Specifically, we devise a computationally friendly encoder and accordingly accelerate masked gadgets to leverage efficient implementations. In addition, we highlight that the amortization technique introduced by Wang et al. does not always lead to efficient implementations as expected, but actually decreases the efficiency in some cases. From the perspective of practical security, we carry out an extensive evaluation of the concrete security of code-based masking in the real world. On one hand, we select three representative variations of code-based masking as targets for an extensive evaluation. On the other hand, we aim at security assessment of both encoding and computations to investigate whether the state-of-the-art computational framework for code-based masking reaches the security of the corresponding encoding. By leveraging both leakage assessment tool and side-channel attacks, we verify the existence of “security order amplification” in practice and validate the reliability of the leakage quantification method proposed by Cheng et al. in TCHES 2021. In addition, we also study the security decrease caused by the “cost amortization” technique and redundancy of code-based masking. We identify a security bottleneck in the gadgets computations which limits the whole masked implementation. To the best of our knowledge, this is the first time that allows us to narrow down the gap between the theoretical security order under the probing model (sometimes with simulation experiments) and the concrete side-channel security level of protected implementations by code-based masking in practice.

A Compact Implementation of Masked AES S-Box

Dynamic Inhomogeneous S-Boxes Design for Efficient AES Masking Mechanisms

A Very Compact Masked S-Box for High-Performance Implementation of SM4 Based on Composite Field.

Side-channel Attack-Resistant AES S-box with Hidden Subfield Inversion and Glitch-Free Masking

Design and Implementation of Generic Low-entropy High-order Composite Field Based Masking Scheme

Low-Cost Energy-Efficient Side-Channel Attacks Resistant AES S-Box with Power-Aware Hiding Inverter in GF(2^4).

Dynamic inhomogeneous S-Boxes in AES: a novel countermeasure against power analysis attacks

Design of a Masked S-Box for SM4 Based on Composite Field.

New second-order threshold implementation of AES

Masking AES With d+1 Shares in Hardware

On Efficient and Secure Code-based Masking: A Pragmatic Evaluation.

AES S-Box Circuit Implementation Based on Composite Field Arithmetic

An Implementation Algorithm of S-Box Based on Inverse Transformation in Galois Field

Power-aware Hiding Method for S-box Protection

Power analysis resistant AES crypto engine design and FPGA implementation for a network security co-processor

ASIC Design and Implementation of Low-Power AES S-Box

AES Implementation Based on Instruction Extension and Randomized Scheduling

Implementation Comparison of AES Processor's S-BOX

Analysis of the area, power and security of S-boxes in AES

VLSI Implementation of an AES Algorithm Resistant to Differential Power Analysis Attack

Intra-Masking Dual-Rail Memory on LUT Implementation for SCA-Resistant AES on FPGA