High Order Side-Channel Security for Elliptic-Curve Implementations
Open Access
- 29 November 2022
- journal article
- research article
- Published by Universitatsbibliothek der Ruhr-Universitat Bochum in IACR Transactions on Cryptographic Hardware and Embedded Systems
- p. 238-276
Abstract
Elliptic-curve implementations protected with state-of-the-art countermeasures against side-channel attacks might still be vulnerable to advanced attacks that recover secret information from a single leakage trace. The effectiveness of these attacks is boosted by the emergence of deep learning techniques for side-channel analysis which relax the control or knowledge an adversary must have on the target implementation. In this paper, we provide generic countermeasures to withstand these attacks for a wide range of regular elliptic-curve implementations. We first introduce a framework to formally model a regular algebraic program which consists of a sequence of algebraic operations indexed by key-dependent values. We then introduce a generic countermeasure to protect these types of programs against advanced single-trace side-channel attacks. Our scheme achieves provable security in the noisy leakage model under a formal assumption on the leakage of randomized variables. To demonstrate the applicability of our solution, we provide concrete examples on several widely deployed scalar multiplication algorithms and report some benchmarks for a protected implementation on a smart card.Keywords
This publication has 27 references indexed in Scilit:
- Effective and Efficient Masking with Low Noise Using Small-Mersenne-Prime Ciphers2023
- Fake It Till You Make It: Data Augmentation Using Generative Adversarial Networks for All the Crypto You Need on Small Devices2022
- On the Worst-Case Side-Channel Security of ECC Point Randomization in Embedded Devices2020
- Side-Channel Attacks on Blinded Scalar Multiplications RevisitedLecture Notes in Computer Science, 2020
- Attacking Embedded ECC Implementations Through cmov Side Channels2017
- A Semi-Parametric Approach for Side-Channel Attacks on Protected RSA ImplementationsLecture Notes in Computer Science, 2016
- Attacking Randomized Exponentiations Using Unsupervised Learning2014
- Efficient and Secure Algorithms for GLV-Based Scalar Multiplication and Their Implementation on GLV-GLS Curves2014
- Practical Second-Order DPA Attacks for Masked Smart Card Implementations of Block Ciphers2006
- Resistance Against Differential Power Analysis For Elliptic Curve Cryptosystems1999