The Library
Low trace-count template attacks on 32-bit implementations of ASCON AEAD
Tools
You, Shih-Chun, Kuhn, Markus G., Sarkar, Sumanta and Hao, Feng (2023) Low trace-count template attacks on 32-bit implementations of ASCON AEAD. In: CHES 2023, Prague, Czech Republic, 10-14 Sep 2023. Published in: IACR Transactions on Cryptographic Hardware and Embedded Systems (CHES), 2023 (4). pp. 344-366. doi:10.46586/tches.v2023.i4.344-366
|
PDF
WRAP-low-trace-count-template-attacks-32-bit-implementations-ASCON-AEAD-2023.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (1054Kb) | Preview |
Official URL: https://doi.org/10.46586/tches.v2023.i4.344-366
Abstract
The recently adopted Ascon standard by NIST offers a lightweight authenticated encryption algorithm for use in resource-constrained cryptographic devices. To help assess side-channel attack risks of Ascon implementations, we present the first template attack based on analyzing power traces, recorded from an STM32F303 microcontroller board running Weatherley’s 32-bit implementations of Ascon-128. Our analysis combines a fragment template attack with belief-propagation and key-enumeration techniques. The main results are three-fold: (1) we reached 100% success rate from a single trace if the C compiler optimized the unmasked implementation for space, (2) the success rate was about 95% after three traces if the compiler optimized instead for time, and (3) we also attacked a masked version, where the success rate was over 90% with 20 traces of executions with the same key, all after enumerating up to 2 24 key candidates. These results show that suitably-designed template attacks can pose a real threat to Ascon implementations, even if protected by first-order masking, but we also learnt how some differences in programming style, and even compiler optimization settings, can significantly affect the result.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TK Electrical engineering. Electronics Nuclear engineering |
||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Library of Congress Subject Headings (LCSH): | National Institute of Standards and Technology (U.S.), Data encryption (Computer science) , Computer security -- Passwords, Cryptography, Embedded computer systems | ||||||
Journal or Publication Title: | IACR Transactions on Cryptographic Hardware and Embedded Systems (CHES) | ||||||
Publisher: | RUB | ||||||
Official Date: | 31 August 2023 | ||||||
Dates: |
|
||||||
Volume: | 2023 | ||||||
Number: | 4 | ||||||
Page Range: | pp. 344-366 | ||||||
DOI: | 10.46586/tches.v2023.i4.344-366 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||
Date of first compliant deposit: | 2 August 2023 | ||||||
Date of first compliant Open Access: | 2 August 2023 | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | CHES 2023 | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Prague, Czech Republic | ||||||
Date(s) of Event: | 10-14 Sep 2023 | ||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year