ENGE, Andreas; MILAN, Jérôme

doi:10.1007/978-3-319-12060-7_3

Metadatos

Mostrar el registro completo del ítem

Licencia de uso del documento

ENGE, Andreas
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]

MILAN, Jérôme
KoDe Software

Idioma

Communication dans un congrès

Este ítem está publicado en

Security, Privacy, and Applied Cryptography Engineering, 2014-10-18, Pune. vol. 8804, p. 28-46

Springer

Resumen en inglés

This study reports on an implementation of cryptographic pairings in a general purpose computer algebra system. For security levels equivalent to the different AES flavours, we exhibit suitable curves in parametric families and show that optimal ate and twisted ate pairings exist and can be efficiently evaluated. We provide a correct description of Miller's algorithm for signed binary expansions such as the NAF and extend a recent variant due to Boxall et al. to addition-subtraction chains. We analyse and compare several algorithms proposed in the literature for the final exponentiation. Finally, we give recommendations on which curve and pairing to choose at each security level.< Leer menos

Palabras clave en inglés

pairings

implementation

elliptic curve cryptology

URI

https://oskar-bordeaux.fr/handle/20.500.12278/194645

DOI

http://dx.doi.org/10.1007/978-3-319-12060-7_3

Proyecto europeo

Algorithmic Number Theory in Computer Science

Orígen

Importado de Hal

Centros de investigación

Institut de Mathématiques de Bordeaux (IMB) - UMR 5251