1
00:00:00,000 --> 00:00:10,101
>> [Tónlist spila]

2
00:00:10,101 --> 00:00:12,700
>> ZAMYLA CHAN: skulum framkvæma
Vigenere, örlítið meira

3
00:00:12,700 --> 00:00:14,710
tryggja dulmál en keisaranum.

4
00:00:14,710 --> 00:00:19,670
The látlaus texti er enciphered nota
a band stað heiltala.

5
00:00:19,670 --> 00:00:22,970
Hver bókstaf í
látlaus texti er hliðrað um að

6
00:00:22,970 --> 00:00:24,450
bréf í leitarorði.

7
00:00:24,450 --> 00:00:30,860
>> Í þessu dæmi, leitarorðið ohai, O
samsvarar færslunni 14, H til A

8
00:00:30,860 --> 00:00:36,910
skipta um 7, A, breyting á
0, og ég breyting á 8..

9
00:00:36,910 --> 00:00:40,710
Ef þú hefur góðum árangri þínum
Caesar dulmál, það verður gaman

10
00:00:40,710 --> 00:00:43,510
ramma sem þú
geta framkvæma Vigenere.

11
00:00:43,510 --> 00:00:47,140
Eins og þú geta sjá, keyra Vigenere
dulmál með einum staf sem er

12
00:00:47,140 --> 00:00:51,830
Leitarorðið er það sama
sem Caesar dulmál.

13
00:00:51,830 --> 00:00:55,170
>> Sömu skref um Vigenere
eins og þeir gerðu í keisaranum.

14
00:00:55,170 --> 00:01:01,240
Leitarorðið er önnur stjórn lína
rök, svo þú nálgast það með argv1.

15
00:01:01,240 --> 00:01:05,400
Síðan sem þú þarft að staðfesta að lykillinn
orð er örugglega allt stafrófsröð.

16
00:01:05,400 --> 00:01:09,040
Hér er þar sem er alfa
getur komið sér vel.

17
00:01:09,040 --> 00:01:13,550
Ef þú ert með gilt leitarorð, fá þér
strength frá notanda, og þá

18
00:01:13,550 --> 00:01:15,820
þú ert tilbúinn til encipher.

19
00:01:15,820 --> 00:01:20,840
>> The Vigenere dulmál uppskrift er svipuð
keisaranum formúlu, nema nú K

20
00:01:20,840 --> 00:01:27,650
verður K Niðurskrifað J, sem gefur til kynna
J-th stafur leitarorð.

21
00:01:27,650 --> 00:01:29,640
Skulum stíga í gegnum þetta ferli.

22
00:01:29,640 --> 00:01:34,060
Segjum að þú vildir senda skilaboð til þín
hrun, eins og ég þig, en þú hefur ekki

23
00:01:34,060 --> 00:01:35,190
vilja allir að vita.

24
00:01:35,190 --> 00:01:39,800
Svo þú notar Vigenere dulmál með því
leitarorð Panda, því vel, þú líka

25
00:01:39,800 --> 00:01:41,160
eins Pandas.

26
00:01:41,160 --> 00:01:47,140
>> Fyrsti stafurinn,, mun ég að færst
af p, sem gefur x, 15 bréf eftir I,

27
00:01:47,140 --> 00:01:52,850
vegna þess að 15 p er 16
stafina í stafrófinu.

28
00:01:52,850 --> 00:01:56,750
Næsti stafur í texta er
rými, svo sem mun ekki færst.

29
00:01:56,750 --> 00:02:00,420
Og vísitölu leitarorð
mun ekki breytast.

30
00:02:00,420 --> 00:02:05,440
>> Þá er næsti stafur í texta
l færst með því að a, sem ekki skipta

31
00:02:05,440 --> 00:02:10,930
látlaus texti bréf á alla, vegna þess að
a er 0 bókstaf.

32
00:02:10,930 --> 00:02:14,980
Ferlið heldur áfram, efla
leitarorð eðli hvert skipti sem það er

33
00:02:14,980 --> 00:02:16,840
bréf í látlaus texti.

34
00:02:16,840 --> 00:02:21,850
Þegar síðasta bréf í leitarorð er
náð, leitarorðið hula í kring og

35
00:02:21,850 --> 00:02:25,890
vaktir á næsta látlaus
texti bréf af p.

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

37
00:02:27,170 --> 00:02:29,180
Hvernig rómantísk.

38
00:02:29,180 --> 00:02:33,120
>> Svo gefið staf, hvernig breyta þér
að í samsvarandi

39
00:02:33,120 --> 00:02:34,590
dulmál vakt?

40
00:02:34,590 --> 00:02:37,870
Prófaðu að bera saman ASCII
gildi til vakt.

41
00:02:37,870 --> 00:02:41,530
Kannski þú getur fundið tengsl
milli bókstafa og þeirra

42
00:02:41,530 --> 00:02:44,550
stafrófsröð nota ASCII stærðfræði.

43
00:02:44,550 --> 00:02:48,850
Getur þú bæta við eða draga einn staf
frá öðru til að fá

44
00:02:48,850 --> 00:02:51,630
þú tilætluðum árangri?

