Analysis of GF(2^233) Multipliers Regarding Elliptic Curve Cryptosystem Applications

Abstract : The paper presents overview of the most interesting GF (2^m) algorithms and proposes efficient hardware solutions applicable to elliptic curve cryptosystems. It focuses on fields of size m = 233, one of the sizes recommended by NIST (National Institute of Standards and Technology). We perform analysis of most popular algorithms used for multiplication over finite fields; suggest efficient hardware solutions and point advantages and disadvantages of each algorithm. The article overviews and compares classic, Mastrovito and Montgomery multipliers. Hardware solutions presented here, implement their modified versions to gain on efficiency of the solutions. Moreover we try to present a fair comparison with existing solutions. It is hard to compare different hardware finite field multipliers designs due to the fact that the most important improvements are described only theoretically. The designs presented here are targeted to FPGA devices.
Type de document :
Communication dans un congrès
PDeS - 11th IFAC/IEEE International Conference on Programmable Devices and Embedded Systems, May 2012, Brno, Czech Republic. pp.252-257, 2012, 〈10.3182/20120523-3-CZ-3015.00052〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00702622
Contributeur : Arnaud Tisserand <>
Soumis le : mercredi 30 mai 2012 - 19:43:47
Dernière modification le : mercredi 11 avril 2018 - 02:01:31

Identifiants

Citation

Danuta Pamula, Edward Hrynkiewicz, Arnaud Tisserand. Analysis of GF(2^233) Multipliers Regarding Elliptic Curve Cryptosystem Applications. PDeS - 11th IFAC/IEEE International Conference on Programmable Devices and Embedded Systems, May 2012, Brno, Czech Republic. pp.252-257, 2012, 〈10.3182/20120523-3-CZ-3015.00052〉. 〈hal-00702622〉

Partager

Métriques

Consultations de la notice

264