1
00:00:00,000 --> 00:00:02,000
[Powered by Google Translate] [Vigenère Şifreleme]

2
00:00:02,000 --> 00:00:04,000
[Nate Hardison - Harvard Universiteti]

3
00:00:04,000 --> 00:00:07,000
[Bu CS50 edir. - CS50.TV]

4
00:00:07,000 --> 00:00:09,000
Alice tanışın.

5
00:00:09,000 --> 00:00:11,260
Alice Bob çarpıldı.

6
00:00:11,260 --> 00:00:15,030
Xoşbəxtlikdən Alice üçün, Bob da onun üçün gözləri var.

7
00:00:15,030 --> 00:00:17,700
Təəssüf ki, onların qönçələnmə Romantika,

8
00:00:17,700 --> 00:00:20,580
Alice valideynləri, Bob reddetme görmürük yalnız

9
00:00:20,580 --> 00:00:23,820
lakin Alice ən yaxşı dostu, Evelyn, Bob bir gizli çarpıldı

10
00:00:23,820 --> 00:00:27,290
və selfishly bütün xərcləri onları ayrı saxlamaq istəyir.

11
00:00:27,290 --> 00:00:31,280
Alice valideynləri başa düşə bilmirəm ki, bir-birinə gizli mesaj göndərmək üçün

12
00:00:31,280 --> 00:00:34,140
>> Alice və Bob, bir Sezar parol istifadə edirlər

13
00:00:34,140 --> 00:00:37,410
məktubları bir sayı müəyyən əlifbası dəyişir ilə işləyir

14
00:00:37,410 --> 00:00:39,800
yeni əlifba yaratmaq üçün bir yol kimi.

15
00:00:39,800 --> 00:00:44,130
Orijinal əlifbası hər bir məktub, sonra onun müvafiq məktubu ilə əvəzlənir

16
00:00:44,130 --> 00:00:46,920
yeni keçdikdə əlifbası ilə.

17
00:00:46,920 --> 00:00:50,240
Alice sevimli nömrə, Bob bilir ki, 3

18
00:00:50,240 --> 00:00:52,450
o öz əsas kimi 3 istifadə edir.

19
00:00:52,450 --> 00:00:55,430
O 3 məktublar ingilis əlifbası, keçid zaman

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

21
00:01:00,680 --> 00:01:02,670
və s.

22
00:01:02,670 --> 00:01:07,460
>> O əlifba sonuna olur zaman - məktublar X, Y və Z -

23
00:01:07,460 --> 00:01:09,970
o yalnız əlifba əvvəlinə geri ətrafında wraps

24
00:01:09,970 --> 00:01:14,850
və əvəz B ilə A, Y X, və C. ilə Z

25
00:01:14,850 --> 00:01:18,550
Belə ki, Alice Bob onun gizli mesaj şifrelemek gedir zaman,

26
00:01:18,550 --> 00:01:21,520
yəni "on günortaya qədər parkın mənə görüşən"

27
00:01:21,520 --> 00:01:23,790
o yalnız müvafiq dəyişikliklər edir.

28
00:01:23,790 --> 00:01:30,900
M P olur, E, onun düz mətn mesajı unencrypted qədər belə H olur,

29
00:01:30,900 --> 00:01:34,350
şifrelenmiş parol mətn çevrilir:

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
ən romantik Səslənən, mütləq deyil

32
00:01:39,370 --> 00:01:41,650
lakin Alice bunu edəcəyik inanıram.

33
00:01:41,650 --> 00:01:45,140
>> Alice Bob evinə çatdırmaq Evelyn mesaj verir.

34
00:01:45,140 --> 00:01:50,030
Amma Evelyn əvəzinə öz otağına geri alır və kodu çat çalışır.

35
00:01:50,030 --> 00:01:55,470
Ilk şey Evelyn bildirişlər biri məktubu H mesajı 7 dəfə baş verir ki,

36
00:01:55,470 --> 00:01:58,930
hər hansı digər məktubu dəfə daha çox.

