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

3
00:00:04,000 --> 00:00:07,000
Is é [seo CS50. - CS50.TV]

4
00:00:07,000 --> 00:00:09,000
Téigh in aithne ar Alice.

5
00:00:09,000 --> 00:00:11,260
Alice Tá a chnagadh ar Bob.

6
00:00:11,260 --> 00:00:15,030
Fortunately as Alice, tá Bob freisin súile ar a son.

7
00:00:15,030 --> 00:00:17,700
Ar an drochuair, le haghaidh a n grá óga,

8
00:00:17,700 --> 00:00:20,580
Ní amháin go bhfuil tuismitheoirí Alice disapprove de Bob,

9
00:00:20,580 --> 00:00:23,820
ach tá cara is fearr Alice, Evelyn, a chnagadh rúnda ar Bob

10
00:00:23,820 --> 00:00:27,290
agus ba mhaith selfishly chun iad a choinneáil óna chéile ar na costais.

11
00:00:27,290 --> 00:00:31,280
Chun teachtaireachtaí rúnda a sheoladh chuig gach ceann eile nach féidir le tuismitheoirí Alice a thuiscint,

12
00:00:31,280 --> 00:00:34,140
>> Alice agus Bob ag baint úsáide as cipher Caesar,

13
00:00:34,140 --> 00:00:37,410
a oibríonn ag aistriú an aibítir ag líon áirithe de litreacha

14
00:00:37,410 --> 00:00:39,800
mar bhealach a ghiniúint aibítir nua.

15
00:00:39,800 --> 00:00:44,130
Tá gach litir san aibítir bunaidh in ionad ansin ag a litir a fhreagraíonn

16
00:00:44,130 --> 00:00:46,920
in aibítir nua bhog.

17
00:00:46,920 --> 00:00:50,240
Tá líon is fearr leat Alice 3, a fhios ag Bob,

18
00:00:50,240 --> 00:00:52,450
mar sin úsáideann sí 3 mar a eochair.

19
00:00:52,450 --> 00:00:55,430
Nuair a aistríonn sí an aibítir Béarla 3 litreacha,

20
00:00:55,430 --> 00:01:00,680
A thiocfaidh D, a thiocfaidh B E, C thiocfaidh F,

21
00:01:00,680 --> 00:01:02,670
agus mar sin de.

22
00:01:02,670 --> 00:01:07,460
>> Nuair a fhaigheann sí go dtí deireadh an aibítir - chun na litreacha X, Y, agus Z -

23
00:01:07,460 --> 00:01:09,970
wraps sí ach timpeall ar ais go dtí tús an aibítir

24
00:01:09,970 --> 00:01:14,850
agus X in ionad le A Y, le B, agus Z le C.

25
00:01:14,850 --> 00:01:18,550
Mar sin, nuair a théann Alice di teachtaireacht rúnda criptigh go Bob,

26
00:01:18,550 --> 00:01:21,520
eadhon "Meet me ar an pháirc ag 11:00,"

27
00:01:21,520 --> 00:01:23,790
Déanann sí ach na substitutions cuí.

28
00:01:23,790 --> 00:01:30,900
M thiocfaidh P, éiríonn E H, agus mar sin de go dtí go neamhchriptithe a teachtaireacht téacs plain

29
00:01:30,900 --> 00:01:34,350
Tá iompaithe isteach téacs cipher criptithe:

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
Ní cinnte an sounding is rómánsúil,

32
00:01:39,370 --> 00:01:41,650
ach creidim Alice go mbainfidh sé a dhéanamh.

33
00:01:41,650 --> 00:01:45,140
>> Alice Tugann an teachtaireacht a Evelyn a sheachadadh do theach Bob.

34
00:01:45,140 --> 00:01:50,030
Ach a thógann Evelyn ionad ar ais chuig a seomra agus iarracht a crack an cód.

35
00:01:50,030 --> 00:01:55,470
Ceann de na chéad rudaí fógraí Evelyn go bhfuil an litir H 7 n-uair an teachtaireacht,

36
00:01:55,470 --> 00:01:58,930
mhéad uair níos mó ná aon litir eile.

37
00:01:58,930 --> 00:02:01,960
A fhios agam go bhfuil an E litir an ceann is coitianta i mBéarla,

