We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Horizontal SCA Attacks against kP Algorithm Using K-Means and PCA

Abstract: Side Channel Analysis attacks take advantage of the information leaked from the implementations of cryptographic algorithms. In this paper we describe two key revealing methods which are based on machine learning algorithms: K-means and PCA. We performed the attacks against ECDSA implementations without any prior knowledge about the key and achieved 100% accuracy for an implementation without any countermeasures against horizontal attacks and 88.7% accuracy for an implementation with bus address sequencing. In the scenario where the kP operation inputs are controlled by the attacker (as during signature verification), we achieved 98.3% accuracy for the implementation with countermeasures.
Subjects: Cryptography and Security (cs.CR)
MSC classes: 68M25
ACM classes: E.3; I.2
DOI: 10.1109/MECO49872.2020.9134109
Cite as: arXiv:2201.01711 [cs.CR]
  (or arXiv:2201.01711v1 [cs.CR] for this version)

Submission history

From: Marcin Aftowicz [view email]
[v1] Wed, 5 Jan 2022 17:01:38 GMT (934kb)

Link back to: arXiv, form interface, contact.