Calculadora de Aritmética Modular

Calcula a mod n, suma modular, multiplicación y potencia (aᵇ mod n) — aritmética de reloj al instante.

933 visitas

Aritmética de Reloj

a mod n es el resto de a ÷ n — como un reloj que da la vuelta en n: 17 mod 12 = 5. La herramienta también calcula (a + b) mod n, (a × b) mod n y la operación estrella de la criptografía, aᵇ mod n, usando exponenciación rápida por cuadrados con enteros grandes, de modo que incluso exponentes enormes son exactos.

Preguntas Frecuentes

¿Cuánto es −7 mod 3?

Esta herramienta sigue la convención matemática según la cual el resultado siempre es no negativo: −7 mod 3 = 2 (ya que −7 = −3×3 + 2). Algunos lenguajes de programación devuelven −1 en su lugar.

¿Dónde se usa aᵇ mod n?

Es la operación central de RSA y Diffie-Hellman: cifrar un mensaje consiste esencialmente en calcular una enorme potencia modular.

Herramientas Similares