[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:04.64,0:00:08.70,Default,,0000,0000,0000,,400년이 넘는 시간 동안\N앨리스의 지문을 감추는 암호에 대한 Dialogue: 0,0:00:08.70,0:00:11.76,Default,,0000,0000,0000,,문제는 해결되지 않았습니다 Dialogue: 0,0:00:11.77,0:00:14.50,Default,,0000,0000,0000,,그리고 정보가 새어나가는 것도\N막지 못했습니다 Dialogue: 0,0:00:14.50,0:00:18.14,Default,,0000,0000,0000,,해답은 임의성에 있었습니다 Dialogue: 0,0:00:18.14,0:00:21.21,Default,,0000,0000,0000,,앨리스가 무작위 암호 목록을\N만들어내기 위해서 Dialogue: 0,0:00:21.21,0:00:23.52,Default,,0000,0000,0000,,26면 주사위를 굴린다고 \N상상해보세요 Dialogue: 0,0:00:23.52,0:00:27.04,Default,,0000,0000,0000,,그리고 암호 단어 대신 이걸\N밥과 공유한다고 해봅시다 Dialogue: 0,0:00:27.04,0:00:28.89,Default,,0000,0000,0000,,그녀의 메시지를 해독하려면 Dialogue: 0,0:00:28.89,0:00:31.99,Default,,0000,0000,0000,,무작위 암호 목록을 \N사용해야 하죠 Dialogue: 0,0:00:31.99,0:00:35.89,Default,,0000,0000,0000,,반복을 피하기 위해서 암호 목록은 Dialogue: 0,0:00:35.89,0:00:38.63,Default,,0000,0000,0000,,전달하는 메시지만큼 \N길어야 합니다 Dialogue: 0,0:00:38.63,0:00:41.09,Default,,0000,0000,0000,,그런 다음 밥에게\N암호화된 글을 보내면 Dialogue: 0,0:00:41.09,0:00:46.55,Default,,0000,0000,0000,,그는 그녀가 준 무작위 암호 목록을\N사용해 해독합니다 Dialogue: 0,0:00:46.56,0:00:48.57,Default,,0000,0000,0000,,이제 이브에게 문제가 생겼죠 Dialogue: 0,0:00:48.57,0:00:50.88,Default,,0000,0000,0000,,왜냐하면 이와 같이 \N암호화된 메시지는 Dialogue: 0,0:00:50.88,0:00:53.51,Default,,0000,0000,0000,,두 가지 강력한 특징을\N가지고 있기 때문입니다 Dialogue: 0,0:00:53.51,0:00:59.08,Default,,0000,0000,0000,,하나는 암호가 절대\N반복되지 않는 것입니다 Dialogue: 0,0:00:59.08,0:01:03.87,Default,,0000,0000,0000,,또 하나는 암호화된 메시지가 일정한\N도수분포를 가질 것이라는 겁니다 Dialogue: 0,0:01:03.87,0:01:06.21,Default,,0000,0000,0000,,왜냐하면 빈도에는 차이가 없고 Dialogue: 0,0:01:06.21,0:01:08.17,Default,,0000,0000,0000,,그렇기에 정보의 유출도 없습니다 Dialogue: 0,0:01:08.17,0:01:14.05,Default,,0000,0000,0000,,이제 이브는 암호를 푸는 것이\N불가능합니다 Dialogue: 0,0:01:14.05,0:01:17.67,Default,,0000,0000,0000,,이것이 암호화 중\N가장 강력한 방법이죠 Dialogue: 0,0:01:17.67,0:01:21.59,Default,,0000,0000,0000,,이것은 19세기 말에 나타났고 Dialogue: 0,0:01:21.59,0:01:25.71,Default,,0000,0000,0000,,일회용 암호표라고 부릅니다 Dialogue: 0,0:01:25.77,0:01:29.23,Default,,0000,0000,0000,,일회용 암호표의 힘을\N가늠해보기 위해선 Dialogue: 0,0:01:29.23,0:01:34.78,Default,,0000,0000,0000,,먼저 조합 확산을 이해해야 합니다 Dialogue: 0,0:01:34.78,0:01:38.92,Default,,0000,0000,0000,,예를 들어, 시저 암호가 모든 글자를\N같은 숫자만큼 옮겼다고 해봅시다 Dialogue: 0,0:01:38.92,0:01:42.96,Default,,0000,0000,0000,,1에서 26사이의 숫자로요 Dialogue: 0,0:01:42.96,0:01:45.01,Default,,0000,0000,0000,,앨리스가 그녀의 이름을 암호화한다면 Dialogue: 0,0:01:45.01,0:01:48.38,Default,,0000,0000,0000,,26개의 가능한 암호 중\N하나의 결과로 나타나죠 Dialogue: 0,0:01:48.38,0:01:52.25,Default,,0000,0000,0000,,경우의 수가 적어서 모든 경우를\N확인해볼 수 있기 때문에 Dialogue: 0,0:01:52.25,0:01:54.83,Default,,0000,0000,0000,,이는 완전 탐색이라고 \N알려져 있습니다 Dialogue: 0,0:01:54.84,0:01:57.74,Default,,0000,0000,0000,,이를 각 글자마다\N1부터 26사이의 다른 숫자로 Dialogue: 0,0:01:57.74,0:02:01.80,Default,,0000,0000,0000,,암호화되어있는\N일회용 암호표와 비교해봅시다 Dialogue: 0,0:02:01.81,0:02:05.32,Default,,0000,0000,0000,,그리고 가능한 암호의 수를\N생각해봅시다 Dialogue: 0,0:02:05.32,0:02:09.92,Default,,0000,0000,0000,,26를 5제곱한 것인\N1200만에 달하겠죠 Dialogue: 0,0:02:09.92,0:02:12.88,Default,,0000,0000,0000,,상상이 안되는 숫자네요 Dialogue: 0,0:02:12.88,0:02:15.95,Default,,0000,0000,0000,,그럼 그녀의 이름을 한 장에 적고 Dialogue: 0,0:02:15.95,0:02:20.85,Default,,0000,0000,0000,,그 위에 가능한 모든 암호를 적은 뒤\N쌓는다고 상상해봅시다 Dialogue: 0,0:02:20.85,0:02:24.73,Default,,0000,0000,0000,,얼마나 높을 거라 생각하시나요? Dialogue: 0,0:02:24.74,0:02:28.87,Default,,0000,0000,0000,,거의 1200만개의 가능한\N다섯 글자의 나열은 Dialogue: 0,0:02:28.87,0:02:32.03,Default,,0000,0000,0000,,막대한 양의 종이를 쌓을 것이고 Dialogue: 0,0:02:32.03,0:02:35.24,Default,,0000,0000,0000,,이는 높이가 1km가 넘을 겁니다 Dialogue: 0,0:02:35.24,0:02:38.10,Default,,0000,0000,0000,,앨리스가 일회용 암호표를 사용해\N이름을 암호화하면 Dialogue: 0,0:02:38.10,0:02:42.38,Default,,0000,0000,0000,,여기서 한 장을 뽑는 것과 같고 Dialogue: 0,0:02:42.38,0:02:44.66,Default,,0000,0000,0000,,암호를 해독하려는 이브에게 Dialogue: 0,0:02:44.66,0:02:47.39,Default,,0000,0000,0000,,그녀가 가진 암호화된 단어는 Dialogue: 0,0:02:47.40,0:02:51.58,Default,,0000,0000,0000,,이 더미의 모든 글자가 될 수 있습니다 Dialogue: 0,0:02:51.58,0:02:55.80,Default,,0000,0000,0000,,그래서 이것은 사실상\N완벽한 비밀유지죠