1
00:00:00,000 --> 00:00:02,000
[Powered by Google Translate] [維瓊內爾密碼]

2
00:00:02,000 --> 00:00:04,000
[內特 - 哈迪森 - 哈佛大學]

3
00:00:04,000 --> 00:00:07,000
[這是CS50。 -  CS50.TV]

4
00:00:07,000 --> 00:00:09,000
愛麗絲見面。

5
00:00:09,000 --> 00:00:11,260
Alice有一個暗戀鮑勃。

6
00:00:11,260 --> 00:00:15,030
幸運的是愛麗絲，，Bob也有她的眼睛。

7
00:00:15,030 --> 00:00:17,700
不幸的是，他們萌芽的浪漫，

8
00:00:17,700 --> 00:00:20,580
不僅是愛麗絲的父母不同意鮑勃，

9
00:00:20,580 --> 00:00:23,820
但在Bob，Alice的最好的朋友，伊夫林，有一個暗戀

10
00:00:23,820 --> 00:00:27,290
和自私的希望，讓他們除了不惜一切代價。

11
00:00:27,290 --> 00:00:31,280
發送秘密消息給對方Alice的父母無法理解，

12
00:00:31,280 --> 00:00:34,140
>> Alice和Bob已經使用了愷撒密碼，

13
00:00:34,140 --> 00:00:37,410
它的工作原理是由一定數目的字母字母表轉移

14
00:00:37,410 --> 00:00:39,800
作為一種方法來生成一個新的字母。

15
00:00:39,800 --> 00:00:44,130
原來的字母每一個字母對應的字母，然後取代

16
00:00:44,130 --> 00:00:46,920
在新轉向字母。

17
00:00:46,920 --> 00:00:50,240
愛麗絲最喜歡的數字是3，Bob知道，

18
00:00:50,240 --> 00:00:52,450
所以她用她的鑰匙。

19
00:00:52,450 --> 00:00:55,430
當她轉移由3個字母的英文字母，

20
00:00:55,430 --> 00:01:00,680
A變成B變成D，E，C變成F，

21
00:01:00,680 --> 00:01:02,670
等等。

22
00:01:02,670 --> 00:01:07,460
>> 當她得到的端部中的字母 - 字母X，Y，和Z  - 

23
00:01:07,460 --> 00:01:09,970
她只是環繞的字母開始

24
00:01:09,970 --> 00:01:14,850
x替換的A與B，Y和Z與C

25
00:01:14,850 --> 00:01:18,550
所以，當愛麗絲進入加密了她的秘密消息發送給Bob，

26
00:01:18,550 --> 00:01:21,520
即“相約在上午十一時，我在公園”

27
00:01:21,520 --> 00:01:23,790
她只是作出適當的替代。

28
00:01:23,790 --> 00:01:30,900
M為P，E成為H，等等直到她的未加密的純文本消息

29
00:01:30,900 --> 00:01:34,350
變成加密的密文：

30
00:01:34,350 --> 00:01:37,280
“Phhw pH值DW WKH sdun DW hohyhq DP”

31
00:01:37,280 --> 00:01:39,370
絕對不是最浪漫的冠冕堂皇的，

32
00:01:39,370 --> 00:01:41,650
但愛麗絲相信它會做。

33
00:01:41,650 --> 00:01:45,140
>> 愛麗絲的消息伊夫林交付給Bob的房子。

34
00:01:45,140 --> 00:01:50,030
但是，伊夫林，而不是把它拿回自己的房間，並嘗試破解密碼。

35
00:01:50,030 --> 00:01:55,470
其中的第一件事情伊夫林通知，字母H在郵件中出現了7次，

36
00:01:55,470 --> 00:01:58,930
有更多的時間比任何其他字母。

37
00:01:58,930 --> 00:02:01,960
知道的字母“E”是英語中最常見的，

38
00:02:01,960 --> 00:02:05,390
幾乎13％的時間發生，

39
00:02:05,390 --> 00:02:09,910
伊夫林猜測，H被取代為E，為了使秘密信息

40
00:02:09,910 --> 00:02:14,030
，並試圖使用的密鑰3對其進行解密。

41
00:02:14,030 --> 00:02:19,700
>> 在幾分鐘之內，伊夫林計算出Alice的計劃和邪惡叫愛麗絲的父母。

42
00:02:19,700 --> 00:02:22,700
Alice和Bob採取CS50，他們會知道這

43
00:02:22,700 --> 00:02:25,750
頻率分析攻擊的愷撒密碼，

44
00:02:25,750 --> 00:02:28,310
這使得它能夠相當迅速被打破。

45
00:02:28,310 --> 00:02:32,590
他們也已經知道的密碼很容易受到蠻力攻擊，

46
00:02:32,590 --> 00:02:35,940
據此，伊夫林可能已經嘗試了所有可能的25個按鍵，

47
00:02:35,940 --> 00:02:38,440
或輪班的英文字母，

48
00:02:38,440 --> 00:02:40,490
為了破譯的消息。

49
00:02:40,490 --> 00:02:43,710
為什麼25個鍵，而不是26嗎？

50
00:02:43,710 --> 00:02:49,010
>> 那麼，嘗試將任何字母，26個職位，你就會明白為什麼。

51
00:02:49,010 --> 00:02:52,280
無論如何，蠻力攻擊伊夫林的時間長一點

52
00:02:52,280 --> 00:02:56,070
但沒有足夠長讓她挫敗Alice和Bob的計劃，

53
00:02:56,070 --> 00:02:58,660
特別是如果伊夫林具有借助計算機

54
00:02:58,660 --> 00:03:02,640
這可能撕裂通過25例瞬間。

55
00:03:02,640 --> 00:03:06,170
因此，這個問題也困擾著其他人誰使用了愷撒密碼，

56
00:03:06,170 --> 00:03:10,300
因此，人們開始嘗試更複雜的替換密碼

57
00:03:10,300 --> 00:03:14,190
使用多個偏移值，而不只是一個。

58
00:03:14,190 --> 00:03:18,080
其中最知名的是所謂的維瓊內爾密碼。

59
00:03:18,080 --> 00:03:19,980
我們如何獲得多個移值嗎？

60
00:03:19,980 --> 00:03:24,630
好了，而不是使用大量的關鍵，我們用一個詞來形容的關鍵。

61
00:03:24,630 --> 00:03:27,940
我們將使用中的每個字母的鍵，生成一個數字，

62
00:03:27,940 --> 00:03:33,670
的效果是，我們將有多個愷撒密碼式按鍵移動信。

63
00:03:33,670 --> 00:03:36,620
>> Alice的消息進行加密，鮑勃讓我們來看看它是如何工作的：

64
00:03:36,620 --> 00:03:39,010
我在公園見面在上午十一時

65
00:03:39,010 --> 00:03:42,610
我個人認為培根是美味的，

66
00:03:42,610 --> 00:03:44,480
讓我們使用的關鍵。

67
00:03:44,480 --> 00:03:48,220
如果我們把信息在未加密的純文本格式，

68
00:03:48,220 --> 00:03:51,020
我們看到，這25個字母長。

69
00:03:51,020 --> 00:03:55,020
培根只有5個字母，所以我們需要重複5次，

70
00:03:55,020 --> 00:03:57,200
以使其與純文本的長度相匹配。

71
00:03:57,200 --> 00:03:59,880
>> 培根熏肉，臘肉臘肉臘肉。

72
00:03:59,880 --> 00:04:02,300
作為一個簡短的一邊，如果在純文本的信件數量

73
00:04:02,300 --> 00:04:05,780
沒有劃分乾淨的字母數的關鍵，

74
00:04:05,780 --> 00:04:08,260
我們剛剛結束最後重複我們的主要初，

75
00:04:08,260 --> 00:04:11,800
只使用字母，我們需要做的一切相匹配。

76
00:04:11,800 --> 00:04:14,590
現在我們去發現的位移值。

77
00:04:14,590 --> 00:04:19,100
>> 我們要做到這一點，我們的每一個字母鍵 - 培根的位置 - 

78
00:04:19,100 --> 00:04:21,560
在A到Z的字母。

79
00:04:21,560 --> 00:04:26,060
由於我們的計算機科學家，我們喜歡在零，而不是1開始計數，

80
00:04:26,060 --> 00:04:30,230
所以我們說的第一個字母培根的位置 -  B  - 

81
00:04:30,230 --> 00:04:33,840
是在零到Z的字母索引一個位置，

82
00:04:33,840 --> 00:04:38,300
不為2，和A是零的位置，而不是1。

83
00:04:38,300 --> 00:04:42,450
使用這種算法，我們可以發現每個字母的位移值。

84
00:04:42,450 --> 00:04:45,330
>> 要加密的純文本，並生成密文，

85
00:04:45,330 --> 00:04:49,070
我們只是轉移在純文本中的每個字母指定的量，

86
00:04:49,070 --> 00:04:54,140
就像我們做的愷撒密碼，包裹從Z到A，如果必要的。

87
00:04:54,140 --> 00:04:57,880
中號被移1位，成為N.

88
00:04:57,880 --> 00:05:02,350
第一個E不轉移，但我們轉向第二個E到G的2個名額

89
00:05:02,350 --> 00:05:06,200
14位和T H.

90
00:05:06,200 --> 00:05:08,610
如果我們的工作，通過純文本，我們結束了，

91
00:05:08,610 --> 00:05:12,580
“Negh ZF AV福林pcfx BT gzrwep盎司。”

92
00:05:12,580 --> 00:05:16,620
同樣，不是很浪漫的冠冕堂皇的，但絕對是神秘的。

93
00:05:16,620 --> 00:05:19,750
如果Alice和Bob稱有關維瓊內爾密碼，

94
00:05:19,750 --> 00:05:23,330
他們已經從Evelyn的窺探安全嗎？

95
00:05:23,330 --> 00:05:24,870
你怎麼想？

96
00:05:24,870 --> 00:05:27,450
你想登錄到您的銀行帳戶，如果您的銀行決定使用

97
00:05:27,450 --> 00:05:32,720
>> 維瓊內爾密碼來加密你的通信使用您的密碼，您的鑰匙？

98
00:05:32,720 --> 00:05:34,810
如果我是你，我不會。

99
00:05:34,810 --> 00:05:38,720
而伊夫林可能會不停地忙碌著足夠長的時間，Alice和Bob有自己的滿足，

100
00:05:38,720 --> 00:05:41,600
它不值得為Alice和Bob的機會，它。

101
00:05:41,600 --> 00:05:45,780
維瓊內爾密碼是比較容易突破的，如果你知道的密鑰長度

102
00:05:45,780 --> 00:05:48,490
因為那樣的話，你可以把加密的密文

103
00:05:48,490 --> 00:05:52,840
作為幾交織凱撒密碼的產品。

104
00:05:52,840 --> 00:05:55,950
>> 是不是非常難找到的密鑰長度。

105
00:05:55,950 --> 00:06:00,520
如果原來的純文本消息是足夠長的時間，有些話中多次出現，

106
00:06:00,520 --> 00:06:04,420
最終，你會看到重複出現在加密的密文，

107
00:06:04,420 --> 00:06:10,010
在這個例子中，在那裡你看到MONCY出現兩次。

108
00:06:10,010 --> 00:06:13,800
此外，還可以進行暴力攻擊的密碼。

109
00:06:13,800 --> 00:06:17,220
這確實明顯長於愷撒密碼蠻力攻擊，

110
00:06:17,220 --> 00:06:20,670
這可以通過與計算機幾乎瞬間

111
00:06:20,670 --> 00:06:27,130
自25例，而不是檢查你有26ⁿ -  1的可能性，

112
00:06:27,130 --> 00:06:29,580
其中n是未知的密鑰的長度。

113
00:06:29,580 --> 00:06:34,040
>> 這是中的關鍵可能是因為每個字母的26個字母，

114
00:06:34,040 --> 00:06:38,280
從A到Z，和一個聰明的人會嘗試使用一鍵無法在字典中找到的，

115
00:06:38,280 --> 00:06:44,280
這意味著你必須測試所有奇怪的字母組合，如ZXXXFF，

116
00:06:44,280 --> 00:06:47,690
不只是一對夫婦十萬字在字典中。

117
00:06:47,690 --> 00:06:53,200
減1，數學，因為你不希望使用一個密鑰，只有A的，

118
00:06:53,200 --> 00:06:56,200
因為我們的零索引字母，會給你同樣的效果

119
00:06:56,200 --> 00:06:59,620
使用愷撒密碼的關鍵為零。

120
00:06:59,620 --> 00:07:04,120
總之，26ⁿ -  1沒有得到大而迅速，

121
00:07:04,120 --> 00:07:08,080
但是當你絕對不會想嘗試打破了密碼的手這樣，

122
00:07:08,080 --> 00:07:11,080
這是一台電腦肯定是可行的。

123
00:07:11,080 --> 00:07:14,030
幸運的是，Alice和Bob，以及網上銀行，

124
00:07:14,030 --> 00:07:17,890
密碼專家已經開發出更安全的方式來加密秘密信息

125
00:07:17,890 --> 00:07:19,690
從窺視的眼睛。

126
00:07:19,690 --> 00:07:22,400
>> 然而，這是一個主題為另一個時間。

127
00:07:22,400 --> 00:07:26,210
我的名字是Nate哈迪森。這是CS50。