[Powered by Google Translate] [Vigenère Dulmál]
[Nate Hardison - Harvard University]
[Þetta er CS50. - CS50.TV]
Meet Alice.
Alice hefur skotin í Bob.
Sem betur fer fyrir Alice, Bob hefur einnig augun fyrir hana.
Því miður fyrir verðandi rómantík þeirra,
ekki bara hafna foreldrar Alice um Bob,
en besti vinur Alice, Evelyn, er leyndarmál skotin Bob
og eigingjarnan vill halda þeim í sundur á öllum kostnaði.
Til að senda leynileg skilaboð til hvers annars sem foreldrar Alice geta ekki skilið,
>> Alice og Bob hefur notað Caesar dulmál,
sem virkar með því að færa stafrófið með ákveðinn fjölda bréfa
sem leið til að búa til nýja stafrófið.
Hver stafur í upprunalegum stafrófinu er síðan skipt með samsvarandi bréfi
í nýju færst stafrófinu.
Uppáhalds númer Alice er 3, sem Bob veit,
svo notar hún 3 og lykill hennar.
Þegar hún vaktir enska stafrófið með 3 stöfum,
A verður D, B verður E, C verður F,
og svo framvegis.
>> Þegar hún fær að enda í stafrófinu - á bréf X, Y, og Z -
hún hula bara um aftur í byrjun stafrófsins
og varamenn X við A, Y með B og Z með C.
Svo þegar Alice fer að dulkóða leyndarmál skilaboð hennar til Bob,
þ.e. "Hittu mig í garðinum á 11:00,"
hún gerir bara viðeigandi punktbreytingar.
M verður P, E verður H, og svo framvegis þar til henni unencrypted texta skilaboð
er breytt í brengla dulmál texta:
"Phhw pH þurrvigt wkh sdun þurrvigt hohyhq DP"
er örugglega ekki mest rómantískt hljómandi,
en Alice telja að það geri.
>> Alice gefur skilaboð til Evelyn að afhenda hús Bob.
En Evelyn tekur í staðinn aftur í herbergið hennar og reynir að sprunga kóðann.
Einn af the fyrstur hlutur Evelyn tilkynningar er að stafurinn H kemur 7 sinnum í skilaboðunum
margir oftar en önnur bréf.
Vitandi að stafurinn E er algengasta á ensku,
koma tæplega 13% af þeim tíma,
Evelyn getspár að H hafi verið skipt út fyrir E til að gera leyndarmál skilaboð
og reynir að nota lykil af 3 til að hallmæla það.
>> Innan mínútur, Evelyn tölur út áætlanir Alice og evilly kallar foreldra Alice.
Hefði Alice og Bob taka CS50, hefðu þeir vitað af þessu
tíðni-greiningu árás á Caesar dulmál,
sem gerir það að vera brotinn mjög fljótt.
Þeir myndu einnig hafa vitað að dulmál er auðvelt háð skepna-afl árás,
þar Evelyn hefði reynt allar mögulegar 25 lykla,
eða vaktir úr enska stafrófinu,
í því skyni að ráða í skilaboðin.
Hvers vegna 25 lykla og ekki 26?
>> Jæja, reyna að færa hvaða staf um 26 stöðum, og þú munt sjá hvers vegna.
Engu að síður, a skepna-afl árás hefði tekið Evelyn aðeins lengur
en ekki nógu lengi til að halda henni frá hindra Alice og áform Bob,
sérstaklega ef Evelyn hefur hjálp tölvu
sem gæti rífa í gegnum allar 25 tilvikum á augabragði.
Svo þetta vandamál stríða líka aðra sem notaði Caesar dulmál,
og því tók fólk að gera tilraunir með flóknari Uppbótarmeðferð dulmál
að nota mörg gildi breyting í staðinn af réttlátur einn.
Einn af the heilbrigður-þekktur þeirra er kallað Vigenère dulmál.
Hvernig fáum við mörg gildi breyting?
Jæja, í stað þess að nota fjölda og lykill, notum við orðið fyrir takkann.
Við munum nota hvert bréf í takkann til að búa til fjölda,
og áhrif er að við verðum mörg Caesar dulmál-stíl lykla til að færa bréf.
>> Við skulum sjá hvernig þetta virkar með því að dulkóða skilaboð Alice Bob:
Hittu mig í garðinum á 11:00
Ég, persónulega, held að beikon er ljúffengur,
þannig að við skulum nota það eins og the lykill.
Ef við tökum þau í unencrypted, þess látlaus-texta formi,
sjáum við að það er 25 bókstafir langur.
Bacon hefur aðeins 5 bréf, þannig að við þurfum að endurtaka það 5 sinnum
að gera það passa við lengd texta.
>> Bacon beikon beikon beikon beikon.
Sem innskot stutt, ef fjöldi bókstafa í texta
ekki skipta eðlilega með fjölda bréfa í takkann,
við enda bara endanlega endurtekningu lykill okkar snemma,
nota aðeins stafina við þurftum að gera allt passa upp.
Nú erum við að fara að finna á vakt gildi.
>> Við ætlum að gera þetta með því að nota stöðu hvers bréfi lykill okkar - bacon -
í A til Ö stafrófsins.
Þar sem við erum tölva vísindamenn, eins og við að byrja að telja á núlli í stað 1,
þannig að við erum að fara að segja að staða fyrstu bréfi af beikoni - B -
er í stöðu 1 í núll lán A til Ö stafrófið,
ekki 2, og stöðu A er núll, ekki 1.
Using this reiknirit, getum við fundið breyting gildi fyrir hvern bókstaf.
>> Til að dulkóða texta og mynda dulmál texta,
við skipta bara hvern staf í texta eftir tilgreinda fjárhæð,
rétt eins og við gerum með Caesar dulmál, umbúðir úr Z aftur til A ef nauðsyn krefur.
M fær færst um 1 sæti að verða N.
Fyrsta E ekki breyting á öllum, en við færa annað E um 2 stöðum til G
og T um 14 stöðum á H.
Ef við vinnum í gegnum texta, enda við upp með,
"Negh ZF AV HUF pcfx BT gzrwep ml."
Aftur, ekki mjög rómantískt-hljómandi en ákveðið dulinn.
Ef Alice og Bob hafði vitað um Vigenère dulmál,
hefðu þeir verið öruggur frá hnýsinn augum Evelyn er?
Hvað finnst þér?
Vilt þú vilt skrá þig inn á bankareikning þinn ef bankinn ákvað að nota
>> Vigenère dulmál til að dulkóða samskipti með því að nota lykilorð sem lykil?
Ef ég væri þú, myndi ég ekki.
Og meðan Evelyn gæti haldið upptekinn nógu lengi fyrir Alice og Bob að þeirra hittast upp,
það er ekki þess virði fyrir Alice og Bob að breytast það.
Vigenère dulmál er tiltölulega auðvelt að brjóta ef þú veist lengd lykill
því þá er hægt að meðhöndla brengla dulmál texta
sem vara af nokkrum samofin keisarans dulmál.
>> Finndu lengd lykilsins er ekki hræðilega erfitt, heldur.
Ef upprunalega látlaus-texti skilaboð er nógu lengi að sumir orð komið mörgum sinnum,
loksins að þú munt sjá endurtekningu cropping upp í brengla dulmál texta,
eins og í þessu dæmi, þar sem þú sérð virðist MONCY tvisvar.
Auk þess, getur þú framkvæma a skepna-afl árás á dulmál.
Þetta þýðir að taka verulega lengri en skepna-afl árás á Caesar dulmál,
sem er hægt að gera nánast samstundis með tölvu
þar sem í stað þess að 25 tilfellum að athuga að þú hafir fengið 26 ⁿ - 1 möguleikar,
þar sem n er lengd lykli.
>> Þetta er vegna þess að hver stafur í takkanum gæti verið eitthvað af 26 bókstöfum,
A með Z, og klár maður myndi reyna að nota takka sem er ekki að finna í orðabók,
sem þýðir að þú vilt að prófa alla undarlegt samsetningar bréf, eins ZXXXFF,
og ekki bara nokkur hundruð þúsund orð í orðabókinni.
The mínus 1 kemur í stærðfræði vegna þess að þú myndir ekki vilja til að nota inni og aðeins er A,
þar með núll-verðtryggðra stafrófi okkar sem myndi gefa þér sömu áhrif
sem nota Caesar dulmál með takka af núll.
Engu að síður, 26 ⁿ - 1 er að fá stór frekar hratt,
en á meðan þú örugglega myndi ekki vilja til að reyna að brjóta dulmál af hendi með þessum hætti,
þetta er ákveðið viðráðanleg með tölvu.
Sem betur fer fyrir Alice og Bob, og heimabanka,
cryptographers hafa þróað öruggari leiðir til að dulkóða leyndarmál skilaboð
frá hnýsinn augu.
>> Hins vegar, það er umræða fyrir annan tíma.
Ég heiti Nate Hardison. Þetta er CS50.