37
00:01:58,930 --> 00:02:01,960
Məktubda E ingilis dilində ən ümumi olduğunu bilərək,

38
00:02:01,960 --> 00:02:05,390
vaxt demək olar ki, 13% baş,

39
00:02:05,390 --> 00:02:09,910
H gizli mesaj etmək üçün E əvəz edilmişdir ki, Evelyn guesses

40
00:02:09,910 --> 00:02:14,030
və decrypt üçün 3 əsas istifadə çalışır.

41
00:02:14,030 --> 00:02:19,700
>> Dəqiqə ərzində, Evelyn Alice planları həyata tutulur və evilly Alice valideynləri çağırır.

42
00:02:19,700 --> 00:02:22,700
Alice və CS50 qəbul Bob, bu məlum olardı olsaydı

43
00:02:22,700 --> 00:02:25,750
olan Sezar parol haqqında tezlik-analiz hücum,

44
00:02:25,750 --> 00:02:28,310
bu olduqca tez sınıq imkan verir.

45
00:02:28,310 --> 00:02:32,590
Onlar da parol asan bir qaba-güc hücum tabe olduğunu məlum olardı

46
00:02:32,590 --> 00:02:35,940
vasitəsi Evelyn, mümkün 25 açarları bütün cəhd edə bilər

47
00:02:35,940 --> 00:02:38,440
İngilis əlifbası və ya növbədə,

48
00:02:38,440 --> 00:02:40,490
deşifr mesaj üçün.

49
00:02:40,490 --> 00:02:43,710
Niyə 25 açarları və 26?

50
00:02:43,710 --> 00:02:49,010
>> Yaxşı, 26 vəzifələrin hər hansı bir məktub dəyişən cəhd edin, nə görəcəksiniz.

51
00:02:49,010 --> 00:02:52,280
Hər halda, bir qaba-güc hücum bir az artıq Evelyn etmişlər ki,

52
00:02:52,280 --> 00:02:56,070
, Alice və Bob planları thwarting onun saxlamaq, lakin kifayət qədər uzun deyil

53
00:02:56,070 --> 00:02:58,660
Evelyn bir kompüter yardım var, xüsusilə də əgər

54
00:02:58,660 --> 00:03:02,640
bir anlıq bütün hallarda 25 vasitəsilə rip bilər.

55
00:03:02,640 --> 00:03:06,170
Belə ki, bu problem də Sezar parol istifadə edən digər mürəkkəbləşdirilir

56
00:03:06,170 --> 00:03:10,300
və buna görə də daha mürəkkəb əvəz ciphers ilə eksperiment başladı

57
00:03:10,300 --> 00:03:14,190
yerine yalnız bir istifadə çox shift dəyərlər.

58
00:03:14,190 --> 00:03:18,080
Ən yaxşı tanınan biri bu Vigenère parol adlanır.

59
00:03:18,080 --> 00:03:19,980
Biz çox shift dəyərləri alıram?

60
00:03:19,980 --> 00:03:24,630
Bəli, əvəzinə əsas kimi bir sıra istifadə edərək, biz əsas söz istifadə edin.

61
00:03:24,630 --> 00:03:27,940
Biz bir sıra yaratmaq üçün əsas hər bir hərf istifadə edəcəyik

62
00:03:27,940 --> 00:03:33,670
və təsir biz məktubları keçid üçün çox Caesar parol tərzi düymələri lazımdır ki.

63
00:03:33,670 --> 00:03:36,620
>> Nin Bob üçün Alice mesaj Şifreleme ilə necə bu işləri görmək edək:

64
00:03:36,620 --> 00:03:39,010
Günortaya qədər on bir parkın mənə görüşən

65
00:03:39,010 --> 00:03:42,610
Mən, şəxsən, donuz dadlı hesab

66
00:03:42,610 --> 00:03:44,480
belə istifadə edək əsas kimi.

67
00:03:44,480 --> 00:03:48,220
Biz onun unencrypted, düz-text formatında mesaj alsaq

