Calculadora de Aritmética Modular
Calcula a mod n, suma modular, multiplicación y potencia (aᵇ mod n) — aritmética de reloj al instante.
1.227 visitas
Cómo Funciona la Aritmética Modular
a mod n plantea una pregunta simple: ¿qué resto queda al dividir a entre n? Formalmente, a mod n = a − n × suelo(a ÷ n), y por convención matemática el resultado siempre queda entre 0 y n−1. La forma más intuitiva de visualizarlo es una esfera de reloj: las horas no cuentan indefinidamente, dan la vuelta en 12 (o 24). Supongamos que son las 15:00 y necesitas saber la hora 10 horas después — no obtienes "25:00", calculas (15 + 10) mod 24 = 1, que es la 01:00 del día siguiente. Cada valor recorre en ciclo el mismo conjunto de "posiciones", y ese envolvimiento es exactamente lo que hace n en a mod n.
Esta calculadora extiende la misma idea a tres operaciones relacionadas: suma modular (a + b) mod n, multiplicación modular (a × b) mod n y exponenciación modular aᵇ mod n. Esta última parece inocente pero es la operación individual más importante de la criptografía moderna. Calcularla de forma ingenua — elevando primero a a la potencia b y tomando después el resto — produciría números con millones de dígitos para tamaños de clave reales, mucho antes de que se ejecute siquiera el paso del módulo. En su lugar, la herramienta usa el algoritmo de cuadrado y multiplicación: eleva al cuadrado la base repetidamente y reduce módulo n en cada paso, de modo que los números intermedios nunca crecen más allá del tamaño de n mismo, sin importar cuán grande sea b. Eso es lo que hace posibles resultados exactos incluso para exponentes de cientos de dígitos.
Lo Que Deberías Saber
- Criptografía: tanto RSA como el intercambio de claves Diffie-Hellman se basan en la exponenciación modular con primos muy grandes — cifrar un mensaje consiste, en esencia, en calcular aᵇ mod n donde a, b y n tienen cada uno cientos de dígitos.
- Funciones hash: la mayoría de los esquemas de hash reducen una entrada de tamaño arbitrario a un "cubo" de tamaño fijo mediante una operación de módulo, razón por la cual el mod aparece constantemente en tablas hash, sumas de verificación y lógica de balanceo de carga.
- Calendarios y relojes: los cálculos de días de la semana, las conversiones de hora de 12/24 horas y los ciclos de calendario son todos aritmética modular disfrazada — el apodo "aritmética de reloj" proviene directamente de esto.
- Las convenciones de signo difieren: las matemáticas siempre definen a mod n como no negativo, pero muchos lenguajes de programación (C, JavaScript, Java) devuelven en su lugar un resto con el mismo signo que a, lo que puede complicar la traducción directa de fórmulas a código.
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, porque definen el resto para que tenga el mismo signo que el dividendo en lugar de ser siempre positivo.
¿Dónde se usa aᵇ mod n en la vida real?
Es la operación central de RSA y del intercambio de claves Diffie-Hellman: cifrar un mensaje o acordar un secreto compartido consiste esencialmente en calcular una enorme potencia modular, a menudo con números de 2048 bits o más.
¿Por qué el ejemplo del reloj usa mod 24 y no mod 12?
Ambos funcionan — un reloj de 12 horas da la vuelta en mod 12, uno de 24 horas en mod 24. El módulo n es simplemente el tamaño del ciclo que te interesa; elige la convención de reloj que coincida con cómo estás contando el tiempo.
¿Es a mod n lo mismo que la división entera?
Son las dos mitades de la misma división. a ÷ n (división entera) da el cociente — cuántas veces cabe n por completo en a — mientras que a mod n da lo que sobra. Juntos, cociente × n + resto siempre reconstruyen a.
¿Por qué el cuadrado y multiplicación es más rápido que calcular aᵇ directamente?
La exponenciación directa multiplica a por sí mismo b−1 veces, y el valor intermedio se dispara en tamaño mucho antes de que puedas reducirlo módulo n. El cuadrado y multiplicación, en cambio, reduce después de cada paso de elevación al cuadrado, de modo que los números involucrados nunca crecen más allá del tamaño aproximado de n — convirtiendo una operación que tardaría más que la edad del universo para tamaños de clave criptográficos en una que se completa en milisegundos.
Herramientas Similares
Reportar un Problema
Calculadora de Aritmética Modular
Comentarios
Aún no hay comentarios — ¡sé el primero en escribir uno!