Proudové šifry

  • RC4

  • Salsa20

  • A5/1

  • (Vigenérova šifra)

  • Dva základní druhy symetrických šifer

    • Proudové - Šifruje zvlášť každý jeden znak otevřeného textu
    • Blokové - Zpracovává jednotlivé bloky textu
  • Nejdříve se vygeneruje posloupnost hesel z klíče

  • Každý znak OT šifrují jinou transformací

  • - abeceda symbolů

  • - množina všech konečných řetězců nad

  • - množina klíčů

  • Skládá se z transformace (generátoru hesla) , zobrazení a zobrazení

  • Heslo - key-stream (nebo také running-key) - hodnoty

  • Používá se XOR mezi bity key-streamu a OT

  • Operace šifrování je totožná s operací dešifrování

Vigenérova šifra

[viženérova šifra]

  • Pokud se proud hesla (keystream) začne od určité pozice opakovat, říkáme, že jde o periodické heslo a periodickou šifru (Vegenérova šifra)

Vernamova šifra

  • Zcela náhodné bity key-streamu, je použit pouze jednou
    (jinak ze dvou zpráv zašifrovaných stejným klíčem lze odečtením získat OT)

  • Proudová šifra

  • Absolutně bezpečná šifra

    • Dokonalé utajení
    • ŠT nenese žádnou informaci o původním OT

Algoritmické proudové šifry

Princip generování náhodné permutace

  • Naplníme identickou permutací pro
  • Pomocí posloupnosti promícháme permutaci
  • V každém kroku vyměníme hodnoty na pozicích a , tj. hodnoty a vzájemně vyměníme

../Attachments/Pasted image 20230307150537.png

Použití

  • Linkové šifrátory - do komunikačního kanálu přicházejí jednotlivé znaky v pravidelných časových intervalech
  • Př. terminálové spojení

Synchronní proudové šifry

  • Heslo je nezávislé na OT a ŠT
  • Odesílatel a příjemce musí být přesně synchronizováni

Asynchronní proudové šifry

  • Heslo je závislé na OT nebo ŠT
  • V případě chyby se po chvíli samy synchronizují

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25