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 - Universitato Harvard]

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

4
00:00:07,000 --> 00:00:09,000
Renkontu Alico.

5
00:00:09,000 --> 00:00:11,260
Alico estas enamiĝita de Bob.

6
00:00:11,260 --> 00:00:15,030
Feliĉe por Alico, Bob ankaŭ havas okulojn por ŝi.

7
00:00:15,030 --> 00:00:17,700
Bedaŭrinde por iliaj ciernes romantikismo,

8
00:00:17,700 --> 00:00:20,580
ne nur Alico gepatroj malaprobas Bob,

9
00:00:20,580 --> 00:00:23,820
sed Alico la plej bona amiko, Evelyn, ĝi havas sekretajn enamiĝita de Bob

10
00:00:23,820 --> 00:00:27,290
kaj selfishly volas subteni ilin aparte ĉiakoste.

11
00:00:27,290 --> 00:00:31,280
Sendi sekreta mesaĝojn al ĉiu alia kiu Alico gepatroj ne povas kompreni,

12
00:00:31,280 --> 00:00:34,140
>> Alice kaj Bob estis uzanta Cezaro kodita,

13
00:00:34,140 --> 00:00:37,410
kiu funkcias per sxangxigxantaj la alfabeto per certa nombro de literoj

14
00:00:37,410 --> 00:00:39,800
kiel maniero por generi novan alfabeton.

15
00:00:39,800 --> 00:00:44,130
Ĉiu litero en la originala alfabeto estas poste anstataŭigita per ĝia responda letero

16
00:00:44,130 --> 00:00:46,920
en la nova moviĝis alfabeto.

17
00:00:46,920 --> 00:00:50,240
Alico favorito de nombro estas 3, kiu Bob scias,

18
00:00:50,240 --> 00:00:52,450
do ŝi uzas 3 kiel ŝi ŝlosilo.

19
00:00:52,450 --> 00:00:55,430
Kiam ŝi ŝanĝas la angla alfabeto de 3 literoj,

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

21
00:01:00,680 --> 00:01:02,670
kaj tiel plu.

22
00:01:02,670 --> 00:01:07,460
>> Kiam ŝi alvenas al la fino de la alfabeto - al la literoj X, Y, kaj Z -

23
00:01:07,460 --> 00:01:09,970
ŝi ĵus envolvas ĉirkaŭ reen al la komenco de la alfabeto

24
00:01:09,970 --> 00:01:14,850
kaj anstataŭantoj X kun A, Y kun B, kaj Z kun C.

25
00:01:14,850 --> 00:01:18,550
Do kiam Alico iras al kodi ŝia sekreta mesaĝo al Bob,

26
00:01:18,550 --> 00:01:21,520
nome "Meet min ĉe la parko je la dekunua matene,"

27
00:01:21,520 --> 00:01:23,790
ŝi ĵus faras la taŭgajn anstataŭoj.

28
00:01:23,790 --> 00:01:30,900
M iĝas P, E iĝas H, kaj tiel plu ĝis ŝia unencrypted simpla teksto mesaĝon

29
00:01:30,900 --> 00:01:34,350
estas igita ĉifrita kodita teksto:

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
certe ne estas la plej romantika sondas,

32
00:01:39,370 --> 00:01:41,650
sed Alico kredas, ke ĝi faros.

33
00:01:41,650 --> 00:01:45,140
>> Alico donas la mesaĝon al Evelyn por transdoni al Bob domo.

34
00:01:45,140 --> 00:01:50,030
Sed Evelyn anstataŭ prenas gxin al lia ĉambro kaj provas rompi la kodon.

35
00:01:50,030 --> 00:01:55,470
Unu el la unuaj aferoj Evelyn noto estas ke la litero H okazas 7 fojoj en la mesaĝo,

36
00:01:55,470 --> 00:01:58,930
multaj pli fojoj ol iu alia litero.

37
00:01:58,930 --> 00:02:01,960
Sciante ke la letero E estas la plej komuna en la angla lingvo,

38
00:02:01,960 --> 00:02:05,390
okazanta preskaŭ 13% de la tempo,

39
00:02:05,390 --> 00:02:09,910
Evelyn divenas ke H estas anstataŭigita por E por fari la sekreta mesaĝo

40
00:02:09,910 --> 00:02:14,030
kaj provas uzi ŝlosilon de 3 al deĉifri ĝin.

41
00:02:14,030 --> 00:02:19,700
>> En kelkaj minutoj, Evelyn ciferojn el Alicia planojn kaj evilly nomas Alico gepatroj.

42
00:02:19,700 --> 00:02:22,700
Estis Alice kaj Bob prenita CS50, ili estus konata de tiu

43
00:02:22,700 --> 00:02:25,750
ofteco-analizo atako Cezaro kodita,

44
00:02:25,750 --> 00:02:28,310
kiu permesas rompigxu sufiĉe rapide.

45
00:02:28,310 --> 00:02:32,590
Ili ankaŭ scias, ke la ĉifro estas facile subjekto al bruto-forta atako,

46
00:02:32,590 --> 00:02:35,940
per Evelyn povus esti provinta ĉiujn eblajn 25 klavojn,

47
00:02:35,940 --> 00:02:38,440
aŭ ŝanĝoj de la angla alfabeto,

48
00:02:38,440 --> 00:02:40,490
por deĉifri la mesaĝon.

49
00:02:40,490 --> 00:02:43,710
Kial 25 klavojn kaj ne 26?

50
00:02:43,710 --> 00:02:49,010
>> Nu, provu sxangxigxantaj ajna letero por 26 postenoj, kaj vi vidos kial.

51
00:02:49,010 --> 00:02:52,280
Ĉiuokaze, la bruto-forta atako estus preninta Evelyn iom pli longa

52
00:02:52,280 --> 00:02:56,070
sed ne sufiĉe longe por eviti lian frustri Alice kaj Bob planoj,

53
00:02:56,070 --> 00:02:58,660
speciale se Evelyn havas la helpon de komputilo

54
00:02:58,660 --> 00:03:02,640
kiu povus ŝiri tra ĉiuj 25 kazoj en unu momento.

55
00:03:02,640 --> 00:03:06,170
Do, tiu problemo ankaux plagado aliaj kiuj uzis la cezaro kodita,

56
00:03:06,170 --> 00:03:10,300
kaj sekve homo komencis sperti kun pli kompleksa anstataŭo ĉifroj

57
00:03:10,300 --> 00:03:14,190
kiu uzas plurajn movo valoroj anstataŭ nur unu.

58
00:03:14,190 --> 00:03:18,080
Unu el la plej konataj el tiuj estas nomita Vigenère.

59
00:03:18,080 --> 00:03:19,980
Kiel ni atingas multnombraj movo valoroj?

60
00:03:19,980 --> 00:03:24,630
Nu, anstataŭ uzi numeron kiel la ŝlosilo, ni uzas la vorton por la ŝlosilo.

61
00:03:24,630 --> 00:03:27,940
Ni uzos ĉiu litero en la ŝlosilo por generi numeron,

62
00:03:27,940 --> 00:03:33,670
kaj la efekto estas ke ni havos plurajn Cezaro kodita stilo klavoj por sxangxigxantaj literoj.

63
00:03:33,670 --> 00:03:36,620
>> Ni vidos kiel tio funkcias per encrypting Alico mesaĝo al Bob:

64
00:03:36,620 --> 00:03:39,010
Renkontu min en la parko je la dekunua matene

65
00:03:39,010 --> 00:03:42,610
Mi, persone, opinias bacon estas bongusta,

66
00:03:42,610 --> 00:03:44,480
do ni uzas tiun kiel la ŝlosilo.

