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.

Was this helpful?

3 tagacha reaksiya tanlashingiz mumkin.

Comments (0)

  • Be the first to comment.

Mashhur kalkulyatorlar

Barcha kalkulyatorlar