Mavzu: Ochiq kalitli shifrlash algoritmlariga asoslangan autentifikatsiyalash protokollari

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?).