[Powered by Google Translate] [Vigenère Cipher] [Nate Hardison - Harvard Unibertsitatea] [Hau CS50 da. - CS50.TV] Ezagutu Alice. Alice Bob on bihurritu du. Zorionez, Alice, Bob ditu bere begiak. Zoritxarrez bere budding romance, ez bakarrik ez Alice gurasoek Bob gaitzetsi baina Alice bere lagunik onena, Evelyn, Bob bihurritu sekretu bat du eta selfishly nahi gorde gain gastu guztiak. Sekretua mezuak bidaltzeko, bata bestearen Alice gurasoek ezin da ulertu, 

Alice eta Bob dira Zesarrek zifratze bat erabiliz, alfabetoaren hizkiak kopuru jakin bat aldatzearen modu bat, alfabeto berri bat sortzeko. Jatorrizko alfabetoaren letra bakoitza bere letra dagokion ordezkatu desplazatzen berri alfabetoa. Alice gogokoena kopurua 3 da, eta horrek Bob daki, beraz, 3 bere tekla gisa erabiltzen du. 3 hizki alfabetoa English mugitzen zuen, A bihurtzen da D, B, E, C bihurtzen F bihurtzen da, eta abar. 

Eltzean alfabetoaren amaieran zuen letretan X, Y, eta Z - besterik ez zuen wraps inguruan itzuli alfabetoaren hasieran B Y, A eta ordezkoak X, eta C Z Beraz, Alice doa bere sekretua mezua enkriptatzeko Bob hots, "Ezagutu me parkean a.m. hamaika," egokia ordezkapenak besterik ez zuen egiten. M bihurtzen P, E H bihurtzen da, eta, beraz, bere testu arrunteko mezua enkriptatu gabeko arte zifraketa enkriptatutako testua bihurtu da: "Ph DW Phhw wkh sdun DW hohyhq DP" ez da behin betiko erromantiko Fonetiker baina Alice uste dugu egin. 

Alice mezua ematen dio Evelyn Bob etxea emateko. Baina Evelyn ordez hartzen du bere gelan, eta saiatzen kodea crack. Gauzak lehen Evelyn ohar bat gutun H mezua 7 aldiz gertatzen da, askoz gehiago, aldiz, beste edozein letra baino. Gutun E ingelera ohikoa dela jakiteak, ia% 13 denbora gertatzen, Evelyn asmatzen H que ha sido E ordez mezua sekretua eta saiatuko da 3 gako bat erabiliz desenkriptatu ahal izango da. 

Minutu barru, Evelyn Alice planetan out zifrak eta evilly Alice gurasoen deiak. Izan Alice eta Bob hartu CS50, izan honen ziren ezagutzen maiztasun-azterketa Zesarrek zifratze erasoa, horri esker, hautsi nahiko azkar. Dute ere ezagutzen zifratze indarrean brute-eraso bat dela erraz gaia, Horren bidez, Evelyn saiatu izan da, 25 gako posible guztiak, edo alfabeto ingelesaren txanda, argitu mezua. Zergatik 25-gakoak eta ez 26? 

Beno, saiatu letra edozein aldatzearen 26 posizio, eta ikusi zergatik duzu. Dena den, indarrean brute-eraso bat hartu litzateke Evelyn pixka bat longer baina ez nahikoa luzea bere mantentzeko Alice eta Bob planetan thwarting, Evelyn batez ere, ordenagailu baten laguntza du instant bat 25 kasu guztietan barrena erauzi. Beraz, arazo hau ere beteta duten beste batzuk erabiltzen Zesarrek zifratze, eta, beraz, ordezkapen konplexuagoa zifraketen esperimentatzen hasi zen erabiltzen duten hainbat shift balio bakar bat ordez. Ondo ezagutzen diren horietako bat Vigenère zifratze deritzo. Nola shift balio bat baino gehiago lortuko dugu? Beno, gakoa ordez zenbaki bat erabiliz, gakoa hitz bat erabiltzen dugu. Gutun bakoitzean erabili dugu gakoa zenbaki bat sortzeko, eta efektu anitz Zesarrek zifratze-style gakoak Hizkiak izango dugu. 

Ikus dezagun nola funtzionatzen Bob Alice mezua enkriptatzeko: Ezagutu me parkean hamaika a.m. Dut, pertsonalki, uste hirugiharra da delicious beraz erabili gako gisa. Hartuko dugu mezua bada, enkriptatu gabeko testu arrunta-formatuan, 25 letrak luzea dela ikusten dugu. Bacon 5 letrak besterik ez ditu, beraz, 5 aldiz errepikatu behar dugu testu arrunteko luzera etortzeko. 

