Asimmetrik shifrlash algoritmlari
Asimmetrik shifrlash algoritmlarida (yoki ochiq kalitlarning kriptografiyasi) ma'lumotni shifrlash uchun bitta kalit (ommaviy), ikkinchisi (maxfiy) kalit esa ma'lumotlarni shifrlash uchun ishlatiladi. Ushbu kalitlar bir-biridan farq qiladi va ularni bir-biridan olish mumkin emas.
Axborot almashish sxemasi quyidagicha:
oluvchi ochiq va shaxsiy kalitlarni hisoblaydi, maxfiy kalitlarni sir saqlaydi va hammaga ochiqligini ta'minlaydi (jo'natuvchiga, tarmoq foydalanuvchilari guruhiga ma'lum qiladi, e'lon qiladi);
qabul qiluvchi qabul qiluvchining ochiq kalitidan foydalangan holda, qabul qiluvchiga yuborilgan xabarni shifrlaydi;
oluvchi xabarni oladi va uni shaxsiy kalitidan foydalanib hal qiladi.
RSA
AQSh N 4405829 patenti bilan himoyalangan. 1977 yilda Massachusets Texnologiya Institutida (AQSh) ishlab chiqilgan. U mualliflarning familiyalarining birinchi harflari sharafiga nomlangan (Rivest, Shamir, Adleman). Kriptografik quvvat ko'p sonli omillarni asosiy omillarga bo'lish muammosining hisoblash murakkabligiga asoslangan.
ElGamal
1985 yilda ishlab chiqilgan. Muallifning familiyasi - El-Gamal. AQSh raqamli imzo standartida (DSS) qo'llaniladi. Kripto qarshiligi sonli maydonlarda butun sonlarning logarifmlari masalasining hisoblash murakkabligiga asoslangan.
Simmetrik va assimetrik shifrlash algoritmlarini taqqoslash
Asimmetrik tizimlarda uzun tugmachalar (512 bit yoki undan ko'p) ishlatilishi kerak. Uzoq kalit shifrlash vaqtini sezilarli darajada oshiradi. Bundan tashqari, kalitlarni yaratish juda ko'p vaqt talab etadi. Ammo siz kalitlarni himoyalanmagan kanallar orqali tarqatishingiz mumkin.
Simmetrik algoritmlar qisqa kalitlardan foydalanadi, ya'ni shifrlash tezroq bo'ladi. Ammo bunday tizimlarda kalitlarni taqsimlash qiyin.
Shuning uchun himoyalangan tizimni loyihalashda ko'pincha nosimmetrik va assimetrik algoritmlar qo'llaniladi. Ochiq kalitlarga ega tizim, shuningdek, nosimmetrik tizimlarda kalitlarni taqsimlashga imkon berganligi sababli, himoyalangan ma'lumotni uzatish tizimida assimetrik va nosimmetrik shifrlash algoritmlarini birlashtirish mumkin. Birinchisi yordamida tugmachalarni yuboring, ikkinchisi - aslida uzatilgan ma'lumotni shifrlaydi.
Axborot almashinuvi quyidagicha amalga oshirilishi mumkin:
oluvchi ochiq va shaxsiy kalitlarni hisoblaydi, maxfiy kalitlarni sir saqlaydi va hammaga ochiqligini ta'minlaydi;
qabul qiluvchi qabul qiluvchining ochiq kalitidan foydalangan holda yuboruvchiga seans kalitini shifrlaydi, uni oluvchi kafolatsiz kanal orqali yuboradi;
oluvchi seans kalitini oladi va uni shaxsiy kalitidan foydalanib shifrini ochadi;
jo'natuvchi xabarni seans kaliti bilan shifrlaydi va uni qabul qiluvchiga yuboradi;
oluvchi xabarni oladi va uni hal qiladi.
Shuni ta'kidlash kerakki, hukumat va harbiy aloqa tizimlarida faqat nosimmetrik algoritmlar qo'llaniladi, chunki ochiq kalit tizimlarining xavfsizligini qat'iy matematik asoslash yo'q, chunki tasodifan buning aksi ham isbotlanmagan.
Do'stlaringiz bilan baham: |