Kalkulator Invers Modular

Temukan invers modular yang digunakan dalam RSA dan aritmetika modular.

Cara menggunakan

  1. Masukkan nilai Anda di kolom di atas.
  2. Tekan Hitung untuk melihat hasil Anda secara instan.
  3. Gunakan tombol Bagikan untuk menyalin tautan ke hasil Anda.

Tentang kalkulator ini

Kalkulator ini mencari invers perkalian modular dari sebuah bilangan a modulo m — nilai x sedemikian sehingga a·x ≡ 1 (mod m) — menggunakan algoritma Euclidean yang diperluas. Sebuah invers hanya ada ketika gcd(a, m) = 1, yaitu a dan m koprima.

Insinyur kriptografi dan mahasiswa ilmu komputer terus-menerus menggunakan invers modular dalam pembuatan kunci RSA (mencari eksponen privat d dari eksponen publik e), varian Diffie–Hellman, dan algoritma aritmetika modular lainnya; invers modular juga merupakan topik standar dalam mata kuliah teori bilangan. Masukkan a dan m untuk mendapatkan inversnya, atau sebuah catatan bahwa invers tersebut tidak ada.

Was this helpful?

Anda dapat memilih hingga 3 reaksi.

Comments (0)

  • Be the first to comment.

Kalkulator populer

Semua Kalkulator