1
00:00:00,000 --> 00:00:10,101
>> [MUSIC PLAYING]

2
00:00:10,101 --> 00:00:12,700
>> ZAMYLA Chan: Nézzük végre
Vigenère egy kicsit

3
00:00:12,700 --> 00:00:14,710
biztonságos titkosítást, mint Caesar.

4
00:00:14,710 --> 00:00:19,670
Az egyszerű szöveg rejtjelezett formában használ
egy sor helyett egy egész szám.

5
00:00:19,670 --> 00:00:22,970
Minden alfabetikus karakter
egyszerű szöveges eltolódik a

6
00:00:22,970 --> 00:00:24,450
levél a kulcsszó.

7
00:00:24,450 --> 00:00:30,860
>> Ebben a példában, a kulcsszó ohai, O
megfelel egy műszak 14, H: egy

8
00:00:30,860 --> 00:00:36,910
váltás 7, A, váltás
0, és én egy műszak 8.

9
00:00:36,910 --> 00:00:40,710
Ha már sikeresen végrehajtották az
Caesar, hogy lesz egy szép

10
00:00:40,710 --> 00:00:43,510
keretet, amelyben
végre Vigenère.

11
00:00:43,510 --> 00:00:47,140
Mint látható, a futás Vigenère
titkosítás egyetlen karakter, mint a

12
00:00:47,140 --> 00:00:51,830
kulcsszó ugyanaz a dolog
mint Caesar.

13
00:00:51,830 --> 00:00:55,170
>> A ugyanezekkel a lépésekkel Vigenère
mint ők Caesar.

14
00:00:55,170 --> 00:01:01,240
A kulcsszó a második parancssor
érv, így elérheti azt argv1.

15
00:01:01,240 --> 00:01:05,400
Akkor meg kell, hogy ellenőrizze, hogy a legfontosabb
szó valóban egész ábécé.

16
00:01:05,400 --> 00:01:09,040
Itt, ahol az alfa
jól jöhet.

17
00:01:09,040 --> 00:01:13,550
Ha van egy érvényes kulcsszót, akkor kap a
erő a felhasználó, majd

18
00:01:13,550 --> 00:01:15,820
készen áll a sifríroz.

19
00:01:15,820 --> 00:01:20,840
>> A Vigenère titkosírás képlet hasonló
Caesar formula, kivéve most k

20
00:01:20,840 --> 00:01:27,650
lesz k index j, jelezve,
a j-edik levelet a kulcsszó.

21
00:01:27,650 --> 00:01:29,640
Lépjünk át ezt a folyamatot.

22
00:01:29,640 --> 00:01:34,060
Mondja el akart küldeni egy üzenetet a
baleset, én, mint te, de nem

23
00:01:34,060 --> 00:01:35,190
akarom, hogy mindenki tudja.

24
00:01:35,190 --> 00:01:39,800
Így használja a Vigenère titkosírás a
kulcsszó panda, mert, nos, akkor is

25
00:01:39,800 --> 00:01:41,160
mint a pandák.

26
00:01:41,160 --> 00:01:47,140
>> Az első betű, én, tolódik
p-vel, hogy x, 15 betű után I,

27
00:01:47,140 --> 00:01:52,850
mert a 15 p a 16.
betűvel.

28
00:01:52,850 --> 00:01:56,750
A következő levél a sima szöveg
helyet, így nem mozdult.

29
00:01:56,750 --> 00:02:00,420
, És az index a kulcsszó
nem változik.

30
00:02:00,420 --> 00:02:05,440
>> Aztán a következő levelet sima szöveg
l, egy eltolódott, ami nem tolódik

31
00:02:05,440 --> 00:02:10,930
a sima szöveges levél egyáltalán, mert a
egy a 0. betűvel.

32
00:02:10,930 --> 00:02:14,980
A folyamat folytatódik, az előre
kulcsszó karakter minden alkalommal van egy

33
00:02:14,980 --> 00:02:16,840
levél a sima szöveg.

34
00:02:16,840 --> 00:02:21,850
Miután az utolsó betű a kulcsszó
ért, a kulcsszó körbe és

35
00:02:21,850 --> 00:02:25,890
eltolódik a következő egyszerű
szöveg levele p.

36
00:02:25,890 --> 00:02:27,170
X lvne noh.

37
00:02:27,170 --> 00:02:29,180
Milyen romantikus.

38
00:02:29,180 --> 00:02:33,120
>> Tehát adott egy karaktert, hogyan konvertálni
hogy a megfelelő

39
00:02:33,120 --> 00:02:34,590
Cipher műszak?

40
00:02:34,590 --> 00:02:37,870
Hasonlítsd össze az ASCII
értékeket a váltás.

41
00:02:37,870 --> 00:02:41,530
Lehet, hogy talál egy kapcsolat
a betűk és

42
00:02:41,530 --> 00:02:44,550
betűrendes index ASCII matek.

43
00:02:44,550 --> 00:02:48,850
Tud összeadást vagy egy karakter
egy másik, hogy

44
00:02:48,850 --> 00:02:51,630
akkor a kívánt eredményt?

