Saltar al contenido

Cifrados monoalfabéticos y polialfabéticos

Un cifrado puede tener más claves de las que nadie podría probar y aun así caer con un simple recuento. Cambia de cifrado aquí abajo y mira qué pasa con las letras de tu texto.

anuncio

¿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.

Sigue aprendiendo