kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Fault Attacks on VOLEitH Signature Schemes
KTH, School of Electrical Engineering and Computer Science (EECS), Electronics and Embedded Systems.ORCID iD: 0009-0000-0070-9595
KTH, School of Electrical Engineering and Computer Science (EECS), Electronics and Embedded Systems.ORCID iD: 0000-0001-7382-9408
2026 (English)In: Iacr Transactions on Cryptographic Hardware and Embedded Systems, E-ISSN 2569-2925, Vol. 2026, no 1, p. 225-249Article in journal (Refereed) Published
Abstract [en]

Ongoing efforts to transition to post-quantum public-key cryptosystems have created the need for algorithms with a variety of performance characteristics and security assumptions. Among the candidates in NIST’s post-quantum standardisation process for additional digital signatures are FAEST and SDitH, two Vector Oblivious Linear Evaluation in-the-Head (VOLEitH)-based schemes. The security of FAEST is based on the Advanced Encryption Standard (AES), while SDitH relies on the regular syndrome decoding problem. The VOLEitH paradigm enables competitive performance and signature sizes under conservative security assumptions. However, since it was introduced relatively recently, in 2023, its resistance to physical attacks has not yet been analysed. In this paper, we present the first security analysis of VOLEitH-based signature schemes in the context of fault injection attacks. We demonstrate two practical attacks on the reference implementations of the second-round variants of FAEST and SDitH in ARM Cortex-M4 capable of recovering the secret key from a single signature. These attacks exploit vulnerabilities of components specific to VOLEitH schemes, namely the batch all-but-one vector commitments and the VOLE generation. We also propose countermeasures to mitigate these attacks and enhance the physical security of VOLEitH-based digital signature schemes.

Place, publisher, year, edition, pages
Universitatsbibliothek der Ruhr-Universitat Bochum , 2026. Vol. 2026, no 1, p. 225-249
Keywords [en]
FAEST, Fault injection, Key recovery attack, Post-quantum digital signature, SDitH, Vector Oblivious Linear Evaluation in-the-Head (VOLEitH)
National Category
Computer Sciences Signal Processing
Identifiers
URN: urn:nbn:se:kth:diva-376976DOI: 10.46586/tches.v2026.i1.225-249Scopus ID: 2-s2.0-105028698193OAI: oai:DiVA.org:kth-376976DiVA, id: diva2:2040901
Note

QC 20260223

Available from: 2026-02-23 Created: 2026-02-23 Last updated: 2026-02-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Jendral, SönkeDubrova, Elena

Search in DiVA

By author/editor
Jendral, SönkeDubrova, Elena
By organisation
Electronics and Embedded Systems
Computer SciencesSignal Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 11 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf