Fast 4 way vectorized ladder for the complete set of Montgomery curves

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

International Journal of Information Security Science
Volume: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ĞRİCE, Mert YASSI

Pages : 12-24

View : 51 | Download : 9

Publication Date : 2022-06-30

Article Type : Research Paper

Abstract :This paper introduces 4 way vectorization of Montgomery ladder on any Montgomery form elliptic curve. Our algorithm takes 2M^4+1S^4 insert ignore into journalissuearticles values(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 GFinsert ignore into journalissuearticles values(2^255-19);.
Keywords : Montgomery ladder, elliptic curves, genus 1, Kummer lines, Diffie Hellman key exchange, public key cryptography

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.