Efficient Algorithm for Computing Odd-Degree Isogenies on Montgomery Curves
Efficient Algorithm for Computing Odd-Degree Isogenies on Montgomery Curves
复制标题
计算蒙哥马利曲线奇数同基因的高效算法
DOI：
10.1007/978-3-030-65299-9_20
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Miyaji Atsuko
中科院分区：
文献类型：
--
作者：
Kodera Kenta;Cheng Chen-Mou;Miyaji Atsuko
基于同构的密码学，如交换超奇异同构Diffie-Hellman（CSIDH），已被证明是后量子密码学的有希望的候选者。然而，他们的速度仍然不显着。例如，计算蒙哥马利曲线之间的奇次同构是CSIDH中的主要计算。为了提高这种等距计算的速度，本研究提出了一种新的技术，称为“2-ADD-Skip方法”，它减少了所需的点的数量来计算。然后，这种技术被用来开发一种新的算法的iscrystal计算。与Meyeret等人的算法相比，该算法对度的域运算量更少，其利用扭曲的爱德华兹曲线。此外，一个原型CSIDH-512的实现表明，该算法可以给一个6.7%的加速比的实现Meyeret等人。最后，每个度的isquestion的个别实验表明，该算法需要的时钟周期数最低的现有算法。
Isogeny-based cryptography, such as commutative supersingular isogeny Diffie-Hellman (CSIDH), has been shown to be promising candidates for post-quantum cryptography. However, their speeds have remained unremarkable. For example, computing odd-degree isogenies between Montgomery curves is a dominant computation in CSIDH. To increase the speed of this isogeny computation, this study proposes a new technique called the “2-ADD-Skip method,” which reduces the required number of points to be computed. This technique is then used to develop a novel algorithm for isogeny computation. It is found that the proposed algorithm requires fewer field arithmetic operations for the degrees ofcompared with the algorithm of Meyeret al., which utilizes twisted Edwards curves. Further, a prototype CSIDH-512 implementation shows that the proposed algorithm can give a 6.7% speedup over the implementation by Meyeret al.Finally, individual experiments for each degree of isogeny show that the proposed algorithm requires the lowest number of clock cycles among existing algorithms for.
登录
查看更多内容
为 CSIDH 提供更强、更快的侧通道保护
DOI：
10.1007/978-3-030-30530-7_9
发表时间：
2019
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
Daniel Cervantes;Mathilde Chenu;Jesús;L. D. Feo;F. Rodríguez;Benjamin A. Smith
通讯作者：
Benjamin A. Smith
关于狮子和鳄鱼：CSIDH 的高效恒定时间实现
DOI：
10.1007/978-3-030-25510-7_17
发表时间：
2019
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
Michael Meyer;Fabio Campos;S. Reith
通讯作者：
S. Reith
使用 (0, 0) 的作用计算蒙哥马利曲线之间的同源性
DOI：
--
发表时间：
2018
期刊：
IACR Cryptology ePrint Archive
影响因子：
--
作者：
Joost Renes
通讯作者：
Joost Renes
（短论文）一种更快的保持两点的CSIDH恒定时间算法
DOI：
10.1007/978-3-030-26834-3_2
发表时间：
2019
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
Hiroshi Onuki;Yusuke Aikawa;T. Yamazaki;T. Takagi
通讯作者：
T. Takagi