[Powered by Google Translate] [Vigenère Cipher]
[Nate Hardison - Università ta 'Harvard]
[Dan huwa CS50. - CS50.TV]
Iltaqa Alice.
Alice għandha tgħaffiġ fuq Bob.
Fortunatament għall Alice, Bob wkoll għajnejn għall tagħha.
Sfortunatament għal rumanz jibża tagħhom,
mhux biss ma l-ġenituri Alice japprovax ta 'Bob,
imma l-aqwa ħabib Alice, Evelyn, għandha tgħaffiġ sigriet fuq Bob
u selfishly jixtieq li jżomm lilhom apparti akkost ta 'kollox.
Biex tibgħat messaġġi sigrieti lil xulxin li l-ġenituri Alice ma jistax jifhem,
>> Alice u Bob kienu jużaw cipher Caesar,
li jaħdem billi ċċaqlaq l-alfabett minn ċertu numru ta 'ittri
bħala mod biex jiġġeneraw alfabett ġdid.
Kull ittra fl-alfabett oriġinali tiġi mbagħad sostitwit bl-ittra korrispondenti tiegħu
fil-alfabett ġdid qalbu.
Numru favoriti Alice hija 3, li Bob jaf,
hekk hi użi 3 kif ċavetta tagħha.
Meta hi xiftijiet-alfabett Ingliż bi 3 ittri,
A issir D, B isir E, C isir F,
u oħrajn.
>> Meta hi gets sa l-aħħar ta 'l-alfabett - l-ittri X, Y, Z u -
hi biss garżi madwar lura għall-bidu tal-alfabett
u X sostituti bi A Y, ma 'B, u Z ma' C.
Allura meta Alice tmur għall-kriptaġġ messaġġ sigriet tagħha biex Bob,
jiġifieri "Arani fil-park fi 11:00,"
hi biss jagħmel il-sostituzzjonijiet xierqa.
M isir P, E isir H, u hekk sakemm tagħha unencrypted messaġġ test sempliċi
huwa mdawwar fis-test cipher encrypted:
"Phhw ph dw wkh sdun dw hohyhq dp"
huwa definittivament mhux l-sounding aktar romantic,
iżda Alice jemmnu li ser jagħmlu.
>> Alice tagħti l-messaġġ li Evelyn biex iwasslu għall-dar Bob.
Iżda Evelyn minflok jieħu lura lill-kamra tagħha u tipprova biex jitwaqqaf l-kodiċi.
Wieħed mill-avviżi Evelyn 1-affarijiet huwa li l-ittra H iseħħ 7 darbiet fil-messaġġ,
ħafna aktar drabi minn kull ittra oħra.
Jafu li l-ittra E huwa l-aktar komuni fil-lingwa Ingliża,
jseħħu kważi 13% tal-ħin,
Evelyn guesses li H ġiet issostitwita għall-E sabiex jagħmlu l-messaġġ sigriet
u tipprova tuża ewlenija ta '3 sa decrypt dan.
>> Fi ftit minuti, Evelyn ċifri pjanijiet Alice u evilly jitlob ġenituri Alice.
Kieku Alice u Bob meħuda CS50, huma kienu magħrufa ta 'dan
frekwenza-analiżi attakk fuq l-cipher Caesar,
li tippermetti li tiġi maqsuma pjuttost malajr.
Huma wkoll tkun taf li l-cipher huwa faċilment soġġett għal attakk brute-seħħ,
fejn Evelyn setgħu ppruvaw kollha ta 'l possibli 25 ċwievet,
jew bidliet ta 'l-alfabett Ingliż,
sabiex jiddeċifraw-messaġġ.
Għaliex 25 ċwievet u mhux 26?
>> Ukoll, ipprova ċaqliq kull ittra mill-26 pożizzjonijiet, u tkun taf tara għaliex.
Xorta waħda, attakk brute-seħħ kienx jieħu Evelyn ftit itwal
iżda mhux twil biżżejjed biex iżommu tagħha mill ixxekkel Alice u l-pjanijiet Bob, l-
speċjalment jekk Evelyn għandha l-għajnuna ta 'kompjuter
li jistgħu RIP permezz-każijiet kollha 25 fi instant.
Għalhekk, din il-problema wkoll effettwati oħrajn li jintużaw l-cipher Caesar,
u għalhekk in-nies bdew jesperimentaw bil ciphers sostituzzjoni aktar kumplessi
li l-użu valuri shift multipli minflok waħda biss.
Wieħed mill-aktar magħrufa ta 'dawn huwa msejjaħ cipher Vigenère.
Kif se nilħqu dawn il-valuri shift multipli?
Ukoll, minflok li jużaw numru kif l-muftieħ, nużaw kelma għall-ċavetta.
Aħna ser tuża kull ittra fl-iskema biex jiġġeneraw numru,
u l-effett huwa li aħna ser ikollhom multipli Caesar cipher stil ċwievet għall ċaqliq ittri.
>> Ejja naraw kif taħdem din mill encrypting messaġġ Alice biex Bob:
Iltaqa lili fil-park fi 11:00
Jien, personalment, naħseb bacon huwa Delicious,
hekk ejja użu li bħala ċ-ċavetta.
Jekk nieħdu l-messaġġ fl unencrypted, tagħha plain-test format,
naraw li huwa 25-ittri fit-tul.
Bacon għandha biss 5 ittri, għalhekk għandna bżonn li tkun ripetuta 5 darbiet
li jagħmilha jaqblu it-tul tat-test sempliċi.
>> Bacon bejken bejken bejken bejken.
Bħala qasira aside, jekk in-numru ta 'ittri fit-test sempliċi
ma jaqsam nadif bin-numru ta 'ittri fl-iskema,
aħna biss itemmu l-ripetizzjoni finali ta 'ċavetta tagħna kmieni,
bl-użu biss l-ittri aħna meħtieġa biex jagħmlu dak kollu jaqblu.
Issa aħna tmur dwar konstatazzjoni tal-valuri shift.
>> Aħna ser tagħmel dan billi tuża l-pożizzjoni ta 'kull ittra ta' ċavetta tagħna - bacon -
fil-A sa Z alfabett.
Minħabba li aħna qed xjenzjati tal-kompjuter, aħna nixtiequ li jibdew jingħaddu bħala żero minflok 1,
hekk aħna qed tmur biex ngħid li l-pożizzjoni ta 'l-ewwel ittra ta' bejken - B -
huwa fil-pożizzjoni 1 fl-A żero indiċi għall alfabett Z,
mhux 2, u l-pożizzjoni ta 'A huwa żero, mhux 1.
Meta tuża dan algoritmu, nistgħu nsibu l-valuri bidla għal kull ittra.
>> Għall-kriptaġġ-test sempliċi u jiġġeneraw it-test cipher,
aħna biss bidla kull ittra fit-test sempliċi bl-ammont speċifikat,
bħad nagħmlu ma 'l-cipher Caesar, tgeżwir mill Z lura għall A jekk ikun meħtieġ.
M gets qalbu sal-1 post biex issir N.
Il-E 1 ma tbiddilx fil-livelli kollha, iżda aħna ċċaqlaq il-E 2 minn 2 postijiet sa G
u T sa 14 postijiet għal H.
Jekk naħdmu permezz ta 'l test sempliċi, aħna jispiċċaw ma',
"Negh zf av HUF pcfx bt gzrwep oz."
Għal darb'oħra, ma tantx romantic sounding iżda definittivament cryptic.
Jekk Alice u Bob kien magħruf dwar Vigenère cipher,
kieku kienu siguri minn għajnejn prying Evelyn ta?
What do you think?
Kieku inti tixtieq li log fil-kont bankarju tiegħek jekk bank tiegħek iddeċidew li jużaw
>> Vigenère cipher għall-kriptaġġ-komunikazzjoni tiegħek billi tuża password tiegħek bħala prinċipali tiegħek?
Jekk inti kienu I, I ma.
U filwaqt Evelyn tista 'tinżamm busy twil biżżejjed biex Alice u Bob li jkollhom tagħhom jissodisfaw-up,
huwa mhux worth it għall Alice u Bob l-ażżard dan.
Vigenère cipher huwa relattivament faċli biex jinkiser jekk taf it-tul taċ-ċavetta
għaliex imbagħad inti tista 'kura t-test cipher encrypted
bħala l-prodott ta 'xi ciphers ftit Caesar minsuġa.
>> Sib it-tul taċ-ċavetta ma tkunx terriblement diffiċli, lanqas.
Jekk l-oriġinal plain-test messaġġ huwa twil biżżejjed li xi kliem jseħħu ħinijiet multipli,
eventwalment int ser tara ripetizzjoni ħsad fil-test cipher encrypted,
kif f'dan l-eżempju, fejn tara MONCY jidhru darbtejn.
Barra minn hekk, inti tista 'twettaq attakk brute-seħħ fl-cipher.
Dan ma tieħu wisq itwal minn attakk brute-seħħ fl-cipher Caesar,
li jista 'jsir kważi b'mod istantanju ma' kompjuter
peress minflok 25 kawża li tivverifika inti stajt ltqajna 26 ⁿ - 1 possibbiltajiet,
fejn n huwa t-tul taċ-ċavetta mhux magħruf.
>> Dan huwa minħabba li kull ittra fl-iskema jista 'jkun kwalunkwe mill-ittri 26,
A permezz Z, u persuna intelliġenti se tipprova tuża ċ-ċavetta li ma tistax tinstab fil-dizzjunarju,
li jfisser li inti d jkollhom biex tittestja kollha tal-kombinazzjonijiet ittra stramb, bħall ZXXXFF,
u mhux biss l-koppja 100000 kliem fil-dizzjunarju.
Il minus 1 tidħol fis-matematika għaliex inti ma tkunx tixtieq li tuża ċ-ċavetta ma biss A huwa,
peress li bl zero-indiċi alfabett tagħna li jagħtuk l-istess effett
bħala użu ta 'cipher Caesar ma' ċavetta ta 'żero.
Xorta waħda, 26 ⁿ - 1 ma nikseb kbar pjuttost malajr,
iżda filwaqt li inti definittivament ma tkunx tixtieq li jippruvaw breaking cipher bl-idejn dan il-mod,
dan huwa definittivament doable ma 'kompjuter.
Fortunatament għal Alice u Bob, u għall bankarji online,
cryptographers żviluppaw modi aktar sikur li kriptaġġ messaġġi sigrieti
mill-għajnejn prying.
>> Madankollu, li l-tema għall-ieħor żmien.
Jisimni Nate Hardison. Dan huwa CS50.