Obsah

Porovnání šifrovacích algoritmů

Toto je porovnání šifrovacích algoritmů, které jsou navrženy jako AES (Advanced encryption standard = Standardní šifrovací algoritmus, následník dnes už zastaralého algoritmu DES). Výběr tohoto algoritmu provádí Americká vládní organizace NIST (National Institute of Standards and Technology).

Výsledky

Toto měření provedl profesor Brian Gladman (není předkladatelem žádného z navrhovaných kandidátů a jeho výsledky lze považovat za objektivní). Rychlost je udávaná v cyklech (resp. taktech) procesoru potřebných pro zašifrování nebo rozšifrování 128 bitového bloku. Měření bylo prováděno na 200 MHz Pentiu Pro.

< =    rychlejší      pomalejší   = >
Algoritmus RC6 Rijndael MARS Twofish CRYPTON CAST E2 Serpent DFC HPC SAFER LOKI FROG DEAL MAGENTA
Zašifování 270 374 369 376 474 633 687 952 1203 1429 1722 2134 2417 2339 6539
Rozšifrování 226 352 376 374 474 634 691 914 1244 1599 1709 2192 2227 2365 6534
Min. bezpečných cyklů 20 8 10 12 11 10 10 17 9 8? 7 >36

8?

 6 >10

Poznámka

Algoritmy Loki97, Frog a MAGENTA jsou uvedeny jen pro úplnost, ale protože nejsou bezpečné jsou už mimo hru!!! Kryptoanalýzou byly zjištěny nedostatky těchto algoritmů.

Předkladatelé

CAST C. Adams
CRYPTON C.H. Lim
DEAL L.R. Knudsen
DFC S. Vaudenay
E2 K. Aoki & kol.
FROG D. Georgoudis, D. Leroux a B.S. Chaves.
HPC (Hasty Pudding) R. Schroeppel
LOKI97 L. Brown a J. Pieprzyk
MARS C. Burwick & kol. (IBM)
Magenta M.J. Jacobson a K. Huber
RC6 R. Rivest, M.J.B. Robshaw, R. Sidney a Y.L. Yin (MIT, RSA)
RIJNDAEL J. Daemen a V. Rijmen
SAFER+ J. Massey a L. Chen
SERPENT R. Anderson, E. Biham a L.R. Knudsen
TWOFISH B. Schneier & kol.

Bezpečnost a rychlost šifry

Bezpečnost a rychlost šifry jsou dvě protikladné vlastnosti. Je velmi složité určit míru, kdy je ještě šifra bezpečná, aby byla co nejrychlejší. Počet cyklů, ve kterých dochází k promíchání bitů, není vždy přímo úměrný bezpečnosti šifry. Zde je důležitá i kvalita cyklu.

Měřením lze určit nejrychlejší algoritmus. Tím je RC6. Je to další z algoritmů Rona Rivesta (RC znamená Ron's code). Je navržen velmi elegantně a je velmi dobře hodnocen i ostatními kryptografy. Nelze však jednoznačně říct, že je nejlepší, protože neexistuje exaktní míra kvality šifry. Kromě toho jsou i další hlediska, podle kterých lze vybírat vhodný algoritmus. Některé algoritmy byly navrženy pro 32 bitové procesory, jiné pro 64 bitové atd.

Obsah