I. Bob. El Gamal shifrlash tizimi bu assimetrik kalitlarni shifrlash algoritmi…

II.Bob.Ochiq kalitli kriptotizmlar
2.1.Ochiq kalitli kriptotizmlar haqida
Dasturning manba kodi e'lon qilindi. Internetda, go'yoki faqat AQShda. Bu dastur chop etilgan, kitob kabi chiqarilgan, skanerlangan, kompilyatsiya qilingan va ishchi dasturga erishgan. PGP eksport qilingan vaqtda, eksport qilinadigan kriptotizimlar uchun ruxsat etilgan maksimal kalit uzunligi 48 bit edi. PGP da asosiy uzunliklar quyidagilar edi: Shaxsiy kalitli kriptotizimlar uchun 128 bit va ochiq kalitli kriptotizimlar uchun 1000, 2000, 4000 bit. Dastlab PGP boshqa g‘oyani amalga oshirmoqchi edi: har kim ochiq kalitga imzo chekishi mumkin. Har bir ishtirokchi o'z kaliti bilan shaxsan o'zi tanigan yoki uning oldida ko'rgan boshqa ishtirokchilarning sertifikatlariga imzo chekadi. Manba hamjamiyati muntazam ravishda ochiq kalit partiyalari deb ataladigan partiyalarni tashkil qiladi, ya'ni "Ommaviy kalit partiyalar": har bir ishtirokchi u erga shaxsan keladi, ular bilan tanishadi boshqa ishtirokchilar va uning ochiq kalitiga imzo qo'yishni so'raydi. Bunday "partiyalar" odatda xalqaro konferentsiyalarda o'tkaziladi; kalitlarga obuna bo'lish xalqaro daraja. Bu ishonch tarmog'ini yaratadi. Shundan so'ng, kalitlar maxsus serverga yuklanadi. Qabul qiluvchi so'raydi jo'natuvchining elektron pochta manzilini ko'rsatadigan kaliti va kim imzolaganini kuzatishni boshlaydi umumiy kalit. Keyin u ushbu kalitlarga imzo qo'ygan odamlar ro'yxatini oladi. Shunday qilib, ishonch tarmog'i o'sib boradi. Oxir-oqibat, u o'zining ishonch tarmog'i bilan bir yoki bir nechta kesishmalarni oladi, imzo zanjiri to'g'ri yoki qancha davom etganligini ko'radi. Bu zanjir (chunki agar zanjir 30 ta sertifikatdan iborat bo'lsa, unda, ehtimol,
ishonch bo'lishi mumkin emas va agar zanjir etarlicha qisqa bo'lsa (3-4 sertifikat),
keyin, ehtimol, ishonish mantiqiy).

Ishonch darajalari

Ushbu sxemada tanlash uchun uchta ishonch darajasi mavjud:
1. Agar shaxsni shaxsan bilsangiz, kalitga imzo qo'yishga ruxsat bering;
2. Kalitni imzolashga ruxsat bering va kalit boshqa kalitlarga imzo chekishiga ruxsat bering
inson imzoga loyiq odamlarni to'g'ri tanlashni bilishiga ishonch;
3. Kalitni imzolashga ruxsat bering va kalit boshqa kalitlarga imzo chekishiga ruxsat bering
Ishonchim komilki, bir kishi kalitlarga faqat o'sha odamlarga imzo qo'yadi
o'z navbatida ular pasportdagi boshqa odamlarning kalitlarini tekshiradilar.
Ushbu ishonch darajalari sertifikatlarda yozilgan.
Bundan tashqari, xarakterli bo'lgan ishonchning mutlaq darajasi (to'rtinchisi) mavjud
faqat bitta kalit - shaxsiy. Boshqa barcha kalitlar ishonchlilik darajasiga ega va zanjir odatda to'rtta elementdan iborat bo'lishi mumkin. ElGamalni ko'p qiymatli almashtirish shifrlash deb atash mumkin. Imkoniyat tufayli
k sonini tanlashda bunday sxema ehtimollik deb ham ataladi
shifrlash. Shifrlashning ehtimollik xususiyati afzallik hisoblanadi
ElGamal sxemasi uchun, chunki ehtimollik shifrlash sxemalari
ma'lum bo'lgan davrlarga nisbatan katta qarshilik mavjud
shifrlash jarayoni. ElGamal shifrlash sxemasining kamchiliklari
shifrlangan matn uzunligini boshlang'ichga nisbatan ikki baravar oshirmoqda
matn. Ehtimoliy shifrlash sxemasi uchun M xabarining o'zi va kalit
shifrlangan matnni yagona aniqlamang. Kutilmagan (odatda katta va tasodifiy ) soni qabul qilinadigan juftlikni yaratishni boshlash uchun ishlatiladi kalitlar assimetrik kalit algoritmidan foydalanish uchun mos.

Asimmetrik kalitlarni shifrlash sxemasida har kim ochiq kalit yordamida xabarlarni shifrlashi mumkin, lekin faqat bog'langan shaxsiy kalit egasi shifrini ochishi mumkin. Xavfsizlik shaxsiy kalitning maxfiyligiga bog'liq.

In Diffie-Hellman kalit almashinuvi har bir tomon ochiq / yopiq kalit juftligini yaratadi va ochiq kalitni tarqatadi. Bir-birlarining ochiq kalitlarining haqiqiy nusxasini olgandan so'ng, Elis va Bob umumiy sirni oflayn rejimda hisoblashlari mumkin. Umumiy sirdan, masalan, a uchun kalit sifatida foydalanish mumkin nosimmetrik shifr.

Ushbu misolda xabar faqat raqamli imzolangan va shifrlanmagan. 1) Elis shaxsiy kalit bilan xabarga imzo chekadi. 2) Bob Elisning xabar yuborganligini va xabar o'zgartirilmaganligini tekshirishi mumkin.