국가수리과학연구소 암호기술연구팀은 양자컴퓨터를 이용한 공격에도 안전한 ‘다변수 이차식 문제’ 기반의 공개키 암호 알고리즘을 개발했다고 27일 밝혔다.
해당 알고리즘은 다변수 이차식 연립방정식의 해를 구할 수 없으면 사용자의 전자서명값을 절대 위조할 수 없도록 설계됐다고 수리연은 설명했다. 또 기존의 공개키 암호 알고리즘(RSA, ECDSA 등)과 달리 소인수분해 및 이산대수 방정식에 근간을 두지 않고 있어 소인수분해 및 이산대수 문제를 실시간으로 풀 수 있는 양자컴퓨팅 기술인 ‘쇼어 알고리즘’의 적용을 받지 않는다고 덧붙였다.
이번 개발 기술은 저성능의 중앙연산처리장치(CPU)에서도 빠른 암호를 구현할 수 있어 저성능의 CPU가 탑재된 경량 사물인터넷(IoT)기기에도 적용가능하다. 해당 기술을 8-비트(bit) 수준의 CPU기기에 적용해보니 공개키 암호 속도가 국제표준보다 30배 이상 빨라졌다는 게 수리연측 전언이다.
수리연은 “현재 공개키 암호를 거의 외산암호에 의존하고 있는 상황에서, 이번 연구를 통해 인증, 무결성, 부인방지 기능을 제공하는 우수한 국산 공개키 암호 원천기술을 확보했다는데 의미가 크다”고 소개했다. 또한 “연구진이 개발한 암호알고리즘은 향후 자율주행차, 무인비행체, 착용형 스마트 기기, 스마트 제조 등 다양한 환경에서의 기기인증에 활용이 가능할 것으로 예상된다”고 전했다. /민병권기자 newsroom@sedaily.com