ConverterHub

Kalkulator Songsangan Modular

Cari songsangan modular yang digunakan dalam RSA dan aritmetik modular.

Cara guna

  1. Masukkan nilai yang diperlukan dalam medan.
  2. Klik “Kira” untuk melihat keputusan.
  3. Salin atau kongsi keputusan dengan butang “Kongsi”.

Mengenai kalkulator ini

Kalkulator ini mencari songsangan gandaan modular bagi suatu nombor a modulo m — nilai x supaya a·x ≡ 1 (mod m) — menggunakan algoritma Euclidean lanjutan. Songsangan wujud hanya apabila gcd(a, m) = 1, iaitu a dan m adalah koprima.

Jurutera kriptografi dan pelajar sains komputer menggunakan songsangan modular secara konsisten dalam penjanaan kunci RSA (mencari eksponen peribadi d daripada eksponen awam e), varian Diffie–Hellman, dan algoritma aritmetik modular lain; ia juga topik piawai dalam kursus teori nombor. Masukkan a dan m untuk mendapatkan songsangan, atau nota bahawa tiada satu pun wujud.

Was this helpful?

Anda boleh memilih sehingga 3 reaksi.

Comments (0)

  • Be the first to comment.

Kalkulator popular

Kalkulator Pinjaman

Bayaran bulanan, jumlah faedah dan jadual pelunasan lengkap.

Kalkulator Peratus

Perubahan peratus, peratus daripada, dan pengiraan nisbah.

Kalkulator Diskaun

Kira harga akhir, penjimatan dan jumlah diskaun.

Kalkulator BMI

Indeks jisim badan dari ketinggian dan berat (metrik atau imperial).

Kalkulator umur

Kira umur tepat dalam tahun, bulan dan hari dari tarikh lahir.

Kalkulator faedah kompaun

Kira jumlah akhir dan faedah yang diperolehi dengan kompaun.

Semua Kalkulator