MacGuffin (shifr) - MacGuffin (cipher) - Wikipedia
 MacGuffin shifrining Feistel funktsiyasi | |
| Umumiy | |
|---|---|
| Dizaynerlar | Bryus Shnayer, Mett Bleyz |
| Birinchi marta nashr etilgan | 1994-12-14 |
| Dan olingan | DES |
| Shifrlash tafsiloti | |
| Asosiy o'lchamlar | 128 bit |
| Blok o'lchamlari | 64 bit |
| Tuzilishi | Balanssiz Feistel tarmog'i |
| Davralar | 32 |
Yilda kriptografiya, MacGuffin a blok shifr tomonidan 1994 yilda yaratilgan Bryus Shnayer va Mett Bleyz a Dasturlarni tezkor shifrlash bo'yicha seminar. U "Umumlashtirilgan muvozanatsiz" deb nomlanuvchi yangi shifr tuzilishini tahlil qilish uchun katalizator sifatida mo'ljallangan edi Feistel tarmoqlari (GUFNlar). The kriptanaliz juda tez, shunchalik tez davom etdiki, shifrni o'sha ustaxonada sindirib tashladi Vinsent Raymen va Bart Prenel.
Algoritm
Schneier va Blaze asoslangan MacGuffin DES, ularning asosiy o'zgarishi shundaki, ma'lumotlar bloki Feistel tarmog'ida teng yarmlarga bo'linmaydi. Buning o'rniga, 64 bitli ma'lumotlar blokining 48 biti yumaloq funktsiya orqali beriladi, ularning chiqishi XORed ma'lumotlar blokining qolgan 16 biti bilan. Algoritm eksperimental bo'lib, muvozanatsiz Feistel tarmoqlarining xavfsizlik xususiyatlarini o'rganishga mo'ljallangan.
Qo'shni diagrammada MacGuffinning bir turi ko'rsatilgan. 64-bitli ma'lumotlar bloki to'rtta 16-bitli so'zlarga bo'linadi (har biri bitta qator bilan ifodalanadi). Eng o'ng uchta maxfiy kalitdan olingan pastki kalit bitlari bilan XORed. Keyin ular sakkiztagacha ovqatlanadilar S-qutilar, ularning har biri olti bitli ma'lumotlarni oladi va ikkita bitli chiqishni hosil qiladi. Chiqish (jami 16 bit) keyinchalik birlashtiriladi va ma'lumotlar blokining chap qismidagi so'z bilan XOR qilinadi. Keyin eng chapdagi yangi blok, natijada olingan ma'lumotlar blokining o'ng tomoniga aylantiriladi. Keyinchalik algoritm ko'proq turlar bilan davom etadi.
Makguffinning asosiy jadval shifrlash algoritmining o'zi o'zgartirilgan versiyasidir. MacGuffin Feistel tarmog'i bo'lgani uchun, parolni hal qilish oson; shunchaki teskari yo'nalishda shifrlash algoritmini ishlating.
Schneier va Blaze 32 turdan foydalanishni tavsiya qilishdi va 128 bitli kalit bilan MacGuffin-ni ko'rsatib berishdi.
MacGuffinning kriptanalizi
MacGuffin taqdim qilingan o'sha seminarda Rijmen va Prenel uning himoyasizligini ko'rsatdilar differentsial kriptanaliz. Ular 32 turli MacGuffinning DESning 16 turidan kuchsizroq ekanligini ko'rsatdilar, chunki boshlang'ich qiymatlari yaxshi bo'lgan DES uchun yaxshi differentsial xususiyatlarni olish uchun "bir necha soat" vaqt kerak bo'ldi va shu bilan birga MacGuffin uchun boshlang'ich qiymatlari bo'lmagan yaxshi differentsial xususiyatlarini olish uchun . Differentsial kriptanaliz yordamida so'nggi dumaloq kalitni olish mumkin, shundan so'ng oxirgi turni teskari yo'naltiring va qolgan turlarda hujumni takrorlang.
Rijmen va Prenel MacGuffin-ga to'g'ridan-to'g'ri DES-dan olingan turli xil S-qutilar bilan hujum qilishga urinishdi. Ushbu versiya biroz kuchliroq bo'lib chiqdi, ammo ular faqat ma'lum hujumlarga qarshi turish algoritmini ishlab chiqish odatda yaxshi dizayn tamoyili emasligini ogohlantiradi.
Adabiyotlar
- Bryus Shneyer, Mett Bleyz (1994 yil dekabr). MacGuffin blokirovkalash algoritmi (PDF /PostScript ). 2-Xalqaro seminar Dasturlarni tezkor shifrlash (FSE '94). Leuven: Springer-Verlag. 97-110 betlar. Olingan 2007-08-24.
- Vinsent Raymen, Bart Prenel (1994 yil dekabr). Makguffinning kriptanalizi (PDF / PostScript). FSE '94. Leuven: Springer-Verlag. 353-358 betlar. Olingan 2007-08-24.
Turkum