Algoritmus DES

  • 1977 - v USA pro ochranu citlivých dat ve státní správě
  • Součást průmyslových, internetových a bankovních systémů
  • Klíč by slabý (krátký), ale princip skvělý
    • Má 56 bitů
    • Ale uváděn v 64b zápisu, protože každý 8. bit je paritní
    • V inicializační fázi je 64b klíč expandován do 16 rundovních klíčů , které jsou 48b
  • Dnes místo ní je TripleDES
  • 2002 - nová generace, AES
  • Respektuje feistela, AES ne

../Attachments/Pasted image 20230314160122.png

  • = expanze (přes nějaký lookup table)
  • = permutace
  • = XOR
  • = substituční boxy
    • Mají na vstupu 6b, na výstupu 4b
    • ! Představují jedinou nelinearitu této šifry (důležité, aby šifra nebyla jednoduše prolomitelná kryptoanalýzou), díky tomu se dosahuje dobré konfúze i difúze
    • Pokud bychom je vynechali, mohli bychom vztah mezi OT a ŠT a klíčem popsat jen pomocí (tedy lineární vztah)

Dešifrování

  • Dešifrování je stejné jako šifrování, pouze se obrátí pořadí klíčů
  • Tedy místo použití použijeme
  • Toto je možné díky závěrečné permutaci Počáteční permutace

Shrnutí

  • 64 bitový blok
  • Feistelova šifra - tedy 64 se rozdělí na 2x 32
  • Má 16 rund
  • Má počáteční permutaci, která je ke konci znovu využita inverzně
  • ! Pro dešifrování je použita úplně stejně funkce jako pro šifrování

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