Bumerang hujumi - Boomerang attack

Ushbu maqolada a foydalanilgan adabiyotlar ro'yxati, tegishli o'qish yoki tashqi havolalar, ammo uning manbalari noma'lum bo'lib qolmoqda, chunki u etishmayapti satrda keltirilgan. Iltimos yordam bering yaxshilash tomonidan ushbu maqola tanishtirish aniqroq iqtiboslar. (2009 yil mart) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling)

Bumerang hujumi

Yilda kriptografiya, bumerang hujumi uchun usul kriptanaliz ning blok shifrlari asoslangan differentsial kriptanaliz. Hujum 1999 yilda nashr etilgan Devid Vagner, kim uni buzish uchun ishlatgan COCONUT98 shifr.

Bumerang hujumi ilgari differentsial kriptanalizdan xavfsiz deb topilgan ko'plab shifrlar uchun yangi hujum yo'llarini ochdi.

Bumerang hujumiga oid aniqliklar e'lon qilindi: kuchaytirilgan bumerang hujumi, keyin to'rtburchak hujum.

A o'xshashligi tufayli Merkle-Damgård qurilishi blok shifr bilan ushbu hujum, masalan, ba'zi bir xash funktsiyalariga tegishli bo'lishi mumkin MD5.^[1]

Hujum

Bumerang hujumiga asoslanadi differentsial kriptanaliz. Diferensial kriptanalizda tajovuzkor shifrga (aniq matnga) kirishdagi farqlar natijadagi farqga (shifrlangan matnga) qanday ta'sir qilishi mumkinligini ishlatadi. Shifrning barchasini yoki deyarli barchasini qamrab oladigan yuqori ehtimollikdagi "differentsial" (ya'ni, chiqish farqini keltirib chiqaradigan kirish farqi) kerak. Bumerang hujumi shifrning faqat bir qismini qamrab oladigan differentsiallardan foydalanishga imkon beradi.

Hujum shifrning yarmida bir nuqtada "to'rtlik" deb nomlangan tuzilmani yaratishga urinadi. Shu maqsadda, shifrlash harakati, E, shifrni ketma-ket ikki bosqichga bo'lish mumkin, E₀ va E₁, Shuning uchun; ... uchun; ... natijasida E (M) = E₁(E₀(M)), qaerda M bu oddiy matnli xabar. Aytaylik, bizda ikki bosqich uchun ikkita farq bor; demoq,

${ displaystyle Delta to Delta ^ {*}}$

uchun E₀va

${ displaystyle nabla dan nabla ^ {*}}$ uchun E₁⁻¹ (parolini hal qilish harakati E₁).

Asosiy hujum quyidagicha davom etadi:

• Tasodifiy tekis matnni tanlang ${ displaystyle P}$ va hisoblang ${ displaystyle P '= P oplus Delta}$.
• Shifrlashni so'rang ${ displaystyle P}$ va ${ displaystyle P '}$ olish ${ displaystyle C = E (P)}$ va ${ displaystyle C '= E (P')}$
• Hisoblang ${ displaystyle D = C oplus nabla}$ va ${ displaystyle D '= C' oplus nabla}$
• Shifrini ochishni so'rang ${ displaystyle D}$ va ${ displaystyle D '}$ olish ${ displaystyle Q = E ^ {- 1} (D)}$ va ${ displaystyle Q '= E ^ {- 1} (D')}$
• Taqqoslang ${ displaystyle Q}$ va ${ displaystyle Q '}$; differentsiallar mavjud bo'lganda, ${ displaystyle Q oplus Q '= Delta}$.

Muayyan shifrlarga qo'llash

Bitta hujum KASUMI, ishlatiladigan blok shifr 3GPP, a tegishli kalit to'rtburchaklar hujumi, bu shifrning to'liq sakkiz turini to'liq qidirishdan ko'ra tezroq buzadi (Biham va boshq., 2005). Hujum 2 ni talab qiladi^54.6 tanlangan oddiy matnlar, ularning har biri to'rtta tegishli kalitlardan biri ostida shifrlangan va vaqt murakkabligi 2 ga teng^76.1 KASUMI shifrlash.

Adabiyotlar

Tashqi havolalar

• Bumerang hujumi - tushuntirdi Jon Savard