Hispanopedia WikiUn cifrado polialfabético es un cifrado de sustitución que utiliza múltiples alfabetos de sustitución. El cifrado de Vigenère es probablemente el ejemplo más conocido de cifrado polialfabético, aunque se trata de un caso especial simplificado. La máquina Enigma es más compleja, pero sigue siendo fundamentalmente un cifrado de sustitución polialfabético.
Historia
La obra de Al-Qalqashandi (1355–1418), basada en la obra anterior de Ibn al-Durayhim (1312–1359), contenía la primera discusión publicada sobre la sustitución y transposición de cifrados, así como la primera descripción de un cifrado polialfabético, en el que a cada letra del texto original se le asigna más de un sustituto. [ 1 ] Sin embargo, se ha afirmado que los cifrados polialfabéticos podrían haber sido desarrollados siglos antes por el criptólogo árabe Al Kindi (801–873). [ 2 ]
El cifrado Alberti, creado por Leon Battista Alberti alrededor de 1467, fue uno de los primeros cifrados polialfabéticos. Alberti utilizaba un alfabeto mixto para encriptar un mensaje, pero cuando lo deseaba, cambiaba a un alfabeto diferente, indicándolo mediante la inclusión de una letra mayúscula o un número en el criptograma. Para este cifrado, Alberti empleaba un dispositivo decodificador, su disco cifrador , que implementaba una sustitución polialfabética con alfabetos mixtos.
Johannes Trithemius —en su libro Polygraphiae libri sex (Seis libros de poligrafía), publicado en 1518 después de su muerte— inventó un cifrado polialfabético de clave progresiva llamado cifrado Trithemius . [ 3 ] A diferencia del cifrado de Alberti, que cambiaba de alfabeto a intervalos aleatorios, Trithemius cambiaba de alfabeto para cada letra del mensaje. Comenzaba con una tabula recta , un cuadrado con 26 letras (aunque Trithemius, escribiendo en latín , usaba 24 letras). Cada alfabeto se desplazaba una letra a la izquierda de la que estaba encima, y volvía a empezar con la A después de llegar a la Z (véase la tabla).
La idea de Tritemio consistía en cifrar la primera letra del mensaje utilizando el primer alfabeto desplazado, de modo que A se convertía en B, B en C, etc. La segunda letra del mensaje se cifraba utilizando el segundo alfabeto desplazado, y así sucesivamente. El disco cifrador de Alberti implementaba el mismo esquema. Tenía dos alfabetos: uno en un anillo exterior fijo y el otro en el disco giratorio. Una letra se cifraba buscando esa letra en el anillo exterior y codificándola como la letra que se encontraba debajo en el disco. El disco comenzaba con A debajo de B, y el usuario giraba el disco una letra después de cifrar cada una.
El cifrado era trivial de descifrar, y la implementación de Alberti en la máquina no mucho más difícil. En ambos casos , la progresión de la clave estaba mal oculta a los atacantes. Incluso la implementación de Alberti de su cifrado polialfabético era bastante fácil de descifrar (la letra mayúscula es una pista importante para el criptoanalista). Durante la mayor parte de los siguientes siglos, casi nadie comprendió la importancia de usar múltiples alfabetos de sustitución. Los diseñadores de cifrados de sustitución polialfabéticos parecen haberse concentrado en ocultar la elección de unos pocos alfabetos (repitiéndolos según fuera necesario), y no en la mayor seguridad que se podía lograr usando muchos y sin repetir ninguno.
El principio (en particular, los alfabetos de sustitución adicionales ilimitados de Alberti) representó un avance fundamental, el más significativo en los varios siglos transcurridos desde el desarrollo del análisis de frecuencias . Una implementación razonable habría sido (y, cuando finalmente se logró, lo fue) muchísimo más difícil de descifrar. No fue hasta mediados del siglo XIX (con el trabajo secreto de Babbage durante la Guerra de Crimea y la divulgación pública, generalmente equivalente, de Friedrich Kasiski algunos años después) que el criptoanálisis de cifrados polialfabéticos bien implementados comenzó a tener algún progreso. Véase el análisis de Kasiski .
Abramo Colorni describió cifrados polialfabéticos en su obra de 1593, Scotographia . [ 4 ]
Notas
- ↑ Lennon, Brian (2018). Contraseñas: Filología, seguridad, autenticación . Harvard University Press . pág. 26. ISBN 9780674985377.
- ↑ Maclean, Donald (20 de febrero de 2012), Al-Kindi , consultado el 13 de abril de 2012
- ↑ Johann Tritheim, Polygraphiae libri sex … (Basilea, Suiza: Michael Furter y Adam Petri, 1518), Liber quintus (quinto libro), páginas 461-462; la Recta transpositionis tabula (tabla cuadrada de transposiciones, o "tabla de Vigenère") aparece en la página 463.
- ↑ Strasser, Gerhard F. (2007), "El auge de la criptología en el Renacimiento europeo" , The History of Information Security , Elsevier, pp. 277–325 , doi : 10.1016/b978-044451608-4/50012-2 , ISBN 978-0-444-51608-4, consultado el 20 de octubre de 2024
Referencias
- Alberti, Leon Battista (1997), Tratado sobre cifrados, trad. A. Zaccagnini. Prólogo de David Kahn , Turín: Galimberti
- Churchhouse, Robert (2002), Códigos y cifrados: Julio César, Enigma e Internet , Cambridge: Cambridge University Press, ISBN 978-0-521-00890-7
- Gaines, Helen Fouché (1939), Criptoanálisis , Dover, ISBN 0-486-20097-3
{{citation}}: Incompatibilidad de ISBN/Fecha ( ayuda )
Véase también
- Cifrados clásicos
