MARS (shifr) - MARS (cipher)

MARS
Umumiy
DizaynerlarIBM
Birinchi marta nashr etilgan1998
SertifikatlashAES finalchisi
Shifrlash tafsiloti
Asosiy o'lchamlar128, 192 yoki 256 bit
Blok o'lchamlari128 bit
Tuzilishi3-toifa Feistel tarmog'i[1]
Davralar32

MARS a blok shifr bu edi IBM ga topshirish Kengaytirilgan shifrlash standart jarayoni. 1999 yil mart oyida AES2 konferentsiyasidan so'ng MARS AES finalisti sifatida 1999 yil avgust oyida tanlangan, u erda u beshinchi va oxirgi finalist algoritm sifatida ovoz berilgan.

MARS dizayn jamoasi shu qatorga kiritilgan Don mischisi, avvalgisini yaratishda qatnashgan Ma'lumotlarni shifrlash standarti (DES) bundan yigirma yil oldin. Loyiha kriptografiyaning kelgusi yutuqlariga qarshi qatlamli, bo'linadigan yondashuvni qabul qilish uchun maxsus ishlab chiqilgan.

IBM rasmiy xabarida MARS va Ilon kriptografik matematikaning ilg'or yutuqlariga nisbatan har qanday xavfsizlik tarmog'ini tatbiq etgan yagona ikkita finalist edi. The Ikki baliq jamoasi o'z shifri haqida shunga o'xshash bayonot berdi.[2]

MARS 128 bitga ega blok hajmi va o'zgaruvchan kalit kattaligi 128 dan 448 bitgacha (32 bitli o'sishda). Ko'pgina blokli shifrlardan farqli o'laroq, MARS heterojen tuzilishga ega: kriptografik yadroning bir necha turlari ochilmagan aralash turlar bilan birgalikda "kurtka" qilinadi kalitlarni oqartirish.

Xavfsizlik tahlili

Uzoq muddatli yoki nolga ega bo'lgan pastki tugmalar MARSga samarali hujumlarga olib kelishi mumkin.[3] Ko'paytirishda foydalaniladigan dumaloq tugmachalarning ikkita eng muhim bitlari har doim ham 1-qiymatga o'rnatiladi. Shunday qilib, har doim pastki kalitga qaramasdan ko'paytirish jarayonida o'zgarmas ikkita kirish va pastki kalitga qaramasdan doimiy ravishda chiqadigan ikkita kirish mavjud.[3]

A o'rtada hujum tomonidan 2004 yilda nashr etilgan Jon Kelsi va Bryus Shnayer MARSning 32 turidan 21 tasini buzishi mumkin.[4]

Izohlar va ma'lumotnomalar

  1. ^ Xoang, Vet-Tung; Rogaway, Phillip (2010). "Umumlashtirilgan Feistel tarmoqlari to'g'risida". LNCS 6223. CRYPTO 2010. AQSh: Springer. 613-630 betlar. doi:10.1007/978-3-642-14623-7_33.
  2. ^ NIST (2000), Kengaytirilgan shifrlash standartini (AES) ishlab chiqish to'g'risida hisobot (PDF), NIST
  3. ^ a b B. Prenel; va boshq. (2000), NESSIE loyihasining AES finalchilari haqidagi sharhlari (PDF), NIST
  4. ^ MARS hujumlari! Qisqartirilgan MARS variantlarining dastlabki kriptanalizi Jon Kelsi, Bryus Shnayer, 2004 yil

Tashqi havolalar