Shifrlash algoritmlarining maqsadi jismoniy kalitlarning ma'lumot ekvivalenti yordamida odamlarga maxfiy yoki maxfiy ma'lumotlarni bir - biri bilan bo'lishishga yordam berishdir. Muhokamani osonlashtirish uchun biz bob Elisga Momo havo uni ko'ra olmasligi uchun xabar yubormoqchi ekanligini aytamiz. Nosimmetrik shifrlash algoritmi bilan xabarni shifrlash uchun ishlatiladigan kalit uni shifrlash uchun ishlatiladigan kalit bilan bir xil bo'ladi. Bu bob o'z xabarini qutiga solib, uni yopib, Elisga ochish uchun yuborganiga o'xshaydi. Ushbu yondashuv bilan bog'liq katta muammo shundaki, Elis bob ishlatgan kalitning nusxasiga muhtoj. Bu tovuq va tuxum muammosi: bir-birlari bilan xavfsiz ma'lumot almashish uchun Elis va bob allaqachon maxfiy ma'lumotlarni almashishlari kerak edi. Agar bob Elisga kalitni yuborsa, Momo havo uni osongina ushlab, xabarlarini o'qish uchun ishlatishi mumkin. Nazariy jihatdan, bob Elisga kalitni shaxsan berishi mumkin, ammo amalda bu unchalik yaxshi ishlamaydi. Tasavvur qiling-a, biror narsani onlayn xarid qilishdan oldin ularga kredit kartangiz raqamini berish uchun biron bir kompaniyaning ofisiga borishingiz kerak. Bu juda noqulay!
Muammoni hal qilish-bu shifrlash va parolni hal qilish uchun bir xil kalitdan foydalanmaydigan assimetrik shifrlash algoritmlari. Bizning tortma va jismoniy kalitlarga o'xshashligimizni davom ettirib, Elis unga xabar yubormoqchi bo'lgan har bir kishiga qulflanmagan qulfni yuboradi. Bob o'z xabarini qutiga solib, uni Elisning qulfi bilan qulflaydi va Elisga qaytarib yuboradi. Elis qulf kalitiga ega bo'lgan yagona odam bo'lgani uchun, faqat u qulflangan qutiga tushishi bilanoq xabarni o'qiy oladi. El Gamal algoritmi ushbu printsip asosida ishlaydigan axborot algoritmining namunasidir. El Gamalning kriptografik tizimi cheklangan maydonda diskret logarifmlarni hisoblash muammosining murakkabligiga asoslangan. Raqamni oxirgi maydonda kuchga ko'tarish uchun samarali algoritmlar mavjud, ammo indikatorni (diskret logarifm) ma'lum asosga va uning darajasiga qaytarish murakkab matematik vazifadir. Bugungi kunga qadar katta sonlarning diskret logarifmlarini hisoblash uchun bitta samarali algoritm ma'lum emas
Muammoni hal qilish-bu shifrlash va parolni hal qilish uchun bir xil kalitdan foydalanmaydigan assimetrik shifrlash algoritmlari. Bizning tortma va jismoniy kalitlarga o'xshashligimizni davom ettirib, Elis unga xabar yubormoqchi bo'lgan har bir kishiga qulflanmagan qulfni yuboradi. Bob o'z xabarini qutiga solib, uni Elisning qulfi bilan qulflaydi va Elisga qaytarib yuboradi. Elis qulf kalitiga ega bo'lgan yagona odam bo'lgani uchun, faqat u qulflangan qutiga tushishi bilanoq xabarni o'qiy oladi. El Gamal algoritmi ushbu printsip asosida ishlaydigan axborot algoritmining namunasidir. El Gamalning kriptografik tizimi cheklangan maydonda diskret logarifmlarni hisoblash muammosining murakkabligiga asoslangan. Raqamni oxirgi maydonda kuchga ko'tarish uchun samarali algoritmlar mavjud, ammo indikatorni (diskret logarifm) ma'lum asosga va uning darajasiga qaytarish murakkab matematik vazifadir. Bugungi kunga qadar katta sonlarning diskret logarifmlarini hisoblash uchun bitta samarali algoritm ma'lum emas
