PricingLoginStart free
Cryptology Academy · Lección

Fundamentos de la aritmética modular

Comprenda la aritmética del reloj y por qué es fundamental en criptografía.

Lección 2 de 413 pasos

Fundamentos de la aritmética modular es una lección gratuita de Cryptology Academy en CoddyKit. Esta es la lección 2 de 4. Puedes leer la lección completa abajo gratuitamente — luego la practicas en el navegador con un editor de código integrado y un tutor de IA 24/7. Forma parte de la ruta de aprendizaje de Cryptology Academy, y tu progreso se sincroniza en la web y la app de CoddyKit. El curso de Cryptology Academy incluye 4 lecciones en total.

Bienvenida

La aritmética modular, también llamada a veces «aritmética del reloj», es la base matemática de AES, RSA, Diffie-Hellman y prácticamente todos los cifrados modernos.

¿Qué es el módulo?

a mod m es el resto que se obtiene al dividir a entre m. 17 mod 5 = 2 (porque 17 = 3×5 + 2). En Python: 17 % 5 == 2.

Intuición de la aritmética del reloj

En un reloj de 12 horas, 10 + 5 = 3 (no 15). Esta es la aritmética módulo 12. La aritmética modular «da la vuelta» al alcanzar el módulo, exactamente lo que necesitamos para las operaciones matemáticas de los cifrados.

Suma y resta modular

(a + b) mod m = ((a mod m) + (b mod m)) mod m Ejemplo: (19 + 23) mod 7 = (5 + 2) mod 7 = 7 mod 7 = 0

Multiplicación modular

(a × b) mod m = ((a mod m) × (b mod m)) mod m Ejemplo: (13 × 17) mod 11 = (2 × 6) mod 11 = 12 mod 11 = 1

Potenciación modular

RSA utiliza a^b mod m. Para exponentes grandes utilizamos el método de elevar al cuadrado y multiplicar: 2^10 mod 13: 2^2=4, 4^2=16≡3, 3^2=9, 9×2^2=9×4=36≡10. Python: pow(2, 10, 13) → 10

Inverso modular

a^(-1) mod m es el valor x tal que a×x ≡ 1 (mod m). Ejemplo: 3^(-1) mod 7 = 5 porque 3×5=15≡1 (mod 7). Se utiliza en RSA y en el descifrado del cifrado afín.

Algoritmo euclídeo extendido

El algoritmo euclídeo extendido calcula de forma eficiente los inversos modulares. Python: pow(3, -1, 7) == 5 (Python 3.8+ admite exponentes negativos en pow).

Pequeño teorema de Fermat

Si p es primo: a^p ≡ a (mod p), por lo que a^(p-1) ≡ 1 (mod p). Esto significa que a^(-1) ≡ a^(p-2) (mod p). Se utiliza en la generación de claves RSA y en las pruebas de primalidad.

Teorema chino del resto (CRT)

El CRT permite resolver ecuaciones modulares simultáneas. El descifrado RSA utiliza el CRT para acelerar el cálculo: trabaja por separado módulo p y módulo q y después combina los resultados.

Aritmética modular en AES

AES opera en GF(2^8), un cuerpo de Galois en el que la suma es XOR y la multiplicación utiliza aritmética polinómica módulo un polinomio irreducible. Toda la aritmética de AES es modular.

Comprobación rápida

¿Cuál es el resultado de pow(2, 10, 7) en Python?
Responde en la lección interactiva

Recapitulación

¡Ha dominado la aritmética modular! A continuación estudiaremos los números primos: por qué son especiales y por qué su factorización sustenta la seguridad de RSA.
Gratis para empezar

Aprende Cryptology Academy con un tutor de IA — gratis

Escribe y ejecuta código real en tu navegador, obtén ayuda instantánea de un tutor de IA disponible 24/7 y continúa donde lo dejaste en la web o en la aplicación.

Cursos
67
Lecciones
261
Empezar a aprender gratisVer el curso completo

Preguntas frecuentes

¿La lección «Fundamentos de la aritmética modular» es gratis?

Sí — el texto completo de «Fundamentos de la aritmética modular» es gratis para leer aquí en la web. Para practicarla de forma interactiva (editor de código integrado y tutor de IA 24/7) y desbloquear el resto del curso de Cryptology Academy, actualiza a CoddyKit PRO. El curso de Cryptology Academy incluye 4 lecciones en total.

¿Qué aprenderé en «Fundamentos de la aritmética modular»?

Comprenda la aritmética del reloj y por qué es fundamental en criptografía. Practicas Cryptology Academy con código real que ejecutas directamente en el navegador, y un tutor de IA 24/7 responde tus preguntas mientras trabajas en la lección.

¿Necesito experiencia previa para empezar Cryptology Academy?

No se requiere experiencia previa. Cryptology Academy en CoddyKit está estructurado para principiantes hasta estudiantes avanzados, así que puedes empezar aquí o desde el inicio y avanzar a tu ritmo. Esta es la lección 2 de 4.

¿Cuánto tiempo toma la lección «Fundamentos de la aritmética modular»?

La mayoría de las lecciones de CoddyKit toman alrededor de 5–10 minutos. Cada una es compacta e interactiva, así que avanzas constantemente y retomas exactamente por donde dejaste en la web y la app.

¿Puedo escribir y ejecutar código en esta lección de Cryptology Academy?

Sí. Cada lección de Cryptology Academy incluye un editor de código integrado, así que escribes y ejecutas código real directamente en tu navegador y obtienes retroalimentación instantánea de IA — sin configuración local necesaria.

Todas las lecciones de este curso

  1. Fundamentos del sistema binario y hexadecimal
  2. Fundamentos de la aritmética modular
  3. Números primos y factorización
  4. MCD, función phi de Euler e introducción a la teoría de números
← Volver a Cryptology Academy