🔐Encriptador Affine Cipher (Cifrado Afín)

¿Qué es el Cifrado Afín (Affine Cipher)?

El cifrado afín (o Affine Cipher en la literatura criptográfica internacional) es un sistema clásico de cifrado por sustitución monoalfabética que combina dos operaciones fundamentales de la aritmética modular: una transformación multiplicativa mediante una clave $a$ y una transformación aditiva (o desplazamiento de tipo César) mediante una clave $b$. Cada letra o símbolo del alfabeto de tamaño $m$ se asigna a su correspondiente índice numérico entero en el intervalo $[0, m-1]$ y se proyecta matemáticamente en un nuevo carácter cifrado.

A diferencia de los cifrados de desplazamiento puro —que cuentan con apenas 25 claves útiles en un alfabeto estándar—, el cifrado afín expande significativamente el espacio de claves al introducir la multiplicación modular. Sin embargo, para que el cifrado sea matemáticamente válido y reversible (es decir, para que exista un descifrado determinista sin ambigüedades), la clave multiplicativa $a$ debe ser estrictamente coprima con el tamaño del alfabeto $m$, lo que significa que su máximo común divisor debe ser igual a uno: $\gcd(a, m) = 1$.

El encriptador y descifrador de porcentaje.net proporciona un entorno interactivo de nivel profesional: valida la coprimalidad en tiempo real, calcula el inverso multiplicativo modular mediante el Algoritmo de Euclides Extendido, ofrece compatibilidad con alfabetos en español (27 letras incluyendo la Ñ), inglés (26 letras) y ASCII imprimible (95 caracteres), y desglosa el paso a paso algebraico con tablas de sustitución directas.

Fórmulas Matemáticas de Cifrado y Descifrado Modular

Sea un alfabeto de longitud finita $m$, y sean dos claves enteras $(a, b)$ tales que $1 \le a < m$, $0 \le b < m$ y $\gcd(a, m) = 1$. Cada carácter con índice $x$ se cifra según la función afín:

Para recuperar el texto original a partir del carácter cifrado con índice $y = E(x)$, debemos despejar $x$. En aritmética modular, no se puede dividir simplemente entre $a$; en su lugar, se multiplica por el inverso multiplicativo modular de $a$ (denotado como $a^{-1}$):

El inverso modular $a^{-1}$ es el único número entero en el rango $[1, m-1]$ que satisface la congruencia fundamental:

El Requisito de Coprimalidad y el Algoritmo de Euclides Extendido

¿Por qué es indispensable que $\gcd(a, m) = 1$? Si $a$ y $m$ compartieran un divisor común mayor que 1 (por ejemplo, si en un alfabeto de 26 letras elegimos $a = 4$ o $a = 13$), la función de cifrado dejaría de ser una biyección (uno a uno). Múltiples letras distintas en claro se mapearían al mismo carácter cifrado idéntico, haciendo imposible reconstruir el mensaje original.

Para calcular de manera inmediata el inverso $a^{-1}$, nuestro encriptador ejecuta el Algoritmo de Euclides Extendido, el cual resuelve la Identidad de Bézout encontrando coeficientes enteros $x$ e $y$ tales que:

Espacio de Claves por Alfabeto y la Función $\phi$ de Euler

El número de claves válidas en el cifrado afín está determinado por la Función Totiente de Euler $\phi(m)$ multiplicada por el número de desplazamientos posibles $m$:

Ejemplo Práctico Paso a Paso

Cifremos la palabra «HOLA» en el alfabeto en inglés ($m=26$) con la clave $a = 5$ y $b = 8$:

1. Conversión de Letras a Números:
   $H \to 7, \quad O \to 14, \quad L \to 11, \quad A \to 0$.
2. Aplicación de la Fórmula $E(x) = (5x + 8) \pmod{26}$:
   Para $H (7)$: $(5 \times 7 + 8) \pmod{26} = 43 \pmod{26} = 17 \to \mathbf{R}$.
   Para $O (14)$: $(5 \times 14 + 8) \pmod{26} = 78 \pmod{26} = 0 \to \mathbf{A}$.
   Para $L (11)$: $(5 \times 11 + 8) \pmod{26} = 63 \pmod{26} = 11 \to \mathbf{L}$.
   Para $A (0)$: $(5 \times 0 + 8) \pmod{26} = 8 \pmod{26} = 8 \to \mathbf{I}$.
3. Resultado Cifrado: «HOLA» se transforma en «RALI».
4. Descifrado: El inverso modular de $5 \pmod{26}$ es $a^{-1} = 21$ (porque $5 \times 21 = 105 \equiv 1 \pmod{26}$).
   Para $R (17)$: $21 \times (17 - 8) \pmod{26} = 21 \times 9 \pmod{26} = 189 \pmod{26} = 7 \to \mathbf{H}$. Se recupera exactamente la palabra original.

Criptoanálisis y Seguridad del Cifrado Afín

Aunque el cifrado afín es históricamente relevante y posee un valor pedagógico inestimable para comprender los grupos algebraicos y la teoría de congruencias, no es seguro ante el criptoanálisis moderno:

• Vulnerabilidad al Análisis de Frecuencia: Al ser un cifrado monoalfabético, preserva la firma de frecuencia del idioma original. En español, la letra 'E' y la 'A' seguirán siendo las más frecuentes en el criptograma.
• Ataque de Texto en Claro Conocido (Known-Plaintext Attack): Conocer tan solo dos letras en claro y sus correspondientes letras cifradas permite plantear un sistema de dos ecuaciones lineales con dos incógnitas módulo $m$ para despejar $a$ y $b$ de manera inmediata.
• Fuerza Bruta Inmediata: Con solo 312 o 486 combinaciones posibles de claves en lenguajes naturales, cualquier ordenador actual puede probar todas las alternativas posibles en menos de un milisegundo.

Herramientas Relacionadas en porcentaje.net

Explora otros métodos clásicos y modernos de codificación y cifrado:

• Para un cifrado simétrico que rota automáticamente los 94 caracteres imprimibles, prueba el encriptador ROT47 online.
• Para el cifrado clásico aditivo por desplazamiento, consulta el cifrado César online.
• Para calcular funciones criptográficas unidireccionales, utiliza el generador Hash SHA-256 o el generador Hash MD5.
• Para análisis combinatorio y plantillas de texto rotatorio, visita el generador de combinaciones Spintax.

Preguntas Frecuentes (FAQ)

Conclusión

El encriptador Affine Cipher de porcentaje.net es la herramienta matemática y criptográfica definitiva para estudiantes, educadores y entusiastas de la seguridad informática. Comprende en profundidad los principios de la aritmética modular y la sustitución algebraica con una interfaz moderna, precisa y educativa.