Comparison of Simple Power Analysis Attack Resistant Algorithms for an Elliptic Curve Cryptosystem

Andrew Byrne 1 Nicolas Meloni 2 Arnaud Tisserand 3 Emanuel Popovici 1 William Marnane 1
1 EEE-UCC - Dept. of Electrical and Electronic Engineering
2 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : There has been a lot of interest in recent years in the problems faced by cryptosystems due to side channel attacks such as Simple Power Analysis (SPA) attacks. Algorithms for elliptic curve point scalar multiplication such as the double and add method are prone to these attacks. The protected double and add algorithm provides a simple solution to this problem but is costly in terms of performance. Another class of algorithm for point scalar multiplication that makes use of special addition chains can be used to protect against SPA attacks. A reconfigurable architecture for a cryptographic processor is presented and a number of algorithms for point multiplication are implemented and compared. These algorithms have a degree of parallelism within their operations where a number of multiplications can be executed in parallel. Sophisticated scheduling techniques can exploit this parallelism in order to optimize the performance of the calculation. Post place and route results for the processor are given.
Keywords : scheduling techniques side channel attacks ellitipic curves Cryptography
Type de document :
Article dans une revue
Journal of Computers (JCP), Academy Publisher, 2007, 2 (10), pp.52-62
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00174648
Contributeur : Arnaud Tisserand <>
Soumis le : vendredi 11 janvier 2008 - 10:39:55
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : vendredi 9 avril 2010 - 02:46:07

Fichier

jcp07.pdf

Identifiants

  • HAL Id : lirmm-00174648, version 1

Collections

ARITH | LIRMM | MIPS | UNIV-MONTPELLIER

Citation

Andrew Byrne, Nicolas Meloni, Arnaud Tisserand, Emanuel Popovici, William Marnane. Comparison of Simple Power Analysis Attack Resistant Algorithms for an Elliptic Curve Cryptosystem. Journal of Computers (JCP), Academy Publisher, 2007, 2 (10), pp.52-62. 〈lirmm-00174648〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

207

Téléchargements de fichiers

203

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD