1
00:00:00,000 --> 00:00:00,930

2
00:00:00,930 --> 00:00:04,030
>> Zamyla Chan: Le të rritur tonë
Loja me shifër Vigenere.

3
00:00:04,030 --> 00:00:06,710
Vigenere shifër është
shumë të ngjashme me Cezarit,

4
00:00:06,710 --> 00:00:11,060
përveç Cezarit kemi kaluar në
një numër i plotë vetëm si kyç tonë.

5
00:00:11,060 --> 00:00:14,100
Në Vigenere ne jemi duke shkuar
për të kaluar në një fjalen.

6
00:00:14,100 --> 00:00:19,400
Pra, nëse kam kërkuar për të zhvendosur
ciphertext kjo është CS 50 nga ohai,

7
00:00:19,400 --> 00:00:23,260
atëherë kjo do të thotë se çdo letër në
ohai do të shërbejë si çelës,

8
00:00:23,260 --> 00:00:27,160
dhe unë jam duke shkuar për të ciklit mbi
se fjalen per ndryshim tim

9
00:00:27,160 --> 00:00:31,930
duke e bërë koduar
shumë e vështirë për të deshifroj.

10
00:00:31,930 --> 00:00:34,540
>> Çfarë do të thotë të
zhvendoset nga fjalen?

11
00:00:34,540 --> 00:00:38,610
E pra, fjalen është një varg
ku çdo shkronjë i korrespondon

12
00:00:38,610 --> 00:00:41,080
në një ndryshim numër i plotë.

13
00:00:41,080 --> 00:00:49,310
Kështu, o korrespondon me një çelës të 14,
h një çelës 7, a ka një çelës prej 0,

14
00:00:49,310 --> 00:00:54,670
kështu që nuk do të ndryshojë asgjë,
dhe pastaj i ka çelësin e 8.

15
00:00:54,670 --> 00:01:00,000
>> Thuaj Unë u zhvillua Vigenere A me
tekst i thjeshtë, kjo është CS50 mirë,

16
00:01:00,000 --> 00:01:02,800
që thjesht do t'i jepte
me një varg të pandryshuara.

17
00:01:02,800 --> 00:01:08,170
Vini re se kjo është e barabartë me
drejtimin Cezarin me një çelës të zero.

18
00:01:08,170 --> 00:01:12,070
Në fakt, duke Vigenere
me çdo karakter të vetëm

19
00:01:12,070 --> 00:01:17,070
do të jetë e barabartë me drejtimin
Caesar me të njëjtin numër të plotë.

20
00:01:17,070 --> 00:01:20,400
>> Të gjithë të drejtë, kështu që, pasi
ata janë aq të ngjashme unë do

21
00:01:20,400 --> 00:01:24,300
në fakt rekomandojnë që nëse ju
doni ju thjesht mund të kopjoni Cezarit tuaj

22
00:01:24,300 --> 00:01:26,932
Kodi në kodin tuaj Vigenere.

23
00:01:26,932 --> 00:01:28,640
Gjërat do të ndryshojnë,
por të paktën ju keni

24
00:01:28,640 --> 00:01:31,110
disa shtylla kurrizore që ju mund të punoni me të.

25
00:01:31,110 --> 00:01:36,410
Sepse Todos janë të njëjta që ne duam
për të marrë çelësin, të marrë plain text,

26
00:01:36,410 --> 00:01:40,690
shifroj se plain text,
dhe pastaj të shtypura atë jashtë.

27
00:01:40,690 --> 00:01:44,980
>> Ashtu si Cezari çelësi do të
të kalojë në si vija e komandës së dytë

28
00:01:44,980 --> 00:01:50,540
Argumenti përfshira në indeksin argv
1, por është ndryshe këtë herë

29
00:01:50,540 --> 00:01:52,560
sepse ajo duhet të jetë alfabetik.

30
00:01:52,560 --> 00:01:56,390
Pra, ne duhet të iterate mbi çdo
karakter të vetëm në atë çelës

31
00:01:56,390 --> 00:02:00,800
që përdoruesi kaloi në, dhe për të siguruar
se çdo karakter është alfabetik

32
00:02:00,800 --> 00:02:02,800
në mënyrë që të vazhdojë.

33
00:02:02,800 --> 00:02:05,560
>> Pasi të keni bërë këtë, atëherë ne
mund të merrni varg nga përdoruesit,

34
00:02:05,560 --> 00:02:07,560
ashtu siç kemi bërë më parë.

35
00:02:07,560 --> 00:02:10,520
Dhe tani, kemi ardhur në zemër
e problemit për Vigenere,

36
00:02:10,520 --> 00:02:14,665
e cila është vetëm si Cezarit, si për të
gjej modelin enciphering

37
00:02:14,665 --> 00:02:19,760
dhe ekuacioni, dhe shifroj
të gjithë plaintext.

38
00:02:19,760 --> 00:02:23,280
>> Pra, ju do të vëreni se
Ekuacioni për ndryshim Vigenere

39
00:02:23,280 --> 00:02:25,610
është shumë e ngjashme me atë të Cezarit.

40
00:02:25,610 --> 00:02:29,780
I vetmi ndryshim është se
në vend të një k vetme ndryshueshme

41
00:02:29,780 --> 00:02:37,270
më parë, tani ka një k Kaloje,
duke treguar letrën jth e kyç.

42
00:02:37,270 --> 00:02:39,560
>> Le të ecin nëpër një shembull.

43
00:02:39,560 --> 00:02:43,830
Thuaj ju të kërkuar për të kaluar një sekret
Mesazhi mbi shtrydhje tuaj, unë si ju.

44
00:02:43,830 --> 00:02:46,325
E pra, për çelës tuaj ju
zgjidhni diçka që tuaj

45
00:02:46,325 --> 00:02:49,790
e di shtrydhje e di se ju pëlqen, pandat.

46
00:02:49,790 --> 00:02:52,290
Të gjithë të drejtë, kështu që si mund të zhvendoset kjo?

47
00:02:52,290 --> 00:02:55,500
>> E pra, ne kemi indeksin tonë plaintext.

48
00:02:55,500 --> 00:02:59,160
Kjo është në letrën e parë dhe
kështu që është indeksi për çelës tonë

49
00:02:59,160 --> 00:03:02,830
e cila është në p, i parë
Letra në fjalë tonë panda.

50
00:03:02,830 --> 00:03:08,590
Pra, unë zhvendosur nga p na jep x,
pastaj ne të çuar përpara indeksi plaintext.

51
00:03:08,590 --> 00:03:10,460
Kjo na merr në një hapësirë.

52
00:03:10,460 --> 00:03:13,540
Tani, karakteri hapësirë
është jo alfabetik,

53
00:03:13,540 --> 00:03:16,930
që nënkupton se, që vetëm
transferon të drejtën mbi të ciphertext,

54
00:03:16,930 --> 00:03:23,430
ne kemi vënë një hapësirë ​​aty, dhe ne nuk bëjmë
avancojë indeksin për çelës tonë.

55
00:03:23,430 --> 00:03:25,820
Pra, ne jemi ende në p në këtë pikë.

56
00:03:25,820 --> 00:03:30,130
>> Ne përparuar për të ardhshëm
Indeksi në plaintext tonë.

57
00:03:30,130 --> 00:03:34,030
Dhe tani, për shkak se kjo është
një letër, të vogla l,

58
00:03:34,030 --> 00:03:37,920
ne ndryshim që nga
Indeksi i ardhshëm në çelës tonë.

59
00:03:37,920 --> 00:03:42,360
E cila është një, i cili është një zero
ndryshim në mënyrë që vetëm të bëhet

60
00:03:42,360 --> 00:03:44,370
një l në ciphertext tonë.

61
00:03:44,370 --> 00:03:51,120
Pastaj, ne të çuar përpara dy plaintext, dhe
indeksi i rëndësishëm për shkak se është alfabetik.

62
00:03:51,120 --> 00:03:56,210
Pra, atëherë ne vazhdojmë që
deri sa të kemi në e në si.

63
00:03:56,210 --> 00:04:01,090
>> Të gjithë të drejtë, kështu që ju do të vëreni në këtë
theksojnë se, përsa i përket indeksit tonë kryesor,

64
00:04:01,090 --> 00:04:03,940
ne kemi arritur në fund të
panda fjalë, kështu që çfarë

65
00:04:03,940 --> 00:04:08,750
ndodh kur ne kemi marrë për të ardhshëm
Letra alfabetik në plaintext?

66
00:04:08,750 --> 00:04:12,180
E pra, gjithçka që ndodh është që ne
përfundojë rreth në fillim,

67
00:04:12,180 --> 00:04:14,710
me indeksin e parë çelës tonë.

68
00:04:14,710 --> 00:04:19,570
Pra, atëherë ne ndryshim që
y nga p të na dhënë n.

69
00:04:19,570 --> 00:04:26,860
Dhe pastaj, ne vazhdojmë duke përfunduar kodimin
plaintext tonë për të marrë x lvne Noh.

70
00:04:26,860 --> 00:04:29,300
>> Nga ky shembull, unë
tregoi se ne vetëm të avancuar

71
00:04:29,300 --> 00:04:33,140
në letër tjetër në fjalen
në qoftë se karakteri në tekst të thjeshtë

