"No hay rama de la matemática, por abstracta que sea, que no pueda un día aplicarse a los fenómenos del mundo real." Nikolái Lobachevski (Rusia 1792 - 1856)
Desde que el ser humano aprendió a plasmar sus pensamientos por escrito, nació de inmediato un dilema paralelo: la necesidad imperiosa de comunicar mensajes a través de territorios hostiles sin que ojos indeseados puedan descifrar su contenido. La criptografía, del griego kryptós (oculto) y graphía (escritura), comenzó como un rudimentario arte militar y diplomático basado en trucos mecánicos, transposiciones y sustituciones de letras.
Sin embargo, lo que durante milenios fue un juego de espías y generales ha sufrido una metamorfosis radical. Hoy en día, la seguridad de las transacciones bancarias, el secreto de nuestras conversaciones digitales y la infraestructura de internet entera no dependen de la astucia humana individual, sino de una disciplina milenaria y abstracta: las matemáticas puras, y en particular, la teoría de números.
En este recorrido didáctico, profundizaremos en cómo conceptos abstractos de la matemática, desde los restos de divisiones hasta los números primos y la aritmética circular, se convirtieron en el escudo invisible de la era digital.
Durante la antigüedad y el Renacimiento, los métodos de cifrado eran simples y simétricos: el emisor y el receptor utilizaban el mismo método (o clave) para cifrar y descifrar. El ejemplo más célebre es el Cifrado de César, utilizado por Julio César (general romano 100 – 44 a.C) para comunicarse con sus comandantes militares. Este método consistía en desplazar cada letra del alfabeto un número fijo de posiciones (por ejemplo, tres lugares: la A se convierte en D, la B en E, etc.).
Matemáticamente, si asociamos cada letra del alfabeto (por lo general el alfabeto inglés de 26 letras) a un número entero del 0 al 25 ($A=0, B=1, \dots, Z=25$), el cifrado de César se puede expresar mediante una función lineal elemental:
$$E(x) = (x + k) \pmod{26}$$
Donde $x$ es el valor numérico de la letra original y $k$ es la clave secreta de desplazamiento. En el caso concreto visto antes: A se convierte en D, B en E, etc la constante $k=3$.
Durante siglos, estos métodos parecieron impenetrables para los legos. Sin embargo, en el siglo IX, el brillante polímata y matemático árabe Abu Yusuf Ya'qub ibn Is-haq al-Kindi, conocido simplemente como Al-Kindi (actual Irak 801 -870), revolucionó la historia al escribir el primer tratado sobre el descifrado de mensajes cifrados.
Al-Kindi se dio cuenta de que los idiomas tienen propiedades estadísticas fijas: en cualquier idioma, ciertas letras aparecen con mucha más frecuencia que otras (por ejemplo, en español, la vocal E o la A dominan los textos con claridad). Mediante lo que hoy conocemos como análisis de frecuencia, Al-Kindi demostró que las matemáticas y la estadística podían romper cualquier cifrado clásico de sustitución sin necesidad de conocer la clave, simplemente contando la repetición de los símbolos. Este fue el nacimiento formal del criptoanálisis: la ciencia de romper códigos.
A medida que la criptografía clásica sucumbía ante el análisis estadístico, los matemáticos comenzaron a explorar las propiedades más profundas de los números enteros, sin imaginar que estaban diseñando los cimientos de la seguridad informática del futuro.
En el siglo XVII, el jurista francés y matemático aficionado Pierre de Fermat (Francia 1601 - 1665) dedicó horas a estudiar las propiedades de los números enteros, especialmente la divisibilidad y los números primos. Entre sus múltiples descubrimientos destaca el conocido como el Pequeño Teorema de Fermat, que establece que si $p$ es un número primo y $a$ es un número entero que no es divisible por $p$, entonces al elevar $a$ a la potencia $p-1$, el resultado menos 1 siempre será divisible por $p$. En términos prácticos de aritmética modular, esto significa que:
$$a^{p-1} \equiv 1 \pmod{p}$$
Para Fermat, este teorema era un elegante juego intelectual sobre las propiedades de los restos numéricos. Sin embargo, siglos más tarde, esta propiedad matemática se convertiría en la llave maestra para comprobar la primalidad de números gigantescos y simplificar operaciones aritméticas complejas en fracciones de segundo dentro de los procesadores actuales.
Un siglo después de Fermat, el genio suizo de las matemáticas Leonhard Euler (Suiza 1707 -1783) profundizó en la teoría de números, expandiendo las intuiciones de su predecesor hasta alcanzar un nivel de generalización sin precedentes.
Euler introdujo una herramienta conceptual fundamental: la función fi de Euler, denotada como $\varphi(n)$. Esta función cuenta cuántos números enteros positivos menores que $n$ son coprimos con él (es decir, su máximo común divisor es 1, lo que significa que no comparten factores primos comunes).
Por ejemplo, si tomamos el número $n = 9$, los enteros positivos menores que él son $1, 2, 3, 4, 5, 6, 7, 8$. De estos, el 3 y el 6 comparten un divisor común con 9 (el 3). Los demás ($1, 2, 4, 5, 7, 8$) son coprimos con 9. Por lo tanto, $\varphi(9) = 6$.
Una de las propiedades más hermosas y útiles que demostró Euler es que si $n$ es el producto de dos números primos distintos, digamos $p$ y $q$, la función se calcula de forma extremadamente sencilla:
$$\varphi(n) = (p - 1)(q - 1)$$
Esta fórmula matemática, aparentemente inocente, contiene la clave lógica que tres siglos más tarde permitiría descifrar el dilema del intercambio de claves en internet. Euler, al igual que Fermat, trabajaba movido por la pura curiosidad estética y el rigor intelectual, demostrando una vez más que las matemáticas puras siempre se adelantan a las necesidades tecnológicas de la humanidad.
El siglo XX trajo consigo dos grandes revoluciones para el mundo del secreto: la automatización mecánica y el surgimiento de la informática.
Durante la Segunda Guerra Mundial, la Alemania nazi confió sus comunicaciones militares a la máquina Enigma, un dispositivo de rotores electromecánicos que cambiaba el cifrado de las letras con cada pulsación de tecla, generando millones de combinaciones posibles. El esfuerzo matemático liderado por el británico Alan Turing (Reino Unido 1912 – 1954) y su equipo en Bletchley Park para romper Enigma mediante el diseño de la Bombe (una máquina electromecánica que automatizaba el análisis lógico masivo) demostró que la guerra moderna ya no se ganaba solo en el frente, sino en las mesas de cálculo matemático.
A pesar de los avances de Turing, la criptografía se enfrentaba a un obstáculo estructural insuperable hasta la década de 1970: el dilema del intercambio de claves. En todos los sistemas existentes hasta entonces (simétricos), el emisor y el receptor debían compartir la misma clave secreta antes de comunicarse. Si un espía interceptaba la clave durante su intercambio, toda la seguridad se derrumbaba. ¿Cómo enviar una clave secreta a través de un canal completamente público e inseguro como internet?
La respuesta llegó en 1976 de la mano de Whitfield Diffie (EE.UU 1944), Martin Hellman (EE.UU 1945) y Ralph Merkle (EE.UU 1952), quienes conceptualizaron la criptografía asimétrica o de clave pública: un sistema donde se utilizan dos claves diferentes pero matemáticamente vinculadas: una clave pública (para cifrar, que cualquiera puede conocer) y una clave privada (para descifrar, que solo el destinatario guarda en secreto).
La materialización práctica de la criptografía asimétrica llegó en 1977 gracias a los matemáticos e informáticos Ron Rivest (EE.UU 1947), Adi Shamir (Israel 1952) y Leonard Adleman (EE.UU 1945), quienes diseñaron el célebre algoritmo RSA (cuyas siglas corresponden a sus apellidos).
RSA es la culminación elegante de la teoría de números aplicada a la seguridad de la información. Su funcionamiento se basa en la asimetría computacional de una operación matemática específica: la multiplicación de números primos frente a la factorización de enteros.
¿Cómo opera el cifrado RSA en la práctica?
Generación de claves: Se eligen dos números primos gigantescos, $p$ y $q$ (de cientos de dígitos cada uno). Se calcula su producto: $n = p \times q$. Este número $n$ formará parte de la clave pública. Se calcula la función de Euler: $\varphi(n) = (p - 1)(q - 1)$. Se elige un número $e$ (exponente público) que sea coprimo con $\varphi(n)$. La clave pública es la pareja $(n, e)$. Se calcula un exponente privado $d$ utilizando aritmética modular tal que $(d \times e) \equiv 1 \pmod{\varphi(n)}$. La clave privada es $(n, d)$.
Cifrado y descifrado: Si alguien quiere enviarte un mensaje secreto convertido en un número $M$, calcula el mensaje cifrado $C$ usando la clave pública: $C = M^e \pmod{n}$. Para leer el mensaje, tú (y solo tú, porque posees la clave privada $d$ y conoces los factores primos originales $p$ y $q$) aplicas la operación inversa: $M = C^d \pmod{n}$
Gracias al Teorema de Euler y al Pequeño Teorema de Fermat, esta operación devuelve exactamente el mensaje original $M$. Para cualquier atacante externo que solo disponga del número público $n$, descifrar el mensaje requeriría factorizar $n$ en sus dos primos originales $p$ y $q$.
Para entender la matemática detrás de RSA con números reales usaremos un ejemplo paso a paso:
En la práctica se usan números de cientos de dígitos, pero elegiremos dos números primos pequeños para facilitar los cálculos y el análisis:
$p = 61$
$q = 53$
Calculamos $n$ (que formará parte de las claves pública y privada):
$$n = p \times q = 61 \times 53 = 3233$$
Calculamos $\phi(n)$ (indicatriz de Euler):
$$\phi(n) = (p - 1) \times (q - 1) = 60 \times 52 = 3120$$
Debemos elegir un número entero $e$ que cumpla dos condiciones:
Debe ser mayor que 1 y menor que $\phi(n)$ ($1 < e < 3120$).
Debe ser coprimo con $\phi(n)$ (es decir, su único divisor común con 3120 debe ser 1).
Elegimos un valor común que cumple esto:
$e = 17$
Clave Pública: Queda formada por el par $(n, e) = (3233, 17)$. Esta clave se comparte con todo el mundo.
Debemos encontrar un número $d$ que cumpla con la siguiente fórmula matemática:
$$(d \times e) \pmod{\phi(n)} = 1$$
Es decir, $d \times 17$ dividido entre 3120 debe dejar un residuo de 1. Usando el algoritmo extendido de Euclides, encontramos que:
$d = 2753$ (ya que $2753 \times 17 = 46801$, y $46801 \div 3120$ da un cociente de 15 y un residuo de 1).
Clave Privada: Queda formada por el par $(n, d) = (3233, 2753)$. Esta clave se mantiene en secreto.
Imaginemos que queremos enviar el mensaje numérico $m = 65$ (en la práctica, las letras se convierten primero a números mediante estándares como ASCII).
La fórmula para cifrar es: $c = m^e \pmod n$
$$c = 65^{17} \pmod{3233}$$
Al resolver esta operación modular, obtenemos el texto cifrado: $c = 413$.
Este número
413es el que viaja por la red. Si alguien lo intercepta, no puede leerlo sin la clave privada.
La fórmula para descifrar es: $m = c^d \pmod n$
$$m = 413^{2753} \pmod{3233}$$
Al realizar esta operación matemática con la clave privada, el resultado regresa exactamente al número original: $m = 65$.
Un atacante conoce la clave pública $(3233, 17)$, lo que significa que conoce $n$ ($3233$). Para descifrar el mensaje sin la clave privada, necesitaría factorizar $3233$ de vuelta en sus primos originales ($61$ y $53$) para calcular $\phi(n)$. Con números pequeños es fácil, pero cuando $n$ tiene cientos de dígitos, los ordenadores más potentes del mundo tardarían miles de años en realizar esa factorización.
En la actualidad, la infraestructura global de la sociedad de la información descansa sobre este delicado equilibrio matemático. Utilizamos sistemas híbridos:
Cifrado simétrico (como AES - Advanced Encryption Standard): Emplea claves compartidas y aritmética por bloques para asegurar la velocidad en la transmisión masiva de datos cotidianos.
Cifrado asimétrico (como RSA o la criptografía de curvas elípticas): Utiliza la teoría de números modular y la geometría algebraica para autenticar identidades y establecer conexiones seguras (como los certificados HTTPS en la web).
Sin embargo, la columna vertebral del cifrado moderno se enfrenta hoy al reto más grande de su historia: las computadoras cuánticas. En 1994, el matemático Peter Shor publicó el Algoritmo de Shor, un algoritmo diseñado para ejecutarse en computadoras cuánticas capaces de explotar la superposición y el entrelazamiento cuántico para resolver la factorización de enteros de forma exponencialmente rápida. Si las computadoras cuánticas a gran escala maduran en los próximos años, los algoritmos RSA y de curvas elípticas actuales podrían romperse en cuestión de minutos.
Por esta razón, la comunidad matemática internacional ya está implementando la criptografía post-cuántica, estandarizando nuevos algoritmos basados en problemas algebraicos alternativos, como la criptografía basada en retículos (lattice-based cryptography), que ni siquiera un ordenador cuántico con el algoritmo de Shor podrá resolver con facilidad.
La historia de la criptografía y las matemáticas es una prueba contundente de que las ideas más abstractas del pensamiento humano, los restos modulares, los números primos estudiados por Fermat y Euler, y la aritmética circular, no son meros ejercicios teóricos de aula. Son, en realidad, el escudo invisible que garantiza la confianza, la privacidad y la libertad en nuestra sociedad digital moderna.
Lecturas recomendadas:
