Single-Trace Side-Channel Attacks on Scalar Multiplications with Precomputations

Kimmo Järvinen, Josep Balasch

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

Abstrakti

Single-trace side-channel attacks are a serious threat to elliptic curve cryptography in practice because they can break also cryptosystems where scalars are nonces (e.g., ECDSA). Previously it was believed that single-trace attacks can be avoided by using scalar multiplication algorithms with regular patterns of operations but recently we have learned that they can be broken with correlation tests to decide whether different operations share common operands. In this work, we extend these attacks to scalar multiplication algorithms with precomputations. We show that many algorithms are vulnerable to our attack which correlates measurements with precomputed values. We also show that successful attacks are possible even without knowledge of precomputed values by using clustering instead of correlations. We provide extensive evidence for the feasibility of the attacks with simulations and experiments with an 8-bit AVR. Finally, we discuss the effectiveness of certain countermeasures against our attacks.
AlkuperäiskieliEnglanti
OtsikkoSmart Card Research and Advanced Applications
Alaotsikko15th International Conference, CARDIS 2016 Cannes, France, November 7–9, 2016, Revised Selected Papers
ToimittajatKerstin Lemke-Rust, Michael Tunstall
KustantajaSpringer
Sivut137-155
ISBN (elektroninen)978-3-319-54669-8
ISBN (painettu)978-3-319-54668-1
DOI - pysyväislinkit
TilaJulkaistu - 2017
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
TapahtumaSmart Card Research and Advanced Application Conference
- Cannes, Ranska
Kesto: 7 marrask. 20169 marrask. 2016

Julkaisusarja

NimiLecture Notes in Computer Science
KustantajaSpringer
Vuosikerta10146
ISSN (painettu)0302-9743
ISSN (elektroninen)1611-3349

Conference

ConferenceSmart Card Research and Advanced Application Conference
LyhennettäCARDIS
Maa/AlueRanska
KaupunkiCannes
Ajanjakso07/11/201609/11/2016

Sormenjälki

Sukella tutkimusaiheisiin 'Single-Trace Side-Channel Attacks on Scalar Multiplications with Precomputations'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä