Ikki kvadratli shifr - Two-square cipher

The Ikki kvadratli shifrdeb nomlangan er-xotin Playfair, qo'llanma nosimmetrik shifrlash texnika.[1] Bu ishlatilgan katta shifrlash / parol hal qilish matritsasining noqulay tabiatini engillashtirish uchun ishlab chiqilgan to'rt kvadrat shifr hali ham bitta kvadratdan biroz kuchliroq Playfair shifri.

Texnika juft harflarni shifrlaydi (digraflar) va shunga o'xshash shifrlar toifasiga kiradi poligrafik almashtirish shifrlar. Bu taqqoslaganda shifrlashga sezilarli kuch qo'shadi monografik almashtirish shifrlari, bitta belgida ishlaydigan. Digraflardan foydalanish ikki kvadratik texnikani kamroq sezgir qiladi chastota tahlili hujumlar, chunki tahlil monografik almashtirish uchun 26 ta emas, balki 676 mumkin bo'lgan digraflarda bajarilishi kerak. Digraflarning chastotasini tahlil qilish mumkin, ammo ancha qiyin va odatda foydali bo'lishi uchun juda katta shifrlangan matnni talab qiladi.

Tarix

Félix Delastelle shifrini 1901 yilgi kitobida tasvirlab bergan Traité élémentaire de cryptographie. Kriptografiya nomi ostida damiers bigrammatiques réduits (qisqartirilgan digraphic shaxmat), gorizontal va vertikal turlari bilan.[2]

The ikki alifboli shaxmat taxtasi tomonidan tasvirlangan Uilyam F. Fridman uning kitobida Kengaytirilgan harbiy kriptografiya (1931) va keyinchalik Harbiy kriptanaliz va Harbiy kriptanalitika seriyali.[3]

Fridmanning hammuallifi Harbiy kriptanalitika, Lambros D. Kallimahos shifrini tasvirlab berdi Collier ensiklopediyasi ichida Kriptografiya maqola.[4]

Keyin ensiklopediya tavsifi maqolaga moslashtirildi Kriptogramma ning Amerika kriptogramma assotsiatsiyasi 1972 yilda.[5] Shundan so'ng, shifr ACA jumboqlarida odatiy shifr turiga aylandi.[6]

1987 yilda Noel Currer ‐ Briggs tasvirlangan er-xotin Playfair Ikkinchi jahon urushida nemislar tomonidan ishlatilgan shifr.[7] Ushbu holatda, er-xotin Playfair ikkitadan foydalanadigan usulga ishora qiladi Polibius kvadratlari ortiqcha seriya.

Ikkala Playfair-ning har bir juft harfini ikki marta shifrlaydigan variantlari ham kuchsizroq hisoblanadi er-xotin transpozitsiya shifr.[8]

... 1915 yil o'rtalariga kelib, nemislar Britaniyaning "Playfair" ni butunlay buzib tashlashdi. Shu bilan birga, ular uning egiluvchanligi va soddaligini angladilar va uni yanada xavfsizroq qilishlari va o'zlarining ehtiyojlariga moslashtirishlari to'g'risida qaror qabul qildilar. Bitta 5 x 5 kvadratni ishlatish va men aniq aytganimdek aniq matnni katta harflarga bo'lish o'rniga, ular ikkita kvadratdan foydalanib, berilgan xabarning ikki qatorida joylashgan maxsus tayyorlangan kvadrat shaklidagi xabarlar shaklidagi barcha xabarlarni kalit uzunliklarda yozishdi. uzunlik.

— Noel Kurrer-Briggs[9]

Seriatsiyani o'z ichiga olgan boshqa engil variantlar Schick (1987) da tasvirlangan[10] va Devid (1996)[11].

Ikki kvadrat shifr boshqa 20-asrning boshqa mashhur kriptografiya kitoblarida tasvirlanmagan. tomonidan Xelen Fush Geyns (1939) yoki Uilyam Maksvell Bouers (1959), ammo ikkalasi ham tasvirlangan Playfair shifri va to'rt kvadrat shifr.[12]

Ikki kvadratdan foydalanish

Ikki kvadratli shifr ikkita 5x5 matritsadan foydalanadi va gorizontal va vertikal ikkita turga ega. Gorizontal ikki kvadrat ikkita matritsaning yonma-yon joylashgan. Vertikal ikki kvadrat bir-birining ostiga ega. 5x5 matritsalarning har biri alifbo harflarini o'z ichiga oladi (odatda "Q" ni tashlab yuborish yoki "I" va "J" ni ikkalasini bitta joyga qo'yib, alfavitni moslashtirish uchun). Ikkala kvadratdagi alifbolar odatda aralash alifbolar, har biri ba'zi bir kalit so'z yoki iboralarga asoslangan.

