[Powered by Google Translate] [Vigenère kriptaj] [Nate Hardison - Inivèsite Harvard] [Sa a se CS50. - CS50.TV] Rankontre Alice. Alice gen yon kraze sou Bob. Erezman pou Alice, Bob tou te gen je pou li. Malerezman pou èrb romans yo, pa sèlman paran Alice a dakò nan Bob, men pi bon zanmi Alice a, Evelyn, gen yon kraze sekrè sou Bob ak egoisteman vle kenbe yo apa nan tout frè. Pou voye mesaj sekrè nan chak lòt ke paran yo Alice an pa ka konprann, 

Alice ak Bob yo te lè l sèvi avèk yon Kalkile Seza tande kòz, ki travay pa déplacement alfabè a pa yon sèten kantite lèt kòm yon fason yo kreye yon alfabè nouvo. Chak lèt ​​nan alfabè a orijinal Lè sa a, ranplase nan yon lèt nan korespondan li yo nan nouvo alfabè a deplase. Nimewo pi renmen Alice a se 3, ki Bob konnen, se konsa li itilize 3 kòm kle li a. Lè li orè alfabè a angle pa 3 lèt, Yon vin D, B vin E, C vin F, ak pou fè. 

Lè li vin nan fen an nan alfabè a - a lèt yo X, Y ak Z - li jis anvlòp toutotou tounen nan kòmansman an nan alfabè a ak ranplasman X ak yon Y, ak B, ak Z ak C. Se konsa, lè Alice ale nan ankripte mesaj sekrè l 'bay Bob, savwa "Rankontre m 'nan pak la nan onz di maten," li jis fè sibstitisyon ki apwopriye yo. M vin P, E vin H, ak sou sa jiskaske li kode plenn mesaj tèks se tounen nan tèks kalkile chiffres: "Phhw PH DW wkh sdun DW hohyhq DP" se definitivman pa sondaj la ki pi amoure, men Alice kwè ke li pwal fè. 

Alice bay mesaj la nan Evelyn delivwe nan kay Bob a. Men, Evelyn olye pran l 'tounen nan chanm li epi eseye krak kòd la. Youn nan premye bagay sa yo avi yo Evelyn se ke H la lèt fèt 7 fwa nan mesaj la, anpil fwa plis pase nenpòt lèt ak lòt. Lè konnen ke lèt E se pi komen an nan lang angle a, ki fèt prèske 13% nan moman an, Evelyn Estimation ki H ki te ranplase E yo nan lòd fè mesaj la sekrè ak ap eseye lè l sèvi avèk yon kle nan 3 a dekriptaj li. 

Nan minit, Evelyn figire plan Alice a ak evilly rele paran Alice an. Te Alice ak Bob te pran CS50, yo ta toujou li te ye nan sa a frekans-analiz atak sou Seza tande kòz kalkile a, ki pèmèt li nan gen pou kase ren byen vit. Yo ta tou yo konnen kalkile a se fasil sijè a yon atak brital-fòs, kote Evelyn t 'kapab te eseye tout nan 25 kle yo sa posib, oswa orè nan alfabè a lang angle, yo nan lòd yo Decoder mesaj la. Poukisa 25 kle epi yo pa 26? 

Oke, eseye chanje nenpòt lèt pa 26, pozisyon ak ou pral wè pou ki rezon. Anyway, ta yon atak brital-fòs yo te pran yon ti jan pi long Evelyn men se pa long ase kenbe l 'soti nan kwape Alice ak plan Bob a, espesyalman si Evelyn gen èd la nan yon òdinatè ki te kapab RIP a 25 tout ka nan yon moman. Se konsa, pwoblèm sa a tou gwo malè tonbe sou lòt moun ki te itilize kalkile nan Seza tande kòz, ak Se poutèt sa moun te kòmanse fè eksperyans avèk Algorithms plis konplèks sibstitisyon yo ki itilize valè chanjman miltip olye pou yo jis yon sèl. Youn nan pi byen li te ye a-nan sa yo yo rele Vigenère kalkile. Ki jan nou jwenn valè chanjman miltip? Oke, olye pou yo lè l sèvi avèk yon nimewo kòm kle a, nou itilize yon mo pou kle a. Nou pral sèvi ak chak lèt ​​nan kle a jenere yon nimewo, ak efè a se ke n ap gen plizyè Seza tande kòz kalkile-style kle pou déplacement lèt yo. 

Ann gade pou wè ki jan sa travay pa chifreman mesaj Alice nan Bob: Rankontre m 'nan pak la nan onz a.m. Se mwen menm, pèsonèlman, panse bekonn se bon gou, kidonk kite la sèvi ak sa kòm kle a. Si nou pran mesaj la nan kode li yo, fòma plenn-tèks, nou wè ke li nan 25 lèt long. Bacon la gen sèlman 5 lèt, konsa nou bezwen repete li 5 fwa fè li matche ak longè nan tèks la klè. 

