[Powered by Google Translate] [Vigenère Cipher] [Nate Hardison - Ollscoil Harvard] Is é [seo CS50. - CS50.TV] Téigh in aithne ar Alice. Alice Tá a chnagadh ar Bob. Fortunately as Alice, tá Bob freisin súile ar a son. Ar an drochuair, le haghaidh a n grá óga, Ní amháin go bhfuil tuismitheoirí Alice disapprove de Bob, ach tá cara is fearr Alice, Evelyn, a chnagadh rúnda ar Bob agus ba mhaith selfishly chun iad a choinneáil óna chéile ar na costais. Chun teachtaireachtaí rúnda a sheoladh chuig gach ceann eile nach féidir le tuismitheoirí Alice a thuiscint, 

Alice agus Bob ag baint úsáide as cipher Caesar, a oibríonn ag aistriú an aibítir ag líon áirithe de litreacha mar bhealach a ghiniúint aibítir nua. Tá gach litir san aibítir bunaidh in ionad ansin ag a litir a fhreagraíonn in aibítir nua bhog. Tá líon is fearr leat Alice 3, a fhios ag Bob, mar sin úsáideann sí 3 mar a eochair. Nuair a aistríonn sí an aibítir Béarla 3 litreacha, A thiocfaidh D, a thiocfaidh B E, C thiocfaidh F, agus mar sin de. 

Nuair a fhaigheann sí go dtí deireadh an aibítir - chun na litreacha X, Y, agus Z - wraps sí ach timpeall ar ais go dtí tús an aibítir agus X in ionad le A Y, le B, agus Z le C. Mar sin, nuair a théann Alice di teachtaireacht rúnda criptigh go Bob, eadhon "Meet me ar an pháirc ag 11:00," Déanann sí ach na substitutions cuí. M thiocfaidh P, éiríonn E H, agus mar sin de go dtí go neamhchriptithe a teachtaireacht téacs plain Tá iompaithe isteach téacs cipher criptithe: "Phhw ph dw wkh sdun dw hohyhq DP" Ní cinnte an sounding is rómánsúil, ach creidim Alice go mbainfidh sé a dhéanamh. 

Alice Tugann an teachtaireacht a Evelyn a sheachadadh do theach Bob. Ach a thógann Evelyn ionad ar ais chuig a seomra agus iarracht a crack an cód. Ceann de na chéad rudaí fógraí Evelyn go bhfuil an litir H 7 n-uair an teachtaireacht, mhéad uair níos mó ná aon litir eile. A fhios agam go bhfuil an E litir an ceann is coitianta i mBéarla, tarlú beagnach 13% den am, Evelyn buille faoi thuairim go bhfuil H curtha in ionad le haghaidh E d'fhonn a dhéanamh ar an teachtaireacht rúnda agus déanann ag baint úsáide as eochair 3 a dhíchriptiú sé. 

Laistigh de nóiméad, figiúirí Evelyn amach pleananna Alice agus lucht droch glaonna tuismitheoirí Alice. Dá Alice agus Bob glacadh CS50, bheadh ​​siad a bheith ar eolas ar an minicíocht-anailís ionsaí ar an cipher Caesar, a ligeann sé a mhiondealú go leor go tapa. Bheadh ​​siad a bheith ar a dtugtar freisin go bhfuil an cipher go héasca faoi réir ionsaí brute-bhfeidhm, trína bhféadfadh Evelyn iarracht gach ceann de na 25 eochracha is féidir, nó shifts den aibítir Béarla, d'fhonn a dhéanamh amach an teachtaireacht. Cén fáth 25 eochracha agus ní 26? 

Bhuel, déan iarracht a aistriú aon litir ag 26 post, agus feicfidh tú cén fáth. Mar sin féin, bheadh ​​ionsaí brute-bhfeidhm a bheith déanta Evelyn le beagán níos faide ach ní leor fada a choinneáil uirthi thwarting Alice agus pleananna Bob, go háirithe má tá Evelyn cabhair ríomhaire d'fhéadfadh a sracadh trí gach 25 cás i toirt. Mar sin, an fhadhb seo a plagued freisin daoine eile a d'úsáid an cipher Caesar, agus dá bhrí sin thosaigh daoine ag tástáil le sifir ionad níos casta an úsáid luachanna athrú il seachas díreach amháin. Ceann de na is-aithne mhaith de go bhfuil na ar a dtugtar Vigenère cipher. Conas is féidir linn a fháil luachanna athrú il? Bhuel, seachas úsáid a bhaint roinnt mar an eochair, a úsáid againn le focal le haghaidh an eochair. Beidh muid úsáid as gach litir i an eochair a ghiniúint líon, agus is é an éifeacht go beidh orainn a bheith il Caesar cipher-stíl eochracha do litreacha aistriú. 

A ligean ar a fheiceáil conas a oibríonn trí encrypting teachtaireacht Alice chun Bob: Téigh in aithne ar dom ar an pháirc ag 11:00 I, go pearsanta, sílim bagún is delicious, sin a ligean sin a úsáid mar an eochair. Má táimid a chur ar an teachtaireacht a chriptiú bhformáid, plain-text, feicimid go bhfuil sé 25 litreacha fada. Bacon bhfuil ach 5 litreacha, mar sin ní mór dúinn a dhéanamh arís é 5 uaire chun é a dhéanamh comhoiriúnach leis an fad an gnáth-théacs. 

