Fast Implementation of Curve25519 Using AVX2

Conference paper

DOI: 10.1007/978-3-319-22174-8_18

Volume 9230 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Faz-Hernández A., López J. (2015) Fast Implementation of Curve25519 Using AVX2. In: Lauter K., Rodríguez-Henríquez F. (eds) Progress in Cryptology -- LATINCRYPT 2015. LATINCRYPT 2015. Lecture Notes in Computer Science, vol 9230. Springer, Cham

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.

Keywords

AVX2 SIMD Vector instructions Elliptic Curve Cryptography Prime Field Arithmetic Curve25519 Diffie-Hellman Protocol 

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute of ComputingUniversity of CampinasCampinasBrazil