Proudová šifra: Porovnání verzí

Přidáno 231 bajtů ,  před 10 lety
m
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ů ({{Vjazyce2|en|''keystream''}}), který nahrazuje původní jednorázový klíč, který musel být dlouhý jako šifrovaný text. Odstranil se tak problém nutnosti existence dlouhého jednorázového klíče, avšak vnikl jiný problém, protože šifrovací klíč je nyní pseudonáhodný, není opravdu náhodný. S důkazem bezpečnosti si nemůžeme být v takovém případě zcela jisti.
 
{{Přesnost|část}}
== Typy proudových šifer ==
Proudová šifra generuje po[[Pseudonáhodná soběčísla|pseudonáhodný]] jdoucíproud prvkybitů ({{Vjazyce2|en|''keystream''}}), který je vytvořen z [[Šifrovací klíč|šifrovacího klíče]] založenýcha šifrovacího algoritmu, takže výstup je závislý na vnitřnímzměnách vnitřního stavu šifry. TentoAby stavpokaždé nebyla generována stejná posloupnost, což by snižovalo kvalitu šifry, je aktualizovánvnitřní stav navíc modifikován dalším zdrojem, což se vmůže podstatědít dvěma způsoby:. pokudPokud se stavtak měníděje nezávisle na jednoduchémvstupním textu nebo zašifrované zprávě, šifra je šifra hodnocena jako „synchronní“''synchronní'' proudová šifra. Naproti tomu ''samo-synchronnímsamosynchronní'' proudovýmproudová šifrám, kteréšifra svůj stav aktualizujímění na základě předešléhodat šifrovanéhoz textupředešlé zašifrované číselzprávy.
 
=== Synchronní proudové šifry ===
V synchronní proudové šifře je proud pseudonáhodných čísel generován nezávisle na jednoduchémvstupním textu anebo zašifrované zprávě. Potom dojde ke kombinaci vygenerovaných čísel ase jednoduchéhovstupujícím textutextem (k zakódování) nebo šifrovanéhose textušifrovaným textem (k dekódování). Nejběžnější formou binárníchkombinace čísel jsou ([[bity]])keystreamu a šifrovacíhovstupního klíčetextu je kombinace prostého textu používajícíhopoužití [[logické funkce|exklusivní or]] operaci (XOR)., Tomucož seje označováno říkájako ''binární doplňková proudová šifra''.
 
V synchronní proudové šifře odesilatel a příjemce musí být přesný v krocích rozkódování, aby to bylo úspěšné. Pokud jsou čísla přidána nebo odebrána ze zprávy v průběhu přenosu, synchronizování je ztraceno. K obnově synchronizace různých offsetů se můžeme pokusit systematicky získat správné dešifrování. Další možností je označit si šifrovaný text značkami v pravidelných intervalech při výstupu.
 
Pokud je číslo porušeno přenosem (přidáním nebo ztrátou) pouze u jedné z číslic v holém textu, je ovlivněno, ale chyba se nešíří do dalších částí zprávy. Tato vlastnost je užitečná. Když je vysoká míra přenosových chyb, způsobuje to menší pravděpodobnost, že by byla chyba zjištěna bez dalších mechanismů. Navíc kvůli této vlastnosti jsou synchronní proudové šifry velmi náchylné k útokům — pokud útočník může vyměnit jedno číslo v šifrovaném textu, mohl by být schopen provést předvídatelné změny na odpovídajícím bitu prostého textu; např. přehodit bit v šifrovaném textu způsobující překlápění v prostém textu.
 
=== Samosynchronní proudové šifry ===