‘공개키 암호’ 빠른 해독법 개발

컴퓨터 보안에 쓰이는 공개키 암호해독을 기존보다 수십 배 빠르게 할 수 있는 방법이 국내 수학자에 의해 개발됐다.

천정희 교수

서울대 수리과학부 천정희·홍진 교수팀은 이산대수 문제를 기반으로 한 기존 암호를 풀기 위해 새롭게 답을 찾는 알고리즘을 개발했다고 23일 밝혔다. 연구결과는 12월 호주 멜버른에서 열리는 암호학술대회 ‘아시아크리프트 2008’에서 발표되며 두 교수의 논문은 제출된 196편의 논문 중 최우수 논문으로 선정됐다.

현재 암호학 분야는 크게 비밀키 암호와 공개키 암호로 나뉜다. 비밀키 암호는 암호화를 만드는 도구로 사용되며 효율적인 암호화 통신을 위해서는 이를 풀 수 있는 키(열쇠)가 있어야 한다. 공개키 암호는 이러한 키교환 문제를 효율적으로 해결할 수 있도록 일정한 규칙을 만들어 사용하며 주로 인수분해와 이산대수를 이용해 구성된다. 이산대수를 이용한 공개키 암호는 컴퓨터 통신 전반에서 사용되고 있으며 인터넷 사용 중 주소창에 ‘https’가 떠 있다면 이산대수 암호를 사용하고 있는 셈이다.

연구팀은 이산대수를 새롭게 접근하기 위해 필요없는 계산 단계를 줄여 나가는 방법으로 문제 해석 알고리즘 전체의 복잡도를 대폭 줄였다. 실험 결과 두 교수가 제시한 해법은 기존 방법에 비해 수십 배 이상 시간을 단축했다는 것이 증명됐다. 천 교수는 “알고리즘을 좀 더 개선해 컴퓨터뿐 아니라 대외비나 기밀 문서의 암호화에도 사용하도록 할 계획”이라고 밝혔다.

박건형기자