[Powered by Google Translate] [Vigenère Cipher] [Nate Hardison - Harvard University] [Ez CS50. - CS50.TV] Ismerje meg Alice. Alice odavan Bob. Szerencsére Alice, Bob is szemet neki. Sajnos a bimbózó szerelem, romantika, nem csak Alice szülei helyteleníti Bob, de Alice legjobb barátja, Evelyn, van egy titkos odavan Bob és önző módon akarja tartani őket egymástól minden áron. Küldeni titkos üzeneteket egymásnak, hogy Alice szülei nem értik, 

Alice és Bob is használnak a Caesar titkosítást, ami működik eltolásával az ábécé egy bizonyos számú levél olyan módon, hogy létrehoz egy új ábécét. Minden betűt az eredeti ábécé ezután esetben a megfelelő betű az új eltolt ábécé. Alice kedvenc száma 3, amely Bob tudja, így ő használat 3, mint ő gombot. Amikor eltolja az angol ábécé szerint 3 betű, A lesz D, B válik E, C válik F, és így tovább. 

Amikor megkapja a végén az ábécé - a betűk X, Y, és Z - ő csak körbe elejéről az ábécé és helyettesítő X az A, Y a B, és Z a C Tehát amikor Alice megy titkosítása a titkos üzenetet Bob, azaz "Találkozzunk a parkban 11:00" ő csak teszi a szükséges cserék. M válik P, E válik hidrogénatom, és így tovább, amíg neki nem titkosított egyszerű szöveges üzenet van-e kapcsolva a titkosított titkosított szöveg: "Phhw ph dw WKH sdun dw hohyhq dp" egyáltalán nem a legromantikusabb hangzású, de Alice úgy vélik, hogy jó lesz. 

Alice ad az üzenetet Evelyn, hogy kiállít Bob házába. De ahelyett, Evelyn veszi vissza a szobájába, és megpróbálja feltörni a kódot. Az egyik első dolog, Evelyn felhívások, hogy a H betű fordul elő 7-szer az üzenet, több alkalommal, mint bármely más levelet. Tudván, hogy az E betű a leggyakoribb az angol nyelvben, bekövetkezett közel 13%-át az idő, Evelyn találgatások, hogy H helyettesítették az E-ben annak érdekében, hogy az üzenet titkos és megpróbálja a kulcsfontosságú 3 és visszafejteni. 

Perceken belül, Evelyn kitalálja, Alice tervek és gonoszul felhívja Alice szülei. Vajon Alice és Bob hozott CS50, akkor volna ennek frekvencia-analízis támadás a Caesar titkosítást, amely lehetővé teszi, hogy kell törni elég gyorsan. Ők azt is tudhatta, hogy a titkosító könnyen alá a brute-force támadással, amelynek Evelyn volna kipróbált összes lehetséges 25 kulcs, vagy műszakban az angol ábécé, annak érdekében, hogy megfejteni az üzenetet. Miért 25 kulcsokat, és nem 26? 

Nos, próbáld változó bármely írni 26-pozíciókat, és látni fogja, miért. Különben is, a brute-force támadással volna Evelyn egy kicsit tovább de nem elég hosszú ahhoz, hogy tartsa őt megakadályozása Alice és Bob tervei különösen, ha Evelyn rendelkezik a támogatás a számítógép amelyek rip végig 25 esetben egy pillanat alatt. Szóval, ez a probléma is sújtja, akik használták a Caesar titkosítást, és így az emberek elkezdtek kísérletezni bonyolultabb helyettesítő titkosítást használó több eltolási értékek helyett csak egy. Az egyik jól ismert ezen hívják Vigenère rejtjel. Hogyan jutunk több műszak értékek? Nos, ahelyett, hogy egy számot a kulcs, akkor használja a szót a gombot. Fogjuk használni, minden betű a legfontosabb, hogy létrehoz egy számot, és a hatás az, hogy mi lesz több Caesar titkosírás-stílusú gombok változó leveleket. 

Lássuk, hogyan is működik ez titkosításával Alice üzenetet Bob: Találkozzunk a parkban 11:00 Én személy szerint úgy gondolja, szalonna finom, úgyhogy használni, hogy a legfontosabb. Ha vesszük az üzenetet annak titkosított, sima szöveges formátumban, azt látjuk, hogy ez a 25 betű hosszú. Bacon csak 5 betű, ezért meg kell ismételni, hogy 5-ször annak érdekében, hogy megfeleljen a hossza a sima szöveg. 