68
00:03:48,220 --> 00:03:51,020
biz bu 25 məktublar uzun görürük.

69
00:03:51,020 --> 00:03:55,020
Bacon yalnız 5 məktublar var, belə ki, biz bu 5 dəfə təkrar etmək lazımdır

70
00:03:55,020 --> 00:03:57,200
etmək üçün düz mətn uzunluğu uyğun.

71
00:03:57,200 --> 00:03:59,880
>> Bacon donuz donuz donuz donuz.

72
00:03:59,880 --> 00:04:02,300
, Kənara qısa sanki düz metin məktublar sayı

73
00:04:02,300 --> 00:04:05,780
əsas hərflərin sayı cleanly bölmək deyildi,

74
00:04:05,780 --> 00:04:08,260
biz yalnız erkən bizim əsas yekun təkrar başa

75
00:04:08,260 --> 00:04:11,800
biz hər şey uyğun etmək üçün lazım yalnız hərflərdən istifadə.

76
00:04:11,800 --> 00:04:14,590
İndi növbə dəyərləri tapmaq haqqında gedin.

77
00:04:14,590 --> 00:04:19,100
>> Donuz - Biz əsas hər bir məktub mövqeyini istifadə edərək, bu nə olacaq -

78
00:04:19,100 --> 00:04:21,560
Z əlifbası üçün A.

79
00:04:21,560 --> 00:04:26,060
Biz kompüter elm etdiyiniz vaxtdan biz əvəzinə 1 sıfır hesablanması başlamaq istəyirəm

80
00:04:26,060 --> 00:04:30,230
biz demək olacaq ki, donuz ilk hərf mövqeyi - B -

81
00:04:30,230 --> 00:04:33,840
, Z əlifbaya sıfır yönümlü bir mövqe 1 deyil

82
00:04:33,840 --> 00:04:38,300
deyil 2, A sıfır mövqeyi deyil, 1.

83
00:04:38,300 --> 00:04:42,450
Bu alqoritm istifadə edərək, hər bir hərf üçün keçid dəyərlər tapa bilərsiniz.

84
00:04:42,450 --> 00:04:45,330
>> Düz mətn şifrelemek və parol mətn yaratmaq üçün,

85
00:04:45,330 --> 00:04:49,070
biz yalnız müəyyən məbləğdə düz mətn hər bir məktub keçmək

86
00:04:49,070 --> 00:04:54,140
yalnız biz Z geri A lazım olduqda wrapping ki, Sezar parol ilə kimi.

87
00:04:54,140 --> 00:04:57,880
M N. olmaq üçün 1 yerə keçdikdə olur

88
00:04:57,880 --> 00:05:02,350
İlk E bütün keçmək deyil, biz G 2 yerləri üzrə ikinci E keçmək

89
00:05:02,350 --> 00:05:06,200
H. 14 yerləri və T

90
00:05:06,200 --> 00:05:08,610
Biz düz mətn ilə işləmək, biz ilə qədər

91
00:05:08,610 --> 00:05:12,580
"Negh ZF pr HUF pcfx bt gzrwep oz".

92
00:05:12,580 --> 00:05:16,620
Yenə çox romantik-Səslənən lakin mütləq sirli.

93
00:05:16,620 --> 00:05:19,750
Alice və Bob Vigenère parol haqqında məlum idi,

94
00:05:19,750 --> 00:05:23,330
onlar Evelyn nin prying gözləri təhlükəsiz olardı?

95
00:05:23,330 --> 00:05:24,870
Siz nə düşünürsünüz?

96
00:05:24,870 --> 00:05:27,450
Sizin bank istifadə etmək qərarına əgər bank hesabı daxil etmək istəyirəm

97
00:05:27,450 --> 00:05:32,720
>> Vigenère parol sizin əsas kimi Parolu istifadə edərək rabitə şifrelemek?

98
00:05:32,720 --> 00:05:34,810
Mən sizə olsaydı, Mən edərdim.

