Skip to main content

Fast Implementation of Curve25519 Using AVX2

Armando Faz-Hernández, Julio López · Progress in Cryptology - LATINCRYPT 2015 - 4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015, Proceedings, 2015

DOI
Google Scholar: 27 citations Google Scholar: 27 citations

Abstract

AVX2 is the newest instruction set on the Intel Haswell processor that provides simultaneous execution of operations over vectors of 256 bits. This work presents the advances on the applicability of AVX2 on the development of an efficient software implementation of the elliptic curve Diffie-Hellman protocol using the Curve25519 elliptic curve. Also, we will discuss some advantages that vector instructions offer as an alternative method to accelerate prime field and elliptic curve arithmetic. The performance of our implementation shows a slight improvement against the fastest state-of-the-art implementations.

Citation

@inproceedings{faz_latincrypt2015,
  author = {Armando Faz-Hernández and
            Julio López},
  title = {Fast Implementation of Curve25519 Using AVX2},
  booktitle = {Progress in Cryptology - LATINCRYPT 2015 - 4th International Conference
               on Cryptology and Information Security in Latin America, Guadalajara,
               Mexico, August 23-26, 2015, Proceedings},
  pages = {329--345},
  year = {2015},
  month = {aug},
  doi = {10.1007/978-3-319-22174-8_18},
  address = {Cham},
  editor = {Lauter, Kristin and Rodríguez-Henríquez, Francisco},
  isbn = {978-3-319-22174-8},
  publisher = {Springer International Publishing}
}