Modulyar teskari kalkulyatori

RSA va modulyar arifmetikada ishlatiladigan modulyar teskarini toping.

Foydalanish tartibi

  1. Yuqoridagi maydonlarga qiymatlaringizni kiriting.
  2. Natijani darhol koʻrish uchun Hisoblash tugmasini bosing.
  3. Natija havolasini nusxalash uchun Ulashish tugmasidan foydalaning.

Ushbu kalkulyator haqida

Bu kalkulyator sonning a modul m boʻyicha modulyar koʻpaytma teskarisini — a·x ≡ 1 (mod m) boʻladigan x qiymatini — kengaytirilgan Evklid algoritmi yordamida topadi. Teskari faqat gcd(a, m) = 1 boʻlganda, yaʼni a va m oʻzaro tub boʻlganda mavjud boʻladi.

Kriptografiya muhandislari va kompyuter fanlari talabalari modulyar teskarilardan RSA kalit yaratishda (ochiq daraja eʼdan maxfiy daraja dni topish), Diffie–Hellman variantlarida va boshqa modulyar arifmetika algoritmlarida doimiy foydalanadilar; ular shuningdek sonlar nazariyasi kurslarida standart mavzu hisoblanadi. Teskarini olish uchun a va mni kiriting, yoki u mavjud emasligi haqida eslatma olasiz.

Bu foydali bo‘ldimi?

3 tagacha reaksiya tanlashingiz mumkin.

Izohlar

  • Birinchi bo‘lib izoh qoldiring.

Mashhur kalkulyatorlar

Barcha kalkulyatorlar