38
00:02:01,960 --> 00:02:05,390
tarlú beagnach 13% den am,

39
00:02:05,390 --> 00:02:09,910
Evelyn buille faoi thuairim go bhfuil H curtha in ionad le haghaidh E d'fhonn a dhéanamh ar an teachtaireacht rúnda

40
00:02:09,910 --> 00:02:14,030
agus déanann ag baint úsáide as eochair 3 a dhíchriptiú sé.

41
00:02:14,030 --> 00:02:19,700
>> Laistigh de nóiméad, figiúirí Evelyn amach pleananna Alice agus lucht droch glaonna tuismitheoirí Alice.

42
00:02:19,700 --> 00:02:22,700
Dá Alice agus Bob glacadh CS50, bheadh ​​siad a bheith ar eolas ar an

43
00:02:22,700 --> 00:02:25,750
minicíocht-anailís ionsaí ar an cipher Caesar,

44
00:02:25,750 --> 00:02:28,310
a ligeann sé a mhiondealú go leor go tapa.

45
00:02:28,310 --> 00:02:32,590
Bheadh ​​siad a bheith ar a dtugtar freisin go bhfuil an cipher go héasca faoi réir ionsaí brute-bhfeidhm,

46
00:02:32,590 --> 00:02:35,940
trína bhféadfadh Evelyn iarracht gach ceann de na 25 eochracha is féidir,

47
00:02:35,940 --> 00:02:38,440
nó shifts den aibítir Béarla,

48
00:02:38,440 --> 00:02:40,490
d'fhonn a dhéanamh amach an teachtaireacht.

49
00:02:40,490 --> 00:02:43,710
Cén fáth 25 eochracha agus ní 26?

50
00:02:43,710 --> 00:02:49,010
>> Bhuel, déan iarracht a aistriú aon litir ag 26 post, agus feicfidh tú cén fáth.

51
00:02:49,010 --> 00:02:52,280
Mar sin féin, bheadh ​​ionsaí brute-bhfeidhm a bheith déanta Evelyn le beagán níos faide

52
00:02:52,280 --> 00:02:56,070
ach ní leor fada a choinneáil uirthi thwarting Alice agus pleananna Bob,

53
00:02:56,070 --> 00:02:58,660
go háirithe má tá Evelyn cabhair ríomhaire

54
00:02:58,660 --> 00:03:02,640
d'fhéadfadh a sracadh trí gach 25 cás i toirt.

55
00:03:02,640 --> 00:03:06,170
Mar sin, an fhadhb seo a plagued freisin daoine eile a d'úsáid an cipher Caesar,

56
00:03:06,170 --> 00:03:10,300
agus dá bhrí sin thosaigh daoine ag tástáil le sifir ionad níos casta

57
00:03:10,300 --> 00:03:14,190
an úsáid luachanna athrú il seachas díreach amháin.

58
00:03:14,190 --> 00:03:18,080
Ceann de na is-aithne mhaith de go bhfuil na ar a dtugtar Vigenère cipher.

59
00:03:18,080 --> 00:03:19,980
Conas is féidir linn a fháil luachanna athrú il?

60
00:03:19,980 --> 00:03:24,630
Bhuel, seachas úsáid a bhaint roinnt mar an eochair, a úsáid againn le focal le haghaidh an eochair.

61
00:03:24,630 --> 00:03:27,940
Beidh muid úsáid as gach litir i an eochair a ghiniúint líon,

62
00:03:27,940 --> 00:03:33,670
agus is é an éifeacht go beidh orainn a bheith il Caesar cipher-stíl eochracha do litreacha aistriú.

63
00:03:33,670 --> 00:03:36,620
>> A ligean ar a fheiceáil conas a oibríonn trí encrypting teachtaireacht Alice chun Bob:

64
00:03:36,620 --> 00:03:39,010
Téigh in aithne ar dom ar an pháirc ag 11:00

65
00:03:39,010 --> 00:03:42,610
I, go pearsanta, sílim bagún is delicious,

66
00:03:42,610 --> 00:03:44,480
sin a ligean sin a úsáid mar an eochair.

67
00:03:44,480 --> 00:03:48,220
Má táimid a chur ar an teachtaireacht a chriptiú bhformáid, plain-text,

68
00:03:48,220 --> 00:03:51,020
feicimid go bhfuil sé 25 litreacha fada.

