- Szyfrogram
| Wskazówka | W szyfrogramie | Częste w języku |
|---|---|---|
| Pary | ||
| Podwojone litery | ||
| Powtarzające się słowa | ||
| Słowa jednoliterowe |
Narzędzie do analizy częstości
W szyfrze podstawieniowym każda litera oznacza inną, zawsze tę samą. Możliwych kluczy jest więcej niż ziarenek piasku na Ziemi, a jednak takie szyfry łamie się od ponad tysiąca lat, bo przebranie zachowuje częstość liter języka. W tekście angielskim najczęstsza litera to zapewne E, słowo jednoliterowe to A lub I, a słowo, które ciągle powraca, może być THE. Rozpocznij nową zagadkę, porównaj liczności liter z językiem, uzupełniaj klucz litera po literze i pozwól algorytmowi dokończyć, gdy utkniesz. Każda litera wiadomości została zastąpiona inną, wszędzie tą samą. Naciśnij Nowa zagadka, aby dostać tekst do złamania, albo wklej własny szyfrogram. Porównaj liczności liter z językiem: w tekście angielskim najczęstszą literą jest zapewne E. Kliknij literę w tekście lub skorzystaj z klucza i wpisz literę, którą twoim zdaniem oznacza. Wskazówki pokazują częste pary, podwojone litery i krótkie słowa. Dopasuj według częstości wpisuje pierwszy typ, Rozwiąż pozwala komputerowi dokończyć pracę, a przy zagadce z aplikacji Podpowiedź zdradza jedną literę, a Sprawdź zaznacza błędne.
Jak to działa
- Naciśnij Nowa zagadka, aby dostać zaszyfrowany akapit, albo wklej własny szyfrogram i wybierz jego język.
- Porównaj wykres i wskazówki z językiem, a potem kliknij literę w tekście i wpisz literę, którą twoim zdaniem oznacza. Dopasuj według częstości wpisuje pierwszy typ.
- Naciśnij Rozwiąż, aby komputer dokończył pracę, albo skorzystaj z przycisków Podpowiedź i Sprawdź, aby zobaczyć, ile już udało ci się rozwiązać.
Jak działa analiza częstości
W zwykłym tekście angielskim mniej więcej co ósma litera to E, potem idą T, A, O, I i N, a J, Q, X i Z są rzadkie. Szyfr podstawieniowy zmienia litery, ale nie to, jak często występują, więc najczęstsza litera szyfru to dobry kandydat na E. Pojedyncze litery rzadko przesądzają sprawę, ale wzorce tak: w angielskim słowo jednoliterowe to A lub I, podwojona litera to często LL, EE, SS lub OO, a najczęstsze słowo trzyliterowe to THE. Każdy typ ułatwia następny, aż zaczynają prześwitywać słowa.
Jak algorytm kończy pracę
Algorytm zaczyna od typu opartego na częstości albo od liter, które są już uzupełnione, i ocenia wynik według tego, jak zwyczajne są jego pary liter: w angielskim TH i ER są częste, a QX nie występuje nigdy. Następnie zamienia dwie litery klucza za każdym razem, gdy podnosi to wynik, aż żadna zamiana już nie pomaga. Gdy utknie, lekko potrząsa kluczem i wspina się ponownie, zachowując najlepszy znaleziony klucz. Kilkaset liter zwykle wystarcza, by w ciągu sekundy uzyskać prawie wszystkie litery poprawnie.
Często zadawane pytania
Dlaczego komputer nie może po prostu wypróbować każdego klucza?
Szyfr podstawieniowy ma 26! kluczy, około 4 × 10²⁶: więcej, niż szybki komputer zdołałby sprawdzić w ciągu miliardów lat. Analiza częstości całkowicie omija takie przeszukiwanie, bo każdy klucz pozostawia częstość liter języka bez zmian, a algorytm bierze pod uwagę tylko klucze, które sprawiają, że tekst bardziej przypomina język.
Ile tekstu potrzebuję?
Im więcej, tym lepiej. Kilkaset liter zwykle wystarcza, by liczności liter wskazywały właściwy kierunek, a algorytm uzyskał prawie wszystkie litery poprawnie. Przy jednym zdaniu wiele kluczy daje wiarygodnie wyglądające słowa i nawet ekspert może zostać wyprowadzony w pole.
Czym różni się to od szyfru Cezara?
Szyfr Cezara przesuwa każdą literę o tyle samo, więc ma tylko 25 kluczy i można po prostu wypróbować wszystkie. Szyfr podstawieniowy może wymieszać alfabet w dowolnej kolejności, więc klucz trzeba odtwarzać litera po literze – i tu właśnie przydaje się analiza częstości.
Czy da się złamać szyfrogram bez spacji?
Tak, ale jest to trudniejsze, bo krótkie słowa należą do najlepszych wskazówek. Wklej tekst tak, jak jest: liczności liter i pary nadal działają, a algorytm korzysta wyłącznie z par liter.
Czy mój tekst jest gdzieś wysyłany?
Nie. Wszystko jest liczone i rozwiązywane w twojej przeglądarce, a twój tekst i klucz pozostają w pamięci lokalnej tej przeglądarki.
Chcesz wypróbować?
Otwórz PictorX w swojej przeglądarce — do uruchomienia nie jest wymagana żadna instalacja ani karta kredytowa.
Przejdź do edytora