400년이 넘는 시간 동안 앨리스의 지문을 감추는 암호에 대한
문제는 해결되지 않았습니다
그리고 정보가 새어나가는 것도 막지 못했습니다
해답은 임의성에 있었습니다
앨리스가 무작위 암호 목록을 만들어내기 위해서
26면 주사위를 굴린다고 상상해보세요
그리고 암호 단어 대신 이걸 밥과 공유한다고 해봅시다
그녀의 메시지를 해독하려면
무작위 암호 목록을 사용해야 하죠
반복을 피하기 위해서 암호 목록은
전달하는 메시지만큼 길어야 합니다
그런 다음 밥에게 암호화된 글을 보내면
그는 그녀가 준 무작위 암호 목록을 사용해 해독합니다
이제 이브에게 문제가 생겼죠
왜냐하면 이와 같이 암호화된 메시지는
두 가지 강력한 특징을 가지고 있기 때문입니다
하나는 암호가 절대 반복되지 않는 것입니다
또 하나는 암호화된 메시지가 일정한 도수분포를 가질 것이라는 겁니다
왜냐하면 빈도에는 차이가 없고
그렇기에 정보의 유출도 없습니다
이제 이브는 암호를 푸는 것이 불가능합니다
이것이 암호화 중 가장 강력한 방법이죠
이것은 19세기 말에 나타났고
일회용 암호표라고 부릅니다
일회용 암호표의 힘을 가늠해보기 위해선
먼저 조합 확산을 이해해야 합니다
예를 들어, 시저 암호가 모든 글자를 같은 숫자만큼 옮겼다고 해봅시다
1에서 26사이의 숫자로요
앨리스가 그녀의 이름을 암호화한다면
26개의 가능한 암호 중 하나의 결과로 나타나죠
경우의 수가 적어서 모든 경우를 확인해볼 수 있기 때문에
이는 완전 탐색이라고 알려져 있습니다
이를 각 글자마다 1부터 26사이의 다른 숫자로
암호화되어있는 일회용 암호표와 비교해봅시다
그리고 가능한 암호의 수를 생각해봅시다
26를 5제곱한 것인 1200만에 달하겠죠
상상이 안되는 숫자네요
그럼 그녀의 이름을 한 장에 적고
그 위에 가능한 모든 암호를 적은 뒤 쌓는다고 상상해봅시다
얼마나 높을 거라 생각하시나요?
거의 1200만개의 가능한 다섯 글자의 나열은
막대한 양의 종이를 쌓을 것이고
이는 높이가 1km가 넘을 겁니다
앨리스가 일회용 암호표를 사용해 이름을 암호화하면
여기서 한 장을 뽑는 것과 같고
암호를 해독하려는 이브에게
그녀가 가진 암호화된 단어는
이 더미의 모든 글자가 될 수 있습니다
그래서 이것은 사실상 완벽한 비밀유지죠