Index koincidence

Stránka ve výstavbě

Na této stránce se právě pracuje. Prosím needitujte tuto stránku, dokud na ní zůstává tato šablona. Předejdete tak editačnímu konfliktu. Jestliže uběhla od poslední editace doba alespoň dvou dnů, neváhejte tuto šablonu odstranit.

Index koincidence je jednou z metod kryptoanalýzy, která udává pravděpodobnost, že dva náhodné znaky šifry budou dva stejné znaky otevřeného textu.
Principem indexu koincidence je výpočet pravděpodobnosti s jakou náhodně zvolená dvojice znaků bude shodná. Výpočet lze vyjádřit:

$IC={\frac {\sum _{i=1}^{c}n_{i}\left(n_{i}-1\right)}{N\left(N-1\right)}}$

kde IC je index koincidence, N je celkový počet znaků zprávy, c označuje počet znaků abecedy a n_i je počet znaků s indexem i kde $i\in \{a,b...z\}$. Tedy i je označení jednoho konkrétního znaku (v tomto případě v rámci anglické abecedy) a postupně nabývá všech hodnot (tedy obsáhne všechny znaky v textu). V zásadě za pomoci sumy v čitateli lze získat počet všech kombinací použitých znaků a naopak výpočet ve jmenovateli udává počet kombinací všech dvojic znaků nezávisle na tom, které znaky to jsou (protože v tomto výpočtu nezávisí na pořadí znaků, měli by být jak čitatel, tak jmenovatel vyděleny dvojkou, nicméně obě dvojky se zkrátí a jsou ze vzorečku vynechány). Výsledným výpočtem se získá finální pravděpodobnost - Index koincidence.

Index koincidence náhodného textu

V případě náhodného textu s pravidelným výskytem každého znaku, u kterého by délka textu byla nekonečně dlouhá (za použití anglické abecedy) by index koincidence byl 1/26, to je přibližně 3,85% pravděpodobnost výskytu dvou stejných znaků za sebou.

Odkazy

Související články

Asymetrická_kryptografie
Historický vývoj kryptografie v období světových válek
Informační bezpečnost - její klíčové aspekty, hrozby a minimalizace rizika
Moderní použití kryptologie
Symetrická_kryptografie
Šifrování s veřejným klíčem (metoda RSA)
Šifry
Vigenèrova šifra
Základní pojmy v kryptologii
Základní rozdělení kryptologie

Klíčová slova

Kryptoanalýza, Šifra, Dešifrování, Šifrovací klíč, Klasické šifry