Same Value Analysis on Edwards Curves

Rodrigo Abarzúa; Santi Martínez; Valeria Mendoza

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 cryptography Side-channel attack Same value analysis Edwards curves Smart cards.
Contact author(s): rodrigo abarzua @ usach cl
History: 2015-07-24: received
Short URL: https://ia.cr/2015/731
License: 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},
      url = {https://eprint.iacr.org/2015/731}
}