ETRI, '이진 선형잡음문제' 공략 알고리즘 제시
한국전자통신연구원(ETRI)은 방정호 박사 연구팀과 김영식 영국 임페리얼대 교수 연구팀이 KIST(한국과학기술연구원), 고등과학원, 서울대, 한양대 연구팀과 공동으로 양자내성암호가 안고 있는 '이진 선형잡음 문제'에 대한 공략 가능성을 양자샘플 구성부터 알고리즘 계산에 이르기까지 전 과정을 증명했다고 17일 밝혔다.
양자내성암호는 기존 인수분해나 이산대수 문제에 기반한 공개키 암호기술에 비해 한층 고도화된 암호로, 양자컴퓨터조차 해결하기 어려운 수학적 난제를 활용한 차세대 암호체계다. 특히 양자컴퓨터도 해결하기 어려운 문제로 여겨진 소위 '양자내성' 중 선형잡음 문제를 공략할 수 있는 알고리즘을 종합적으로 분석해 양자내성암호에 대한 안전성과 양자컴퓨팅의 계산능력의 과도한 신뢰를 경계해야 한다는 점을 제시했다.
박성수 ETRI 양자기술연구단장은 "이번 연구는 기존 연구와 달리 양자샘플 생성을 비롯한 모든 계산과정을 분석해 양자 공략 가능성을 입증했다는 데 의미가 있다"며 "양자내성암호의 안전성 또는 양자컴퓨팅의 계산능력에 대한 과도한 신뢰는 학술적으로 옳지 않다는 점을 보여준다"고 말했다.이준기기자 bongchu@
ETRI 제공
[저작권자 ⓒ디지털타임스 무단 전재-재배포 금지]
[ 저작권자 ⓒ디지털타임스, 무단 전재 및 재배포 금지 ]
