Acknowledgement
본 연구는 2023년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행된 연구임 (No. 00256221. 국가연구망 암호통신 강화를 위한 양자컴퓨팅 활용 양자보안비도 분석)
Annual Conference of KIPS (한국정보처리학회:학술대회논문집)
- 2023.11a
- /
- Pages.241-243
- /
- 2023
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Trends in Optimization of Shor's Algorithm Implementations
쇼어 알고리즘 구현 최적화 동향
- Chang-Yeol Lee (Dept. of Electrical Engineering, Hanyang University) ;
- Seong-Min Cho (Dept. of Electrical Engineering, Hanyang University) ;
- Seung-Hyun Seo (School of Electrical Engineering, Hanyang University ERICA)
- Published : 2023.11.02
Abstract
양자컴퓨터의 발전이 빠르게 진행됨에 따라서 고전컴퓨터에서는 해결하지 못하는 문제에 대하여 양자 알고리즘을 활용하여 해결하고자 하는 연구가 진행되고 있다. 이중 소인수 분해 및 이산로 그 문제 해결이 가능한 Shor's Algorithm 및 이에 대한 공개키 암호 해독을 위한 양자 자원량 분석에 대한 연구가 진행되고 있다. 하지만 양자 컴퓨터의 가용 양자 자원량이 제한적이라는 점과, 시간적인 측면에서의 최적화는 암호의 보안강도에 영향을 끼치기 때문에 알고리즘 최적화 연구가 필요하다. 따라서 본 논문에서는 암호를 대상으로 한 Shor's Algorithm 양자 회로의 최적화 동향을 조사하고 향후 연구 방향에 대해서 기술한다.
Keywords