Proudová šifra: Porovnání verzí
Smazaný obsah Přidaný obsah
m r2.7.1) (Robot: Přidávám ko:스트림 암호 |
m komprese kódu, substituce šablony vjazyce2 |
||
Řádek 1:
{{Upravit}}
[[Soubor:A5-1 GSM cipher.svg|280px|thumb|Činnost proudové šifry [[A5/1]], která slouží k zašifrování komunikace [[Mobilní telefon|mobilním telefonem]].]]
'''Proudová šifra''' je v [[Kryptografie|kryptografii]] typ [[symetrická kryptografie|symetrické šifry]], kde
== Inspirace Vernamovou šifrou ==
Na proudovou šifru může být nahlíženo jako na implementaci neprolomitelné [[Vernamova šifra|Vernamovy šifry]]. Tato jednorázová tabulková šifra používá [[šifrovací klíč]] zcela [[Náhoda|náhodných]] čísel. Šifrovací klíč je kombinován pomocí jednoduché funkce se vstupním textem a tak je vytvořen šifrovaný tvar. Tento systém vytvořil [[Claude E. Shannon]] v roce 1949. Avšak šifrovací klíč musel být (alespoň) o stejné délce jako šifrovaný text a musel být generován úplně náhodně. Systém tak byl velmi těžkopádný, než aby byl zaveden do běžné praxe. Byl používán jen na kritické aplikace.
Proudová šifra využívá mnohem menší klíč, se kterým se lépe pracuje (např. 128bitový). Principem využití tohoto klíče je generování [[Pseudonáhodná čísla|pseudonáhodného]] proudu bitů ({{
== Typy proudových šifer ==
{{Přesnost|část}}
Proudová šifra generuje [[Pseudonáhodná čísla|pseudonáhodný]] proud bitů ({{
=== Synchronní proudové šifry ===
Řádek 22:
Jiný přístup používá několik předchozích ''N'' čísel šifrovaného textu k vypočítání šifrovacího klíče. Podobná schémata jsou známá jako ''samosynchronní proudové šifry'', ''asynchronní proudové šifry'' nebo ''šifrovaný text automatickým klíčem (CTAK)''. Tato myšlenka samosynchronních šifer byla patentována v roce 1946, a má tu výhodu, že příjemce bude automaticky synchronizován s generátorem šifrovacích klíčů po obdržení ''N'' čísel zašifrovaného textu. Ovlivňuje to jednodušší obnovu, pokud jsou čísla ztracena nebo přidána do zprávy proudu. U jednočíselných chyb je jejich vliv omezen pouze do výše ''N'' čísel prostého textu.
Příkladem sebesynchronní proudové šifry je bloková šifra v [[bloková šifra režimy provozu|režimu šifrovací zpětné vazby]] ({{
=== Blokové šifrování otevřené posloupnosti ===
Řádek 28:
== Lineární posuvné registry se zpětnou vazbou proudových šifer ==
Lineární zpětná vazba posuvných registrů ({{
=== Nelineární kombinační metody ===
|