Abstract

In this paper, two methods of Curve25519, one of digital signature method (Ed25519) and the other method of Diffe-Hellman (DH) key agreement method (ED-25519) are used to realize faster calculation speed. We implemented it by vectorization (4-parallelization).In order to realize 4-way vectorization, we implemented it based on Intel's vector instruction (AVX2: register is 256-bit length). Scalar multiplication faster than the implementation was realized, and more efficient elliptic curve DH key agreement and elliptic curve DSA could be implemented.

Top