Calculator ng Modular Inverse

Hanapin ang modular inverse na ginagamit sa RSA at modular arithmetic.

Paano gamitin

  1. Ilagay ang iyong mga halaga sa mga field sa itaas.
  2. Pindutin ang Kalkulahin upang makita agad ang resulta.
  3. Gamitin ang button na Ibahagi upang kopyahin ang link sa iyong resulta.

Tungkol sa calculator na ito

Hinahanap ng calculator na ito ang modular multiplicative inverse ng isang number a modulo m — ang value x kung saan a·x ≡ 1 (mod m) — gamit ang extended Euclidean algorithm. May inverse lamang kapag gcd(a, m) = 1, ibig sabihin coprime ang a at m.

Palagiang ginagamit ng mga cryptography engineer at estudyante ng computer science ang modular inverse sa RSA key generation (paghahanap ng private exponent d mula sa public exponent e), Diffie–Hellman variants, at iba pang modular-arithmetic algorithm; isa rin itong standard na topic sa mga kurso sa number theory. Ilagay ang a at m para makuha ang inverse, o ang paalala na walang umiiral.

Was this helpful?

Maaari kang pumili ng hanggang 3 reaksyon.

Comments (0)

  • Be the first to comment.

Mga sikat na calculator

Lahat ng Calculator