Bacon hirugiharra hirugihar hirugiharra hirugihar. Testu labur bat alde batera utzita, letren kopurua bada ez zatitzea garbian letren kopurua gakoa, amaituko dugu gure gakoa azken errepikapena hasieran, erabiliz letrak guztia dator bat sortu egin behar dugu. Orain shift balioak aurkitzen gara. 

Hirugiharra - Horretarako gure gako gutun bakoitzaren posizioa erabiltzen ari gara - A Z alfabetoa. Gara ordenagailua zientzialari geroztik, kontatuta hasteko ordez 1 zero gustatzen zaigu, beraz, esan nahi dugu, hirugiharra lehenengo letra posizioa - B - Z alfabetoa A-indexatuetan zero posizioa 1 da, 2 ez, eta A zero da posizioa, ez 1. Algoritmo hau erabiltzen, letra bakoitzaren balioak shift aurkitu ahal izango dugu. 

Testu arrunteko enkriptatzeko eta zifratze testua sortzeko, mugitzeko besterik ez dugu letra bakoitza testu zehaztutako zenbatekoa, Zesarrek zifratze dugu, Z itzuli A beharrezkoa izanez gero, itzulbiratzeko bezala. M 1 leku askotan desplazatzen N. bihurtu Lehenengo E ez mugitzeko guztietan, baina bigarren E filmea dugu 2 lekuak G eta 14 plaza T H. Testu arruntaren bidez egiten dugu lan egin nahi baduzu, amaituko dugu, "Negh ZF av huf pcfx bt gzrwep oz". Berriz ere, ez da oso erromantikoa-Fonetiker baina behin betiko críptica. Alice eta Bob izan Vigenère zifratze buruz ezagutzen bada, izan dute Evelyn begiak prying seguru? Zer deritzozu? Nahi duzu zure banku kontuan saioa zure banku erabiltzea erabaki zuen 

Vigenère zifratze pasahitza zure komunikazioaren enkriptatzeko zure gako gisa erabiliz? Ziren I baduzu, ez nuke. Eta Evelyn mantendu egingo bitartean lanpetuta nahikoa luzea Alice eta Bob bere bete-sortu dute, ez da merezi du Alice eta aukera da Bob. Vigenère zifratze nahiko erraz hondatu badakizu gakoaren luzera bada ondoren tratatzeko zifratze testu birsortze dezakezu interwoven batzuk Caesar zifraketen produktu gisa. 

Gakoaren luzera aurkitzea ez da izugarri gogor, bai. Plain-text jatorrizko mezua luzea da nahikoa hitz batzuk hainbat aldiz gertatzen bada, azkenean errepikapen ebakitzeko zifraketa enkriptatutako testua ikusiko duzu, Adibide honetan bezala, non ikusiko duzu MONCY bi aldiz agertuko da. Gainera, Zifraketa buruzko eraso brute-force bat egin ahal izango duzu. Honek hartu brute-force Zesarrek zifratze erasoa baino nabarmen luzeagoa da, ia berehala egin daiteke ordenagailu batekin - 1 aukera, 25 kasu ordez duzun got 26 ⁿ ikusteko non n gako ezezagun luzera da. 

Horrek da gakoa gutun bakoitzean 26 letrak edozein izan baitezake, Z, eta pertsona bat adimenduna bidez hiztegi bat aurkitu ezin diren gako bat erabiltzen saiatuko litzateke, Horrek esan nahi du, letra konbinazio bitxi guztiak probatzeko, ZXXXFF atsegin duzula litzaidake, eta ez da bat bikote ehun mila hitz hiztegian. Minus 1 math sartu dator nahi duzun bakarrik A da gako bat erabili nahi ez delako, gure zero-indexatuetan alfabetoa geroztik luke efektu bera Zesarrek zifratze zero gako bat erabiliz. Dena den, 26 ⁿ - 1 handi lortu du, baizik eta azkar, baina behin betiko duzun bitartean ez litzateke zifratze bat hautsi eskuz Modu honetan saiatu nahi hau da, zalantzarik gabe, ordenagailu batekin doable. Zorionez, Alice eta Bob eta banku online cryptographers garatu dute bide seguruak sekretua mezuak enkriptatzeko begiak prying. 

Hala eta guztiz ere, hori beste gai bat da. Nire izena Nate Hardison da. Hau CS50 da.