Paper 2015/731

Same Value Analysis on Edwards Curves

Rodrigo Abarzúa, Santi Martínez, and Valeria Mendoza

Abstract

Recently, several research groups in cryptography have presented new elliptic curve model based on Edwards curves. These new curves were selected for their good performance and security perspectives. Cryptosystems based on elliptic curves in embedded devices can be vulnerable to Side-Channel Attacks (SCA), such as the Simple Power Analysis (SPA) or the Differential Power Analysis (DPA). In this paper, we analyze the existence of special points whose use in SCA is known as Same Value Analysis (SVA), for Edwards curves. These special points show up as internal collisions under power analysis. Our results indicate that no Edwards curve is safe from such an attacks.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
Keywords
Elliptic curve cryptographySide-channel attackSame value analysisEdwards curvesSmart cards.
Contact author(s)
rodrigo abarzua @ usach cl
History
2015-07-24: received
Short URL
https://ia.cr/2015/731
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/731,
      author = {Rodrigo Abarzúa and Santi Martínez and Valeria Mendoza},
      title = {Same Value Analysis on Edwards Curves},
      howpublished = {Cryptology ePrint Archive, Paper 2015/731},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/731}},
      url = {https://eprint.iacr.org/2015/731}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.