69
00:03:51,020 --> 00:03:55,020
Bacon bhfuil ach 5 litreacha, mar sin ní mór dúinn a dhéanamh arís é 5 uaire

70
00:03:55,020 --> 00:03:57,200
chun é a dhéanamh comhoiriúnach leis an fad an gnáth-théacs.

71
00:03:57,200 --> 00:03:59,880
>> Bacon bagún bagún bagún bagún.

72
00:03:59,880 --> 00:04:02,300
Mar gearr ar ceal, más rud é líon na litreacha sa téacs plain

73
00:04:02,300 --> 00:04:05,780
ní raibh scoilt cleanly ar líon na litreacha sa eochair,

74
00:04:05,780 --> 00:04:08,260
táimid ag deireadh ach an athrá deiridh ar ár eochair go luath,

75
00:04:08,260 --> 00:04:11,800
ag baint úsáide as ach na litreacha is gá dúinn a dhéanamh ar gach rud a mheaitseáil suas.

76
00:04:11,800 --> 00:04:14,590
Anois táimid ag dul a aimsiú faoi na luachanna athrú.

77
00:04:14,590 --> 00:04:19,100
>> Táimid ag dul a dhéanamh trí úsáid a bhaint as an suíomh gach litir dár eochair - bagún -

78
00:04:19,100 --> 00:04:21,560
i A go Z aibítir.

79
00:04:21,560 --> 00:04:26,060
Ós rud é go bhfuil muid eolaithe ríomhaireachta, is maith linn tús a chomhaireamh ag náid ionad 1,

80
00:04:26,060 --> 00:04:30,230
mar sin táimid ag dul a rá go bhfuil an seasamh an chéad litir de bagún - B -

81
00:04:30,230 --> 00:04:33,840
san áit 1 i A náid-innéacsaithe chun aibítir Z,

82
00:04:33,840 --> 00:04:38,300
Ní 2, agus an seasamh nach bhfuil A náid, 1.

83
00:04:38,300 --> 00:04:42,450
Ag baint úsáide as an algartam, is féidir linn teacht ar na luachanna aistrithe do gach litir.

84
00:04:42,450 --> 00:04:45,330
>> A chriptiú an gnáth-théacs agus an téacs a cipher a ghiniúint,

85
00:04:45,330 --> 00:04:49,070
táimid ag athrú ach gach litir sa téacs plain ag an méid sonraithe,

86
00:04:49,070 --> 00:04:54,140
díreach mar a dhéanann muid leis an cipher Caesar, timfhilleadh ó Z ar ais go dtí A más gá.

87
00:04:54,140 --> 00:04:57,880
M Faigheann bhog faoin 1 áit a bheith N.

88
00:04:57,880 --> 00:05:02,350
Ní dhéanann an E chéad athrú ar chor ar bith, ach athrú againn ar an E dara 2 áit go G

89
00:05:02,350 --> 00:05:06,200
agus T de 14 áiteanna chun H.

90
00:05:06,200 --> 00:05:08,610
Má oibrímid tríd an gnáth-théacs, ní mór dúinn deireadh suas le,

91
00:05:08,610 --> 00:05:12,580
"Negh ZF av HUF pcfx BT gzrwep sreabh."

92
00:05:12,580 --> 00:05:16,620
Arís, nach bhfuil an-rómánsúil-sounding ach is cinnte go cryptic.

93
00:05:16,620 --> 00:05:19,750
Má bhí ar eolas Alice agus Bob faoi Vigenère cipher,

94
00:05:19,750 --> 00:05:23,330
bheadh ​​siad a bheith sábháilte ó súile prying Evelyn?

95
00:05:23,330 --> 00:05:24,870
Cad é do bharúil?

96
00:05:24,870 --> 00:05:27,450
Ar mhaith leat a logáil isteach i do chuntas bainc má tá cinneadh déanta do bhanc a úsáid

97
00:05:27,450 --> 00:05:32,720
>> Vigenère cipher a chriptiú do chumarsáid ag baint úsáide as do phasfhocal mar do eochair?

98
00:05:32,720 --> 00:05:34,810
Má bhí tú mé, ní ba mhaith liom.

99
00:05:34,810 --> 00:05:38,720
Agus cé go bhféadfadh Evelyn a choinneáil gnóthach fada go leor do Alice agus Bob a bhfuil a n chomhlíonadh-suas,

