Acknowledgement
This work was supported by Institute for Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT) (
Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2022.11a
- /
- Pages.240-242
- /
- 2022
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Key Recovery Attak Case Study Using Simon-Based Algorithm
Simon 기반 알고리즘을 활용한 키 복구 공격 사례 연구
- Yang, Yu-Jin (Dept. of IT Convergence, Han-Sung University) ;
- Jang, Kyung-Bae (Dept. of IT Convergence, Han-Sung University) ;
- Lim, Se-jin (Dept. of IT Convergence, Han-Sung University) ;
- Yoon, Se-Young (Dept. of IT Convergence, Han-Sung University) ;
- Seo, Hwa-jeong (Dept. of IT Convergence, Han-Sung University)
- 양유진 (한성대학교 IT융합공학과) ;
- 장경배 (한성대학교 IT융합공학과) ;
- 임세진 (한성대학교 IT융합공학과) ;
- 윤세영 (한성대학교 IT융합공학과) ;
- 서화정 (한성대학교 IT융합공학과)
- Published : 2022.11.21
Abstract
양자 컴퓨터의 발전과 양자 알고리즘의 등장이 암호 시스템의 위협을 야기함에 따라 양자 알고리즘을 활용하여 기존 암호의 공격 비용을 추정하는 연구가 꾸준히 증가하고 있다. 대칭키 암호에 자주 사용되던 Grover 암고리즘이 가진 단순 양자 완전 탐색의 한계를 보완하기 위하여 최근 Simon 기반의 알고리즘 관련 연구가 등장하였다. 본 논문에서는 두 가지 Simon 기반 알고리즘과 해당 알고리즘을 적용하여 단순한 구조의 암호 키를 복구한 사례에 대해 살펴본다.
Keywords