Bacon bagún bagún bagún bagún. Mar gearr ar ceal, más rud é líon na litreacha sa téacs plain ní raibh scoilt cleanly ar líon na litreacha sa eochair, táimid ag deireadh ach an athrá deiridh ar ár eochair go luath, ag baint úsáide as ach na litreacha is gá dúinn a dhéanamh ar gach rud a mheaitseáil suas. Anois táimid ag dul a aimsiú faoi na luachanna athrú. 

Táimid ag dul a dhéanamh trí úsáid a bhaint as an suíomh gach litir dár eochair - bagún - i A go Z aibítir. Ós rud é go bhfuil muid eolaithe ríomhaireachta, is maith linn tús a chomhaireamh ag náid ionad 1, mar sin táimid ag dul a rá go bhfuil an seasamh an chéad litir de bagún - B - san áit 1 i A náid-innéacsaithe chun aibítir Z, Ní 2, agus an seasamh nach bhfuil A náid, 1. Ag baint úsáide as an algartam, is féidir linn teacht ar na luachanna aistrithe do gach litir. 

A chriptiú an gnáth-théacs agus an téacs a cipher a ghiniúint, táimid ag athrú ach gach litir sa téacs plain ag an méid sonraithe, díreach mar a dhéanann muid leis an cipher Caesar, timfhilleadh ó Z ar ais go dtí A más gá. M Faigheann bhog faoin 1 áit a bheith N. Ní dhéanann an E chéad athrú ar chor ar bith, ach athrú againn ar an E dara 2 áit go G agus T de 14 áiteanna chun H. Má oibrímid tríd an gnáth-théacs, ní mór dúinn deireadh suas le, "Negh ZF av HUF pcfx BT gzrwep sreabh." Arís, nach bhfuil an-rómánsúil-sounding ach is cinnte go cryptic. Má bhí ar eolas Alice agus Bob faoi Vigenère cipher, bheadh ​​siad a bheith sábháilte ó súile prying Evelyn? Cad é do bharúil? Ar mhaith leat a logáil isteach i do chuntas bainc má tá cinneadh déanta do bhanc a úsáid 

Vigenère cipher a chriptiú do chumarsáid ag baint úsáide as do phasfhocal mar do eochair? Má bhí tú mé, ní ba mhaith liom. 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, nach bhfuil fiú é le haghaidh Alice agus Bob chun deis a sé. Vigenère cipher é sách éasca a bhriseadh má tá a fhios agat an fad de na príomh- mar gheall ar ansin is féidir leat a chóireáil an téacs cipher criptithe mar an táirge de sifir cúpla fite fuaite Caesar. 

Ní Lorg an fad an eochair terribly crua, ach an oiread. Má tá an bunaidh plain-text teachtaireacht fada go leor a tharlaíonn roinnt focal amanna éagsúla, deireadh thiar beidh tú a fheiceáil athrá cropping suas ar an téacs cipher criptithe, mar atá sa sampla seo, áit a bhfeiceann tú le feiceáil MONCY faoi dhó. Ina theannta sin, is féidir leat a dhéanamh ionsaí brute-bhfeidhm ar an cipher. Seo a dhéanann a ghlacadh i bhfad níos faide ná ionsaí brute-bhfeidhm ar an cipher Caesar, féidir a dhéanamh beagnach instantaneously le ríomhaire ós rud é in ionad an 25 cás a sheiceáil tú agam 26 ⁿ - 1 féidearthachtaí, áit a bhfuil n fad an eochair anaithnid. 

Tá sé seo toisc go bhféadfadh gach litir i an eochair a bheith ar bith de na 26 litreacha, Bheadh ​​trí Z, agus duine cliste iarracht úsáid a bhaint as eochair nach féidir a fháil i bhfoclóir, rud a chiallaíonn gur mhaith leat a thástáil gach ceann de na teaglamaí litir aisteach, cosúil le ZXXXFF, agus ní ach cúpla céad míle focal sa bhfoclóir. An lúide 1 thagann isteach sa math toisc nach mbeadh tú ag iarraidh úsáid a bhaint as eochair bhfuil ach tá A, ó shin le aibítir lenár náid-innéacsaithe a bheadh ​​go dtugann tú an éifeacht chéanna mar úsáid a bhaint as cipher Caesar le eochair náid. Mar sin féin, 26 ⁿ - ní 1 a fháil mór sách tapa, ach cé go tú ní bheadh ​​ag iarraidh cinnte chun iarracht a bhriseadh cipher de láimh ar an mbealach seo, tá sé seo cinnte doable le ríomhaire. Fortunately as Alice agus Bob, agus le haghaidh baincéireachta ar-líne, cryptographers a bheith forbartha ar bhealaí níos sábháilte a chriptiú teachtaireachtaí rúnda ó súl prying. 

Mar sin féin, tá go ábhar le haghaidh am eile. Is é mo ainm Nate Hardison. Is é seo an CS50.