1
00:00:04,640 --> 00:00:08,700
400년이 넘는 시간 동안
앨리스의 지문을 감추는 암호에 대한

2
00:00:08,700 --> 00:00:11,760
문제는 해결되지 않았습니다

3
00:00:11,770 --> 00:00:14,497
그리고 정보가 새어나가는 것도
막지 못했습니다

4
00:00:14,497 --> 00:00:18,135
해답은 임의성에 있었습니다

5
00:00:18,135 --> 00:00:21,210
앨리스가 무작위 암호 목록을
만들어내기 위해서

6
00:00:21,210 --> 00:00:23,525
26면 주사위를 굴린다고 
상상해보세요

7
00:00:23,525 --> 00:00:27,042
그리고 암호 단어 대신 이걸
밥과 공유한다고 해봅시다

8
00:00:27,042 --> 00:00:28,893
그녀의 메시지를 해독하려면

9
00:00:28,893 --> 00:00:31,987
무작위 암호 목록을 
사용해야 하죠

10
00:00:31,987 --> 00:00:35,890
반복을 피하기 위해서 암호 목록은

11
00:00:35,890 --> 00:00:38,628
전달하는 메시지만큼 
길어야 합니다

12
00:00:38,628 --> 00:00:41,093
그런 다음 밥에게
암호화된 글을 보내면

13
00:00:41,093 --> 00:00:46,553
그는 그녀가 준 무작위 암호 목록을
사용해 해독합니다

14
00:00:46,560 --> 00:00:48,574
이제 이브에게 문제가 생겼죠

15
00:00:48,574 --> 00:00:50,875
왜냐하면 이와 같이 
암호화된 메시지는

16
00:00:50,875 --> 00:00:53,509
두 가지 강력한 특징을
가지고 있기 때문입니다

17
00:00:53,509 --> 00:00:59,083
하나는 암호가 절대
반복되지 않는 것입니다

18
00:00:59,083 --> 00:01:03,874
또 하나는 암호화된 메시지가 일정한
도수분포를 가질 것이라는 겁니다

19
00:01:03,874 --> 00:01:06,208
왜냐하면 빈도에는 차이가 없고

20
00:01:06,208 --> 00:01:08,172
그렇기에 정보의 유출도 없습니다

21
00:01:08,172 --> 00:01:14,052
이제 이브는 암호를 푸는 것이
불가능합니다

22
00:01:14,052 --> 00:01:17,668
이것이 암호화 중
가장 강력한 방법이죠

23
00:01:17,668 --> 00:01:21,586
이것은 19세기 말에 나타났고

24
00:01:21,586 --> 00:01:25,706
일회용 암호표라고 부릅니다

25
00:01:25,767 --> 00:01:29,229
일회용 암호표의 힘을
가늠해보기 위해선

26
00:01:29,229 --> 00:01:34,784
먼저 조합 확산을 이해해야 합니다

27
00:01:34,784 --> 00:01:38,917
예를 들어, 시저 암호가 모든 글자를
같은 숫자만큼 옮겼다고 해봅시다

28
00:01:38,917 --> 00:01:42,960
1에서 26사이의 숫자로요

29
00:01:42,960 --> 00:01:45,008
앨리스가 그녀의 이름을 암호화한다면

30
00:01:45,008 --> 00:01:48,384
26개의 가능한 암호 중
하나의 결과로 나타나죠

31
00:01:48,384 --> 00:01:52,251
경우의 수가 적어서 모든 경우를
확인해볼 수 있기 때문에

32
00:01:52,251 --> 00:01:54,834
이는 완전 탐색이라고 
알려져 있습니다

33
00:01:54,840 --> 00:01:57,740
이를 각 글자마다
1부터 26사이의 다른 숫자로

34
00:01:57,740 --> 00:02:01,800
암호화되어있는
일회용 암호표와 비교해봅시다

35
00:02:01,808 --> 00:02:05,320
그리고 가능한 암호의 수를
생각해봅시다

36
00:02:05,320 --> 00:02:09,920
26를 5제곱한 것인
1200만에 달하겠죠

37
00:02:09,920 --> 00:02:12,884
상상이 안되는 숫자네요

38
00:02:12,884 --> 00:02:15,949
그럼 그녀의 이름을 한 장에 적고

39
00:02:15,949 --> 00:02:20,854
그 위에 가능한 모든 암호를 적은 뒤
쌓는다고 상상해봅시다

40
00:02:20,854 --> 00:02:24,734
얼마나 높을 거라 생각하시나요?

41
00:02:24,736 --> 00:02:28,869
거의 1200만개의 가능한
다섯 글자의 나열은

42
00:02:28,869 --> 00:02:32,032
막대한 양의 종이를 쌓을 것이고

43
00:02:32,032 --> 00:02:35,241
이는 높이가 1km가 넘을 겁니다

44
00:02:35,241 --> 00:02:38,103
앨리스가 일회용 암호표를 사용해
이름을 암호화하면

45
00:02:38,103 --> 00:02:42,375
여기서 한 장을 뽑는 것과 같고

46
00:02:42,375 --> 00:02:44,663
암호를 해독하려는 이브에게

47
00:02:44,663 --> 00:02:47,394
그녀가 가진 암호화된 단어는

48
00:02:47,397 --> 00:02:51,578
이 더미의 모든 글자가 될 수 있습니다

49
00:02:51,578 --> 00:02:55,798
그래서 이것은 사실상
완벽한 비밀유지죠