Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Enhanced Side-Channel Analysis on ECDSA Employing Fixed-Base Comb Methodopen access

Authors
Jin, SunghyunCho, Sung MinKim, HeeSeokHong, Seokhie
Issue Date
1-Sep-2022
Publisher
IEEE COMPUTER SOC
Keywords
Public-key cryptography; side-channel analysis; digital signature; ECDSA; scalar multiplication; fixed-base comb; collision attack
Citation
IEEE TRANSACTIONS ON COMPUTERS, v.71, no.9, pp 2341 - 2350
Pages
10
Indexed
SCIE
SCOPUS
Journal Title
IEEE TRANSACTIONS ON COMPUTERS
Volume
71
Number
9
Start Page
2341
End Page
2350
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/143742
DOI
10.1109/TC.2022.3191736
ISSN
0018-9340
1557-9956
Abstract
Table-based scalar multiplication provides practical security for ECDSA signature generation. However, a novel key recovery attack against this form of ECDSA signature generation that exploits the collisions between entries was recently proposed at CHES 2021. This attack is possible even if table entries are unknown, such as with random permutated entry ordering. In this paper, we enhance the efficiency of the key recovery attack against secure ECDSA signature generation based on fixed-base comb scalar multiplication. We significantly reduce the required number of traces by compressing collision information using the mathematical relationship between table entry collisions. We verify this is a practical threat by performing an experiment on fixed-base comb method with window width w = 4. Using our method, up to 27 traces are needed, much fewer than 1,019 traces required in the CHES publication. We cluster real traces measured using 32-bit STM32F4 microcontroller. In the experiment, we provide a selection method of points of interest using variance traces and unsupervised clustering-based leakage detection. With the selection method, we succeed in clustering leakages into 16 classes with a 100% success rate with 32-bit MCU. This represents the first experiment to cluster the more leakage classes with a 32-bit MCU than in literature.
Files in This Item
There are no files associated with this item.
Appears in
Collections
Graduate School > Department of Cyber Security > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Kim, HeeSeok photo

Kim, HeeSeok
Graduate School (Department of Cyber Security)
Read more

Altmetrics

Total Views & Downloads

BROWSE