SIDH 기반 암호 구현에 대한 홀수 차수 아이소제니 적용

Vol. 31, No. 1, pp. 19-30, 2월. 2021
10.13089/JKIISC.2021.31.1.19, Full Text:
Keywords: Post-Quantum Cryptography, isogeny-based cryptography, SIDH
Abstract

본 논문에서는 3차, 5차 아이소제니만 이용해 SIDH를 구현할 경우 몽고메리, 에드워드, 허프 곡선 중 어느 곡선에서 더 효율적인지 분석한다. 본 논문에서는 각 타원곡선의 형태에 대해 SIDH 암호를 구성하는 단위연산에 대한 연산량을 비교한 뒤, 홀수 차수만 활용해 SIDH를 구현하기 위해 소수와 파라미터를 설정하는 방법에 관해 설명한다. 본 논문의 결과 몽고메리와 허프 곡선에서 연산량은 유사하며, 에드워드 곡선보다 0.8% 효율적임을 알 수 있다. SIDH 기반 암호에 대한 다양한 파라미터 사용 가능성으로 인해 5차 아이소제니 구현은 필수적이므로, 본 논문은 이러한 SIDH 기반 암호에 대해 어느 타원곡선을 선택해야 하는지에 대해 가이드라인을 제공할 수 있다.

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]
김수리, 윤기순, 박영호, "On the Use of Odd-Degree Isogenies for Implementing SIDH-Based Cryptography," Journal of The Korea Institute of Information Security and Cryptology, vol. 31, no. 1, pp. 19-30, 2021. DOI: 10.13089/JKIISC.2021.31.1.19.

[ACM Style]
김수리, 윤기순, and 박영호. 2021. On the Use of Odd-Degree Isogenies for Implementing SIDH-Based Cryptography. Journal of The Korea Institute of Information Security and Cryptology, 31, 1, (2021), 19-30. DOI: 10.13089/JKIISC.2021.31.1.19.