트렌드 기술 10 — 잡음 섞인 다차원 격자 속에 숨긴 암호

요약

격자 기반 암호는 보고서가 꼽은 열 번째 신기술로, 미래의 양자 컴퓨터 공격에 견디도록 설계됐다. 이 장은 지금 암호화된 통신을 모아 두었다가 양자 컴퓨터가 현재의 수학적 보호를 깨뜨릴 때 해독하려는 '지금 수집하고 나중에 해독하기' 위협으로 시작한다. 격자 방식은 자물쇠를 더 단단하게 만드는 대신 암호의 바탕이 되는 수학 문제 자체를 바꾼다. 정보를 거대한 다차원 격자의 점들 속에 담고, 암호화할 때 일부러 작은 무작위 오차를 섞어 안개처럼 가린다. 그러면 바깥에서 볼 때 정답이 그럴듯한 수많은 오답과 거의 구별되지 않아, 강력한 기존 컴퓨터나 양자 컴퓨터로도 원래 데이터를 되찾기 어렵다. 같은 수학적 성질은 데이터를 암호화된 상태 그대로 계산할 수 있게 하는 완전 동형 암호도 가능하게 한다.