One trace is all it takes: machine learning-based side-channel attack on EDDSA

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

2 Citations (Scopus)

Abstract

Profiling attacks, especially those based on machine learning proved as very successful techniques in recent years when considering side-channel analysis of block ciphers implementations. At the same time, the results for implementations of public-key cryptosystems are very sparse. In this paper, we consider several machine learning techniques in order to mount a power analysis attack on EdDSA using the curve Curve25519 as implemented in WolfSSL. The results show all considered techniques to be viable and powerful options. Especially convolutional neural networks (CNNs) are effective as we can break the implementation with only a single measurement in the attack phase while requiring less than 500 measurements in the training phase. Interestingly, that same convolutional neural network was recently shown to perform extremely well for attacking the implementation of the AES cipher. Our results show that some common grounds can be established when using deep learning for profiling attacks on distinct cryptographic algorithms and their corresponding implementations.

Original languageEnglish
Title of host publicationSecurity, Privacy, and Applied Cryptography Engineering - 9th International Conference, SPACE 2019, Proceedings
EditorsShivam Bhasin, Avi Mendelson, Mridul Nandi
PublisherSpringer
Pages86-105
Number of pages20
ISBN (Print)9783030358686
DOIs
Publication statusPublished - 2019
Event9th International Conference on Security, Privacy, and Applied Cryptography Engineering, SPACE 2019 - Gandhinagar, India
Duration: 3 Dec 20197 Dec 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11947 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Conference on Security, Privacy, and Applied Cryptography Engineering, SPACE 2019
CountryIndia
CityGandhinagar
Period3/12/197/12/19

Fingerprint Dive into the research topics of 'One trace is all it takes: machine learning-based side-channel attack on EDDSA'. Together they form a unique fingerprint.

Cite this