Pairing in Cryptography: an Arithmetic Point of View

Jean-Claude Bajard 1 Nadia El Mrabet 1
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : The pairing is a mathematical notion wich appeared in cryptography during the 80'. At the beginning, it was used to build attacks on cryptosystems, transferring the discrete logarithm problem on elliptic curves, to a discrete logarithm problem on finite fields, the first was the MOV36 attack in 1993. Now, pairings are used to construct some cryptographic protocols: Diffie Hellman tripartite, identity based encryption, or short signature. The main two pairings usually used are the Tate and Weil pairings. They use distortions and rationnal functions, and their complexities depends of the curve and the field involved. This study deals with two particular papers: one due to N. Koblitz and A. Menezes27 published in 2005, and a second one written by R Granger, D. Page and N. Smart24 in 2006. These two papers compare Tate and Weil pairings, but they differ in their conclusions. We consider the different arithmetic tricks used, trying to precise each point, in a way to avoid any ambiguity. Thus, the arithmetics proposed take into account the features of the fields and the curves used. We clarify the complexity of the possible implementations. We compare the different approaches, in order to clarify the conclusions of the previous papers.
Type de document :
Communication dans un congrès
Franklin T. Luk. Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, Aug 2007, San Diego, California, United States. Proceedings of SPIE, Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, part of the SPIE Optics & Photonics 2007 Symposium (Proceedings of SPIE 669), 6697, 2007, 〈http://spie.org/x648.xml?product_id=721092&origin_id=x648〉. 〈10.1117/12.733789〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00181362
Contributeur : Nadia El Mrabet <>
Soumis le : mardi 23 octobre 2007 - 15:43:44
Dernière modification le : jeudi 11 janvier 2018 - 06:26:07
Document(s) archivé(s) le : lundi 24 septembre 2012 - 14:30:08

Identifiants

Collections

Citation

Jean-Claude Bajard, Nadia El Mrabet. Pairing in Cryptography: an Arithmetic Point of View. Franklin T. Luk. Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, Aug 2007, San Diego, California, United States. Proceedings of SPIE, Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, part of the SPIE Optics & Photonics 2007 Symposium (Proceedings of SPIE 669), 6697, 2007, 〈http://spie.org/x648.xml?product_id=721092&origin_id=x648〉. 〈10.1117/12.733789〉. 〈lirmm-00181362〉

Partager

Métriques

Consultations de la notice

179

Téléchargements de fichiers

331