MARS (šifra) - MARS (cipher)

MARS
Všeobecné
NávrhářiIBM
Nejprve publikováno1998
OsvědčeníFinalista AES
Šifra detail
Klíčové velikosti128, 192 nebo 256 bitů
Velikosti bloků128 bitů
StrukturaTyp 3 Síť Feistel[1]
Kola32

MARS je bloková šifra to bylo IBM podání pro Proces Advanced Encryption Standard. MARS byl vybrán jako finalista AES v srpnu 1999, po konferenci AES2 v březnu 1999, kde byl zvolen jako pátý a poslední finalistický algoritmus.

Včetně návrhářského týmu MARS Don Coppersmith, kteří se podíleli na tvorbě předchozího Standard šifrování dat (DES) o dvacet let dříve. Projekt byl speciálně navržen tak, aby odolal budoucímu pokroku v kryptografii přijetím vrstveného, ​​rozčleněného přístupu.

IBM V oficiální zprávě bylo uvedeno, že MARS a Had byli jediní dva finalisté, kteří implementovali jakoukoli formu bezpečnostní sítě, pokud jde o budoucí pokroky v kryptografické matematice. The Twofish tým učinil podobné prohlášení o své šifře.[2]

MARS má 128 bitů velikost bloku a proměnná velikost klíče 128 až 448 bitů (v 32bitových krocích). Na rozdíl od většiny blokových šifer má MARS heterogenní strukturu: několik kol kryptografického jádra je „opláštěno“ neotočenými směšovacími koly, spolu s bělení klíčů.

Bezpečnostní analýza

Podklíče s dlouhým během jednotek nebo nul mohou vést k účinným útokům na MARS.[3] Dva nejméně významné bity kulatých klíčů použitých v oblasti násobení vždy nastaveny na hodnotu 1. Existují tedy vždy dva vstupy, které se během procesu násobení nezmění bez ohledu na podklíč, a dva další, které mají pevný výstup bez ohledu na podklíč.[3]

A útok typu „setkat se uprostřed“ publikoval v roce 2004 John Kelsey a Bruce Schneier může rozbít 21 z 32 kol MARS.[4]

Poznámky a odkazy

  1. ^ Hoang, Viet Tung; Rogaway, Phillip (2010). "V generalizovaných sítích Feistel". LNCS 6223. CRYPTO 2010. USA: Springer. str. 613–630. doi:10.1007/978-3-642-14623-7_33.
  2. ^ NIST (2000), Zpráva o vývoji pokročilého standardu šifrování (AES) (PDF), NIST
  3. ^ A b B. Preneel; et al. (2000), Komentáře projektu NESSIE k finalistům AES (PDF), NIST
  4. ^ MARS útočí! Předběžná dešifrování variant MARS v redukovaném kole John Kelsey, Bruce Schneier, 2004

externí odkazy