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

2
00:00:02,000 --> 00:00:04,000
[Nate Hardison - Inivèsite Harvard]

3
00:00:04,000 --> 00:00:07,000
[Sa a se CS50. - CS50.TV]

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

5
00:00:09,000 --> 00:00:11,260
Alice gen yon kraze sou Bob.

6
00:00:11,260 --> 00:00:15,030
Erezman pou Alice, Bob tou te gen je pou li.

7
00:00:15,030 --> 00:00:17,700
Malerezman pou èrb romans yo,

8
00:00:17,700 --> 00:00:20,580
pa sèlman paran Alice a dakò nan Bob,

9
00:00:20,580 --> 00:00:23,820
men pi bon zanmi Alice a, Evelyn, gen yon kraze sekrè sou Bob

10
00:00:23,820 --> 00:00:27,290
ak egoisteman vle kenbe yo apa nan tout frè.

11
00:00:27,290 --> 00:00:31,280
Pou voye mesaj sekrè nan chak lòt ke paran yo Alice an pa ka konprann,

12
00:00:31,280 --> 00:00:34,140
>> Alice ak Bob yo te lè l sèvi avèk yon Kalkile Seza tande kòz,

13
00:00:34,140 --> 00:00:37,410
ki travay pa déplacement alfabè a pa yon sèten kantite lèt

14
00:00:37,410 --> 00:00:39,800
kòm yon fason yo kreye yon alfabè nouvo.

15
00:00:39,800 --> 00:00:44,130
Chak lèt ​​nan alfabè a orijinal Lè sa a, ranplase nan yon lèt nan korespondan li yo

16
00:00:44,130 --> 00:00:46,920
nan nouvo alfabè a deplase.

17
00:00:46,920 --> 00:00:50,240
Nimewo pi renmen Alice a se 3, ki Bob konnen,

18
00:00:50,240 --> 00:00:52,450
se konsa li itilize 3 kòm kle li a.

19
00:00:52,450 --> 00:00:55,430
Lè li orè alfabè a angle pa 3 lèt,

20
00:00:55,430 --> 00:01:00,680
Yon vin D, B vin E, C vin F,

21
00:01:00,680 --> 00:01:02,670
ak pou fè.

22
00:01:02,670 --> 00:01:07,460
>> Lè li vin nan fen an nan alfabè a - a lèt yo X, Y ak Z -

23
00:01:07,460 --> 00:01:09,970
li jis anvlòp toutotou tounen nan kòmansman an nan alfabè a

24
00:01:09,970 --> 00:01:14,850
ak ranplasman X ak yon Y, ak B, ak Z ak C.

25
00:01:14,850 --> 00:01:18,550
Se konsa, lè Alice ale nan ankripte mesaj sekrè l 'bay Bob,

26
00:01:18,550 --> 00:01:21,520
savwa "Rankontre m 'nan pak la nan onz di maten,"

27
00:01:21,520 --> 00:01:23,790
li jis fè sibstitisyon ki apwopriye yo.

28
00:01:23,790 --> 00:01:30,900
M vin P, E vin H, ak sou sa jiskaske li kode plenn mesaj tèks

29
00:01:30,900 --> 00:01:34,350
se tounen nan tèks kalkile chiffres:

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
se definitivman pa sondaj la ki pi amoure,

32
00:01:39,370 --> 00:01:41,650
men Alice kwè ke li pwal fè.

33
00:01:41,650 --> 00:01:45,140
>> Alice bay mesaj la nan Evelyn delivwe nan kay Bob a.

34
00:01:45,140 --> 00:01:50,030
Men, Evelyn olye pran l 'tounen nan chanm li epi eseye krak kòd la.

35
00:01:50,030 --> 00:01:55,470
Youn nan premye bagay sa yo avi yo Evelyn se ke H la lèt fèt 7 fwa nan mesaj la,

36
00:01:55,470 --> 00:01:58,930
anpil fwa plis pase nenpòt lèt ak lòt.

37
00:01:58,930 --> 00:02:01,960
Lè konnen ke lèt E se pi komen an nan lang angle a,

38
00:02:01,960 --> 00:02:05,390
ki fèt prèske 13% nan moman an,

39
00:02:05,390 --> 00:02:09,910
Evelyn Estimation ki H ki te ranplase E yo nan lòd fè mesaj la sekrè

40
00:02:09,910 --> 00:02:14,030
ak ap eseye lè l sèvi avèk yon kle nan 3 a dekriptaj li.

41
00:02:14,030 --> 00:02:19,700
>> Nan minit, Evelyn figire plan Alice a ak evilly rele paran Alice an.

42
00:02:19,700 --> 00:02:22,700
Te Alice ak Bob te pran CS50, yo ta toujou li te ye nan sa a

43
00:02:22,700 --> 00:02:25,750
frekans-analiz atak sou Seza tande kòz kalkile a,

44
00:02:25,750 --> 00:02:28,310
ki pèmèt li nan gen pou kase ren byen vit.

45
00:02:28,310 --> 00:02:32,590
Yo ta tou yo konnen kalkile a se fasil sijè a yon atak brital-fòs,

46
00:02:32,590 --> 00:02:35,940
kote Evelyn t 'kapab te eseye tout nan 25 kle yo sa posib,

47
00:02:35,940 --> 00:02:38,440
oswa orè nan alfabè a lang angle,

48
00:02:38,440 --> 00:02:40,490
yo nan lòd yo Decoder mesaj la.

49
00:02:40,490 --> 00:02:43,710
Poukisa 25 kle epi yo pa 26?

50
00:02:43,710 --> 00:02:49,010
>> Oke, eseye chanje nenpòt lèt pa 26, pozisyon ak ou pral wè pou ki rezon.

51
00:02:49,010 --> 00:02:52,280
Anyway, ta yon atak brital-fòs yo te pran yon ti jan pi long Evelyn

52
00:02:52,280 --> 00:02:56,070
men se pa long ase kenbe l 'soti nan kwape Alice ak plan Bob a,

53
00:02:56,070 --> 00:02:58,660
espesyalman si Evelyn gen èd la nan yon òdinatè

54
00:02:58,660 --> 00:03:02,640
ki te kapab RIP a 25 tout ka nan yon moman.

55
00:03:02,640 --> 00:03:06,170
Se konsa, pwoblèm sa a tou gwo malè tonbe sou lòt moun ki te itilize kalkile nan Seza tande kòz,

56
00:03:06,170 --> 00:03:10,300
ak Se poutèt sa moun te kòmanse fè eksperyans avèk Algorithms plis konplèks sibstitisyon

57
00:03:10,300 --> 00:03:14,190
yo ki itilize valè chanjman miltip olye pou yo jis yon sèl.

58
00:03:14,190 --> 00:03:18,080
Youn nan pi byen li te ye a-nan sa yo yo rele Vigenère kalkile.

59
00:03:18,080 --> 00:03:19,980
Ki jan nou jwenn valè chanjman miltip?

60
00:03:19,980 --> 00:03:24,630
Oke, olye pou yo lè l sèvi avèk yon nimewo kòm kle a, nou itilize yon mo pou kle a.

61
00:03:24,630 --> 00:03:27,940
Nou pral sèvi ak chak lèt ​​nan kle a jenere yon nimewo,

62
00:03:27,940 --> 00:03:33,670
ak efè a se ke n ap gen plizyè Seza tande kòz kalkile-style kle pou déplacement lèt yo.

63
00:03:33,670 --> 00:03:36,620
>> Ann gade pou wè ki jan sa travay pa chifreman mesaj Alice nan Bob:

64
00:03:36,620 --> 00:03:39,010
Rankontre m 'nan pak la nan onz a.m.

65
00:03:39,010 --> 00:03:42,610
Se mwen menm, pèsonèlman, panse bekonn se bon gou,

66
00:03:42,610 --> 00:03:44,480
kidonk kite la sèvi ak sa kòm kle a.

67
00:03:44,480 --> 00:03:48,220
Si nou pran mesaj la nan kode li yo, fòma plenn-tèks,

68
00:03:48,220 --> 00:03:51,020
nou wè ke li nan 25 lèt long.

69
00:03:51,020 --> 00:03:55,020
Bacon la gen sèlman 5 lèt, konsa nou bezwen repete li 5 fwa

70
00:03:55,020 --> 00:03:57,200
fè li matche ak longè nan tèks la klè.

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

72
00:03:59,880 --> 00:04:02,300
Kòm yon kout sou kote, si kantite lèt nan tèks la plenn

73
00:04:02,300 --> 00:04:05,780
pa t 'divize propr pa kantite lèt nan kle a,

74
00:04:05,780 --> 00:04:08,260
nou jis fini repetisyon final la nan kle nou byen bonè,

75
00:04:08,260 --> 00:04:11,800
lè l sèvi avèk sèlman lèt yo nou bezwen fè tout bagay matche ak moute.

76
00:04:11,800 --> 00:04:14,590
Koulye a, nou ale sou jwenn valè yo chanjman.

77
00:04:14,590 --> 00:04:19,100
>> Nou pral fè sa a pa lè l sèvi avèk pozisyon nan chak lèt ​​nan kle nou yo - bekonn -

78
00:04:19,100 --> 00:04:21,560
nan A a Z alfabè.

79
00:04:21,560 --> 00:04:26,060
Depi nou se syantis konpitè, nou renmen kòmanse konte nan zewo olye pou yo 1,

80
00:04:26,060 --> 00:04:30,230
pou nou ap pral di ke pozisyon nan lèt la nan premye bekonn - B -

81
00:04:30,230 --> 00:04:33,840
se nan pozisyon 1 nan A a zewo-endèks alfabè Z,

82
00:04:33,840 --> 00:04:38,300
pa 2, ak pozisyon an nan A a se zewo, pa 1.

83
00:04:38,300 --> 00:04:42,450
Sèvi ak sa a algorithm, nou ka jwenn valè yo chanjman pou chak lèt.

84
00:04:42,450 --> 00:04:45,330
>> Ankripte tèks la plenn ak jenere tèks kalkile,

85
00:04:45,330 --> 00:04:49,070
nou jis chanje chak lèt ​​ki nan tèks la plenn pa kantite lajan an espesifye,

86
00:04:49,070 --> 00:04:54,140
jis tankou nou fè ak kalkile nan Seza tande kòz, vlope nan Z tounen nan Yon si sa nesesè.

87
00:04:54,140 --> 00:04:57,880
M vin deplase pa 1 plas yo vin N.

88
00:04:57,880 --> 00:05:02,350
E an premye pa chanje nan tout, men nou chanje E nan dezyèm pa 2 kote yo G

89
00:05:02,350 --> 00:05:06,200
ak T nan 14 kote yo H.

90
00:05:06,200 --> 00:05:08,610
Si nou travay nan tèks la plenn, nou fini ak,

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

92
00:05:12,580 --> 00:05:16,620
Yon fwa ankò, pa trè amoure-sondaj men definitivman skre.

93
00:05:16,620 --> 00:05:19,750
Si Alice ak Bob te konnen sou Vigenère kalkile,

94
00:05:19,750 --> 00:05:23,330
ta yo te an sekirite nan furter je Evelyn a?

95
00:05:23,330 --> 00:05:24,870
Ki sa ou panse?

96
00:05:24,870 --> 00:05:27,450
Èske ou ta vle ale nan kont labank ou a si bank ou deside sèvi ak

97
00:05:27,450 --> 00:05:32,720
>> Vigenère kalkile ankripte kominikasyon ou a sèvi ak modpas ou kòm kle ou a?

98
00:05:32,720 --> 00:05:34,810
Si m 'te ou, mwen pa t' vle.

