Calculadora d'invers modular

Troba l'invers modular utilitzat en RSA i l'aritmètica modular.

Com fer-ho servir

  1. Introdueix els teus valors als camps de dalt.
  2. Prem «Calcular» per veure el resultat a l'instant.
  3. Fes servir el botó «Comparteix» per copiar un enllaç al teu resultat.

Sobre aquesta calculadora

Aquesta calculadora troba l'invers multiplicatiu modular d'un nombre a mòdul m —el valor x tal que a·x ≡ 1 (mod m)— utilitzant l'algorisme d'Euclides estès. Un invers existeix només quan gcd(a, m) = 1, és a dir, a i m són coprimers.

Els enginyers de criptografia i els estudiants d'informàtica utilitzen els inversos modulars constantment en la generació de claus RSA (trobant l'exponent privat d a partir de l'exponent públic e), les variants de Diffie–Hellman, i altres algorismes d'aritmètica modular; també són un tema estàndard en els cursos de teoria de nombres. Introdueix a i m per obtenir l'invers, o un avís que no n'existeix cap.

Was this helpful?

Podeu triar fins a 3 reaccions.

Comments (0)

  • Be the first to comment.

Calculadores populars

Totes les calculadores