Algoritmy Feistelova typu

  • Hezčí vysvětlení viz video dole
  • ! Počítání může být v písemkách nebo ve zkoušce

Zašifrování

  • Mějme 8b zprávu

  • Rozdělíme ji na dva 4b bloky:

  • Vytvoříme novou 8b zprávu:

    • , kde

  • Zopakujeme, vytvoříme novou 8b zprávu:

    • , kde

  • Pro dostáváme

    • , kde
    • , kde

../Attachments/Pasted image 20230314153555.png

../Attachments/feistel_structure.png

Dešifrování

  • Pro dostáváme:

Pozorování

Funkce ani nemusí být prosté, protože není potřeba počítat jejich inverzi.

Tedy lze použít i jednosměrnou funkci (např. nějakou hashovací) a Feistel si zvládne poradit i s dešifrováním. To díky tomu, že využíváme XOR, který nám vrátí zpět původní OT.

Feistelův kryptosystém

  • Všechny funkce lze do Feistelovské šifry použít
  • Ale ne všechny funkce jsou pro šifrování vhodné

../Attachments/Pasted image 20230314155131.png
(složitější popis předchozí ukázky šifrování a dešifrování)

Další materiály

Feistel Cipher - Computerphile - velmi hezké vysvětlení

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