UTILS.
100% w przeglądarce
🔡

Kalkulator indeksu koincydencji

Oblicz indeks koincydencji tekstu, aby wykryć typ szyfru i oszacować długość klucza Vigenère'a, z odniesieniami angielski-vs-losowy i skanowaniem kolumn.

wynik

O tym narzędziu

Kalkulator indeksu koincydencji (IoC) oblicza klasyczną statystykę kryptoanalityczną: prawdopodobieństwo, że dwie litery wybrane losowo z tekstu są takie same. Filtruje dane wejściowe tylko do liter, zamienia je na wielkie, zlicza każdą z 26 liter n_i przy łącznej liczbie N liter i wyznacza IC = Σ n_i·(n_i − 1) / (N·(N − 1)). Raportuje również znormalizowany IC = IC × 26, przeskalowany tak, że jednostajnie losowy tekst leży blisko 1,0, a angielski tekst jawny blisko 1,73.

Te wartości odniesienia sprawiają, że IoC jest użyteczny. Angielski tekst jawny ma IC około 0,0667 (znormalizowany ≈ 1,73), ponieważ jego rozkład liter jest daleki od płaskiego, podczas gdy jednostajnie losowy lub dobrze wymieszany szyfrogram polialfabetyczny spada do około 0,0385 (znormalizowany ≈ 1,00). Podstawienie monoalfabetyczne zachowuje IC tekstu jawnego, więc wysoki IC sygnalizuje prosty szyfr; niski IC sygnalizuje szyfr polialfabetyczny, taki jak Vigenère.

Dla odzyskiwania długości klucza Vigenère'a wprowadź maksymalną długość klucza, aby uruchomić skanowanie kolumn. Narzędzie dzieli tekst na k kolumn dla każdego kandydata k, oblicza średni IC w tych kolumnach i wskazuje k, którego średnia jest najbliższa wartości angielskiej — prawdopodobną długość klucza, ponieważ podział według prawdziwego okresu ponownie składa kolumny monoalfabetyczne. Wszystko jest deterministyczne i obliczane offline w Twojej przeglądarce; nic nie jest wysyłane.

Najczęściej zadawane pytania

Co mówi mi indeks koincydencji?
Mierzy, jak nierównomierny jest rozkład liter. Angielski tekst jawny ma IC około 0,0667 (znormalizowany ≈ 1,73); losowy lub polialfabetyczny szyfrogram spada do około 0,0385 (znormalizowany ≈ 1,00). Wysoki IC sugeruje tekst jawny lub szyfr monoalfabetyczny; niski IC sugeruje szyfr polialfabetyczny, taki jak Vigenère.
Dlaczego znormalizowany IC jest użyteczny?
Pomnożenie surowego IC przez 26 przeskalowuje go tak, że jednostajnie losowy tekst leży w okolicach 1,0, a angielski w okolicach 1,73, dając intuicyjne odniesienie. Ułatwia to odczyt porównania „jak blisko angielskiego” bez zapamiętywania małych surowych ułamków dziesiętnych.
Jak skanowanie kolumn szacuje długość klucza?
Dla każdego kandydata na długość klucza k dzieli tekst na k kolumn (co k-ta litera), oblicza średni IC kolumn i wskazuje k, którego średnia jest najbliższa angielskiej (~0,0667). Przy prawdziwym okresie Vigenère'a każda kolumna jest pojedynczym przesunięciem Cezara — monoalfabetycznym — więc jej IC rośnie w kierunku wartości angielskiej.
Czy interpunkcja lub wielkość liter wpływa na wynik?
Nie. Narzędzie usuwa wszystko oprócz liter i zamienia resztę na wielkie litery przed zliczaniem, więc spacje, cyfry i interpunkcja są ignorowane. Tylko 26 liter A–Z wnosi wkład do N i liczników liter.

Więcej narzędzi