72
00:04:33,140 --> 00:04:37,480
është një letër kaq të isalpha
funksioni do të jetë në dispozicion këtu.

73
00:04:37,480 --> 00:04:43,030
Dhe, ashtu si në Cezari, ne duam të
ruajnë rast, isupper dhe islower.

74
00:04:43,030 --> 00:04:46,100
Pra, shtoni këtë pak
në në pseudokod tuaj.

75
00:04:46,100 --> 00:04:48,510
>> Pra, si nuk kemi kuptoj se ndërrime kryesore?

76
00:04:48,510 --> 00:04:53,030
E pra, nëse ju kujtohet diskutimin tonë
në indekset alfabetike të Cezarit

77
00:04:53,030 --> 00:04:55,370
problem, kjo është shumë e ngjashme.

78
00:04:55,370 --> 00:05:01,130
>> Ku A korrespondon me një ASCII
Vlera e 65, por një ndryshim nga 0,

79
00:05:01,130 --> 00:05:03,550
dhe pastaj letra e fundit
në alfabetin, Z,

80
00:05:03,550 --> 00:05:06,940
korrespondon me një ndryshim të 25.

81
00:05:06,940 --> 00:05:10,320
Ju do të vëreni se të ndryshim
është identike ose jo

82
00:05:10,320 --> 00:05:14,880
letra është rasti e sipërme apo të poshtme.

83
00:05:14,880 --> 00:05:17,700
>> OK, kështu që tani që ju
e di se si të kuptoj se

84
00:05:17,700 --> 00:05:21,470
ndryshim numerike që
korrespondon me karakter vetme

85
00:05:21,470 --> 00:05:24,050
le të kthehemi ekuacionit tonë.

86
00:05:24,050 --> 00:05:28,180
Sepse ne kemi dy të ndryshme
subscripts këtu, i dhe j,

87
00:05:28,180 --> 00:05:32,130
kjo është një aluzion se ne duam për të mbajtur nën
të dy pozitën tonë në plaintext

88
00:05:32,130 --> 00:05:36,600
si dhe pozicionin tonë në fjalen,
kështu që ata janë dy variabla të veçanta

89
00:05:36,600 --> 00:05:39,010
se ne duam për të mbajtur një të mbajë.

90
00:05:39,010 --> 00:05:42,580
>> Tani, pozicioni në plaintext tonë
do të rritet çdo kohë,

91
00:05:42,580 --> 00:05:45,530
në mënyrë që do të jetë një
pak më përpara drejt

92
00:05:45,530 --> 00:05:49,750
në krahasim me pozicion fjalen,
të cilat ne e dimë ka për të përfunduar rreth,

93
00:05:49,750 --> 00:05:52,910
dhe nganjëherë ardhura,
ndonjëherë të qëndrojnë të njëjta.

94
00:05:52,910 --> 00:05:55,430
Pra, si nuk kemi zbatuar
funksionalitetin

95
00:05:55,430 --> 00:05:59,820
për të përfunduar rreth
Indeksi për fjalen?

96
00:05:59,820 --> 00:06:01,640
>> Unë jam duke shkuar për të përdorur numëruar off shembullin e.

97
00:06:01,640 --> 00:06:06,100
Numërimi off është një mënyrë popullore
për të ndarë njerëzit në grupe.

98
00:06:06,100 --> 00:06:10,660
Thuaj kam pasur 5 persona dhe kam kërkuar për të
ndarë ato në tre grupe,

99
00:06:10,660 --> 00:06:13,640
dhe atëherë unë do të fillojë duke numëruar off.

100
00:06:13,640 --> 00:06:16,980
Personi i parë do të
thonë se unë jam ekipi numër një,

101
00:06:16,980 --> 00:06:21,030
personi tjetër do të jetë numri i ekipit
dy, numri ekipi personi i tretë

102
00:06:21,030 --> 00:06:21,910
tre.

103
00:06:21,910 --> 00:06:25,910
Tani, unë vetëm dua tre grupe kështu
personi i katërt do të vërtetë

104
00:06:25,910 --> 00:06:30,160
fillojë në fillim dhe të thonë,
mirë, unë jam ekipi numër një, si dhe,

105
00:06:30,160 --> 00:06:32,890
dhe personi tjetër
do të jetë ekipi numri dy.

106
00:06:32,890 --> 00:06:37,660
Dhe, prej andej, ata pastaj mund
ndahen në grupet e tyre.

107
00:06:37,660 --> 00:06:41,130
>> Pra, si mund ta përdor modulo
për të ndihmuar me zbatimin e

108
00:06:41,130 --> 00:06:44,160
kjo numërojë përfundojë rreth funksionit?

109
00:06:44,160 --> 00:06:50,140
E pra, personi i parë
Numri 1, mod 3 na jep 1.