100
00:05:38,720 --> 00:05:41,600
nach bhfuil fiú é le haghaidh Alice agus Bob chun deis a sé.

101
00:05:41,600 --> 00:05:45,780
Vigenère cipher é sách éasca a bhriseadh má tá a fhios agat an fad de na príomh-

102
00:05:45,780 --> 00:05:48,490
mar gheall ar ansin is féidir leat a chóireáil an téacs cipher criptithe

103
00:05:48,490 --> 00:05:52,840
mar an táirge de sifir cúpla fite fuaite Caesar.

104
00:05:52,840 --> 00:05:55,950
>> Ní Lorg an fad an eochair terribly crua, ach an oiread.

105
00:05:55,950 --> 00:06:00,520
Má tá an bunaidh plain-text teachtaireacht fada go leor a tharlaíonn roinnt focal amanna éagsúla,

106
00:06:00,520 --> 00:06:04,420
deireadh thiar beidh tú a fheiceáil athrá cropping suas ar an téacs cipher criptithe,

107
00:06:04,420 --> 00:06:10,010
mar atá sa sampla seo, áit a bhfeiceann tú le feiceáil MONCY faoi dhó.

108
00:06:10,010 --> 00:06:13,800
Ina theannta sin, is féidir leat a dhéanamh ionsaí brute-bhfeidhm ar an cipher.

109
00:06:13,800 --> 00:06:17,220
Seo a dhéanann a ghlacadh i bhfad níos faide ná ionsaí brute-bhfeidhm ar an cipher Caesar,

110
00:06:17,220 --> 00:06:20,670
féidir a dhéanamh beagnach instantaneously le ríomhaire

111
00:06:20,670 --> 00:06:27,130
ós rud é in ionad an 25 cás a sheiceáil tú agam 26 ⁿ - 1 féidearthachtaí,

112
00:06:27,130 --> 00:06:29,580
áit a bhfuil n fad an eochair anaithnid.

113
00:06:29,580 --> 00:06:34,040
>> Tá sé seo toisc go bhféadfadh gach litir i an eochair a bheith ar bith de na 26 litreacha,

114
00:06:34,040 --> 00:06:38,280
Bheadh ​​trí Z, agus duine cliste iarracht úsáid a bhaint as eochair nach féidir a fháil i bhfoclóir,

115
00:06:38,280 --> 00:06:44,280
rud a chiallaíonn gur mhaith leat a thástáil gach ceann de na teaglamaí litir aisteach, cosúil le ZXXXFF,

116
00:06:44,280 --> 00:06:47,690
agus ní ach cúpla céad míle focal sa bhfoclóir.

117
00:06:47,690 --> 00:06:53,200
An lúide 1 thagann isteach sa math toisc nach mbeadh tú ag iarraidh úsáid a bhaint as eochair bhfuil ach tá A,

118
00:06:53,200 --> 00:06:56,200
ó shin le aibítir lenár náid-innéacsaithe a bheadh ​​go dtugann tú an éifeacht chéanna

119
00:06:56,200 --> 00:06:59,620
mar úsáid a bhaint as cipher Caesar le eochair náid.

120
00:06:59,620 --> 00:07:04,120
Mar sin féin, 26 ⁿ - ní 1 a fháil mór sách tapa,

121
00:07:04,120 --> 00:07:08,080
ach cé go tú ní bheadh ​​ag iarraidh cinnte chun iarracht a bhriseadh cipher de láimh ar an mbealach seo,

122
00:07:08,080 --> 00:07:11,080
tá sé seo cinnte doable le ríomhaire.

123
00:07:11,080 --> 00:07:14,030
Fortunately as Alice agus Bob, agus le haghaidh baincéireachta ar-líne,

124
00:07:14,030 --> 00:07:17,890
cryptographers a bheith forbartha ar bhealaí níos sábháilte a chriptiú teachtaireachtaí rúnda

125
00:07:17,890 --> 00:07:19,690
ó súl prying.

126
00:07:19,690 --> 00:07:22,400
>> Mar sin féin, tá go ábhar le haghaidh am eile.

127
00:07:22,400 --> 00:07:26,210
Is é mo ainm Nate Hardison. Is é seo an CS50.