5x5 matritsalarni yaratish uchun avval matritsadagi bo'shliqlarni kalit so'z yoki iboraning harflari bilan to'ldirish kerak (har qanday takrorlanadigan harflarni tashlab), so'ngra qolgan bo'shliqlarni alfavitning qolgan harflari bilan tartibda to'ldirish kerak (yana chiqarib tashlansin) Alifboni mos keladigan darajada kamaytirish uchun "Q"). Kalit jadvalning yuqori satrlarida, chapdan o'ngga yoki boshqa biron bir shaklda yozilishi mumkin, masalan, chap tomondagi yuqori burchakdan boshlanib, o'rtada tugaydigan spiral. Kalit so'z va 5x5 jadvalni to'ldirish qoidalari bilan birga shifr kalitini tashkil etadi. Ikki kvadratli algoritm har bir matritsa uchun bittadan ikkita alohida kalitga imkon beradi.

Masalan, bu erda "misol" va "kalit so'z:" kalit so'zlari uchun vertikal ikki kvadrat matritsalar keltirilgan.

E X A M PL B C D FG H I J KNO R S TU V W Y Z K E Y W YOKI D A B CF G H I JL M N P ST U V X Z

Algoritm

Ikki kvadrat yordamida shifrlash asosan ishlatilgan tizim bilan bir xil to'rt kvadrat, faqat oddiy matn va shifrlangan matnli digraflarda bir xil matritsalar qo'llaniladi.

Xabarni shifrlash uchun quyidagi amallarni bajaring:

  • Yuk ko'tarish haqidagi xabarni digraflarga ajratish. (menga obi wan kenobi yordam bering bo'ladi u lp me ob iw an ke no bi)
  • Vertikal ikki kvadrat uchun ikkala oddiy matn va shifrlangan matn digraflarining birinchi belgisi yuqori matritsadan, ikkinchi belgisi pastki qismidan foydalanadi.
  • Gorizontal ikki kvadrat uchun ikkala digrafning birinchi belgisi chap matritsadan, ikkinchi belgi esa o'ngdan foydalanadi.
  • Matritsaning yuqori / chap qismidagi digrafdagi birinchi harfni toping.
E X A M PL B C D FG H I J KN O R S TU V W Y Z K E Y W OR D A B CF G H I JL M N P ST U V X Z
  • Pastki / o'ng tekis matritsadagi digrafdagi ikkinchi harfni toping.
E X A M PL B C D FG H I J KN O R S TU V W Y Z K E Y W OR D A B CF G H I JL M N P ST U V X Z
  • To'rtburchak ikkita oddiy matnli belgilar bilan, qarama-qarshi burchaklar esa shifrlangan matnli digrafni aniqlaydi.
E X A M PL B C D. FG H I J KNO R S TU V W Y Z K E Y W OR D A B CF G H I JL M N P ST U V X Z

Yuqorida keltirilgan vertikal ikki kvadratli misol yordamida biz quyidagi oddiy matnni shifrlashimiz mumkin:

Odatiy matn: u menga ob ob-havo ma'lumotini beradi va hech qanday bi-ni ishlatmaydi .Matn: EH DL XW SD JY NA HO TK DG

Bu erda yana bitta kvadrat yozilgan, ammo "LP" digrafini "DL" ga shifrlash uchun ishlatilmaydigan barcha qiymatlarni bo'shatish kerak.

- - - - -L - - D. -- - - - -- - - - -- - - - - - - - - -- - - - -- - - - -L - - P -- - - - -

Shifrlash va parolini hal qilish uchun ishlatiladigan to'rtburchaklar qoidasini ushbu diagrammada aniq ko'rish mumkin. Shifrni ochish usuli shifrlash usuli bilan bir xildir.

