Xor – shifrlash – xor - Xor–encrypt–xor

The xor – shifrlash – xor (XEX) bu (tweakable) ish tartibi a blok shifr.

Xor shifrlash Xor (XEX) rejimi encryption.svg

Tarix

1984 yilda DESni to'liq qidiruv hujumlaridan himoya qilish uchun Ron Rivest taklif qildi DESX: XOR oddiy matnga oqartirish tugmasi, natijani maxfiy kalit yordamida DES bilan shifrlang, so'ngra XOR yakuniy shifrlash uchun shifrlangan natijaga oqartirishdan keyingi kalit.[3]

1991 yilda Rivestning DESX qurilishidan kelib chiqqan holda, Hatto va Mansur ancha sodda sxemani taklif qilishdi ("ikki kalitli Even-Mansur sxemasi"), ular ehtimol eng sodda blok shifr bo'lishi mumkin deb taxmin qilishdi: oldindan oqartirish tugmachasi bilan ochiq matnni XOR, ommaga ma'lum bo'lgan unkeyed permutation-ni qo'llang (amalda, yolg'on tasodifiy almashtirish ) natijaga, so'ngra XOR oxirgi shifrlangan matnni yaratish uchun ruxsat berilgan natijaga oqartirishdan keyingi kalit.[3][4]

Oddiy Even-Mansur uslubidagi blok-shifrlarni o'rganish xavfsizligi to'g'risida tushuncha beradi Feystel shifrlari (DES-ga o'xshash shifrlar) va tushunishga yordam beradi blok shifr umuman dizayn.[5]

Keyinchalik Orr Dunkelman, Natan Keller va Adi Shamir Hatto - Mansur sxemasini yanada soddalashtirish mumkinligini va hanuzgacha xuddi shunday tasdiqlangan xavfsizlikni saqlab qolish mumkinligini isbotladilar.bitta kalitli Even-Mansur sxemasi": Kalit bilan ochiq matnni XOR, natijaga jamoatchilikka ma'lum bo'lgan noma'lum almashtirishni qo'llang va keyin yakuniy shifrlash uchun XOR bir xil kalitni ruxsat etilgan natijaga qo'llang.[3]

Rogaway bir ma'lumot birligi (masalan, disk sektori) ichida ketma-ket bloklarni (ishlatilgan shifrga nisbatan) samarali ishlashini ta'minlash uchun XEX dan foydalangan. butun diskni shifrlash.[6]

Ko'pgina butun diskli shifrlash tizimlari - BestCrypt, dm-crypt, FreeOTFE, TrueCrypt, DiskCryptor, FreeBSD-ning geli, OpenBSD dasturiy ta'minot diskini shifrlash dasturi va Mac OS X Lion-ning FileVault 2 - shifrlangan matnni o'g'irlash bilan XEX-ga asoslangan tweaked-codebook rejimini qo'llab-quvvatlaydi (XTS rejimi) ).

Adabiyotlar

  1. ^ Barish Ege, Elif Bilge Kavun va Tolga Yalchin. "Smart kartalar uchun xotirani shifrlash". 2011.
  2. ^ Emmanuel Prouff. "Smart Card tadqiqotlari va ilg'or dasturlar". 2011, p. 201.
  3. ^ a b v Orr Dunkelman, Natan Keller va Adi Shamir. "Kriptografiyadagi minimalizm: Hatto Mansur sxemasi qayta ko'rib chiqildi".
  4. ^ Joan Daemen, Laboratorium Esat. "Yagona-Mansur qurilishining cheklovlari". 1992 yil. doi: 10.1007/3-540-57332-1_46
  5. ^ Kreyg Gentri va Zulfikar Ramzan. "Yagona-Mansur shifridagi tasodifiy permautatsiya mo''jizalarini yo'q qilish". 2004.
  6. ^ Rogavey, Fillip (2004-09-24). "Tweakable Blockciphers-ning samarali asoslari va OCB va PMAC rejimlarini takomillashtirish" (PDF).