양자 컴퓨팅 환경에서의 Ascon-Hash에 대한 Free-Start 충돌 공격

Vol. 32, No. 4, pp. 617-628, 8월. 2022
10.13089/JKIISC.2022.32.4.617, Full Text:
Keywords: Ascon, Ascon-Hash, Quantum collision, Free-start collision, MILP
Abstract

Ascon은 2015년부터 진행되고 있는 NIST 경량암호 공모사업의 최종 라운드 후보 중 하나이며, 해시 모드 Ascon-Hash와 Ascon-Xof를 지원한다. 본 논문에서는 Ascon-Hash의 충돌 공격을 위한 MILP 모델을 개발하고, 해당 모델을 통해 양자 컴퓨팅 환경에서 활용 가능한 차분 경로를 탐색한다. 또한, 탐색한 차분 경로를 이용하여 양자 컴퓨터를 사용할 수 있는 공격자가 3-라운드 Ascon-Hash의 양자 free-start 충돌쌍을 찾을 수 있는 알고리즘을 제시한다. 본 공격은 Ascon-Hash에 대한 충돌 공격을 양자 컴퓨팅 환경에서 최초로 분석했다는 점에서 유의미하다.

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]
조세희, 백승준, 김종성, "양자 컴퓨팅 환경에서의 Ascon-Hash에 대한 Free-Start 충돌 공격," Journal of The Korea Institute of Information Security and Cryptology, vol. 32, no. 4, pp. 617-628, 2022. DOI: 10.13089/JKIISC.2022.32.4.617.

[ACM Style]
조세희, 백승준, and 김종성. 2022. 양자 컴퓨팅 환경에서의 Ascon-Hash에 대한 Free-Start 충돌 공격. Journal of The Korea Institute of Information Security and Cryptology, 32, 4, (2022), 617-628. DOI: 10.13089/JKIISC.2022.32.4.617.