[Powered by Google Translate] [Vigenère Šifra]
[Nate Hardison - Harvard University]
[To je CS50. - CS50.TV]
Spoznajte Alice.
Alice je zaljubljen v Boba.
Na srečo Alice Bob ima tudi oči za njo.
Žal za njihovo brstenja romance,
ne samo, da starši Alice ne soglaša z Bobom,
ampak najboljši prijatelj Alice, Evelyn, ima skrivno zaljubljen v Boba
in sebično želi obdržati narazen na vseh stroškov.
Za pošiljanje skrivnih sporočil med seboj, da starši Alice ne more razumeti,
>> Alice in Bob so bili z uporabo Cezarjeva šifra,
ki deluje s prenosom abecede za določeno število črk
kot način ustvarjanja nove abecede.
Vsaka črka abecede v originalni se nato zamenjajo s svojim ustreznim pismom
v novem premaknilo abecede.
Najljubša številka Alice je 3, kar Bob ve,
Tako ona uporablja 3 kot njen ključ.
Ko je prelaga na angleško abecedo s 3 črke,
Postane D, B postane E, C postane F,
in tako naprej.
>> Ko je prišel do konca abecede - na pisma, X, Y in Z -
se je le ovije okoli nazaj na začetku abecede
in nadomesti z X, Y A z B in C. Z s
Torej, ko gre za šifriranje Alice svojo skrivno sporočilo Bob,
sicer "Dobiva se v parku ob 11:00"
ona samo naredi ustrezne zamenjave.
M postane P, E, postane H in tako naprej, dokler njeno golo nekodirano sporočilo
je vključen v šifrirano besedilo šifra:
"Phhw ph dw wkh sdun dw hohyhq dp"
vsekakor ni najbolj romantično zveneče,
Alice, vendar verjamem, da bo to naredil.
>> Alice daje sporočilo, da Evelyn, da poda v hišo Bob.
Toda namesto da bi Evelyn ga popelje nazaj v svojo sobo in se poskuša razbiti kodo.
Ena od prvih stvari obvestil Evelyn je, da je črka H zgodi 7-krat v sporočilu,
veliko več časa kot katero koli drugo črko.
Vedoč, da je črka E je najpogostejša v angleškem jeziku,
pojavljajo skoraj 13% časa,
Evelyn ugibanja, da je bila H zamenljivi E, da bi skrivno sporočilo
in poskuša s ključem od 3 do dešifriranje.
>> V nekaj minutah, Evelyn zneske od načrtov Alice in zlobne poziva starše, Alice.
Če bi, bi Alice in Bob sprejeti CS50, da so vedeli za to
frekvenčno analizo napad na Cezarjeva šifra,
ki omogoča, da se razdelijo precej hitro.
Prav tako bi vedel, da se številka je lahko predmet Brutalni napad,
, s katerim bi poskušali Evelyn vseh možnih 25 ključev,
ali premiki angleške abecede,
Da bi dešifrirati sporočila.
Zakaj tipke 25 in ne 26?
>> No, poskusite premik vsako pismo s 26 mest, in videli boste, zakaj.
Kakorkoli že, bi Brutalni napad so se Evelyn malo dlje
vendar ne dovolj dolgo, da jo bo od zmanjševanjem Alice in Bob je načrte,
še posebej, če ima Evelyn pomoč računalnika
ki lahko razporek skozi vseh 25 primerih v trenutku.
Torej, ta problem pesti tudi drugim, ki so uporabljali Cezarjeva šifra,
in zato so ljudje začeli eksperimentirati z bolj zapletenimi šifre zamenjave
da je uporaba več vrednosti prestavljanja in ne le enega.
Eden od najbolj znanih od teh je pozval Vigenère šifra.
Kako bomo dobili več vrednosti premik?
Torej, namesto da bi uporabili več kot ključ, ki jih uporabljamo besedo za ključ.
Uporabili bomo vsako pismo, v ključu za ustvarjanje številko,
in posledica je, da bomo imeli več Cezarjeva šifra slogu tipke za premikanje črk.
>> Poglejmo, kako to deluje tako, da šifrira sporočilo Alice, da Bob:
Dobiva se v parku ob 11:00
Jaz osebno mislim slanina je okusna,
tako da je uporabiti kot ključ.
Če vzamemo v svoje sporočilo nešifrirani, gladke besedilni obliki,
vidimo, da je to 25 črk.
Bacon ima samo 5 črk, zato moramo ponoviti to 5-krat
da se ujema z dolžino golo besedilo.
>> Bacon slanina slanino slanina slanine.
Kot kratek razveljavi, če se je število črk v golo besedilo
ni čisto deliti s številom črk v ključu,
smo šele na koncu zadnjo ponovitev naših ključnih zgodaj,
uporabljajo samo črke, smo potrebovali, da bi vse ujema.
Zdaj gremo o iskanju premik vrednosti.
>> Mi bomo to z stališče vsako črko našega ključa - slanina -
v A do Ž abecedi.
Ker smo računalniški znanstveniki, želimo, da začnemo na nič, namesto 1,
Tako bomo rekli, da je položaj prvega pisma slanine - B -
je na 1. mestu v nič indeksirano na abecedi Ž,
Ne 2, in položaj nič ne 1.
Z uporabo tega algoritma, lahko najdemo premik vrednosti za posamezno črko.
>> Če želite šifrirati golo besedilo in ustvarjanje algoritmov besedilo,
smo samo premik vsako črko v golo besedilo za določen znesek,
tako kot smo storili z šifra Caesar, zavijanje od Z nazaj, če je to potrebno.
M dobi premakne za 1 mesto, da postane N.
Prvi e ne premakne na vse, vendar smo prehod na drugo E za 2 mesti do G
in T za 14 mest na H.
Če delamo z golo besedilo, smo na koncu z njimi
"Negh zf av HUF pcfx bt gzrwep oz."
Še enkrat, ni zelo romantično, ampak definitivno zveni skrivnostno.
Če bi Alice in Bob vedeti Vigenère šifro,
ki bi bili varni pred radovednimi očmi Evelyn je?
Kaj menite?
Bi si želeli, da se prijavite na vaš bančni račun, če vaša banka odločila za uporabo
>> Vigenère šifra za kodiranje vaše komuniciranje z uporabo gesla, kot vam je ključ?
Če bi bil jaz ti, jaz ne bi.
In medtem ko bi se lahko Evelyn hitijo dovolj dolgo, da Alice in Bob da njihova izpolnitev-up,
to ni vredno, da za Alice in Bob da bi ga naključju.
Vigenère šifra je relativno enostavno prekinil, če veš dolžino ključa
ker potem lahko zdravljenje šifrirano besedilo algoritmov
kot produkt nekaj prepletenih šifre Cezar.
>> Iskanje dolžino ključa ni strašno težko, bodisi.
Če prvotni navadnim SMS sporočilo je dovolj dolgo, da nekatere besede pojavljajo večkrat,
na koncu boste videli ponovitev obrezovanje v šifrirano besedilo šifra,
kot v tem primeru, kjer si lahko ogledate MONCY pojavi dvakrat.
Poleg tega lahko izvedete Brutalni napad na kodo.
To pa traja precej dlje kot Brutalni napad na šifro Caesar,
ki jih je mogoče storiti skoraj v trenutku z računalnikom
saj namesto 25 primerih preveri, da imaš 26 ⁿ - 1 možnosti,
kjer je n dolžina neznanega ključa.
>> To je zato, ker lahko vsako črko v ključu je vsaka od 26 pisem,
A do Z, in pametno osebo skušali uporabiti ključ, ki ga ni mogoče najti v slovarju,
kar pomeni, da bi morali testirati vse čudne kombinacije črk, kot ZXXXFF,
in ne samo par 100.000 besed v slovarju.
Minus 1 pride v matematiki, ker si ne bi želel uporabiti ključ z le to,
saj je naš nič indeksa abecedo bi, da vam enak učinek
kot z uporabo šifre Caesar s ključem nič.
Kakorkoli, 26 ⁿ - 1 ne dobite veliko bolj hitro,
vendar pa si zagotovo ne bi želel poskusiti razbil šifre z roko na ta način,
to je definitivno izvedljivo z računalnikom.
Na srečo Alice in Bob, in za spletno bančništvo,
cryptographers so razvili bolj varne načine za šifriranje skrivna sporočila
pred radovednimi očmi.
>> Vendar, to je tema za drug čas.
Moje ime je Nate Hardison. To je CS50.