Xuddi Playfair singari (va to'rtburchakdan farqli o'laroq), alohida holatlar mavjudki, digrafdagi ikkita harf vertikal ikki kvadrat uchun bitta ustunda yoki gorizontal ikki kvadrat uchun bir xil qatorda bo'ladi. Vertikal ikki kvadrat uchun bir xil ustunda ikkala belgi bilan tugaydigan oddiy matnli digraf shifrlangan matnda bir xil digrafni beradi. Gorizontal ikki kvadrat uchun ikkala belgi bir qatorda joylashgan oddiy matnli digraf (shart bo'yicha) shifrlangan matnda teskari belgilar bilan digrafat beradi. Kriptografiyada bu shaffoflik deb nomlanadi. (Gorizontal versiya ba'zida teskari shaffoflik deb ham ataladi.) Yuqoridagi misolda "HE" va "AN" digraflari o'zlarini qanday xaritalashganiga e'tibor bering. Ikki kvadratning zaif tomoni shundaki, digraflarning taxminan 20% shaffof bo'ladi.

E X A M PL B C D FG H I J KN O R S TU V W Y Z K E Y W OR D A B CF G H I JL M N P ST U V X Z

Ikki kvadratli kriptanaliz

Zamonamizgacha bo'lgan ko'pgina shifrlar singari, agar etarli matn bo'lsa, ikki kvadratli shifr ham osonlikcha yorilib ketishi mumkin. Oddiy matn ham, shifrlangan ham ma'lum bo'lsa, kalitni olish nisbatan sodda. Faqatgina shifrlangan matn ma'lum bo'lganda, qo'pol kuch ishlating kriptanaliz shifrning asosiy joyida digraflarning paydo bo'lish chastotasi (harflar juftligi) va ma'lum xabarlarning taxmin qilingan tilida digraflarning paydo bo'lish chastotasi o'rtasidagi o'yinlar uchun qidiruvni o'z ichiga oladi.

Ikki kvadratli kriptanaliz deyarli har doim shaffoflikning zaifligi atrofida aylanadi. Vertikal yoki gorizontal ikki kvadrat ishlatilganligiga qarab, shifrlangan matn yoki teskari tomonda juda ko'p miqdordagi sodda matn parchalari ko'rsatilishi kerak. Etarlicha katta miqdordagi shifrlangan matn namunasida, ehtimol so'zlarning bo'laklarini ochib beradigan bir nechta shaffof digraflar bo'lishi mumkin. Ushbu so'z qismlaridan tahlilchi nomzodning aniq matnli satrlarini yaratishi va kalit so'zga qarab orqaga qaytishi mumkin.

Ikki kvadratli shifrning kalitini tiklash bo'yicha yaxshi qo'llanmani 7-bobda, "Poligrafik almashtirish tizimlariga echim" da topish mumkin. Dala qo'llanmasi 34-40-2, Qo'shma Shtatlar armiyasi tomonidan ishlab chiqarilgan.

Adabiyotlar

  1. ^ "OKW / CHI-dan SonderFuehrer doktor Frikeni TICOM I-20 bilan so'roq qilish".. sites.google.com. NSA. 1945 yil 28-iyun. P. 2018-04-02 121 2. Olingan 29 avgust 2016.
  2. ^ Traité élémentaire de cryptographie. Kriptografiya. 1902. p. 80-81. Olingan 7 dekabr 2019.
  3. ^ Fridman, Uilyam F. (1931). Kengaytirilgan harbiy kriptografiya (PDF). Bosh signal xodimi. Olingan 7 dekabr 2019.
  4. ^ Kallimaxos, Lambros D. (1965). "Koller ensiklopediyasi". Olingan 7 dekabr 2019.
  5. ^ Makiavelli (Mccready, Uorren Tomas) (1972). "Twosquare shifr". Kriptogramma (1972 yil dekabr-dekabr): 152-153.
  6. ^ Amerika kriptogramma assotsiatsiyasi. "Shifr turlari". Olingan 7 dekabr 2019.
  7. ^ Currer-Briggs, Noel (1987). "Jazoir, Tunis, Sitsiliya va Italiyadagi ba'zi ultra yomon munosabatlar". Razvedka va milliy xavfsizlik. 2 (2): 274–290. doi:10.1080/02684528708431890.
  8. ^ WGBH ta'lim fondi."Ikki marta Playfair shifri".2000.
  9. ^ Noel Currer-Briggs. "Armiya Ultra-ning yomon munosabatlari" Frantsisdagi bo'lim Garri Xinsli, Alan Stripp."Kodni buzuvchilar: Bletchli Parkning ichki hikoyasi".2001-bet. 211
  10. ^ Shik, Jozef S. (1987). "849-SIS bilan, 1942-45". Kriptologiya. 11 (1): 29–39. doi:10.1080/0161-118791861767.
  11. ^ Devid, Charlz (1996). "Ikkinchi Jahon urushi Germaniya armiyasining dala shifri va biz uni qanday buzganmiz". Kriptologiya. 20 (1): 55–76. doi:10.1080/0161-118791861767.
  12. ^ Bowers, Uilyam Maksvell (1959). Digrafik almashtirish: Playfair shifri, to'rt kvadrat shifr. Amerika kriptogramma assotsiatsiyasi. p. 25.

Shuningdek qarang