45
00:02:51,630 --> 00:02:55,480
>> Mundu að vaktir fyrir hástafi
og lágstöfum eru þau sömu.

46
00:02:55,480 --> 00:02:59,510
Svo kannski þú þarft að finna tvo
svipaðar formúlur til að tákna

47
00:02:59,510 --> 00:03:03,570
breyting, einn fyrir hástafi
leitarorð eðli, og ein

48
00:03:03,570 --> 00:03:06,510
fyrir lágstafir einn.

49
00:03:06,510 --> 00:03:10,630
>> Næst skaltu muna að leitarorðið framfarir
aðeins ef eðli á

50
00:03:10,630 --> 00:03:13,520
látlaus texti er bréf og
að ræða á sléttunni

51
00:03:13,520 --> 00:03:16,020
texti verður að varðveita.

52
00:03:16,020 --> 00:03:20,280
Þannig að ef við lítum á formúluna fyrir að
Vigenere vakt, það eru tveir vísitölu

53
00:03:20,280 --> 00:03:22,880
breytur, i og j.

54
00:03:22,880 --> 00:03:26,795
Einn heldur utan um stöðu í látlaus
texta, og hins vegar um stöðu

55
00:03:26,795 --> 00:03:27,910
í leitarorði.

56
00:03:27,910 --> 00:03:32,960
En látlaus texti getur verið miklu lengur
en leitarorðið, þar sem mál þitt

57
00:03:32,960 --> 00:03:38,290
leitarorð vísitölu þarf að vefja í kringum baka
að í upphafi leitarorð.

58
00:03:38,290 --> 00:03:39,870
>> Hvernig gerir þú þetta?

59
00:03:39,870 --> 00:03:43,740
Við skulum líta aftur á
modulo rekstraraðila.

60
00:03:43,740 --> 00:03:47,280
Modulo er skilgreint er afgangurinn
að deila tvær tölur.

61
00:03:47,280 --> 00:03:50,680
En hvað er í raun hagnýt
notkun modulo?

62
00:03:50,680 --> 00:03:54,340
>> Jæja, segjum að þú ert með stóran hóp
fólk, og þú þarft að skipta í

63
00:03:54,340 --> 00:03:55,100
þrír hópar.

64
00:03:55,100 --> 00:03:59,500
Ein leið til að skipta fólki í hópa
er að hafa þá telja burt.

65
00:03:59,500 --> 00:04:03,520
Þú tala hóparnir hópinn
númer 1, 2, og 3.

66
00:04:03,520 --> 00:04:08,510
Fyrsta manneskjan mun segja 1,
næsta 2, the next 3.

67
00:04:08,510 --> 00:04:12,860
Sá eftir það er að segja 1,
vegna þess að það er ekki í hóp á 4, og

68
00:04:12,860 --> 00:04:15,880
telja byrjar á þaðan.

69
00:04:15,880 --> 00:04:18,209
>> Þú getur notað modulo til
gera það sama.

70
00:04:18,209 --> 00:04:22,680
Í þetta sinn, hóparnir munu
vera hópur 0, 1, og 2.

71
00:04:22,680 --> 00:04:26,960
Fyrsta manneskjan, fjöldi
1 modulo 3, er 1.

72
00:04:26,960 --> 00:04:29,830
Maður 2 modulo 3 er 2..

73
00:04:29,830 --> 00:04:32,460
Person 3 modulo 3 er 0.

74
00:04:32,460 --> 00:04:38,470
Manneskja 4 modulo 3 gefur 1, og svo
hóparnir geta sett í kring.

75
00:04:38,470 --> 00:04:44,700
>> Svo ef þú tekur vísitölu og modulo
að vísitalan um hámarks stærð,

76
00:04:44,700 --> 00:04:49,820
Niðurstaðan verður aldrei meiri en eða
jafn stærð, þ.e. hann

77
00:04:49,820 --> 00:04:52,330
getur aukið vísitölu sem
mikið og þú vilt.

78
00:04:52,330 --> 00:04:57,400
Og svo lengi sem þú modulo vísitölunnar
sumir tala, munt þú ekki fá númer

79
00:04:57,400 --> 00:04:58,510
stærri en það.

80
00:04:58,510 --> 00:05:04,500
Þannig að við höfum 10 manns í stað 5, og
þeir myndu allir fá úthlutað til hópa

81
00:05:04,500 --> 00:05:07,480
númer 0, 1, eða 2.

82
00:05:07,480 --> 00:05:11,680
>> Prófaðu að sækja um þetta til að umbúðir yfir
leitarorð, nema í stað þess að flokka

83
00:05:11,680 --> 00:05:16,050
fólk inn númer sem þú vilt að
Vísitala leitarorð, þannig að þú getur

84
00:05:16,050 --> 00:05:19,080
fá rétt staf fyrir
skipta án þess að farið er

85
00:05:19,080 --> 00:05:21,836
lengd strengsins.

86
00:05:21,836 --> 00:05:24,790
Með þessi, hefur þú þinn
Vigenere dulmál.

87
00:05:24,790 --> 00:05:27,790
Mitt nafn er Zamyla, og þetta er CS50.

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