ŠIFRIRANJE – simetrični algoritmi

• Delimo jih na dve skupini:

  • algoritmi za tekoče šifriranje (stream ciphers): sporočilo šifriramo bit za bitom;
  • algoritmi za šifriranje blokov (block ciphers): sporočilo razbijemo na bloke in vsak blok posebej šifriramo.

• Pri prvem načinu šifriramo tako, da kombiniramo bit ključa in bit sporočila. Če uporabimo kratek, ponavljajoč ključ, postopek ni varen - s kombiniranjem zašifriranega teksta je razmeroma lahko ugotoviti najprej dolžino ključa, potem vrednost ključa in nato dešifrirati sporočilo. Nasprotno pa je ta sistem nezlomljiv, če se ključ ne ponavlja in je povsem naključen niz bitov (one-time pad), vendar je velik problem kako zagotoviti naključnost.

• Večina algoritmov, ki jih danes uporabljamo v civilnih organizacijah, je blokovnih: sporočilo razbijemo na tako dolge bloke, in vsak blok preoblikujemo in kombiniramo s ključem. Zagotoviti je potrebno, da so v izhodnem bloku zabrisani vsi vzorci iz vhodnega bloka - skratka, da izgleda kot naključen niz bitov. Za vse dobre simetrične algoritme velja, da se izhoda ne da kompresirati za več kot nekaj odstotkov.

Notes: