O`zbekiston respublikasi oliy va o`rta maxsus ta`lim vazirligi samarqand davlat unversteti raqamli texnologiyalar fakulteti kompyuter ilimlari va dasturlash

Playfair shifrlash
Playfair shifrlash qo'lda nosimmetrik shifrlash usuli bo'lib, bigram almashtirishni qo'llashda kashshof bo'lgan. 1854 yilda Charlz Uitston tomonidan ixtiro qilingan. Shifr almashtirish shifrida va yanada murakkab Vigenère shifrlash tizimlarida bo'lgani kabi, bitta belgilar o'rniga belgilar juftlarini (bigramlar) shifrlashni ta'minlaydi. Shunday qilib, Playfair shifrlash oddiy almashtirish shifriga qaraganda yorilishga chidamliroq, chunki chastotani tahlil qilish qiyinroq.
Playfair shifrida kalit so'z yoki iborani o'z ichiga olgan 5x5 jadval (lotin alifbosi uchun, rus alifbosi uchun jadval hajmini 6x6 gacha oshirish kerak) ishlatiladi. Jadval yaratish va shifrdan foydalanish uchun kalit so'zni va to'rttasini eslab qolish kifoya oddiy qoidalar. Kalit jadvalni yaratish uchun, birinchi navbatda, jadvalning bo'sh kataklarini kalit so'z harflari bilan to'ldirishingiz kerak (takroriy belgilarni yozmasdan), so'ngra jadvalning qolgan katakchalarini alifbo belgisi bo'lmagan belgilar bilan to'ldirishingiz kerak. kalit so'zda, tartibda topiladi (ingliz matnlarida "Q" belgisi odatda olib tashlanadi, alifboni qisqartirish uchun, boshqa versiyalarda "I" va "J" bitta katakka birlashtirilgan). Kalit so'z va alifboning keyingi harflari jadval qatoriga chapdan o'ngga, boustrofedon yoki yuqori chap burchakdan markazga spiral shaklida kiritilishi mumkin. Alfavit bilan to'ldirilgan kalit so'z 5x5 matritsani tashkil qiladi va shifrlash kalitidir.
Xabarni shifrlash uchun uni bigrammalarga (ikki belgidan iborat guruhlarga) ajratish kerak, masalan, “Salom Dunyo” “HE LL OW OR LD” ga aylanadi va bu bigrammalarni jadvaldan toping. Ikki bigram belgisi kalit jadvalidagi to'rtburchak burchaklariga mos keladi. Ushbu to'rtburchak burchaklarining bir-biriga nisbatan pozitsiyalarini aniqlang. Keyin, quyidagi 4 ta qoidaga amal qilgan holda, biz belgilar juftligini shifrlaymiz manba matn:

1. 
   Agar ikkita bigramma belgi mos kelsa, birinchi belgidan keyin "X" qo'shing, yangi belgilar juftligini shifrlang va davom eting. Playfair shifrining ba'zi versiyalarida "X" o'rniga "Q" ishlatiladi.
   

2) Agar dastlabki matnning bigramma belgilari bir satrda uchrasa, u holda bu belgilar tegishli belgilarning o'ng tomonidagi eng yaqin ustunlarda joylashgan belgilar bilan almashtiriladi. Agar belgi satrning oxirgi belgisi bo'lsa, u xuddi shu qatorning birinchi belgisi bilan almashtiriladi.
3) Agar manba matnning bigramma belgilari bitta ustunda bo'lsa, ular to'g'ridan-to'g'ri ularning ostida joylashgan bir xil ustunning belgilariga aylantiriladi. Agar belgi ustunning pastki belgisi bo'lsa, u xuddi shu ustundagi birinchi belgi bilan almashtiriladi.
4) Agar manba matnning bigramma belgilari turli ustun va turli qatorlarda bo‘lsa, u holda ular bir qatorda joylashgan, lekin to‘rtburchakning boshqa burchaklariga mos keladigan belgilar bilan almashtiriladi.
Shifrni hal qilish uchun, agar ular asl xabarda ma'noga ega bo'lmasa, "X" (yoki "Q") belgilaridan voz kechib, ushbu to'rtta qoidaning inversiyasidan foydalanish kerak.
Shifrni tuzish misolini ko'rib chiqing. Biz "Playfair misoli" tugmasidan foydalanamiz, keyin matritsa quyidagicha ko'rinadi: