Memory-Efficient Algorithm for Scalar Multiplications on Twisted Edwards Curves for Isogeny-Based Cryptosystems
- 주제(기타) Engineering, Multidisciplinary
- 주제(기타) Mathematics, Interdisciplinary Applications
- 설명문(일반) [Eom, Sookyung] Ewha Womans Univ, Inst Math Sci, Seoul, South Korea; [Lee, Hyang-Sook] Ewha Womans Univ, Dept Math, Seoul, South Korea; [Song, Kyunghwan] Jeju Natl Univ, Dept Math, 102 Jejudaehak ro, Jeju, Jeju, South Korea
- 관리정보기술 faculty
- 등재 SCIE, SCOPUS
- OA유형 gold
- 발행기관 HINDAWI LTD
- 발행년도 2022
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000190364
- 본문언어 영어
- Published As https://doi.org/10.1155/2022/3846369
초록/요약
Scalar multiplications are considered an essential aspect of implementations of isogeny-based cryptography. The efficiency of scalar multiplication depends on the equation of the underlying elliptic curves and the addition chain employed. Bos and Friedberger recently stated that, for larger scalar multiplication, addition-subtraction chains will become more useful for twisted Edwards curves because of the differential restriction on Montgomery curves in the setting of isogeny-based cryptosystem. Motivated by these comments, we attempt to increase the efficiency of scalar multiplication in twisted Edwards curves in terms of the memory of algorithms. In this paper, we present a double-base addition-subtraction chain algorithm with memory efficiency for scalar multiplication. The memory usage of this part is O(logn)(2)/loglogn, which is better than the result of the tree-based approach, which is (O(logn)(2)).
more