Kalit shifrini ishga tushirish - Running key cipher

Klassikada kriptografiya, kalit shifrini ishga tushirish ning bir turi polyalphabetic substitution shifr unda odatda, odatda, kitobdan olingan matn juda uzoqni ta'minlash uchun ishlatiladi asosiy oqim. Odatda, foydalaniladigan kitob oldindan kelishib olinadi, foydalaniladigan qismi esa tanlanadi tasodifiy har bir xabar uchun va xabarning bir joyida yashirincha ko'rsatilgan.

Misol

Amaldagi matn C dasturlash tili (1978 yil nashr) va tabula rekta jadvaldir. Oddiy matn "Birdan qochish".

Ishlash tugmasi sifatida 63-bet, 1-satr tanlangan:

xatolar bir nechta joylarda paydo bo'lishi mumkin. Yorliqda ...

So'ngra ishlaydigan kalit oddiy matn ostida yoziladi:

Oddiy matnfleeatonve
Ishlayotgan kalitERRORSCANO
Shifrlangan matnJCVSRLQNPS

Keyin xabar "JCVSR LQNPS" sifatida yuboriladi. Biroq, a-dan farqli o'laroq Vigenère shifri, agar xabar kengaytirilsa, kalit takrorlanmaydi; kalit matnning o'zi kalit sifatida ishlatiladi. Agar xabar kengaytirilsa, masalan, "Birdan qoching. Biz topdik", keyin ishlaydigan tugma avvalgidek davom etadi:

Oddiy matnfleeatonvewearedmensvovered
Ishlayotgan kalitERRORSCANOCCURMenNSEVERALPL
Shifrlangan matnJCVSRLQNPSYGUMenMQAVXSMECTO

Yugurish tugmachasini qaerdan topishni aniqlash uchun keyinchalik beshta shifrlangan matn belgilaridan iborat soxta blok qo'shiladi, ularning uchtasi sahifa raqamini, ikkitasi qator raqamlarini kodlash uchun A = 0, B = 1 va boshqalarni ishlatadi. Bunday blokka deyiladi ko'rsatkich bloki. Ko'rsatkichlar bloki har bir xabarning ikkinchi oxirgi qismi sifatida kiritiladi. (Ko'rsatkich bloklarini yashirish uchun ko'plab boshqa sxemalar mavjud.) Shunday qilib, 63-bet, 1-satr "AGDAB" (06301) sifatida kodlanadi.

Bu "JCVSR LQNPS YGUIM QAWXS AGDAB MECTO" ning yakuniy xabarini beradi.

Variantlar

Ishlayotgan kalit shifrining zamonaviy variantlari ko'pincha an'anaviy o'rnini bosadi tabula rekta bitwise bilan eksklyuziv yoki, umuman ishlash bayt alfavitli harflardan ko'ra ko'proq va ularning ishlaydigan kalitlarini katta fayllardan oling. Fayllarning entropiya zichligi va avtomatlashtirish qulayligidan tashqari, bunday variantlar va an'anaviy usullar o'rtasida amaliy farq juda kam.

Permutatsiya yordamida ishlaydigan tugmalar hosil bo'ldi

Agar bir nechta boshlang'ich ko'rsatgichlar (yoki kombinatsiya qoidalari) yordamida kombinatorial ravishda matn hosil qilsa, yanada ixcham ishlaydigan tugmachadan foydalanish mumkin. Masalan, bitta joyda (bitta ko'rsatgich) boshlash o'rniga, bir nechta boshlang'ich ko'rsatgichlardan foydalanish mumkin va xor birgalikda oqim tugmachasini yaratish uchun oqim tugmachasini yaratish mumkin, xuddi shunday o'tish qoidalaridan foydalanish mumkin. Keyinchalik almashinadigan narsa ishlaydigan kalit kitobga ko'rsatgichlar qatori va / yoki dastlabki kalit matnidan yangi o'zgartirilgan ishlaydigan kalitni yaratish uchun bir qator qoidalar. (Ular almashinishi mumkin ochiq kalit shifrlash yoki shaxsan. Ular shuningdek, ishlaydigan kalit kitobni o'zgartirmasdan tez-tez o'zgartirilishi mumkin.)

Shifrlangan matn oddiy matn bo'lib ko'rinadi

An'anaviy shifrlangan matn oddiy matndan ancha farq qiladi. Ushbu muammoni hal qilish uchun bitta variant shifrlangan matn sifatida "oddiy matn" harflari o'rniga "oddiy matn" so'zlarini chiqaradi. Bu so'zlarning "alifbosi" ni yaratish orqali amalga oshiriladi (amalda bir nechta so'zlar har bir shifrlash matnining belgisiga mos kelishi mumkin). Natijada shifrlangan matn chiqadi, bu oddiy matnli so'zlarning uzun natijasiga o'xshaydi (jarayon joylashishi mumkin). Nazariy jihatdan, bu standart shifrlangan belgilarni chiqish sifatida ishlatishdan farq qilmaydi. Biroq, oddiy matnga o'xshash shifrlangan matn, "halqadagi odam" ni noto'g'ri kod sifatida ochilgan matn sifatida talqin qilishga urinishi mumkin.

BDA (Berkhoff deflater algoritmi) misol bo'lishi mumkin[iqtibos kerak ], har bir shifrlangan matn chiqishi belgisi bilan bog'liq bo'lgan kamida bitta ism, fe'l, sifat va ergash so'zlar mavjud. (Masalan, (kamida) har biri uchun bittadan bittasi ASCII belgi). Grammatik jihatdan ishonchli jumlalar shifrlangan matn sifatida hosil bo'ladi. Shifrni echish uchun so'zlarni qayta ASCII-ga moslashtirishni, so'ngra ishlaydigan tugmachani ishlatib, belgilarni haqiqiy tekis matnga parolini ochishni talab qiladi. Nested-BDA natijani qayta shifrlash jarayonida bir necha marotaba bajaradi va "matnga o'xshash" shifrlangan matnning bir necha qatlamlarini hosil qiladi. uning mavjud emasligini izohlashga urinish uchun "tsiklda odam" semantik ma'no.

Gromark shifri

"Gromark shifr" ("Gronsfeld shifri aralash alifbo va ishlaydigan tugma bilan ") ketma-ket juft juftlarni qo'shish natijasida hosil bo'lgan ishlaydigan raqamli tugmachadan foydalanadi.[1]The VIC shifr shunga o'xshash narsadan foydalanadi orqada qolgan Fibonachchi generatori.

Xavfsizlik

Agar ishlaydigan kalit chindan ham tasodifiy bo'lsa, hech qachon qayta ishlatilmasa va sir saqlansa, natija a bir martalik pad, taqdim etadigan usul mukammal maxfiylik (ochiq matn haqida ma'lumot bermaydi). Ammo, agar (odatdagidek) ishlaydigan tugma a-dagi matn bloki bo'lsa tabiiy til, xavfsizlik aslida juda yomonlashadi, chunki bu matn tasodifiy bo'lmagan xususiyatlarga ega bo'lib, ular kriptanalizda yordam berish uchun ishlatilishi mumkin. Natijada entropiya har ikkala oddiy matn va ishlaydigan tugmachaning har bir belgisiga past bo'ladi va birlashtirish jarayoni osongina teskari bo'ladi.

Shifrga hujum qilish uchun, a kriptanalizator shifrlangan matn bo'yicha taxmin qilingan oddiy matnlarni ishlaydi va ularni har bir pozitsiyadan chiqarib tashlaydi. Natija tushunarli bo'lgan narsaning bir qismi bo'lsa, taxmin qilingan oddiy matn ushbu pozitsiya uchun to'g'ri bo'lishi ehtimoli katta (yoki haqiqiy matn yoki ishlaydigan kalitning bir qismi sifatida). Keyinchalik "tushunarli bo'lgan narsa" tez-tez har ikki uchida ham kengaytirilishi mumkin va shu bilan yanada aniq matnni taqdim etadi - bu o'z navbatida kengaytirilishi mumkin va hokazo. Oxir-oqibat, ishlaydigan kalitning manbai aniqlanishi mumkin va jig ishlamoqda.

Xavfsizlikni yaxshilashning bir necha yo'li mavjud. Birinchisi va eng aniq - a o'rniga maxfiy aralash alifbo jadvalidan foydalanish tabula rekta. Bu haqiqatan ham ishlarni murakkablashtiradi, ammo bu to'liq echim emas. Oddiy matnli va ishlaydigan asosiy belgilarning juftliklari, masalan, "QQ" emas, balki "EE" kabi yuqori chastotali juftliklar bo'lish ehtimoli ko'proq. Bu chayqalish natijaga olib keladi chastotani taqsimlash "EE" va "QQ" xaritalarini bir xil shifrlangan matnga moslashtirishi mumkin, ammo shunga qaramay tarqatish tekis emas. Bu kriptanalizatorga jadvalning bir qismini ajratib olishiga imkon berishi mumkin, so'ngra avvalgidek davom eting (lekin qayta tiklangan jadvalda bo'shliqlar mavjud bo'lgan bo'shliqlar bilan).

Yana bir imkoniyat - odatiy ingliz tiliga qaraganda har bir belgi uchun ko'proq entropiya bo'lgan asosiy matndan foydalanish. Shu maqsadda KGB agentlariga o'xshash hujjatlardan foydalanishni maslahat berdi almanaxlar va ko'pincha tasodifiy ko'rinadigan raqamlarning uzoq ro'yxatlarini o'z ichiga olgan savdo hisobotlari.

Yana bir muammo shundaki, klaviatura maydoni juda kichik. Tasavvur qilingki, ishlatilishi mumkin bo'lgan 100 million asosiy matn mavjud va ularning har biri o'rtacha 11 ming boshlang'ich pozitsiyasiga ega. Mumkin bo'lgan asosiy matnlarning katta to'plamiga ega bo'lgan raqibga, bu tartibni shafqatsiz kuch bilan izlashga imkon beradi kompyuter kriptografiyasi standartlari bo'yicha bu nisbatan oson nishon. (Tothis muammosiga yaqinlashish uchun yuqoridagi ishlaydigan tugmachalarni almashtirishni ko'ring).

Chalkashlik

Ikkala shifr ham klassik ravishda ishlatilganligi sababli romanlar ularning asosiy materiali sifatida ko'plab manbalar chalkashtirib yubordi kitob shifrlari va ishlaydigan kalit shifr. Ular haqiqatan ham juda uzoq qarindoshlardir. Ishlayotgan kalit shifr - bu polifalitik almashtirish, kitob shifr - gomofonik almashtirish. Ehtimol, bu ishlayotgan shifr tasodifiy raqamlar kitobi bilan eng yaxshi ishlashi mumkinligi bilan ajralib turadi, ammo bunday kitob (matnsiz) kitob shifri uchun foydasiz bo'ladi.

Shuningdek qarang

Adabiyotlar

  1. ^ Amerika kriptogramma assotsiatsiyasi."ACA va siz".2016.