45
00:02:51,630 --> 00:02:55,480
>> Ne feledje, hogy a változások a nagybetűs
és kisbetűket ugyanaz.

46
00:02:55,480 --> 00:02:59,510
Így talán akkor be kell azonosítani két
hasonló képletek, hogy képviselje a

47
00:02:59,510 --> 00:03:03,570
váltás, az egyik egy nagybetűs
kulcsszó karakter, és egy

48
00:03:03,570 --> 00:03:06,510
a kisbetűs egy.

49
00:03:06,510 --> 00:03:10,630
>> Ezután, ne feledje, hogy a kulcsszó előleg
csak akkor, ha a karakter

50
00:03:10,630 --> 00:03:13,520
egyszerű szöveg egy levél, és hogy
az esetben, a sima

51
00:03:13,520 --> 00:03:16,020
szöveget meg kell őrizni.

52
00:03:16,020 --> 00:03:20,280
Tehát, ha megnézzük a képlet a
Vigenère műszak, van két index

53
00:03:20,280 --> 00:03:22,880
változókat, i és j.

54
00:03:22,880 --> 00:03:26,795
Egy nyomon követi a helyzet egyszerű
szöveget, és a másik a pozíció

55
00:03:26,795 --> 00:03:27,910
a kulcsszó.

56
00:03:27,910 --> 00:03:32,960
De a szöveges lehet sokkal hosszabb
mint a kulcsszó, amely esetben a

57
00:03:32,960 --> 00:03:38,290
kulcsszó index kell kerületi vissza
hogy az elején a kulcsszó.

58
00:03:38,290 --> 00:03:39,870
>> Hogy csinálod ezt?

59
00:03:39,870 --> 00:03:43,740
Nézzük vissza a
modulo operátor.

60
00:03:43,740 --> 00:03:47,280
Modulo meghatározása a maradék
választóvonal két szám.

61
00:03:47,280 --> 00:03:50,680
De mi a tényleges gyakorlati
használata modulo?

62
00:03:50,680 --> 00:03:54,340
>> Nos, mondjuk, van egy nagy csoport
emberek, és meg kell osztani

63
00:03:54,340 --> 00:03:55,100
három csoportban.

64
00:03:55,100 --> 00:03:59,500
Az egyik módja annak, hogy osztja az embereket csoportokba
, hogy azokat ki számolni.

65
00:03:59,500 --> 00:04:03,520
Ön szám A csoportok csoport
szám 1, 2, és 3..

66
00:04:03,520 --> 00:04:08,510
Az első ember, azt fogja mondani 1,
a következő 2, a következő 3.

67
00:04:08,510 --> 00:04:12,860
Az a személy, ezt követően azt mondja 1,
mert nincs egy csoport 4, és az

68
00:04:12,860 --> 00:04:15,880
gróf újraindul onnan.

69
00:04:15,880 --> 00:04:18,209
>> Használhatja a modulo
nem ugyanaz a dolog.

70
00:04:18,209 --> 00:04:22,680
Ez alkalommal, a csoportok
lennie a csoport 0, 1 és 2.

71
00:04:22,680 --> 00:04:26,960
Az első ember, szám
1 modulo 3, 1 lehet.

72
00:04:26,960 --> 00:04:29,830
Fő 2 modulo 3 2.

73
00:04:29,830 --> 00:04:32,460
Fő 3 modulo 3 0..

74
00:04:32,460 --> 00:04:38,470
Fő 4 modulo 3 ad 1, és így
A csoportok tekerje körül.

75
00:04:38,470 --> 00:04:44,700
>> Így ha az index és a modulo
hogy index szerint a maximális méret, a

76
00:04:44,700 --> 00:04:49,820
eredmény soha nem lesz nagyobb, mint, vagy
megegyezik a méret, ami azt jelenti, hogy

77
00:04:49,820 --> 00:04:52,330
növelheti az index
amennyit szeretne.

78
00:04:52,330 --> 00:04:57,400
És mindaddig, amíg a modulo indexet
Egyes szám, akkor nem kap egy számot

79
00:04:57,400 --> 00:04:58,510
nagyobb, mint ezt.

80
00:04:58,510 --> 00:05:04,500
Tehát 10 ember helyett 5 és
ők minden kap rendelt csoportok

81
00:05:04,500 --> 00:05:07,480
száma 0, 1, vagy 2.

82
00:05:07,480 --> 00:05:11,680
>> Próbálja meg ezt a csomagolás alatt
kulcsszó, kivéve, hogy a válogatás

83
00:05:11,680 --> 00:05:16,050
embereket csoport kívánt számokat a
index a kulcsszó, így

84
00:05:16,050 --> 00:05:19,080
hogy a megfelelő karakter a
váltás nem haladja meg a

85
00:05:19,080 --> 00:05:21,836
hosszát a húr.

86
00:05:21,836 --> 00:05:24,790
Ezzel, akkor a
Vigenère rejtjel.

87
00:05:24,790 --> 00:05:27,790
A nevem Zamyla, és ez CS50.

88
00:05:27,790 --> 00:05:32,566