Prolomit hrubou silou jednoduchou šifru - to je téma problému č. 59. Trochu jsem se potrápil, protože jsem rozluštěný text očekával bez zvláštních znaků (pomlčky, středníky, závorky a další speciality). Kdybych použil frekvenční analýzu, tak by možná všechno dopadlo jinak. Chybami se člověk učí.
K řešení hrubou silou asi není co dodávat. Frekvenční analýza (FA) je zajímavější. Zvolil jsem následující postup:
1. FA zašifrovaného textu.
2. FA libovoného anglického textu (dešifrovaná zpráva má být anglicky).
3. Výběr 25% nejčastěji opakovaných znaků z výsledků kroků 1 a 2 a XOR mezi všemi prvky obou množin.
4. FA výsledku kroku 3.
5. Výběr deseti nejčastěji opakovaných znaků. Protože v kroku 3 probíhal XOR mezi šifrovaným textem a často používanými znaky v anglickém jazyce, je vybráno deset znaků, které by mohly s největší pravděpodobností tvořit heslo.
6. Vygenerování hesel z výsledku kroku 5. Generují se hesla dlouhá 3 znaky (podle zadání problému). Nejprve se získají kombinace s opakováním, každá se permutuje a sestaví se seznam unikátních hesel.
7. Rozšifrování textu každým z hesel, jakmile se rozšifruje znak, který nevyhovuje určitým podmínkám, vyzkouší se další heslo.
Brute force řešení.
Řešení pomocí frekvenční analýzy
Přihlásit se k odběru:
Komentáře k příspěvku (Atom)
Žádné komentáře:
Okomentovat