노르마, AQIS서 양자 알고리즘 이용 암호 해독 논문 발표

노르마 배기범 책임연구원. 노르마 제공

양자 보안 기술 기반 사물인터넷(IoT) 보안 전문 기업 노르마가 아시아 대표 양자 컨퍼런스인 AQIS에서 양자 컴퓨터를 이용한 현대 암호 풀이에 관한 논문을 발표했다고 4일 밝혔다.

노르마는 지난달 28일부터 이달 1일까지 서울 고등과학원(KIAS)에서 열린 ‘2023 아시아 양자 정보 과학 컨퍼런스(AQIS)’에 학술 교류 및 논문 발표를 위해 참가했다.

특히 31일 노르마는 AQIS 포스터 발표로 채택된 논문 ‘양자 소인수분해 최적화(Optimizing Quantum Integer Factorization)’를 발표해 학계의 관심을 받았다. 이 논문은 양자컴퓨터 시뮬레이터에서 ‘쇼어 알고리즘’으로 소인수분해를 하는 데 소요되는 시간을 측정, 양자 알고리즘의 효율성을 확인한 내용을 담고 있다.

이 논문은 소인수분해 문제를 기반으로 하는 RSA와 같은 공개키 암호가 양자 알고리즘인 쇼어 알고리즘으로 빠르게 풀이될 수 있음을 보여준다. RSA는 공인인증서 등에 널리 쓰이는 현대 암호로 양자 컴퓨터가 상용화 되면 금융, 기업, 공공 등 보안 인프라 전반에 위협이 될 수 있다. 논문에는 노르마 퀀텀컴퓨팅 개발팀 이준서 연구원 등 4명이 저자로 이름을 올렸다.

배준서 책임연구원은 “양자 기술이 발전함에 따라 양자 컴퓨터의 성능이 성숙 단계에 이른 상황에서 양자 컴퓨팅의 위협이 실제적인지, 만약 그렇다면 보안에 미치는 영향은 어떠한지 확인하기 위해 본 연구를 진행했다”며 “사전 선택 기법으로 성공률과 효율성을 높였는데, 앞으로 양자컴퓨터의 대규모 성능 평가에 사전 선택 기법을 활용할 수 있길 기대한다”고 말했다.

정현철 노르마 대표는 “이번 연구 사례는 양자 컴퓨터가 현재 암호 시스템에 심각한 위협이 된다는 점을 실제로 확인했다는 점에서 의의가 크다”며 “양자 컴퓨터 사용하 전까지 보안 위협을 대비한 생태계 구축이 중요하다”고 강조했다.