- International Journal of Information Security Science
- Vol: 11 Issue: 2
- Fast 4 way vectorized ladder for the complete set of Montgomery curves
Fast 4 way vectorized ladder for the complete set of Montgomery curves
Authors : Hüseyin Hişil, Berkan Eğrice, Mert Yassi
Pages : 12-24
View : 7 | Download : 3
Publication Date : 2022-06-30
Article Type : Research
Abstract :This paper introduces 4 way vectorization of Montgomery ladder on any Montgomery form elliptic curve. Our algorithm takes 2M^4+1S^4 (M^4: A vector of four field multiplications, S^4: A vector of four field squarings) per ladder step for variable-scalar variable-point multiplication. This paper also introduces new formulas for doing arithmetic over GF(2^255-19).Keywords : Montgomery ladder, elliptic curves, genus 1, Kummer lines, Diffie-Hellman key exchange, public key cryptography.