NewDES - NewDES

Yilda kriptografiya, NewDES a nosimmetrik kalit blok shifr. U 1984-1985 yillarda Robert Scott tomonidan potentsial sifatida yaratilgan DES almashtirish.

Nomiga qaramay, u DESdan olinmagan va umuman boshqacha tuzilishga ega. Uning DES o'rnini bosuvchi joyi endi asosan to'ldirildi AES. Algoritm o'zgartirilgan holda qayta ko'rib chiqildi asosiy jadval 1996 yilda a tegishli kalit hujum; ba'zida ushbu versiya deb nomlanadi NewDES-96.

2004 yilda Skott ba'zi izohlarni joylashtirdi sci.crypt Shifrni yanada xavfsizroq qilish uchun NewDES dizayni va u boshqacha yo'l tutgan narsaning motivatsiyasi haqida fikr yuritish.^[1]

Algoritm

NewDES, DES-dan farqli o'laroq, bit darajasidagi almashtirishlarga ega emas, shuning uchun dasturiy ta'minotda uni amalga oshirish oson. Barcha operatsiyalar butun baytlarda bajariladi. Bu mahsulot shifri, 64-bitli ma'lumotlar blokida bajarilgan 17 ta turdan iborat va 120-bitdan foydalanadi kalit.

Har bir turda pastki kalit material mavjud XORed ma'lumotlarning 1 baytli pastki bloklari bilan, keyin S-box, natijada ma'lumotlar boshqa pastki blok bilan XORed qilinadi. Hammasi bo'lib har bir turda 8 ta XOR ijro etiladi. S-quti Amerika Qo'shma Shtatlarining mustaqillik deklaratsiyasi (Skottda bo'lganligini ko'rsatish uchun hech narsa uning yengi ).

Ikkala turdan iborat har bir to'plamda kalitning 56 bitini baytlarga bo'lish yo'li bilan olingan yettita 1 baytli pastki kalitlardan foydalaniladi. Keyingi ikki turda foydalanish uchun kalit 56 bitga aylantiriladi.

Kriptanaliz

Faqat oz miqdori kriptanaliz NewDES-da chop etildi. Dizayner NewDES to'liq ekspozitsiyasini namoyish etdi qor ko'chkisi ta'siri etti turdan so'ng: har biri shifrlangan matn bit har biriga bog'liq Oddiy matn bit va kalit bit.

NewDES-da DES-ga o'xshash bir xil qo'shimcha xususiyati mavjud: ya'ni, agar

${ displaystyle E_ {K} (P) = C,}$

keyin

${ displaystyle E _ { overline {K}} ({ overline {P}}) = { overline {C}},}$

qayerda

${ displaystyle { overline {x}}}$

bo'ladi bittadan to‘ldiruvchi ning x. Bu shuni anglatadiki, a uchun ish omili qo'pol kuch hujumi 2 baravar kamayadi. Eli Biham shuningdek, barcha kalit va ma'lumotlar baytlarida to'liq baytni o'zgartirish boshqa to'ldirish xususiyatiga olib kelishini ham sezdi. Bu ish koeffitsientini 2 ga kamaytiradi⁸.

Bihamning tegishli kalit hujumi NewDES-ni 2 bilan buzishi mumkin³³ selected-key selected plaintextts, ya'ni NewDES DES kabi xavfsiz emas.

Jon Kelsi, Bryus Shnayer va Devid Vagner NewDES-ga yana bir hujumni rivojlantirish uchun tegishli kriptoanaliz ishlatilgan; Buning uchun 2 kerak³² ma'lum matnlar va bitta tegishli kalit.^[2]

Adabiyotlar

• Scott, Robert (1985 yil yanvar). "Keng ochiq shifrlash dizayni moslashuvchan dasturlarni taklif qiladi". Kriptologiya. 9 (1): 75–91. doi:10.1080/0161-118591859799.
• Shnayer, Bryus (1996). Amaliy kriptografiya, ikkinchi nashr. John Wiley & Sons. 306-308 betlar. ISBN  978-0-471-11709-4.

Tashqi havolalar

• Skott, Robert (1996-03-02). "NEWDES-ni qayta ko'rib chiqish". Yangiliklar guruhi: sci.crypt. Usenet:  [email protected]. Olingan 2018-10-10.
• NewDES manba kodini amalga oshirish