![](/images/graphics-bg.png)
Efficient Isogeny Computations on Twisted Edwards Curves
Joint Authors
Hong, Seokhie
Kim, Suhri
Yoon, Kisoon
Kwon, Jihoon
Park, Young-Ho
Source
Security and Communication Networks
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-07-15
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract EN
The isogeny-based cryptosystem is the most recent category in the field of postquantum cryptography.
However, it is widely studied due to short key sizes and compatibility with the current elliptic curve primitives.
The main building blocks when implementing the isogeny-based cryptosystem are isogeny computations and point operations.
From isogeny construction perspective, since the cryptosystem moves along the isogeny graph, isogeny formula cannot be optimized for specific coefficients of elliptic curves.
Therefore, Montgomery curves are used in the literature, due to the efficient point operation on an arbitrary elliptic curve.
In this paper, we propose formulas for computing 3 and 4 isogenies on twisted Edwards curves.
Additionally, we further optimize our isogeny formulas on Edwards curves and compare the computational cost of Montgomery curves.
We also present the implementation results of our isogeny computations and demonstrate that isogenies on Edwards curves are as efficient as those on Montgomery curves.
American Psychological Association (APA)
Kim, Suhri& Yoon, Kisoon& Kwon, Jihoon& Hong, Seokhie& Park, Young-Ho. 2018. Efficient Isogeny Computations on Twisted Edwards Curves. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1214231
Modern Language Association (MLA)
Kim, Suhri…[et al.]. Efficient Isogeny Computations on Twisted Edwards Curves. Security and Communication Networks No. 2018 (2018), pp.1-11.
https://search.emarefa.net/detail/BIM-1214231
American Medical Association (AMA)
Kim, Suhri& Yoon, Kisoon& Kwon, Jihoon& Hong, Seokhie& Park, Young-Ho. Efficient Isogeny Computations on Twisted Edwards Curves. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1214231
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214231