Bacon szalonna szalonna szalonna szalonna. Mivel rövid félretéve, ha a szám a betűk a szöveges nem osztotta tisztán a betűk száma a legfontosabb, mi csak a végén az utolsó ismétlése kulcsfontosságú korai, , csak a betűket mi szükség van, hogy mindent egyeznek meg. Most megy a megállapítás a váltás értékeket. 

Fogjuk, hogy ezt használja a pozícióját minden egyes levél a legfontosabb - szalonna - az A-tól Z-ig ábécé. Mivel mi vagyunk számítógépes szakemberek, szeretnénk kezdeni számlálás nulla helyett 1, így fogjuk mondani, hogy a helyzet az első betű szalonna - B - helyzetben van az 1 nulla indexelt A-tól Z-ig ábécét, nem 2, és a helyzet az A jelentése nulla, nem 1. Ezzel algoritmus találunk a váltás értékeit minden betű. 

Ahhoz, hogy titkosítja a szöveges és ezáltal titkosított szöveg, mi csak váltani minden betű a szöveges által meghatározott összeg, csakúgy, mint mi, a Caesar titkosítás, csomagolópapír-tól Z-vissza, ha szükséges. M lesz tolódott 1-hely legyen N. Az első E nem változik egyáltalán, de a második műszak E 2-helyek G és T-14-helyek H. Ha a munka révén a sima szöveg, akkor a végén, "Negh zf av huf pcfx bt gzrwep oz." Még egyszer, nem túl romantikus hangzású, de határozottan rejtélyes. Ha Alice és Bob is ismert Vigenère titkosítást, akkor voltak biztonságban Evelyn kíváncsiskodó szemek? Mit gondolsz? Szeretnéd, hogy jelentkezzen be a bankszámlájára, ha a bank úgy döntött, hogy 

Vigenère cipher hogy titkosítja a kommunikációt használja a jelszó a kulcs? Ha a helyedben lennék, nem tenném. És bár lehet, hogy Evelyn szorgalmasan elég hosszú Alice és Bob, hogy a találko-up, ez nem éri meg az Alice és Bob a véletlenre azt. Vigenère cipher viszonylag könnyű megtörni, ha tudod, hogy az a kulcs hosszát mert akkor lehet kezelni a titkosított titkosított szöveg a termék néhány egymásba fonódó Caesar titkosítást. 

Megtalálni a hossza a kulcs nem túl kemény, sem. Ha az eredeti sima szöveges üzenet elég hosszú ahhoz, hogy egyes szavak fordulnak elő többször, végül meglátja ismétlés felbukkan a titkosított titkosított szöveg, mint ebben a példában, ahol láthatjuk MONCY kétszer jelenik meg. Továbbá, el tud végezni egy brute-force támadás a titkosítást. Ez nem fog lényegesen hosszabb, mint a brute-force támadás a Caesar titkosítást, amely lehet tenni szinte azonnal számítógéppel mivel ahelyett, hogy 25 esetben ellenőrizni megvan ⁿ 26 - 1 lehetőségeket, ahol n jelentése a hossza az ismeretlen kulcs. 

Ez azért van, mert minden betű a kulcsfontosságú lehet bármely 26 betűjét, A-tól Z-ig, és egy okos ember megpróbálja használni a kulcsot, amely nem található a szótárban, ami azt jelenti, hogy azt kell tesztelni az összes furcsa levél kombinációk, mint ZXXXFF, és nem csak egy pár száz ezer szót a szótárban. A mínusz 1 jön a matek, mert nem akarja, hogy egy kulcs csak egy van, hiszen a nulla indexelt ábécé, amely megadja ugyanazt a hatást , mint egy Caesar titkosító kulccsal nulla. Különben is, 26 ⁿ - 1 nem kap nagy meglehetősen gyorsan, de míg akkor biztosan nem akar kipróbálni törés egy titkosírás kézzel így ez feltétlenül megvalósítható egy számítógép. Szerencsére Alice és Bob, valamint az online banki, kriptográfusok dolgoztak sokkal biztonságosabb módon titkosítja az titkos üzeneteket a kíváncsiskodó szemek. 

Azonban ez a téma egy másik alkalommal. A nevem Nate Hardison. Ez CS50.