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

2
00:00:02,000 --> 00:00:04,000
[Nate Hardison - Università ta 'Harvard]

3
00:00:04,000 --> 00:00:07,000
[Dan huwa CS50. - CS50.TV]

4
00:00:07,000 --> 00:00:09,000
Iltaqa Alice.

5
00:00:09,000 --> 00:00:11,260
Alice għandha tgħaffiġ fuq Bob.

6
00:00:11,260 --> 00:00:15,030
Fortunatament għall Alice, Bob wkoll għajnejn għall tagħha.

7
00:00:15,030 --> 00:00:17,700
Sfortunatament għal rumanz jibża tagħhom,

8
00:00:17,700 --> 00:00:20,580
mhux biss ma l-ġenituri Alice japprovax ta 'Bob,

9
00:00:20,580 --> 00:00:23,820
imma l-aqwa ħabib Alice, Evelyn, għandha tgħaffiġ sigriet fuq Bob

10
00:00:23,820 --> 00:00:27,290
u selfishly jixtieq li jżomm lilhom apparti akkost ta 'kollox.

11
00:00:27,290 --> 00:00:31,280
Biex tibgħat messaġġi sigrieti lil xulxin li l-ġenituri Alice ma jistax jifhem,

12
00:00:31,280 --> 00:00:34,140
>> Alice u Bob kienu jużaw cipher Caesar,

13
00:00:34,140 --> 00:00:37,410
li jaħdem billi ċċaqlaq l-alfabett minn ċertu numru ta 'ittri

14
00:00:37,410 --> 00:00:39,800
bħala mod biex jiġġeneraw alfabett ġdid.

15
00:00:39,800 --> 00:00:44,130
Kull ittra fl-alfabett oriġinali tiġi mbagħad sostitwit bl-ittra korrispondenti tiegħu

16
00:00:44,130 --> 00:00:46,920
fil-alfabett ġdid qalbu.

17
00:00:46,920 --> 00:00:50,240
Numru favoriti Alice hija 3, li Bob jaf,

18
00:00:50,240 --> 00:00:52,450
hekk hi użi 3 kif ċavetta tagħha.

19
00:00:52,450 --> 00:00:55,430
Meta hi xiftijiet-alfabett Ingliż bi 3 ittri,

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

21
00:01:00,680 --> 00:01:02,670
u oħrajn.

22
00:01:02,670 --> 00:01:07,460
>> Meta hi gets sa l-aħħar ta 'l-alfabett - l-ittri X, Y, Z u -

23
00:01:07,460 --> 00:01:09,970
hi biss garżi madwar lura għall-bidu tal-alfabett

24
00:01:09,970 --> 00:01:14,850
u X sostituti bi A Y, ma 'B, u Z ma' C.

25
00:01:14,850 --> 00:01:18,550
Allura meta Alice tmur għall-kriptaġġ messaġġ sigriet tagħha biex Bob,

26
00:01:18,550 --> 00:01:21,520
jiġifieri "Arani fil-park fi 11:00,"

27
00:01:21,520 --> 00:01:23,790
hi biss jagħmel il-sostituzzjonijiet xierqa.

28
00:01:23,790 --> 00:01:30,900
M isir P, E isir H, u hekk sakemm tagħha unencrypted messaġġ test sempliċi

29
00:01:30,900 --> 00:01:34,350
huwa mdawwar fis-test cipher encrypted:

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
huwa definittivament mhux l-sounding aktar romantic,

32
00:01:39,370 --> 00:01:41,650
iżda Alice jemmnu li ser jagħmlu.

33
00:01:41,650 --> 00:01:45,140
>> Alice tagħti l-messaġġ li Evelyn biex iwasslu għall-dar Bob.

34
00:01:45,140 --> 00:01:50,030
Iżda Evelyn minflok jieħu lura lill-kamra tagħha u tipprova biex jitwaqqaf l-kodiċi.

35
00:01:50,030 --> 00:01:55,470
Wieħed mill-avviżi Evelyn 1-affarijiet huwa li l-ittra H iseħħ 7 darbiet fil-messaġġ,

36
00:01:55,470 --> 00:01:58,930
ħafna aktar drabi minn kull ittra oħra.

37
00:01:58,930 --> 00:02:01,960
Jafu li l-ittra E huwa l-aktar komuni fil-lingwa Ingliża,

38
00:02:01,960 --> 00:02:05,390
jseħħu kważi 13% tal-ħin,

39
00:02:05,390 --> 00:02:09,910
Evelyn guesses li H ġiet issostitwita għall-E sabiex jagħmlu l-messaġġ sigriet

40
00:02:09,910 --> 00:02:14,030
u tipprova tuża ewlenija ta '3 sa decrypt dan.

41
00:02:14,030 --> 00:02:19,700
>> Fi ftit minuti, Evelyn ċifri pjanijiet Alice u evilly jitlob ġenituri Alice.

42
00:02:19,700 --> 00:02:22,700
Kieku Alice u Bob meħuda CS50, huma kienu magħrufa ta 'dan

43
00:02:22,700 --> 00:02:25,750
frekwenza-analiżi attakk fuq l-cipher Caesar,

44
00:02:25,750 --> 00:02:28,310
li tippermetti li tiġi maqsuma pjuttost malajr.

45
00:02:28,310 --> 00:02:32,590
Huma wkoll tkun taf li l-cipher huwa faċilment soġġett għal attakk brute-seħħ,

46
00:02:32,590 --> 00:02:35,940
fejn Evelyn setgħu ppruvaw kollha ta 'l possibli 25 ċwievet,

47
00:02:35,940 --> 00:02:38,440
jew bidliet ta 'l-alfabett Ingliż,

48
00:02:38,440 --> 00:02:40,490
sabiex jiddeċifraw-messaġġ.

49
00:02:40,490 --> 00:02:43,710
Għaliex 25 ċwievet u mhux 26?

50
00:02:43,710 --> 00:02:49,010
>> Ukoll, ipprova ċaqliq kull ittra mill-26 pożizzjonijiet, u tkun taf tara għaliex.

51
00:02:49,010 --> 00:02:52,280
Xorta waħda, attakk brute-seħħ kienx jieħu Evelyn ftit itwal

52
00:02:52,280 --> 00:02:56,070
iżda mhux twil biżżejjed biex iżommu tagħha mill ixxekkel Alice u l-pjanijiet Bob, l-

53
00:02:56,070 --> 00:02:58,660
speċjalment jekk Evelyn għandha l-għajnuna ta 'kompjuter

54
00:02:58,660 --> 00:03:02,640
li jistgħu RIP permezz-każijiet kollha 25 fi instant.

55
00:03:02,640 --> 00:03:06,170
Għalhekk, din il-problema wkoll effettwati oħrajn li jintużaw l-cipher Caesar,

56
00:03:06,170 --> 00:03:10,300
u għalhekk in-nies bdew jesperimentaw bil ciphers sostituzzjoni aktar kumplessi

57
00:03:10,300 --> 00:03:14,190
li l-użu valuri shift multipli minflok waħda biss.

58
00:03:14,190 --> 00:03:18,080
Wieħed mill-aktar magħrufa ta 'dawn huwa msejjaħ cipher Vigenère.

59
00:03:18,080 --> 00:03:19,980
Kif se nilħqu dawn il-valuri shift multipli?

60
00:03:19,980 --> 00:03:24,630
Ukoll, minflok li jużaw numru kif l-muftieħ, nużaw kelma għall-ċavetta.

61
00:03:24,630 --> 00:03:27,940
Aħna ser tuża kull ittra fl-iskema biex jiġġeneraw numru,

62
00:03:27,940 --> 00:03:33,670
u l-effett huwa li aħna ser ikollhom multipli Caesar cipher stil ċwievet għall ċaqliq ittri.

63
00:03:33,670 --> 00:03:36,620
>> Ejja naraw kif taħdem din mill encrypting messaġġ Alice biex Bob:

64
00:03:36,620 --> 00:03:39,010
Iltaqa lili fil-park fi 11:00

65
00:03:39,010 --> 00:03:42,610
Jien, personalment, naħseb bacon huwa Delicious,

66
00:03:42,610 --> 00:03:44,480
hekk ejja użu li bħala ċ-ċavetta.

67
00:03:44,480 --> 00:03:48,220
Jekk nieħdu l-messaġġ fl unencrypted, tagħha plain-test format,

68
00:03:48,220 --> 00:03:51,020
naraw li huwa 25-ittri fit-tul.

69
00:03:51,020 --> 00:03:55,020
Bacon għandha biss 5 ittri, għalhekk għandna bżonn li tkun ripetuta 5 darbiet

70
00:03:55,020 --> 00:03:57,200
li jagħmilha jaqblu it-tul tat-test sempliċi.

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

72
00:03:59,880 --> 00:04:02,300
Bħala qasira aside, jekk in-numru ta 'ittri fit-test sempliċi

73
00:04:02,300 --> 00:04:05,780
ma jaqsam nadif bin-numru ta 'ittri fl-iskema,

74
00:04:05,780 --> 00:04:08,260
aħna biss itemmu l-ripetizzjoni finali ta 'ċavetta tagħna kmieni,

75
00:04:08,260 --> 00:04:11,800
bl-użu biss l-ittri aħna meħtieġa biex jagħmlu dak kollu jaqblu.

76
00:04:11,800 --> 00:04:14,590
Issa aħna tmur dwar konstatazzjoni tal-valuri shift.

77
00:04:14,590 --> 00:04:19,100
>> Aħna ser tagħmel dan billi tuża l-pożizzjoni ta 'kull ittra ta' ċavetta tagħna - bacon -

78
00:04:19,100 --> 00:04:21,560
fil-A sa Z alfabett.

79
00:04:21,560 --> 00:04:26,060
Minħabba li aħna qed xjenzjati tal-kompjuter, aħna nixtiequ li jibdew jingħaddu bħala żero minflok 1,

80
00:04:26,060 --> 00:04:30,230
hekk aħna qed tmur biex ngħid li l-pożizzjoni ta 'l-ewwel ittra ta' bejken - B -

81
00:04:30,230 --> 00:04:33,840
huwa fil-pożizzjoni 1 fl-A żero indiċi għall alfabett Z,

82
00:04:33,840 --> 00:04:38,300
mhux 2, u l-pożizzjoni ta 'A huwa żero, mhux 1.

83
00:04:38,300 --> 00:04:42,450
Meta tuża dan algoritmu, nistgħu nsibu l-valuri bidla għal kull ittra.

84
00:04:42,450 --> 00:04:45,330
>> Għall-kriptaġġ-test sempliċi u jiġġeneraw it-test cipher,

85
00:04:45,330 --> 00:04:49,070
aħna biss bidla kull ittra fit-test sempliċi bl-ammont speċifikat,

86
00:04:49,070 --> 00:04:54,140
bħad nagħmlu ma 'l-cipher Caesar, tgeżwir mill Z lura għall A jekk ikun meħtieġ.

87
00:04:54,140 --> 00:04:57,880
M gets qalbu sal-1 post biex issir N.

88
00:04:57,880 --> 00:05:02,350
Il-E 1 ma tbiddilx fil-livelli kollha, iżda aħna ċċaqlaq il-E 2 minn 2 postijiet sa G

89
00:05:02,350 --> 00:05:06,200
u T sa 14 postijiet għal H.

90
00:05:06,200 --> 00:05:08,610
Jekk naħdmu permezz ta 'l test sempliċi, aħna jispiċċaw ma',

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

92
00:05:12,580 --> 00:05:16,620
Għal darb'oħra, ma tantx romantic sounding iżda definittivament cryptic.

93
00:05:16,620 --> 00:05:19,750
Jekk Alice u Bob kien magħruf dwar Vigenère cipher,

94
00:05:19,750 --> 00:05:23,330
kieku kienu siguri minn għajnejn prying Evelyn ta?

95
00:05:23,330 --> 00:05:24,870
What do you think?

96
00:05:24,870 --> 00:05:27,450
Kieku inti tixtieq li log fil-kont bankarju tiegħek jekk bank tiegħek iddeċidew li jużaw

97
00:05:27,450 --> 00:05:32,720
>> Vigenère cipher għall-kriptaġġ-komunikazzjoni tiegħek billi tuża password tiegħek bħala prinċipali tiegħek?

98
00:05:32,720 --> 00:05:34,810
Jekk inti kienu I, I ma.

99
00:05:34,810 --> 00:05:38,720
U filwaqt Evelyn tista 'tinżamm busy twil biżżejjed biex Alice u Bob li jkollhom tagħhom jissodisfaw-up,

100
00:05:38,720 --> 00:05:41,600
huwa mhux worth it għall Alice u Bob l-ażżard dan.

101
00:05:41,600 --> 00:05:45,780
Vigenère cipher huwa relattivament faċli biex jinkiser jekk taf it-tul taċ-ċavetta

102
00:05:45,780 --> 00:05:48,490
għaliex imbagħad inti tista 'kura t-test cipher encrypted

103
00:05:48,490 --> 00:05:52,840
bħala l-prodott ta 'xi ciphers ftit Caesar minsuġa.

104
00:05:52,840 --> 00:05:55,950
>> Sib it-tul taċ-ċavetta ma tkunx terriblement diffiċli, lanqas.

105
00:05:55,950 --> 00:06:00,520
Jekk l-oriġinal plain-test messaġġ huwa twil biżżejjed li xi kliem jseħħu ħinijiet multipli,

106
00:06:00,520 --> 00:06:04,420
eventwalment int ser tara ripetizzjoni ħsad fil-test cipher encrypted,

107
00:06:04,420 --> 00:06:10,010
kif f'dan l-eżempju, fejn tara MONCY jidhru darbtejn.

108
00:06:10,010 --> 00:06:13,800
Barra minn hekk, inti tista 'twettaq attakk brute-seħħ fl-cipher.

109
00:06:13,800 --> 00:06:17,220
Dan ma tieħu wisq itwal minn attakk brute-seħħ fl-cipher Caesar,

110
00:06:17,220 --> 00:06:20,670
li jista 'jsir kważi b'mod istantanju ma' kompjuter

111
00:06:20,670 --> 00:06:27,130
peress minflok 25 kawża li tivverifika inti stajt ltqajna 26 ⁿ - 1 possibbiltajiet,

112
00:06:27,130 --> 00:06:29,580
fejn n huwa t-tul taċ-ċavetta mhux magħruf.

113
00:06:29,580 --> 00:06:34,040
>> Dan huwa minħabba li kull ittra fl-iskema jista 'jkun kwalunkwe mill-ittri 26,

114
00:06:34,040 --> 00:06:38,280
A permezz Z, u persuna intelliġenti se tipprova tuża ċ-ċavetta li ma tistax tinstab fil-dizzjunarju,

115
00:06:38,280 --> 00:06:44,280
li jfisser li inti d jkollhom biex tittestja kollha tal-kombinazzjonijiet ittra stramb, bħall ZXXXFF,

116
00:06:44,280 --> 00:06:47,690
u mhux biss l-koppja 100000 kliem fil-dizzjunarju.

117
00:06:47,690 --> 00:06:53,200
Il minus 1 tidħol fis-matematika għaliex inti ma tkunx tixtieq li tuża ċ-ċavetta ma biss A huwa,

118
00:06:53,200 --> 00:06:56,200
peress li bl zero-indiċi alfabett tagħna li jagħtuk l-istess effett

119
00:06:56,200 --> 00:06:59,620
bħala użu ta 'cipher Caesar ma' ċavetta ta 'żero.

120
00:06:59,620 --> 00:07:04,120
Xorta waħda, 26 ⁿ - 1 ma nikseb kbar pjuttost malajr,

121
00:07:04,120 --> 00:07:08,080
iżda filwaqt li inti definittivament ma tkunx tixtieq li jippruvaw breaking cipher bl-idejn dan il-mod,

122
00:07:08,080 --> 00:07:11,080
dan huwa definittivament doable ma 'kompjuter.

123
00:07:11,080 --> 00:07:14,030
Fortunatament għal Alice u Bob, u għall bankarji online,

124
00:07:14,030 --> 00:07:17,890
cryptographers żviluppaw modi aktar sikur li kriptaġġ messaġġi sigrieti

125
00:07:17,890 --> 00:07:19,690
mill-għajnejn prying.

126
00:07:19,690 --> 00:07:22,400
>> Madankollu, li l-tema għall-ieħor żmien.

127
00:07:22,400 --> 00:07:26,210
Jisimni Nate Hardison. Dan huwa CS50.