기밀 유지 기간과 지연된 위험

영어 명칭 « Harvest Now, Decrypt Later »(오늘 수확하고, 내일 해독한다)로 알려진 이 전략은, 오늘 암호화되어 지금은 읽을 수 없는 데이터를 오늘 가로채 저장해 두고, 언젠가 그것을 열어 줄 연산 능력을 기다리는 것이다. 따라서 위험은 지연된다. 위험은 탈취의 순간에 실현되는 것이 아니라, 여러 해가 지난 뒤에 실현된다. 바로 그 점이 위험을 보이지 않게 만든다. 우리는 자신이 노출되었다는 사실조차 알지 못한다. 그 순간에는 아무것도 그것을 알려 주지 않기 때문이다.

데이터마다 « 기밀 유지 기간 »(shelf-life)이 있다. 그것이 누설되면 피해가 발생하는 기간이다. 비밀번호는 몇 달, 의료 기록은 수십 년, 국가 기밀은 25~75년, 유전 정보나 생체 정보는 평생이다. 유전 정보는 당신을, 그리고 당신의 후손까지 영원히 식별하기 때문이다. 이 기간이 길수록 지연된 위험은 커진다. 30년 동안 비밀로 남아야 하는 데이터는 그 기계의 도래와 마주칠 시간이 충분하기 때문이다.

암호학자 미셸 모스카는 이 위험을 하나의 부등식으로 요약했다. X는 데이터가 비밀로 남아 있어야 하는 기간, Y는 양자내성암호로 전환하는 데 필요한 시간, Z는 그 기계가 존재하기까지 남은 시간이다. 만약 X + Y > Z라면, 이미 너무 늦었다. 오늘 암호화한 데이터가 그 유효 수명이 끝나기 전에 읽히게 된다. 예를 들어, 25년간 보호해야 하는 데이터(X), 10년이 걸리는 전환(Y), 15년 안에 등장하리라 예상되는 기계(Z)가 있다고 하자. 35 > 15이므로, 그 데이터는 20년 동안 노출된다. 이 부등식을 지키는 유일한 방법은 Y를 줄이는 것, 곧 지금 전환하는 것이다.

쇼어 알고리즘(1994)은 공개키 암호화(RSA, 타원곡선)를 깨뜨릴 것이다. 웹 뒤편에서 키 교환을 보호하는 바로 그 암호화다. 여기서는 키를 키운다고 충분하지 않으며, 알고리즘 자체를 바꿔야 한다. 반면 그로버 알고리즘은 대칭키 암호화(AES)와 해시 함수의 강도를 절반으로 줄일 뿐이다. 이는 단지 키 길이를 두 배로 늘려(AES-256) 막을 수 있다. 대응책은 존재한다. NIST는 2024년에 취약한 공개키를 대체할 최초의 양자내성암호 표준을 발표했다.