99
00:05:34,810 --> 00:05:38,720
Və Evelyn onların görüşmək-up üçün Alice və Bob üçün kifayət qədər uzun məşğul saxlanılır ola bilər baxmayaraq,

100
00:05:38,720 --> 00:05:41,600
o Alice və şans bu Bob üçün dəyər deyil.

101
00:05:41,600 --> 00:05:45,780
Siz əsas uzunluğu bilirsinizsə Vigenère parol qırmaq üçün nisbətən asan

102
00:05:45,780 --> 00:05:48,490
sonra şifrelenmiş parol mətn müalicə edə bilər, çünki

103
00:05:48,490 --> 00:05:52,840
bir neçə interwoven Caesar ciphers məhsulu kimi.

104
00:05:52,840 --> 00:05:55,950
>> Əsas müddətini tapmaq, ya da olduqca çətin deyil.

105
00:05:55,950 --> 00:06:00,520
Orijinal düz mətn mesajı, bəzi sözləri neçə dəfə baş verən kifayət qədər uzun deyil

106
00:06:00,520 --> 00:06:04,420
nəticədə siz şifrelenmiş parol mətn qədər əkin təkrar görürsünüz

107
00:06:04,420 --> 00:06:10,010
Bu misal kimi, görürsünüz yerləşir MONCY iki dəfə görünür.

108
00:06:10,010 --> 00:06:13,800
Ayrıca, parol bir qaba-güc hücum edə bilərsiniz.

109
00:06:13,800 --> 00:06:17,220
Bu edir ki, Sezar parol bir qaba-güc hücum xeyli uzun

110
00:06:17,220 --> 00:06:20,670
bir kompüter ilə demək olar ki, dərhal edilə bilər

111
00:06:20,670 --> 00:06:27,130
1 imkanları, - siz 26 ⁿ var yoxlamaq əvəzinə 25 işdən bəri

112
00:06:27,130 --> 00:06:29,580
Ü n unknown əsas uzunluğu edir.

113
00:06:29,580 --> 00:06:34,040
>> Əsas hər məktub, 26 məktubları hər hansı biri ola bilər, çünki bu

114
00:06:34,040 --> 00:06:38,280
Z və Ağıllı şəxs vasitəsilə A, bir lüğət tapıla bilməz ki, əsas istifadə etməyə çalışırıq ki,

115
00:06:38,280 --> 00:06:44,280
siz ZXXXFF kimi qəribə məktub birləşmələri bütün, test istiyorum o deməkdir ki,

116
00:06:44,280 --> 00:06:47,690
deyil, lüğətdə bir neçə yüz min söz.

117
00:06:47,690 --> 00:06:53,200
Yalnız bir var bir əsas istifadə etmək istədiyiniz olmaz, çünki mənfi 1, riyaziyyat minir

118
00:06:53,200 --> 00:06:56,200
ki, eyni effekti verəcək bizim sıfır yönümlü əlifbası ilə bəri

119
00:06:56,200 --> 00:06:59,620
sıfır əsas ilə Sezar parol istifadə.

120
00:06:59,620 --> 00:07:04,120
Hər halda, 26 ⁿ - 1 deyil, tez böyük əldə edir

121
00:07:04,120 --> 00:07:08,080
lakin zaman mütləq əl ilə bu şəkildə bir parol qırılma cəhd etmək istəyirəm deyil

122
00:07:08,080 --> 00:07:11,080
Bu kompüter ilə mütləq doable edir.

123
00:07:11,080 --> 00:07:14,030
Xoşbəxtlikdən Alice və Bob, və online bank üçün,

124
00:07:14,030 --> 00:07:17,890
cryptographers gizli messages şifrelemek üçün daha təhlükəsiz yolları inkişaf

125
00:07:17,890 --> 00:07:19,690
prying gözləri.

126
00:07:19,690 --> 00:07:22,400
>> Lakin, başqa bir zaman üçün bir mövzu var.

127
00:07:22,400 --> 00:07:26,210
My name Nate Hardison edir. Bu CS50 edir.