Mavzu: Pleyfeyr bigramma shifri, hill kriptotizimi


I. Pleyfeyr bigramma shifri


Download 226.33 Kb.
bet2/6
Sana07.04.2023
Hajmi226.33 Kb.
#1338991
1   2   3   4   5   6
Bog'liq
muhriddin

I. Pleyfeyr bigramma shifri
1.1 Pleyfeyr bigramma shifri tarixi
Playfair shifrlash kriptologiya tarixida juft harflarni shifrlagan birinchi shifr edi. Uitstoun telegrafda maxfiylik shifrini ixtiro qildi , lekin u o'zining do'sti Lord Playfeyr nomini oldi , Sent-Endryusdagi birinchi baron pleyfeyri, undan foydalanishni targ'ib qilgan. Playfair shifrining birinchi qayd etilgan tavsifi 1854 yil 26 martda Wheatstone tomonidan imzolangan hujjatda bo'lgan.
U dastlab Buyuk Britaniya Tashqi ishlar vazirligi tomonidan rad etilgan edi , u o'zining murakkabligi tufayli ishlab chiqilganda. Uitstoun yaqin atrofdagi maktabdagi to‘rt nafar o‘g‘ildan uchtasi undan foydalanishni 15 daqiqada o‘rganishi mumkinligini ko‘rsatishni taklif qildi, ammo Tashqi ishlar kotibi o‘rinbosari: “Bu juda mumkin, lekin siz bu attasheni hech qachon o‘rgata olmaysiz”, deb javob berdi. 127
Biroq, keyinchalik u Ikkinchi Bur urushi va Birinchi jahon urushida ingliz kuchlari tomonidan taktik jihatdan ishlatilgan va Ikkinchi jahon urushi paytida inglizlar va avstraliyaliklar tomonidan xuddi shu maqsadda ishlatilgan . Buning sababi, Playfair ishlatish uchun etarlicha tez va hech qanday maxsus jihozni talab qilmaydi - faqat qalam va bir oz qog'oz. Playfair uchun odatiy foydalanish misoli, masalan, haqiqiy jang paytida muhim, ammo muhim bo'lmagan sirlarni himoya qilish edi. tutun snaryadlari bilan artilleriya bombardimon qilish haqiqatdiraskarlarning keyingi nishonga o'tishini qoplash uchun 30 daqiqa ichida boshlanadi. Dushman kriptoanalitiklari bir necha soat ichida bunday xabarlarni shifrlashi mumkin bo'lgan vaqtga kelib, bunday ma'lumotlar ular uchun foydasiz bo'ladi, chunki u endi yangilanmaydi.
Ikkinchi jahon urushi paytida Yangi Zelandiya hukumati undan foydalangan. Yangi Zelandiya , Chatham orollari va Tinch okeani orollaridagi qirg'oq kuzatuvchilari o'rtasidagi aloqa uchun . Avstraliya Qirollik dengiz kuchlari razvedkasi tomonidan tashkil etilgan Coastwatch ham ushbu shifrdan foydalangan.Raqamli shifrlash qurilmalari paydo bo'lishi sababli Playfair endi harbiylar tomonidan ishlatilmaydi.
Bu shifr endi har qanday maqsad uchun xavfli hisoblanadi, chunki zamonaviy kompyuterlar uni mikrosekundlarda osongina buzishi mumkin.Playfair shifrining birinchi nashr etilgan yechimi leytenant Jozef O. Mauborgne tomonidan 1914 yilda nashr etilgan 19 sahifalik risolada tasvirlangan .
Playfair shifrlash kalit so'z yoki iborani o'z ichiga olgan 5 ga 5 jadvaldan foydalanadi . Kalit so‘z va 4 ta oddiy qoidani yodlab olish 5 ga 5 ta jadval yaratish va shifrdan foydalanish uchun yetarli bo‘ldi.
Kalit jadvalni yaratish uchun avval jadvaldagi bo'shliqlarni kalit so'zning harflari bilan (o'zgartirilgan Polibiy kvadrati ) to'ldirish kerak (har qanday takroriy harflarni tashlab), keyin qolgan bo'shliqlarni qolgan harflar bilan to'ldirish kerak. alifbo tartibida (odatda alifbo hajmini kamaytirish uchun "J" yoki "Q" qo'yilmaydi; boshqa versiyalarda "I" va "J" bir xil bo'shliqqa mos keladi). Kalit jadvalning yuqori qatorlarida chapdan o'ngga yoki boshqacha tarzda yozilishi mumkin, masalan, yuqori chap burchakdan boshlanib, markazda tugaydigan spiral. Kalit so'z 5 dan 5 gacha bo'lgan jadvalni to'ldirish qoidalari bilan birgalikda shifrlash kalitini tashkil qiladi.
Xabarni shifrlash uchun siz xabarni bigrammalarga (2 harfdan iborat guruhlarga) bo'lishingiz mumkin, shunda, masalan, "HelloWorld" "HE LL OW OR LD" bo'ladi. Ushbu diagrammalar kalit jadvali bilan almashtiriladi. Shifrlash uchun juft harflar kerak bo'lganligi sababli, toq sonli belgilarga ega xabarlar yakuniy diagrammani to'ldirish uchun odatda "X" kabi noodatiy harf qo'shadi. Ikki diagramma harflari klaviatura xaritasida to'rtburchakning qarama-qarshi burchaklari hisoblanadi. O'zgartirishni amalga oshirish uchun ochiq matndagi har bir harf juftiga quyidagi 4 ta qoidani qo'llang:
Agar ikkala harf mos kelsa (yoki faqat bitta harf qolsa), birinchi harfdan keyin "X" qo'shing. Yangi juftlikni shifrlang va davom eting. Playfair-ning ba'zi variantlari "X" o'rniga "Q" dan foydalanadi, ammo har qanday harf o'z-o'zidan takrorlanadigan juftlik sifatida ko'rinmaydi.



Download 226.33 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling