Fast Implementation of Curve25519 Using AVX2
Fast Implementation of Curve25519 Using AVX2
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.
Type
Publication
Progress in Cryptology - LATINCRYPT 2015
Related
- High-performance Implementation of Elliptic Curve Cryptography Using Vector Instructions
- High-Performance Elliptic Curve Cryptography: A SIMD Approach to Modern Curves
- Efficient and secure algorithms for GLV-based scalar multiplication and their implementation on GLV-GLS curves (extended version)
- Speeding up Elliptic Curve Cryptography on the P-384 Curve
- Generation of Elliptic Curve Points in Tandem