67
00:03:44,480 --> 00:03:48,220
Se vi prenos la mesaĝon en lia unencrypted, ebenaĵo-text formato,

68
00:03:48,220 --> 00:03:51,020
ni vidas ke ĝi estas 25 literoj longa.

69
00:03:51,020 --> 00:03:55,020
Bacon havas nur 5 literoj, do ni bezonas ripeti ĝin 5 fojoj

70
00:03:55,020 --> 00:03:57,200
fari ĝin kongruas al la longo de la plata teksto.

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

72
00:03:59,880 --> 00:04:02,300
Kiel mallonga flanko, se la nombro de literoj en la simpla teksto

73
00:04:02,300 --> 00:04:05,780
ne dividi pure per la nombro de literoj en la ŝlosilo,

74
00:04:05,780 --> 00:04:08,260
ni nur finas la fina ripeto de nia ŝlosilo frue,

75
00:04:08,260 --> 00:04:11,800
uzante nur la literoj ni bezonas por fari cxion kongruas supren.

76
00:04:11,800 --> 00:04:14,590
Nun ni iru sur trovanta la ŝanĝo valoroj.

77
00:04:14,590 --> 00:04:19,100
>> Ni tuj fari tion uzante la pozicio de ĉiu litero de nia ŝlosilo - lardo -

78
00:04:19,100 --> 00:04:21,560
en la A al Z alfabeto.

79
00:04:21,560 --> 00:04:26,060
Ekde ni komputilo sciencistoj, ni ŝatas komenci rakonti je nulo anstataŭ 1,

80
00:04:26,060 --> 00:04:30,230
do ni tuj diru, ke la pozicio de la unua letero de lardo - B -

81
00:04:30,230 --> 00:04:33,840
estas en pozicio 1 en la nulo-indeksitaj A al Z alfabeto,

82
00:04:33,840 --> 00:04:38,300
ne 2, kaj la pozicio de A estas nulo, ne 1.

83
00:04:38,300 --> 00:04:42,450
Uzanta ĉi tiu algoritmo, ni povas trovi la ŝanĝo valoroj por ĉiu litero.

84
00:04:42,450 --> 00:04:45,330
>> Por kodi la simpla teksto kaj generi kodita teksto,

85
00:04:45,330 --> 00:04:49,070
ni nur ŝanĝi ĉiu litero en la simpla teksto de la specifa kvanto,

86
00:04:49,070 --> 00:04:54,140
samkiel ni rilatas al la cezaro kodita ĉirkaŭvolvinte de Z al A se necese.

87
00:04:54,140 --> 00:04:57,880
M gets moviĝis per 1 lokon por igi N.

88
00:04:57,880 --> 00:05:02,350
La unua E ne ŝanĝi tute ne, sed ni ŝanĝi la dua E per 2 lokoj al G

89
00:05:02,350 --> 00:05:06,200
kaj T por 14 lokoj al H.

90
00:05:06,200 --> 00:05:08,610
Se ni laboras tra la simpla teksto, ni finos kun,

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
Denove, ne tre romantika sonas sed definitive kamufla.

93
00:05:16,620 --> 00:05:19,750
Se Alice kaj Bob scius pri Vigenère,

94
00:05:19,750 --> 00:05:23,330
ĉu ili estis savas de Evelyn de maldiskretaj okuloj?

95
00:05:23,330 --> 00:05:24,870
Kion vi opinias?

96
00:05:24,870 --> 00:05:27,450
Ĉu vi volas ensaluti en vian bankokonton se via banko decidis uzi

97
00:05:27,450 --> 00:05:32,720
>> Vigenère por kodi vian konekton uzante vian pasvorton kiel via ŝlosilo?

98
00:05:32,720 --> 00:05:34,810
Se mi estus vi, mi ne volis.

99
00:05:34,810 --> 00:05:38,720
Kaj dum Evelyn povus subtenis okupita sufiĉe longe por Alice kaj Bob havi siajn renkonti-supren,

