Index koincidence: Porovnání verzí

(Založena nová stránka s textem „{{Pracuje se}} '''Index koincidence''' je jednou z metod kryptoanalýzy, která udává pravděpodobnost, že dva náhodné znaky šifry…“)
 
(vzorec)
Řádek 1: Řádek 1:
 
{{Pracuje se}}
 
{{Pracuje se}}
'''Index koincidence''' je jednou z metod [[Kryptoanalýza|kryptoanalýzy]], která udává pravděpodobnost, že dva náhodné znaky šifry budou stejná písmena otevřeného textu.<ref name="Šustal">ŠŮSTAL, Ondřej. ''Aplikace pro kryptoanalýzu substitučních šifer'' [online]. Zlín: Univerzita Tomáše Bati ve Zlíně, 2015, 55 s. [cit. 2018-05-20]. Dostupné také z: http://hdl.handle.net/10563/34256. Bakalářská práce. Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky, Ústav automatizace a řídicí techniky. Vedoucí práce Roman Šenkeřík.</ref>
+
'''Index koincidence''' je jednou z metod [[Kryptoanalýza|kryptoanalýzy]], která udává pravděpodobnost, že dva náhodné znaky šifry budou dva stejné znaky otevřeného textu.<ref name="Šustal">ŠŮSTAL, Ondřej. ''Aplikace pro kryptoanalýzu substitučních šifer'' [online]. Zlín: Univerzita Tomáše Bati ve Zlíně, 2015, 55 s. [cit. 2018-05-20]. Dostupné také z: http://hdl.handle.net/10563/34256. Bakalářská práce. Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky, Ústav automatizace a řídicí techniky. Vedoucí práce Roman Šenkeřík.</ref>
 
+
<br />
 +
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:
 +
<br />
 +
<br />
 +
<math>IC = \frac{\sum_{i=1}^c n_i \left( n_i - 1 \right)}{N \left( N - 1 \right) / c }</math>
 +
<br />
 +
<br />
 +
kde ''IC'' je index koincidence, ''N'' je celkový počet znaků zprávy, ''c'' označuje počet znaků abecedy a ''n<sub>i</sub>'' je počet znaků s indexem i kde <math>i \in \{ 0,1...25 \}</math>. Tedy ''n<sub>i</sub>'' je označení jednoho konkrétního znaku (v tomto případě v rámci anglické abecedy).<ref name="Šustal" />
  
  

Verze z 21. 5. 2018, 17:16

Stránka ve výstavbě
Inkwell icon - Noun Project 2512.svg 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. Inkwell icon - Noun Project 2512.svg

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.[1]
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:



kde IC je index koincidence, N je celkový počet znaků zprávy, c označuje počet znaků abecedy a ni je počet znaků s indexem i kde . Tedy ni je označení jednoho konkrétního znaku (v tomto případě v rámci anglické abecedy).[1]





Odkazy

Reference

  1. 1,0 1,1 ŠŮSTAL, Ondřej. Aplikace pro kryptoanalýzu substitučních šifer [online]. Zlín: Univerzita Tomáše Bati ve Zlíně, 2015, 55 s. [cit. 2018-05-20]. Dostupné také z: http://hdl.handle.net/10563/34256. Bakalářská práce. Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky, Ústav automatizace a řídicí techniky. Vedoucí práce Roman Šenkeřík.

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