Skipjack (shifr) - Skipjack (cipher) - Wikipedia

Skipjack
Umumiy
DizaynerlarNSA
Birinchi marta nashr etilgan1998 (maxfiylashtirilmagan)
Shifrlash tafsiloti
Asosiy o'lchamlar80 bit
Blok o'lchamlari64 bit
Tuzilishimuvozanatsiz Feistel tarmog'i[1]
Davralar32
Eng yaxshi jamoatchilik kriptanaliz
ECRYPT II tavsiyalarida ta'kidlanishicha, 2012 yilga kelib kalitlari 80 bit bo'lgan shifrlar faqat "Agentliklarga qarshi juda qisqa muddatli himoya" ni taqdim etadi.[2] NIST 2010 yildan keyin Skipjack-dan foydalanmaslikni tavsiya qiladi.[3]Mumkin bo'lmagan differentsial kriptanaliz 31 turni buzadi (ammo to'liq qidirishdan biroz tezroq).[4]

Yilda kriptografiya, Skipjack a blok shifr - bir algoritm shifrlash uchun - tomonidan ishlab chiqilgan BIZ. Milliy xavfsizlik agentligi (NSA). Dastlab tasniflangan, u dastlab tortishuvlarda foydalanish uchun mo'ljallangan edi Clipper chipi. Keyinchalik, algoritm maxfiylashtirildi.[5]

Skipjack tarixi

Skipjack AQSh hukumati tomonidan homiylik qilingan sxemada shifrlash algoritmi sifatida taklif qilingan kalit eskrou, va shifr da foydalanish uchun taqdim etilgan Clipper chipi, amalga oshirildi buzilmaydigan apparat. Skipjack faqat shifrlash uchun ishlatiladi; deb nomlanuvchi alohida mexanizmdan foydalanish orqali asosiy eskroga erishiladi Huquqni muhofaza qilish organlariga kirish maydoni (YAQOM).[5]

Algoritm dastlab maxfiy edi va shu sababli ko'pchilik tomonidan katta shubha bilan qaraldi. Bo'lgandi maxfiylashtirilmagan 1998 yil 24 iyunda, asosiy dizayn printsipi ommaviy kriptografiya hamjamiyati tomonidan mustaqil ravishda kashf etilganidan ko'p o'tmay.[5][6]

Algoritmga aholining ishonchini ta'minlash uchun algoritmni baholash uchun hukumatdan tashqaridan bir nechta akademik tadqiqotchilar jalb qilingan (Brickell va boshq., 1993).[5] Tadqiqotchilar algoritmning o'zi yoki baholash jarayonida hech qanday muammo topmadilar. Bundan tashqari, ularning hisoboti Skipjackning (tasniflangan) tarixi va rivojlanishi haqida bir oz ma'lumot berdi:

[Skipjack] NSA to'plamining bir qismi sifatida 1980 yilda ishlab chiqilgan shifrlash algoritmlari oilasining vakili.I toifa "algoritmlar ... Skipjack qirq yildan ortiq vaqtdan beri mavjud bo'lgan qurilish bloklari va texnikasi yordamida ishlab chiqilgan. Ko'pgina texnikalar dunyodagi eng taniqli va taniqli mutaxassislar tomonidan baholangan ish bilan bog'liq. kombinatorika va mavhum algebra. Skipjackning eng yaqin merosi 1980 yilga to'g'ri keladi va uning boshlang'ich dizayni 1987 yilga to'g'ri keladi ... Skipjack tarkibiga kirgan o'ziga xos tuzilmalar uzoq tarixga ega va ushbu tuzilmalarning kriptografik xususiyatlari rasmiy jarayon boshlanishidan oldin oldingi yillarda juda qattiq o'rganilgan. 1987 yil.[7][8]

2016 yil mart oyida, NIST o'zining kriptografik standarti loyihasini e'lon qildi, u endi Skipjack-ni AQSh hukumatining arizalari uchun tasdiqlamaydi.[9][10]

Tavsif

Skipjack an foydalanadi 80-bit kalit shifrlash yoki parolini hal qilish 64-bit ma'lumotlar bloklari. Bu muvozanatsiz Feistel tarmog'i 32 raund bilan.[11]U xavfsiz telefonlarda ishlatilishi uchun mo'ljallangan.

Kriptanaliz

Eli Biham va Adi Shamir deklaratsiyadan chiqarilgan bir kun ichida 32 turdan 16tasiga qarshi hujumni aniqladi,[8] va (bilan Aleks Biryukov ) bir necha oy ichida 32 turdan 31tasini kengaytirdi (ammo to'liq qidiruvdan biroz tezroq hujum bilan) imkonsiz differentsial kriptanaliz.[4]

Skipjack shifrining 28 turiga qarshi kesilgan differentsial hujum ham e'lon qilindi.[12]

To'liq shifrga qarshi da'vo qilingan hujum 2002 yilda nashr etilgan,[13] Ammo keyinchalik 2009 yilda hujum muallifi sifatida hujum dizaynerlari bilan birgalikda aniqlik kiritilgandek, 32 ta dumaloq shifrga hech qanday hujum ma'lum emas edi.[14]

Pop madaniyatida

Skipjack nomli algoritm orqa hikoya ga Dan Braun 1998 yilgi roman Raqamli qal'a. Braunning romanida Skipjack yangi deb taklif qilingan ochiq kalitli shifrlash standart bilan birga orqa eshik maxfiy ravishda NSA tomonidan kiritilgan ("bir nechta ayyor dasturlash"), bu ularga Skipjack-ning maxfiy paroli yordamida parolini ochish va shu bilan "dunyo elektron pochtasini o'qish" imkonini beradi. Shifrning tafsilotlari ommaviy ravishda e'lon qilinganda, dasturchi Greg Xeyl orqa eshikning tafsilotlarini topadi va e'lon qiladi. Haqiqiy hayotda NSA hech bo'lmaganda bitta algoritmga orqa eshiklarni qo'shganligini tasdiqlovchi dalillar mavjud; The Dual_EC_DRBG tasodifiy raqamlar algoritmida faqat NSA kira oladigan orqa eshik bo'lishi mumkin.

Bundan tashqari, Half-Life 2 o'zgartirish Distopiya, kiber kosmosda ishlatiladigan "shifrlash" dasturida Skipjack va ham foydalaniladi Blowfish algoritmlar.[15]

Adabiyotlar

  1. ^ Xoang, Vet-Tung; Rogaway, Phillip (2010). "Umumlashtirilgan Feistel tarmoqlari to'g'risida". LNCS 6223. CRYPTO 2010. AQSh: Springer. 613-630 betlar. doi:10.1007/978-3-642-14623-7_33.
  2. ^ Algoritmlar va kalit o'lchamlari bo'yicha yillik hisobot (2012), D.SPA.20 Rev. 1.0, ICT-2007-216676 ECRYPT II, ​​09/2012. Arxivlandi 2013 yil 21-iyul, soat Orqaga qaytish mashinasi
  3. ^ O'tishlar: Kriptografik algoritmlardan va asosiy uzunliklardan foydalanishga o'tish bo'yicha tavsiyalar, NIST
  4. ^ a b Eli Biham, Adi Shamir, Aleks Biryukov (1999). "Skipjackning kriptanalizi imkonsiz differentsiallardan foydalangan holda 31 turgacha qisqartirildi" (PDF). Evrokript: 12-23. Arxivlandi asl nusxasi (PDF) 2012-06-27 da.CS1 maint: bir nechta ism: mualliflar ro'yxati (havola)
  5. ^ a b v d Shnayer, Bryus (1998 yil 15-iyul). "Skipjack sirini o'chirish".
  6. ^ "Ammo, men ta'kidlaganimdek, kelishmovchilik haqiqiydan ko'ra ko'proq aniqroq bo'lishi mumkin. Keltirilgan bayonotlar va SKIPJACK-ning deklaratsiyasi o'rtasida bir tadqiqot akademik tadqiqotchi tomonidan chop etilgan. Feystel ma'lum bir turdagi shifrlarni, xususan f-funktsiyaning o'zi Feistel turlarining bir qatori edi, uni differentsial kriptanalizga qarshi immuniteti borligini isbotlash mumkin edi. " http://www.quadibloc.com/crypto/co040303.htm
  7. ^ Brickell, Ernest F; Denning, Doroti E; Kent, Stiven T; Maher, Devid P; Tuxman, Valter (1993 yil 28-iyul). "SKIPJACK sharhining oraliq hisoboti SKIPJACK algoritmi". Arxivlandi asl nusxasi 2011 yil 8 iyunda.
  8. ^ a b Biham, Eli; Biryukov, Aleks; Dyunkelman, Orr; Richardson, Eran; Shamir, Adi (1998 yil 25-iyun). "SkipJack shifrlash algoritmidagi dastlabki kuzatuvlar".
  9. ^ Barker, Eleyn (2016 yil mart). "Federal hukumatda kriptografik standartlardan foydalanish bo'yicha NIST Maxsus nashr 800-175B qo'llanmasi: kriptografik mexanizmlar" (PDF). NIST. p. 22.
  10. ^ Shnayer, Bryus (2016 yil 15 aprel). "Yangi NIST shifrlash bo'yicha ko'rsatmalar". Olingan 17 aprel, 2016.
  11. ^ "SKIPJACK va KEA algoritmining texnik xususiyatlari" (PDF). 1998 yil 29 may.
  12. ^ Lars Knudsen, M.J.B. Robsha, Devid Vagner (1999). "Qisqartirilgan differentsiallar va skipjack". CRYPTO.CS1 maint: bir nechta ism: mualliflar ro'yxati (havola)
  13. ^ R. Chung-Vey Fan (2002). "To'liq Skipjack blok shifrining kriptanalizi" (PDF). Elektron xatlar. 38 (2): 69–71. doi:10.1049 / el: 20020051. Arxivlandi asl nusxasi (PDF) 2013-09-21.
  14. ^ Jongsung Kim; Rafael C.-W. Phan (2009). "NSA Skipjack blokirovkalash shifrining zamonaviy differentsial uslubidagi kriptanalizi" (PDF). Figshare. to'liq 32-bosqichli Skipjekka hujum hozirgacha qiyin bo'lib qolmoqda. [2002 yildagi hujum bilan bir xil muallifning qog'ozi]
  15. ^ "Distopiya Wiki".

Qo'shimcha o'qish

Tashqi havolalar