과제정보
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년도 추계학술발표대회
- /
- Pages.240-242
- /
- 2022
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Simon 기반 알고리즘을 활용한 키 복구 공격 사례 연구
Key Recovery Attak Case Study Using Simon-Based Algorithm
- 양유진 (한성대학교 IT융합공학과) ;
- 장경배 (한성대학교 IT융합공학과) ;
- 임세진 (한성대학교 IT융합공학과) ;
- 윤세영 (한성대학교 IT융합공학과) ;
- 서화정 (한성대학교 IT융합공학과)
- 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)
- 발행 : 2022.11.21
초록
양자 컴퓨터의 발전과 양자 알고리즘의 등장이 암호 시스템의 위협을 야기함에 따라 양자 알고리즘을 활용하여 기존 암호의 공격 비용을 추정하는 연구가 꾸준히 증가하고 있다. 대칭키 암호에 자주 사용되던 Grover 암고리즘이 가진 단순 양자 완전 탐색의 한계를 보완하기 위하여 최근 Simon 기반의 알고리즘 관련 연구가 등장하였다. 본 논문에서는 두 가지 Simon 기반 알고리즘과 해당 알고리즘을 적용하여 단순한 구조의 암호 키를 복구한 사례에 대해 살펴본다.
키워드