Vol. 31, No. 3, pp. 497-508,
6월.
2021
10.13089/JKIISC.2021.31.3.497,
Full Text:
Keywords:
Post-Quantum Cryptography,
isogeny-based cryptography,
CSIDH,
twisted Montgomery curves
Abstract
본 논문에서는 뒤틀린 몽고메리 곡선을 사용하는 대표적인 암호인 CSURF의 최적화 구현에 대해 분석한다. Projective 형태의 타원곡선 연산은 몽고메리 곡선보다 뒤틀린 몽고메리 곡선이 더 느려서, CSURF는 hybrid 형태의 CSIDH 보다 성능이 느리다. 하지만, square-root Velu 공식을 사용할 경우 타원곡선 연산량을 줄일 수 있으므로 최적화할 여지가 있다. 본 논문에서는 처음으로 뒤틀린 몽고메리 곡선에서의 square-root Velu 공식을 제안하고, 2-isogeny 공식을 최적화하였다. 본 논문의 결과, 제안하는 CSURF는 기존보다 23.3% 빠르고, CSIDH 보다는 10.8% 느리다. 또한, 제안하는 constant-time CSURF의 경우 constant-time CSIDH 보다 6.8% 느리다. 제안하는 결과 CSURF는 CSIDH 보다 느리지만, 기존 뒤틀린 몽고메리를 이용한 구현과 비교하면 상당한 향상으로, 향후 뒤틀린 몽고메리 곡선에 적합한 구현에 본 논문의 결과를 이용할 수 있을 것으로 전망한다.
Statistics
Show / Hide Statistics
Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.
Cite this article
[IEEE Style]
김수리, "CSIDH 기반 암호에 대한 뒤틀린 몽고메리 곡선 사용," Journal of The Korea Institute of Information Security and Cryptology, vol. 31, no. 3, pp. 497-508, 2021. DOI: 10.13089/JKIISC.2021.31.3.497.
[ACM Style]
김수리. 2021. CSIDH 기반 암호에 대한 뒤틀린 몽고메리 곡선 사용. Journal of The Korea Institute of Information Security and Cryptology, 31, 3, (2021), 497-508. DOI: 10.13089/JKIISC.2021.31.3.497.