110
00:06:50,140 --> 00:06:54,690
2 mod 3 na jep 2,
dhe 3 mod 3 na jep 0.

111
00:06:54,690 --> 00:07:02,140
>> Personi i katërt, numër 4, 3 mod
na jep 1, dhe pastaj 5 mod 3 na jep 2.

112
00:07:02,140 --> 00:07:05,370
Pra, ju do të vini re se edhe pse
numri i njerëzve që kam

113
00:07:05,370 --> 00:07:11,210
rrit, dhe është më lart
3, pasi që unë jam modding nga 3

114
00:07:11,210 --> 00:07:15,250
Unë gjithmonë të marrë numrat 0, 1 dhe 2.

115
00:07:15,250 --> 00:07:19,040
Unë kurrë nuk të marrë më të mëdha se 3.

116
00:07:19,040 --> 00:07:22,630
Kështu, pra, edhe në qoftë se kam pasur 10
njerëzit, atëherë të gjithë ata njerëz

117
00:07:22,630 --> 00:07:27,430
do të jetë ende brenda grupeve 1, 2, ose 0.

118
00:07:27,430 --> 00:07:33,560
>> Pra, tani ne e dimë se në qoftë se ne kemi një grup
e 5 dhe ne mod gjithë ata nga 3,

119
00:07:33,560 --> 00:07:38,180
atëherë ne nuk jeni do të
kalon grupe 0, 1, ose 2.

120
00:07:38,180 --> 00:07:43,430
Pra, ne jemi kurrë nuk do të merrni një grup
numër që është e barabartë me 3 ose më lart.

121
00:07:43,430 --> 00:07:46,980
Pra, edhe në qoftë se unë të shtuar pesë të tjerë
njerëzit, atëherë të gjithë ata

122
00:07:46,980 --> 00:07:53,150
ende do të caktohen në grupe
0, 1, ose 2 sepse po modding nga 3.

123
00:07:53,150 --> 00:07:56,510
Unë kurrë nuk do të kalojë atë kapak.

124
00:07:56,510 --> 00:08:00,800
>> OK, kështu që le të shohim nëse ne mund të aplikoni
ky koncept i përdorur modulo

125
00:08:00,800 --> 00:08:03,710
për të përfunduar rreth
Numrat e grupit dhe të aplikojnë

126
00:08:03,710 --> 00:08:08,000
ajo të Vigenere ku duam
për të përdorur modulo për të përfunduar rreth

127
00:08:08,000 --> 00:08:10,220
indeksi për fjalen.

128
00:08:10,220 --> 00:08:12,830
Edhe pse ne jemi bën rritjen
indeksi ne gjithmonë

129
00:08:12,830 --> 00:08:17,260
dëshironi të bëni të sigurtë që ne gjithmonë
përfundojë rreth në fillim

130
00:08:17,260 --> 00:08:20,050
nuk jashtëzakonshme e
gjatësia e vargut.

131
00:08:20,050 --> 00:08:23,510
>> OK, kështu që unë e di se mund të jetë
pak e madhe.

132
00:08:23,510 --> 00:08:26,670
Ka shumë më tepër për të bërë në këtë p grup.

133
00:08:26,670 --> 00:08:30,050
Pra, sigurohuni që ju të shkruani nga
një pseudocode të mirë për veten tuaj

134
00:08:30,050 --> 00:08:32,870
që ju të kuptoni dhe të
që merr punën e bërë.

135
00:08:32,870 --> 00:08:35,580
Provo dhe të trajtuar çdo
linjë të vetme të pavarur

136
00:08:35,580 --> 00:08:38,370
parafytyruar se të gjithë pak
copa të vogla e enigmës

137
00:08:38,370 --> 00:08:40,260
para se të vënë atë së bashku.

138
00:08:40,260 --> 00:08:43,110
>> Sigurohuni që ju mund të merrni
çelësi nga vija e komandës

139
00:08:43,110 --> 00:08:46,780
dhe për të siguruar se ajo është alfabetik,
merrni tekst të thjeshtë nga ana e përdoruesit,

140
00:08:46,780 --> 00:08:51,010
dhe më pas në enciphering, sigurohuni që ju të
e di se si për të shifroj një letër të vetme,

141
00:08:51,010 --> 00:08:56,130
dhe pastaj përparim për të gjithë vargun
me të gjitha të përfundojë rreth funksioneve.

142
00:08:56,130 --> 00:08:59,610
Së fundi, ju mund të shtypura të koduar.

143
00:08:59,610 --> 00:09:04,050
>> Emri im është Zamyla,
dhe kjo ishte Vigenere.

144
00:09:04,050 --> 00:09:07,757