Tоshkеnt aхbоrоt tехnоlоgiyalari univеrsitеti «Kriptologiya» kafеdrasi mustaqil ish

Ochiq kalitli shifrlash qanday ishlaydi? 
Ochiq kalit kriptografiyasi bilmaganlar uchun murakkab ko'rinishi mumkin; 
xayriyatki, Panayotis Vryonis ismli yozuvchi taxminan quyidagicha o'xshashlik keltirdi. 
Ikki kishi, Bob va Elis hujjatlarni oldinga va orqaga jo'natish uchun foydalanadigan 
qulfli yukxonani tasavvur qiling. Oddiy qulf faqat ikkita holatga ega: qulflangan va 
qulfdan chiqarilgan. Kalit nusxasiga ega bo'lgan har bir kishi, agar u qulflangan bo'lsa, 
bagajni qulfdan chiqarishi mumkin va aksincha. Bob bagajni qulflab, uni Elisga 
jo'natganida, Elis yukxonani qulfini ochish uchun kalit nusxasidan foydalanishi 

---

mumkinligini biladi. Simmetrik kriptografiya deb nomlanuvchi narsa aslida shunday 
ishlaydi: bitta maxfiy kalit shifrlash va shifrni ochish uchun ishlatiladi va suhbatning 
ikkala tomoni ham bir xil kalitdan foydalanadi. 
Endi tasavvur qiling-a, buning o'rniga, Bob maxsus turdagi qulf bilan magistral 
yasaydi. Bu qulf ikkita o'rniga uchta holatga ega: 
A. Qulflangan, kalit butunlay chapga burilgan 
B. Ochilgan, o'rtada. 
C. Qulflangan, kalit butunlay o'ngga burilgan. 
5-rasm. Shifr matn va ochiq matnni shifrlanishi va deshifrlash jarayoni 
Bitta kalit o'rniga ikkita kalit ushbu qulf bilan birga keladi: 
1-sonli kalit faqat chapga burilishi mumkin 
2-sonli kalit faqat o'ng tomonga burilishi mumkin 
Bu shuni anglatadiki, agar magistral qulflangan bo'lsa va kalit A holatiga burilsa, faqat 
2-sonli kalit o'ngga, B holatiga (qulfsiz) burilib, uni qulfdan chiqarishi mumkin. Agar 
magistral C holatida qulflangan bo'lsa, faqat №1 kalit qulfni chapga, B holatiga 
aylantirish orqali uni qulfdan chiqarishi mumkin. 

---

Boshqacha qilib aytadigan bo'lsak, ikkala kalit ham bagajni qulflashi mumkin - lekin 
u qulflangandan so'ng uni faqat boshqa kalit ochishi mumkin. 
Aytaylik, Bob №2 kalitning bir necha o‘nlab nusxalarini yaratadi, bu kalit faqat 
o‘ngga aylanadi va ularni o‘zi tanigan va nusxa olishni istagan har bir kishi bilan baham 
ko‘radi va uni o‘zining ochiq kalitiga aylantiradi. U №1 kalitni o'zi uchun saqlaydi - bu 
uning shaxsiy kalitidir. Bu nimaga erishadi? 
Elis Bobga maxfiy ma'lumotlarni yukxona orqali yuborishi mumkin va faqat Bob uni 
qulfdan chiqarishi mumkinligiga ishonch hosil qiladi. Elis bagajni chapdan o'ngga 
aylanadigan ochiq kalit bilan qulflagandan so'ng, uni faqat o'ngga chapga bura oladigan 
kalit ochishi mumkin. Bu faqat Bobning shaxsiy kaliti uni qulfdan chiqarishi 
mumkinligini anglatadi. 
Elis, bagaj uning shaxsiy kaliti bilan qulflangan bo'lsa, taqlid qiluvchi emas, balki 
aslida Bobdan ekanligiga amin bo'lishi mumkin. Bagajni qulflashi mumkin bo'lgan bitta 
kalit bor, shunda qulf A holatida yoki butunlay chapga buriladi: Bobning shaxsiy kaliti. 
To‘g‘ri, har kim kalitni o‘ngga burish orqali uni ochiq kalit bilan ochishi mumkin, lekin 
magistral Bobdan ekanligi kafolatlangan. 
Ushbu o'xshashlikdagi jismoniy kalitlar uchun magistral uchun ochiq matnli 
ma'lumotlarni va kriptografik kalitlarni almashtiring va ochiq kalit kriptografiyasi 
shunday ishlaydi. Faqat shaxsiy kalit egasi ma'lumotlarni shifrlashi mumkin, shunda 
ochiq kalit uni shifrini hal qiladi; shu bilan birga, har kim ochiq kalit bilan ma'lumotlarni 
shifrlashi mumkin, lekin faqat shaxsiy kalit egasi uni shifrlashi mumkin. 
Shunday qilib, har kim shaxsiy kalit egasiga ma'lumotlarni xavfsiz yuborishi mumkin. 
Bundan tashqari, har kim shaxsiy kalit egasidan olgan maʼlumotlar oʻzini taqlid qiluvchi 
shaxsdan emas, aslida oʻsha manbadan ekanligini tekshirishi mumkin (qarang. Yoʻlda 
hujum nima?).