Three-level 하이브리드 몽고메리 감산을 통한 ARM Cortex-M7에서의 CSIDH-512 최적화

Vol. 33, No. 2, pp. 243-252, 4월. 2023
10.13089/JKIISC.2023.33.2.243, Full Text:
Keywords: PQC, Key Exchange, Isogeny, CSIDH, Montgomery reduction
Abstract

NIST PQC 표준화 작업 Round 4에 올라 있던 유일한 아이소제니 기반 KEM 알고리즘인 SIKE에 대한 효율적인 키 복구 공격이 발표됨에 따라, 이를 대체할 수 있는 키 교환 알고리즘인 CSIDH가 다시 주목받고 있다. CSIDH는 현재까지 알려진 공격에 안전한 아이소제니 기반 키 교환 알고리즘으로, CRS 스킴을 현대화하여 효율적인 NIKE를 제공한다. 본 논문에서는 CSIDH-512를 ARM Cortex-M7에서 구현하고 three-level 하이브리드 몽고메리 감산을 적용하여 최적화한 성능을 측정한 뒤 그 결과 및 한계에 대해 서술하고 향후 연구 방향을 제시한다. 이는 기존에 제시되지 않았던 32-bit 임베디드 기기에서의 CSIDH 구현으로, 향후 다양한 임베디드 환경에서 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]
최영록, 홍석희, 김수리, 허동회, "Optimized Implementation of CSIDH-512 through Three-Level Hybrid Montgomery Reduction on ARM Cortex-M7," Journal of The Korea Institute of Information Security and Cryptology, vol. 33, no. 2, pp. 243-252, 2023. DOI: 10.13089/JKIISC.2023.33.2.243.

[ACM Style]
최영록, 홍석희, 김수리, and 허동회. 2023. Optimized Implementation of CSIDH-512 through Three-Level Hybrid Montgomery Reduction on ARM Cortex-M7. Journal of The Korea Institute of Information Security and Cryptology, 33, 2, (2023), 243-252. DOI: 10.13089/JKIISC.2023.33.2.243.