ElGamal shifrlash kalkulyatori

Ushbu kalkulyator haqida

1985-yilda Taher Elgamal tomonidan eʼlon qilingan ElGamal kriptotizimi — xavfsizligi chekli siklik guruhdagi diskret logarifm masalasiga tayanadigan ochiq kalitli shifrlash sxemasi: tub son p va generator g berilganda y = g^x mod p dan x ni tiklash hisoblash jihatidan qiyin. Kalit yaratish maxfiy kalit x ni tanlaydi va y = g^x mod p ni ochiq kalit sifatida eʼlon qiladi; shifrlash esa har bir xabar uchun yangi tasodifiy vaqtinchalik kalit k ni tanlaydi va shifrmatn juftligini hosil qiladi: (c₁, c₂) = (g^k mod p, m·y^k mod p), shuning uchun bir xil ochiq matn hech qachon ikki marta bir xil shifrmatnga shifrlanmaydi.

Bu kalkulyator shu matematikani bosqichma-bosqich koʻrsatadi: kichik tub son p, generator g, maxfiy kalit x, vaqtinchalik kalit k va butun son xabar m ni kiriting — u ochiq kalitni va hosil boʻlgan shifrmatn juftligini aynan algoritm kabi chiqaradi. Kriptografiya talabalari, informatika oʻqituvchilari va xavfsizlik muhandislari shunday oʻquv misollaridan asimmetrik shifrlash hamda Diffie-Hellman kalit almashinuvi va DSA imzo sxemasi ham tayanadigan diskret logarifm asosini his etish uchun foydalanadi — real tizimlar yuzlab xonali tub sonlardan foydalanadi, bu qoʻlda yoki kalkulyatorda hisoblash imkoniyatidan ancha tashqarida.