¿Qué es un cifrado por sustitución?
Un cifrado por sustitución reemplaza cada letra por otra cosa y mantiene el orden original. Un cifrado por transposición hace lo contrario: conserva las letras y cambia su orden. Casi todo lo que encontrarás en este sitio, desde el cifrado César hasta Vigenère, pertenece a la primera familia.
Dentro de esa familia, lo más útil es preguntarse cuántos alfabetos usa el cifrado. Esa diferencia importa mucho más que el número de claves.
Cifrados monoalfabéticos
Un cifrado monoalfabético usa una sola sustitución fija para todo el mensaje: si la E se convierte en K una vez, será K siempre. A este grupo pertenecen el cifrado César, ROT13, Atbash y el cifrado por sustitución general con un alfabeto mezclado.
El gráfico de arriba muestra el problema. Como cada letra lleva siempre el mismo disfraz, los recuentos no cambian, solo pasan a otras letras. La letra más común del texto cifrado probablemente corresponde a la más común del idioma, que en español suelen ser la E o la A.
Cifrados polialfabéticos
Un cifrado polialfabético va cambiando entre varios alfabetos, de modo que una misma letra puede salir distinta cada vez. En Vigenère, una palabra clave decide el desplazamiento de cada letra. Elige Vigenère en el gráfico y las barras se aplanan, porque las letras comunes se reparten entre otras.
Esta idea resistió unos tres siglos. El cifrado se describió en el siglo XVI y recibió el nombre de «le chiffre indéchiffrable», hasta que Charles Babbage y después Friedrich Kasiski, que publicó el método en 1863, mostraron cómo deducir la longitud de la clave a partir de fragmentos repetidos. Con la longitud, cada posición es un simple cifrado César.
Otros tipos de cifrado por sustitución
Cifrados homofónicos
Las letras comunes reciben varios símbolos, lo que iguala los recuentos con una sola tabla fija. Los pares de letras los siguen delatando, así que retrasan el análisis de frecuencias más que detenerlo.
Cifrados poligráficos
Sustituyen grupos de letras en lugar de letras sueltas. Playfair, de 1854, trabaja con pares, por lo que hay que contar pares, y para eso hace falta mucho más texto.
Máquinas de rotores
Enigma era un cifrado polialfabético hecho máquina: sus rotores cambiaban el alfabeto con cada pulsación. Unos matemáticos polacos dirigidos por Marian Rejewski la rompieron en 1932, y Alan Turing y sus colegas de Bletchley Park continuaron ese trabajo durante la guerra. Les ayudó un defecto de diseño: Enigma nunca cifraba una letra como ella misma.
¿Qué seguridad ofrece cada cifrado?
Ninguno protege datos reales. Solo se diferencian en el trabajo que cuesta romperlos.
| Cifrado | Claves | Cómo se rompe |
|---|---|---|
| Atbash, ROT13 | Ninguna | Basta con reconocer el cifrado y leer el mensaje. |
| César | 25 | Probando todos los desplazamientos. |
| Sustitución simple | Unas 4 × 1026 | Contando las letras y comprobando hipótesis. |
| Vigenère | 11.881.376 con 5 letras | Hallando la longitud de la clave y contando letras en cada posición. |
Por qué más claves no significan más seguridad
Un alfabeto mezclado tiene unas 4 × 1026 claves posibles, de modo que probarlas una a una queda descartado. Pero tampoco hace falta. El análisis de frecuencias, descrito por Al-Kindi en el siglo IX, ataca directamente los recuentos de letras, y el reconocimiento de patrones completa el resto. Suelen bastar unos cientos de letras y trabajo manual.
Un cifrado solo es tan fuerte como el atajo que lo vence. Hacen falta muchas claves, porque con pocas cae ante un ataque de fuerza bruta, pero ese número no dice nada sobre otros atajos.
La sustitución en el cifrado moderno
La idea sobrevive de una forma muy distinta. AES, el estándar actual, tiene un paso de sustitución que reemplaza cada byte según una tabla fija, seguido de pasos que mezclan los bytes, y todo se repite durante muchas rondas añadiendo material de la clave. Esa mezcla es lo que les faltaba a los cifrados clásicos: cambiar una letra nunca afectaba a las demás.
Preguntas frecuentes
¿El cifrado César es monoalfabético?
Sí. Usa un único desplazamiento para todo el mensaje, de modo que cada letra siempre se convierte en la misma.
¿Vigenère es más seguro que una sustitución simple?
Resiste mejor el simple recuento de letras, aunque tenga menos claves. Aun así cae cuando se conoce la longitud de la clave, sobre todo con una clave corta y un mensaje largo.
¿Es seguro usar hoy un cifrado por sustitución?
No. Usa estos cifrados para aprender y resolver pasatiempos. Lo privado necesita cifrado moderno, como AES.