100
00:05:38,720 --> 00:05:41,600
ĝi ne valoras por Alice kaj Bob al hazardo.

101
00:05:41,600 --> 00:05:45,780
Vigenère estas relative facila por rompi, se vi konas la longecon de la ŝlosilon

102
00:05:45,780 --> 00:05:48,490
ĉar tiam vi povas trakti la ĉifrita teksto kodita

103
00:05:48,490 --> 00:05:52,840
kiel la produto de kelkaj interplektitaj Cezaro ĉifroj.

104
00:05:52,840 --> 00:05:55,950
>> Trovanta la longo de la ŝlosilo ne estas terure malfacila, ĉu.

105
00:05:55,950 --> 00:06:00,520
Se la originala ebenajxo-teksto mesaĝo estas sufiĉe longe ke iuj vortoj okazas plurfoje,

106
00:06:00,520 --> 00:06:04,420
eventuale vi vidos ripeton tondadon supren en la ĉifrita kodita teksto,

107
00:06:04,420 --> 00:06:10,010
kiel en ĉi tiu ekzemplo, kie vi vidas MONCY aperos dufoje.

108
00:06:10,010 --> 00:06:13,800
Aldone, vi povas realigi malpura forto atako kontraŭ la ĉifro.

109
00:06:13,800 --> 00:06:17,220
Ĉi tio faras preni signife pli longa ol malpura forto atako Cezaro kodita,

110
00:06:17,220 --> 00:06:20,670
kiu povas fari preskaŭ instantáneamente kun komputilo

111
00:06:20,670 --> 00:06:27,130
pro tio ke anstataŭ 25 kazoj por kontroli vi mem havigis 26 ⁿ - 1 ebloj,

112
00:06:27,130 --> 00:06:29,580
kie n estas la longo de la nekonata ŝlosilo.

113
00:06:29,580 --> 00:06:34,040
>> Ĉi tiu estas ĉar ĉiu litero en la ŝlosilo povus esti iu el la 26 literoj,

114
00:06:34,040 --> 00:06:38,280
A tra Z, kaj inteligenta persono klopodus uzi ŝlosilon kiu ne povas troviĝi en vortaro,

115
00:06:38,280 --> 00:06:44,280
kio signifas, ke vi devus elprovi ĉiujn stranga letero kombinaĵoj, kiel ZXXXFF,

116
00:06:44,280 --> 00:06:47,690
kaj ne nur kelkaj cent mil vortojn en la vortaro.

117
00:06:47,690 --> 00:06:53,200
La minus 1 enirantoj en la math ĉar vi ne volas uzi ŝlosilon kun nur A estas,

118
00:06:53,200 --> 00:06:56,200
pro tio ke kun niaj nulo-indeksitaj alfabeto kiu donus al vi la saman efekton

119
00:06:56,200 --> 00:06:59,620
kiel uzanta Cezaro kodita kun ŝlosilo de nulo.

120
00:06:59,620 --> 00:07:04,120
Ĉiuokaze, 26 ⁿ - 1 ne akiri grandan sufiĉe rapide,

121
00:07:04,120 --> 00:07:08,080
sed dum oni definitive ne volus provi rompi ĉifro mane tiamaniere,

122
00:07:08,080 --> 00:07:11,080
ĉi tiu estas definitive doable kun komputilo.

123
00:07:11,080 --> 00:07:14,030
Feliĉe por Alice kaj Bob kaj rete banko,

124
00:07:14,030 --> 00:07:17,890
cryptographers disvolvis pli sekura manieroj por kodi sekreta mesaĝojn

125
00:07:17,890 --> 00:07:19,690
de maldiskretaj okuloj.

126
00:07:19,690 --> 00:07:22,400
>> Tamen, tio estas temo por alia tempo.

127
00:07:22,400 --> 00:07:26,210
Mia nomo estas Nate Hardison. Ĉi tiu estas CS50.