Integral kriptanaliz - Integral cryptanalysis

Yilda kriptografiya, integral kriptanaliz a kriptanalitik hujum bu, ayniqsa, tegishli blok shifrlari asoslangan almashtirish-almashtirish tarmoqlari. Dastlab u tomonidan ishlab chiqilgan Lars Knudsen qarshi hujumga bag'ishlangan hujum sifatida Kvadrat, shuning uchun u odatda sifatida tanilgan Kvadrat hujum. Shuningdek, u Square bilan bog'liq boshqa bir nechta shifrlarga kengaytirildi: KRIPTON, Rijdael va NAHANG. Stefan Lyuks a deb atagan hujumni umumlashtirdi to'yinganlik hujumi va undan hujum qilish uchun foydalangan Ikki baliq, bu kvadratga umuman o'xshamaydi, tubdan farq qiladi Feistel tarmog'i tuzilishi. O'shandan beri integral kriptanaliz shakllari turli xil shifrlarga, shu jumladan qo'llanilgan Ierokript, IDEA, Kameliya, Skipjack, Misty1, Misty2, SAFER ++, XAZAD va FOX (endi chaqirildi) IDEA NXT ).

Aksincha differentsial kriptanaliz juftliklarini ishlatadigan tanlangan tekis matnlar sobit bilan XOR farq, integral kriptanaliz ishlatadi to'plamlar yoki hatto multisets qismi doimiy bo'lgan, boshqa qismi esa barcha imkoniyatlar bo'yicha o'zgarib turadigan tanlangan tekis matnlardan. Masalan, hujumda ularning bitlaridan bittasidan bittasi bir xil bo'lgan 256 tanlangan oddiy matnlardan foydalanish mumkin, ammo barchasi shu 8 bitdan farq qiladi. Bunday to'plam majburiy ravishda 0 ning XOR yig'indisiga ega va mos keladigan shifrlangan matnlar to'plamlarining XOR yig'indilari shifrning ishlashi to'g'risida ma'lumot beradi. Matnlar juftligi va kattaroq matnlar yig'indisi o'rtasidagi farq bu "integral kriptanaliz" nomini ilhomlantirdi va terminologiyani o'z ichiga oldi. hisob-kitob.

Adabiyotlar

  • Joan Daemen, Lars Knudsen, Vinsent Raymen (1997 yil yanvar). Bloklangan shifr maydoni (PDF). 4-Xalqaro seminar Dasturlarni tezkor shifrlash (FSE '97), 1267-jild Kompyuter fanidan ma'ruza matnlari. Hayfa: Springer-Verlag. 149-165 betlar. Olingan 2007-02-15.CS1 maint: bir nechta ism: mualliflar ro'yxati (havola)
  • Karl D'Halluin, Gert Bijnens, Vinsent Raymen, Bart Prenel (1999 yil mart). Kriptonning oltita turiga hujum (PDF /PostScript ). Dasturlarni tezkor shifrlash bo'yicha 6-xalqaro seminar (FSE '99). Rim: Springer-Verlag. 46-59 betlar. Olingan 2007-03-03.CS1 maint: bir nechta ism: mualliflar ro'yxati (havola)
  • N. Fergyuson, J. Kelsi, S. Lucks, B. Shnayer, M. turing, D. Vagner, D. Uayting (2000 yil aprel). Rijndaelning yaxshilangan kriptanalizi (PDF / PostScript). Dasturlarni tezkor shifrlash bo'yicha 7-xalqaro seminar (FSE 2000). Nyu-York shahri: Springer-Verlag. 213-230 betlar. Olingan 2007-03-06.CS1 maint: bir nechta ism: mualliflar ro'yxati (havola)
  • Stefan Lyuks (2000 yil 14 sentyabr). Doygunlik hujumi - Ikki baliq uchun o'lja (PDF /PostScript ). Dasturlarni tezkor shifrlash bo'yicha 8-Xalqaro seminar (FSE '01). Yokohama: Springer-Verlag. 1-15 betlar. Olingan 2006-11-30.
  • Paulo S. L. M. Barreto, Vinsent Raymen, Xorxe Nakaxara, kichik, Bart Preneel, Joos Vandewalle, Xe Yong Kim (2001 yil aprel). Qisqartirilgan HIEROCRYPTga qarshi kvadrat hujumlari yaxshilandi (PDF). Dasturlarni tezkor shifrlash bo'yicha 8-Xalqaro seminar (FSE '01). Yokohama: Springer-Verlag. 165–173 betlar. Olingan 2007-03-03.CS1 maint: bir nechta ism: mualliflar ro'yxati (havola)
  • Xorxe Nakaxara, kichik; Paulo S.L.M. Barreto; Bart Prenel; Joos Vandewalle; Xe Y. Kim (2001). "PES va IDEA blokirovka qilingan shifrlarga qisqartirilgan davra" (PDF / PostScript). Olingan 2007-03-03. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  • Yongjin Yeom; Sangwoo Park; Iljun Kim (2002 yil fevral). Kvartiralar hujumiga qarshi CAMELLIA xavfsizligi to'g'risida (PDF). Dasturlarni tezkor shifrlash bo'yicha 9-Xalqaro seminar (FSE '02). Leuven: Springer-Verlag. 89–99 betlar. Olingan 2007-03-03.[doimiy o'lik havola ]
  • Kyungdeok Xwang; Vonil Li; Sungjae Li; Sangjin Li; Jongin Lim (2002 yil fevral). Kamaytirilgan dumaloq skipekka to'yinganlik hujumlari. Dasturlarni tezkor shifrlash bo'yicha 9-Xalqaro seminar (FSE '02). Leuven: Springer-Verlag. 100–111 betlar. Arxivlandi asl nusxasi (PDF) 2007-05-25. Olingan 2007-03-03.
  • Lars Knudsen; Devid Vagner (2001 yil 11-dekabr). Integral kriptanaliz (PDF / PostScript). Dasturlarni tezkor shifrlash bo'yicha 9-Xalqaro seminar (FSE '02). Leuven: Springer-Verlag. 112-127 betlar. Olingan 2006-11-30.
  • Gilles Piret, Jan-Jak Kvizater (2003 yil 16 fevral). "Dumaloq Safer ++ bo'yicha integral kriptanaliz" (PDF / PostScript). Olingan 2007-03-03. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  • Frederik Myuller (2003 yil dekabr). Xazodga qarshi yangi hujum. Kriptologiya sohasidagi yutuqlar - ASIAKRIPT 2003. Taypey: Springer-Verlag. 347-358 betlar. Arxivlandi asl nusxasi (PDF) 2007-07-23. Olingan 2007-03-03.
  • Vu Venling; Chjan Ventao; Feng Dengguo (2005 yil 25-avgust). "FOX blokirovkalash shifrining yaxshilangan integral kriptanalizi" (PDF). Olingan 2007-03-03. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)