Improvement of the square-root Velu's formulas for isogeny-based cryptography

被引：0

作者：

Otsuki, Saki ^{[1
]}

Onuki, Hiroshi ^{[2
]}

Takagi, Tsuyoshi ^{[2
]}

机构：

[1] NEC Corp Ltd, Secure Syst Platform Res Labs, 1753 Shimonumabe,Nakahara ku, Kawasaki, Kanagawa 2118666, Japan

[2] Univ Tokyo, Dept Math Informat, 7-3-1 Hongo,Bunkyo ku, Tokyo 1138656, Japan

来源：

JSIAM LETTERS | 2023年 / 15卷

关键词：

post-quantum cryptography; elliptic curve; isogeny; Velu's formulas;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Isogeny-based cryptography is a promising candidate for post-quantum cryptography. Speeding up the isogeny computation of large prime degrees up to several thousands is a main research topic in isogeny-based cryptography. The currently most efficient method for computing isogenies is the square-root Velu's formulas. In this paper, we propose an efficient variant of the square-root Velu's formulas by introducing an optimal index system using a redundant integer representation. Our index system improves the isogeny computation in 44% of 367 primes between 97 and 2689 and is approximately 6.6% faster for primes 1279 and 2687.

引用

下载

页码：61 / 64

页数：4

共 50 条

[41] Robust square-root cubature Kalman filter based on Huber's M-estimation methodology
Li, Kailong
Hu, Baiqing
Chang, Lubin
Li, Yang
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2015, 229 (07) : 1236 - 1245
[42] Geomagnetism/GPS/SINS Integrated Navigation Based on An Improved Square-root UKF
Huang, Xianlin
Li, Mingming
Hu, Haidong
Lu, Hongqian
ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL IV, PROCEEDINGS, 2009, : 73 - 76
[43] Linear active resistor based on CMOS square-root circuits for VLSI applications
Popa, C
Eurocon 2005: The International Conference on Computer as a Tool, Vol 1 and 2 , Proceedings, 2005, : 894 - 897
[44] A polynomial chaos based square-root Kalman filter for Mars entry navigation
Yu, Zhengshi
Cui, Pingyuan
Ni, Maolin
AEROSPACE SCIENCE AND TECHNOLOGY, 2016, 51 : 192 - 202
[45] SPEAR: Hardware-based Implicit Rewriting for Square-root Circuit Verification
Yasin, Atif
Su, Tiankai
Pillement, Sebastien
Ciesielski, Maciej
PROCEEDINGS OF THE 2020 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2020), 2020, : 532 - 537
[46] Underwater bearing-only target tracking based on square-root UKF
Wu, Pan-Long
Kong, Jian-Shou
Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2009, 33 (06): : 751 - 755
[47] Target Tracking Algorithm of Automotive Radar Based on Iterated Square-root CKF
Wang, Cai-ling
Xiong, Xing
Liu, Hua-jun
2018 INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING AND ARTIFICIAL INTELLIGENCE (CCEAI 2018), 2018, 976
[48] Cholesky-based reduced-rank square-root Kalman filtering
Chandrasekar, J.
Kim, I. S.
Bernstein, D. S.
Ridley, A. J.
2008 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2008, : 3987 - +
[49] A power-based adaptive method for eigenanalysis without square-root operations
Ouyang, Shan
Lee, Tan
Ching, P. C.
DIGITAL SIGNAL PROCESSING, 2007, 17 (01) : 209 - 224
[50] A signal flow graph based design method for square-root domain circuits
Psychalinos, C
Vlassis, S
2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II, PROCEEDINGS, 2002, : 209 - 212

← 1 2 3 4 5 →