99
00:05:34,810 --> 00:05:38,720
Ak pandan y ap Evelyn ta ka kenbe okipe lontan ase pou Alice ak Bob gen yo satisfè-up,

100
00:05:38,720 --> 00:05:41,600
li pa vo li pou Alice ak Bob chans li.

101
00:05:41,600 --> 00:05:45,780
Vigenère kalkile se relativman fasil kraze si ou konnen longè nan kle a

102
00:05:45,780 --> 00:05:48,490
paske lè sa a ou ka trete tèks la kalkile chiffres

103
00:05:48,490 --> 00:05:52,840
kòm pwodwi a nan yon Algorithms kèk mele Seza li ye.

104
00:05:52,840 --> 00:05:55,950
>> Jwenn longè nan kle a se pa fò anpil difisil, swa.

105
00:05:55,950 --> 00:06:00,520
Si orijinal plenn-tèks mesaj la se lontan ase ke kèk mo rive plizyè fwa,

106
00:06:00,520 --> 00:06:04,420
evantyèlman ou pral wè repetisyon cultures moute nan tèks la kalkile chiffres,

107
00:06:04,420 --> 00:06:10,010
tankou nan egzanp sa a, kote ou wè MONCY parèt de fwa.

108
00:06:10,010 --> 00:06:13,800
Anplis, ou ka fè yon atak brital-fòs sou Kalkile la.

109
00:06:13,800 --> 00:06:17,220
Sa a fè sa ki pran siyifikativman pi long pase yon atak brital-fòs sou kalkile nan Seza tande kòz,

110
00:06:17,220 --> 00:06:20,670
ki ka fè prèske enstantane ak yon òdinatè

111
00:06:20,670 --> 00:06:27,130
depi olye pou yo 25 ka yo tcheke ou te gen 26 ⁿ - 1 posiblite,

112
00:06:27,130 --> 00:06:29,580
kote n se longè nan kle a sèks.

113
00:06:29,580 --> 00:06:34,040
>> Sa a se paske chak lèt ​​nan kle a te kapab nenpòt nan 26 lèt yo,

114
00:06:34,040 --> 00:06:38,280
A jiska Z, e yon moun entelijan ta eseye sèvi ak yon kle ke yo pa kapab jwenn nan yon diksyonè, diksyonè

115
00:06:38,280 --> 00:06:44,280
ki vle di ke ou ta gen teste tout nan konbinezon yo lèt etranj, tankou ZXXXFF,

116
00:06:44,280 --> 00:06:47,690
epi li pa jis yon koup san mil mo nan diksyonè a.

117
00:06:47,690 --> 00:06:53,200
Mwens nan 1 vin antre nan matematik la paske ou pa ta vle sèvi ak yon kle ak sèlman Yon nan,

118
00:06:53,200 --> 00:06:56,200
depi ak zewo-endèks alfabè nou an ki ka ba ou efè a menm

119
00:06:56,200 --> 00:06:59,620
kòm lè l sèvi avèk yon Kalkile Seza tande kòz ak yon kle nan zewo.

120
00:06:59,620 --> 00:07:04,120
Anyway, 26 ⁿ - 1 jwenn gwo olye byen vit,

121
00:07:04,120 --> 00:07:08,080
men pandan w ap definitivman pa ta vle eseye kraze yon kalkile nan men fason sa a,

122
00:07:08,080 --> 00:07:11,080
sa a se definitivman posib avèk yon òdinatè.

123
00:07:11,080 --> 00:07:14,030
Erezman pou Alice ak Bob, epi pou sou entènèt bank,

124
00:07:14,030 --> 00:07:17,890
cryptographers yo te devlope fason plis sekirite ankripte mesaj sekrè

125
00:07:17,890 --> 00:07:19,690
soti nan furter je yo.

126
00:07:19,690 --> 00:07:22,400
>> Sepandan, sa a, se yon sijè pou yon lòt tan.

127
00:07:22,400 --> 00:07:26,210
Non mwen se Nate Hardison. Sa a se CS50.