0:00:04.640,0:00:08.700
400년이 넘는 시간 동안[br]앨리스의 지문을 감추는 암호에 대한

0:00:08.700,0:00:11.760
문제는 해결되지 않았습니다

0:00:11.770,0:00:14.497
그리고 정보가 새어나가는 것도[br]막지 못했습니다

0:00:14.497,0:00:18.135
해답은 임의성에 있었습니다

0:00:18.135,0:00:21.210
앨리스가 무작위 암호 목록을[br]만들어내기 위해서

0:00:21.210,0:00:23.525
26면 주사위를 굴린다고 [br]상상해보세요

0:00:23.525,0:00:27.042
그리고 암호 단어 대신 이걸[br]밥과 공유한다고 해봅시다

0:00:27.042,0:00:28.893
그녀의 메시지를 해독하려면

0:00:28.893,0:00:31.987
무작위 암호 목록을 [br]사용해야 하죠

0:00:31.987,0:00:35.890
반복을 피하기 위해서 암호 목록은

0:00:35.890,0:00:38.628
전달하는 메시지만큼 [br]길어야 합니다

0:00:38.628,0:00:41.093
그런 다음 밥에게[br]암호화된 글을 보내면

0:00:41.093,0:00:46.553
그는 그녀가 준 무작위 암호 목록을[br]사용해 해독합니다

0:00:46.560,0:00:48.574
이제 이브에게 문제가 생겼죠

0:00:48.574,0:00:50.875
왜냐하면 이와 같이 [br]암호화된 메시지는

0:00:50.875,0:00:53.509
두 가지 강력한 특징을[br]가지고 있기 때문입니다

0:00:53.509,0:00:59.083
하나는 암호가 절대[br]반복되지 않는 것입니다

0:00:59.083,0:01:03.874
또 하나는 암호화된 메시지가 일정한[br]도수분포를 가질 것이라는 겁니다

0:01:03.874,0:01:06.208
왜냐하면 빈도에는 차이가 없고

0:01:06.208,0:01:08.172
그렇기에 정보의 유출도 없습니다

0:01:08.172,0:01:14.052
이제 이브는 암호를 푸는 것이[br]불가능합니다

0:01:14.052,0:01:17.668
이것이 암호화 중[br]가장 강력한 방법이죠

0:01:17.668,0:01:21.586
이것은 19세기 말에 나타났고

0:01:21.586,0:01:25.706
일회용 암호표라고 부릅니다

0:01:25.767,0:01:29.229
일회용 암호표의 힘을[br]가늠해보기 위해선

0:01:29.229,0:01:34.784
먼저 조합 확산을 이해해야 합니다

0:01:34.784,0:01:38.917
예를 들어, 시저 암호가 모든 글자를[br]같은 숫자만큼 옮겼다고 해봅시다

0:01:38.917,0:01:42.960
1에서 26사이의 숫자로요

0:01:42.960,0:01:45.008
앨리스가 그녀의 이름을 암호화한다면

0:01:45.008,0:01:48.384
26개의 가능한 암호 중[br]하나의 결과로 나타나죠

0:01:48.384,0:01:52.251
경우의 수가 적어서 모든 경우를[br]확인해볼 수 있기 때문에

0:01:52.251,0:01:54.834
이는 완전 탐색이라고 [br]알려져 있습니다

0:01:54.840,0:01:57.740
이를 각 글자마다[br]1부터 26사이의 다른 숫자로

0:01:57.740,0:02:01.800
암호화되어있는[br]일회용 암호표와 비교해봅시다

0:02:01.808,0:02:05.320
그리고 가능한 암호의 수를[br]생각해봅시다

0:02:05.320,0:02:09.920
26를 5제곱한 것인[br]1200만에 달하겠죠

0:02:09.920,0:02:12.884
상상이 안되는 숫자네요

0:02:12.884,0:02:15.949
그럼 그녀의 이름을 한 장에 적고

0:02:15.949,0:02:20.854
그 위에 가능한 모든 암호를 적은 뒤[br]쌓는다고 상상해봅시다

0:02:20.854,0:02:24.734
얼마나 높을 거라 생각하시나요?

0:02:24.736,0:02:28.869
거의 1200만개의 가능한[br]다섯 글자의 나열은

0:02:28.869,0:02:32.032
막대한 양의 종이를 쌓을 것이고

0:02:32.032,0:02:35.241
이는 높이가 1km가 넘을 겁니다

0:02:35.241,0:02:38.103
앨리스가 일회용 암호표를 사용해[br]이름을 암호화하면

0:02:38.103,0:02:42.375
여기서 한 장을 뽑는 것과 같고

0:02:42.375,0:02:44.663
암호를 해독하려는 이브에게

0:02:44.663,0:02:47.394
그녀가 가진 암호화된 단어는

0:02:47.397,0:02:51.578
이 더미의 모든 글자가 될 수 있습니다

0:02:51.578,0:02:55.798
그래서 이것은 사실상[br]완벽한 비밀유지죠