Bacon bekonn bekonn bekonn bekonn. Kòm yon kout sou kote, si kantite lèt nan tèks la plenn pa t 'divize propr pa kantite lèt nan kle a, nou jis fini repetisyon final la nan kle nou byen bonè, lè l sèvi avèk sèlman lèt yo nou bezwen fè tout bagay matche ak moute. Koulye a, nou ale sou jwenn valè yo chanjman. 

Nou pral fè sa a pa lè l sèvi avèk pozisyon nan chak lèt ​​nan kle nou yo - bekonn - nan A a Z alfabè. Depi nou se syantis konpitè, nou renmen kòmanse konte nan zewo olye pou yo 1, pou nou ap pral di ke pozisyon nan lèt la nan premye bekonn - B - se nan pozisyon 1 nan A a zewo-endèks alfabè Z, pa 2, ak pozisyon an nan A a se zewo, pa 1. Sèvi ak sa a algorithm, nou ka jwenn valè yo chanjman pou chak lèt. 

Ankripte tèks la plenn ak jenere tèks kalkile, nou jis chanje chak lèt ​​ki nan tèks la plenn pa kantite lajan an espesifye, jis tankou nou fè ak kalkile nan Seza tande kòz, vlope nan Z tounen nan Yon si sa nesesè. M vin deplase pa 1 plas yo vin N. E an premye pa chanje nan tout, men nou chanje E nan dezyèm pa 2 kote yo G ak T nan 14 kote yo H. Si nou travay nan tèks la plenn, nou fini ak, "Negh zf av forint pcfx b gzrwep oz." Yon fwa ankò, pa trè amoure-sondaj men definitivman skre. Si Alice ak Bob te konnen sou Vigenère kalkile, ta yo te an sekirite nan furter je Evelyn a? Ki sa ou panse? Èske ou ta vle ale nan kont labank ou a si bank ou deside sèvi ak 

Vigenère kalkile ankripte kominikasyon ou a sèvi ak modpas ou kòm kle ou a? Si m 'te ou, mwen pa t' vle. Ak pandan y ap Evelyn ta ka kenbe okipe lontan ase pou Alice ak Bob gen yo satisfè-up, li pa vo li pou Alice ak Bob chans li. Vigenère kalkile se relativman fasil kraze si ou konnen longè nan kle a paske lè sa a ou ka trete tèks la kalkile chiffres kòm pwodwi a nan yon Algorithms kèk mele Seza li ye. 

Jwenn longè nan kle a se pa fò anpil difisil, swa. Si orijinal plenn-tèks mesaj la se lontan ase ke kèk mo rive plizyè fwa, evantyèlman ou pral wè repetisyon cultures moute nan tèks la kalkile chiffres, tankou nan egzanp sa a, kote ou wè MONCY parèt de fwa. Anplis, ou ka fè yon atak brital-fòs sou Kalkile la. Sa a fè sa ki pran siyifikativman pi long pase yon atak brital-fòs sou kalkile nan Seza tande kòz, ki ka fè prèske enstantane ak yon òdinatè depi olye pou yo 25 ka yo tcheke ou te gen 26 ⁿ - 1 posiblite, kote n se longè nan kle a sèks. 

Sa a se paske chak lèt ​​nan kle a te kapab nenpòt nan 26 lèt yo, A jiska Z, e yon moun entelijan ta eseye sèvi ak yon kle ke yo pa kapab jwenn nan yon diksyonè, diksyonè ki vle di ke ou ta gen teste tout nan konbinezon yo lèt etranj, tankou ZXXXFF, epi li pa jis yon koup san mil mo nan diksyonè a. Mwens nan 1 vin antre nan matematik la paske ou pa ta vle sèvi ak yon kle ak sèlman Yon nan, depi ak zewo-endèks alfabè nou an ki ka ba ou efè a menm kòm lè l sèvi avèk yon Kalkile Seza tande kòz ak yon kle nan zewo. Anyway, 26 ⁿ - 1 jwenn gwo olye byen vit, men pandan w ap definitivman pa ta vle eseye kraze yon kalkile nan men fason sa a, sa a se definitivman posib avèk yon òdinatè. Erezman pou Alice ak Bob, epi pou sou entènèt bank, cryptographers yo te devlope fason plis sekirite ankripte mesaj sekrè soti nan furter je yo. 

Sepandan, sa a, se yon sijè pou yon lòt tan. Non mwen se Nate Hardison. Sa a se CS50.