Note on fuzzy monotonic interpolating splines of odd degree

2017 ◽  
Vol 310 ◽  
pp. 60-73 ◽  
Author(s):  
Alexandru Mihai Bica ◽  
Constantin Popescu
2013 ◽  
Vol 32 (6) ◽  
pp. 1868-1870 ◽  
Author(s):  
Jun-cheng LI ◽  
Chun-ying LIU ◽  
Lian YANG

Cryptography ◽  
2020 ◽  
Vol 4 (3) ◽  
pp. 20 ◽  
Author(s):  
Donghoe Heo ◽  
Suhri Kim ◽  
Kisoon Yoon ◽  
Young-Ho Park ◽  
Seokhie Hong

The implementation of isogeny-based cryptography mainly use Montgomery curves, as they offer fast elliptic curve arithmetic and isogeny computation. However, although Montgomery curves have efficient 3- and 4-isogeny formula, it becomes inefficient when recovering the coefficient of the image curve for large degree isogenies. Because the Commutative Supersingular Isogeny Diffie-Hellman (CSIDH) requires odd-degree isogenies up to at least 587, this inefficiency is the main bottleneck of using a Montgomery curve for CSIDH. In this paper, we present a new optimization method for faster CSIDH protocols entirely on Montgomery curves. To this end, we present a new parameter for CSIDH, in which the three rational two-torsion points exist. By using the proposed parameters, the CSIDH moves around the surface. The curve coefficient of the image curve can be recovered by a two-torsion point. We also proved that the CSIDH while using the proposed parameter guarantees a free and transitive group action. Additionally, we present the implementation result using our method. We demonstrated that our method is 6.4% faster than the original CSIDH. Our works show that quite higher performance of CSIDH is achieved while only using Montgomery curves.


2020 ◽  
Vol 36 (3) ◽  
pp. 469-490
Author(s):  
Yoshihiro Asayama ◽  
Ryo Matsukawa ◽  
Naoki Matsumoto ◽  
Atsuhiro Nakamoto
Keyword(s):  

2006 ◽  
Vol 34 (2) ◽  
pp. 625-632 ◽  
Author(s):  
P. B. Barquero-Salavert
Keyword(s):  

1985 ◽  
Vol s2-31 (2) ◽  
pp. 250-264 ◽  
Author(s):  
Martin W. Liebeck ◽  
Jan Saxl

1986 ◽  
Vol 1 (2) ◽  
pp. 123-140 ◽  
Author(s):  
John D. Hobby

Sign in / Sign up

Export Citation Format

Share Document