Reja: Gibrid shifrlash usullari va ularni qurish. Rsa ochiq kalitli shifrlash algoritmining kriptotahlili. Diffi-Xelman kalitlarni ochiq taqsimlash protokoli va uning xavfsizlik tahlili.

Asosiy inkapsulyatsiya mexanizmi
Kriptografik protokollarda simmetrik kalit materialini assimetrik (ochiq kalitli) algoritmlar yordamida uzatish uchun himoyalash uchun kalit inkapsulyatsiya mexanizmi (KEM) ishlatiladi. Odatda gibrid kriptotizimlarda qo'llaniladi. Amalda, ochiq kalit tizimlari uzoq xabarlarni uzatishda foydalanish uchun noqulay. Buning o'rniga ular ko'pincha nosimmetrik kalitlarni almashtirish uchun ishlatiladi, ular nisbatan qisqa. Keyinchalik uzunroq xabarni shifrlash uchun simmetrik kalit ishlatiladi. Ochiq kalit tizimlari bilan simmetrik kalitni yuborishning an'anaviy yondashuvi birinchi navbatda tasodifiy simmetrik kalitni yaratish va keyin tanlangan ochiq kalit algoritmi yordamida uni shifrlashdir. Keyin qabul qiluvchi simmetrik kalitni tiklash uchun ochiq kalit xabarini parolini hal qiladi. Simmetrik kalit odatda qisqa bo'lgani uchun to'liq xavfsizlik uchun to'ldirish talab qilinadi va to'ldirish sxemalari uchun xavfsizlik dalillari ko'pincha to'liq emas. KEMlar sonli guruhda tasodifiy element hosil qilish orqali jarayonni soddalashtiradi ochiq kalit tizimining asosini tashkil etish va simmetrik kalitni ushbu elementni xeshlash orqali olish, to'ldirishga ehtiyojni yo'q qilish.

2. 
   RSA ochiq kalitli shifrlash algoritmining kriptotahlili
   

RSA algoritmi assimetrik kriptografiya algoritmidir. Asimmetrik, aslida u ikki xil kalitda, ya'ni Ochiq kalit va shaxsiy kalitda ishlashini anglatadi Nomidan ko'rinib turibdiki, Ochiq kalit hammaga beriladi va Maxfiy kalit maxfiy saqlanadi.
Asimmetrik kriptografiyaga misol: 

• 
  Mijoz (masalan, brauzer) o'zining ochiq kalitini serverga yuboradi va ba'zi ma'lumotlarni so'raydi.
  
• 
  Server mijozning ochiq kaliti yordamida ma'lumotlarni shifrlaydi va shifrlangan ma'lumotlarni yuboradi.
  
• 
  Mijoz bu ma'lumotlarni oladi va shifrini hal qiladi.
  
• 
  Bu assimetrik bo'lgani uchun, uchinchi tomon brauzerning ochiq kalitiga ega bo'lsa ham, brauzerdan boshqa hech kim ma'lumotlarni parolini hal qila olmaydi.
  

Fikr! RSA g'oyasi katta butun sonni faktorlarga ajratish qiyinligiga asoslanadi. Ochiq kalit ikkita sondan iborat bo'lib, bitta raqam ikkita katta tub sonning ko'paytmasidir. Shaxsiy kalit ham bir xil ikkita tub sondan olingan. Shunday qilib, agar kimdir katta sonni faktorlarga ajrata olsa, shaxsiy kalit buzilgan. Shuning uchun shifrlash kuchi butunlay kalit o'lchamiga bog'liq va agar biz kalit hajmini ikki yoki uch baravar oshirsak, shifrlash kuchi eksponent ravishda oshadi. RSA kalitlari odatda 1024 yoki 2048bit uzunlikda bo'lishi mumkin, ammo mutaxassislarning fikricha, 1024 bitli kalitlar yaqin kelajakda buzilishi mumkin. Ammo hozircha bu bajarib bo'lmaydigan vazifa bo'lib tuyuladi.