WikiDer > DES-X
Yilda kriptografiya, DES-X (yoki DESX) varianti DES (Ma'lumotlarni shifrlash standarti) nosimmetrik kalit blok shifr murakkabligini oshirishga mo'ljallangan qo'pol hujum deb nomlangan texnikadan foydalangan holda kalitlarni oqartirish.
Dastlabki DES algoritmi 1976 yilda 56-bit bilan ko'rsatilgan kalit kattaligi: 256 uchun imkoniyatlar kalit. To'liq qidiruv yirik hukumatlar, xususan, Qo'shma Shtatlar imkoniyatlari doirasida bo'lishi mumkin degan tanqidlar mavjud edi Milliy xavfsizlik agentligi (NSA). Algoritmni sezilarli darajada o'zgartirmasdan DES-ning kalit hajmini oshirish sxemasi DES-X tomonidan taklif qilingan Ron Rivst 1984 yil may oyida.
Algoritm kiritilgan RSA xavfsizligi"s BSAFE 1980-yillarning oxiridan boshlab kriptografik kutubxona.
DES-X tomonidan DES kengaytiriladi XORing qo'shimcha 64 bitli kalit (K1) uchun Oddiy matn oldin DES-ni qo'llang va keyin yana 64 bitli kalitni XORing (K2) keyin shifrlash:
_mode_encryption.svg)
Kalit hajmi shu bilan 56 + (2 × 64) = 184 bitgacha oshiriladi.
Biroq, effektiv kalit kattaligi (xavfsizlik) faqat 56 + 64−1− gacha oshiriladilb (M) = 119 − lb (M) = ~ 119 bit, qaerda M soni aniq matn / shifrlangan juftliklar raqib olishi mumkin va funt belgisini bildiradi ikkilik logarifma. Bundan tashqari, kalit kattaligi 2 berilgan 88 bitga tushadi32.5 ma'lum matnli va rivojlangan slayd hujumidan foydalangan holda.
DES-X shuningdek, DESga qarshi kuchini oshiradi differentsial kriptanaliz va chiziqli kriptanaliz, ammo yaxshilanish qo'pol kuch hujumlariga qaraganda ancha kichikroq. Taxminlarga ko'ra, differentsial kriptanaliz uchun 2 kerak bo'ladi61 tanlangan oddiy matnlar (2-ga qarshi)47 chiziqli kriptanaliz uchun 2 kerak bo'ladi60 ma'lum bo'lgan oddiy matnlar (2-ga qarshi)43 DES yoki 2 uchun61 mustaqil pastki kalitlari bo'lgan DES uchun.[1]) Bilan 2 ga e'tibor bering64 oddiy matnlar (bu holda ma'lum yoki tanlangan bir xil), DES (yoki haqiqatan ham boshqa) blok shifr 64 bit bilan blok hajmi) butunlay buzilgan, chunki butun shifrning kod daftari mavjud bo'ladi.
DES-X-ga nisbatan differentsial va chiziqli hujumlar bo'lsa-da, Biryukov-Vagner tomonidan kashf etilgan aniq matnli slayd hujumidir. [2] murakkabligi 2 ga teng32.5 oddiy matnlar va 287.5 tahlil vaqti. Bundan tashqari, hujum bir xil ma'lumotlarning murakkabligi va 2 bilan osonlikcha faqat shifrlangan matnli hujumga aylantiriladi95 oflayn vaqt murakkabligi.
Shuningdek qarang
Adabiyotlar
- ^ Biham, Eli; Shamir, Adi (1990 yil 19-iyul). DES-ga o'xshash kriptosistemalarning differentsial kriptanalizi. Weizmann Ilmiy Instituti. p. 105.
- ^ Biryukov, Aleks; Vagner, Devid. "Kengaytirilgan slayd hujumlari" (PDF). Eurocrypt 2000, Springer-Verlag.
- Djo Kilian va Filipp Rogauey, DESni to'liq kalit qidirishdan qanday himoya qilish kerak(PDF), Kriptologiyaning yutuqlari - Kripto '96, Springer-Verlag (1996), 252-267 betlar.
- P. Rogavey, DESX xavfsizligi (PostScript), CryptoBytes 2(2) (1996 yil yoz).
