Calculadora de aritmética modular (suma / resta / producto / inversa / potencia)

Calculadora de aritmética modular (suma / resta / producto / inversa / potencia) | Herramienta online gratis | Elysia Tools

Guía de uso de la herramienta

Conoce cuándo usar esta herramienta, qué admite y cómo la aplican los usuarios.

Datos clave

Categoría: Math & Numbers
Tipos de entrada: select, text
Tipo de salida: text
Cobertura de ejemplos: 4
API disponible: Sí

Resumen

Esta calculadora de aritmética modular permite resolver sumas, restas, multiplicaciones, inversas modulares y potencias rápidas bajo un módulo m ≥ 2 utilizando aritmética exacta BigInt para enteros de hasta 10¹⁸. Muestra la reducción y el desglose paso a paso mediante el algoritmo de Euclides extendido y la exponenciación binaria por cuadrados y productos, entregando siempre el representante canónico en el rango [0, m−1].

Cuándo usarlo

Resolver ejercicios de congruencias lineales o teoría de números que requieran obtener inversas modulares mediante el algoritmo de Euclides extendido.
Calcular potencias modulares con exponentes grandes para sistemas criptográficos como RSA o Diffie-Hellman sin desbordamiento de enteros.
Normalizar sumas, restas y productos modulares de forma exacta para programación competitiva o algoritmos basados en cuerpos finitos.

Cómo funciona

1Selecciona la operación modular que deseas calcular: suma, resta, multiplicación, inversa modular (a⁻¹ mod m) o potencia rápida (aᵇ mod m).
2Ingresa el operando a, el operando b (si la operación lo requiere) y el módulo m (m ≥ 2).
3La herramienta ejecuta el algoritmo correspondiente con aritmética BigInt exacta y devuelve el resultado canónico en el intervalo [0, m−1] con su desglose algebraico.

Casos de uso

Verificación de pasos intermedios y claves en problemas de criptografía asimétrica y aritmética de clave pública.
Resolución de sistemas de congruencias lineales y comprobación de identidades de Bézout en teoría de números.
Validación de operaciones algebraicas en anillos modulares ℤ/mℤ para algoritmos de hashing y desarrollo de software.

Ejemplos

1. Cálculo de potencia rápida para criptografía

Estudiante de Criptografía

Contexto

Debe calcular una potencia con base y exponente enteros bajo un módulo primo para una práctica de cifrado.

Problema

Calcular 17⁵ mod 13 mediante el algoritmo de cuadrados repetidos y productos.

Cómo usarlo

Selecciona la operación 'Potencia — aᵇ mod m', introduce a = 17, b = 5 y m = 13.

operation: power, a: 17, b: 5, m: 13

Resultado

Obtiene el resultado canónico 10 ∈ [0, 12] junto a la descomposición binaria del exponente 5 = 101₂ (4 × 9 ≡ 10 mod 13).

2. Inversa modular mediante algoritmo de Euclides extendido

Desarrollador de software

Contexto

Requiere encontrar el inverso multiplicativo de 5 módulo 18 para revertir una transformación aritmética en una función hash.

Problema

Determinar si existe 5⁻¹ mod 18 y hallar su valor canónico.

Cómo usarlo

Selecciona la operación 'Inversa — a⁻¹ mod m', introduce a = 5 y m = 18.

Preguntas frecuentes

¿Qué ocurre si intento calcular la inversa modular y gcd(a, m) ≠ 1?

La herramienta indica explícitamente que la inversa no existe, ya que a y m deben ser coprimos para tener un inverso multiplicativo módulo m.

¿Cómo se calculan las potencias de números grandes sin desbordar memoria?

Aplica el algoritmo de exponenciación rápida (elevar al cuadrado y multiplicar), reduciendo el resultado módulo m en cada paso según la descomposición binaria del exponente.

¿El resultado de una resta puede devolver valores negativos?

No. Si la resta resulta negativa, se suma el módulo correspondiente para entregar siempre el representante canónico en el rango [0, m−1].

¿Hasta qué magnitud numérica admite la calculadora?

Admite valores exactos de hasta 10¹⁸ gracias al uso interno de precisión arbitraria con BigInt.

¿Es obligatorio ingresar el valor b para calcular una inversa modular?

operation: inverse, a: 5, m: 18

Ejecutar esta herramienta

Ejemplos que encajan con esta herramienta

Continuar con herramientas y temas relacionados

Conoce cuándo usar esta herramienta, qué admite y cómo la aplican los usuarios.

Datos clave

Resumen

Cuándo usarlo

Cómo funciona

Casos de uso

Ejemplos

1. Cálculo de potencia rápida para criptografía

2. Inversa modular mediante algoritmo de Euclides extendido

Preguntas frecuentes

Ejemplos de Procesamiento de Imágenes Web Python

Ejemplos de Procesamiento de Imágenes Android Java

Ejemplos de Procesamiento de Imágenes Android Kotlin

Ejemplos de Procesamiento de Imágenes Web Rust

Simplificador de álgebra de Boole (con mapa de Karnaugh)

Conversor de Proporción de Dilución (1:X ↔ 1/X ↔ %)

Algoritmo de Euclides extendido (ax + by = gcd(a, b))

Calculadora de inversa modular (Euclides extendido)