Articulo de referencia

Cifrado de Alberti

El disco de cifrado Alberti. El cifrado Alberti , creado en 1467 por el arquitecto italiano Leon Battista Alberti , fue uno de los primeros cifrados polialfabéticos . [ 1 ] En l...

El disco de cifrado Alberti.

El cifrado Alberti , creado en 1467 por el arquitecto italiano Leon Battista Alberti , fue uno de los primeros cifrados polialfabéticos . [ 1 ] En las primeras páginas de su tratado De componendis cifris, explicó cómo su conversación con el secretario papal Leonardo Dati sobre una imprenta de tipos móviles recientemente desarrollada condujo al desarrollo de su rueda de cifrado. [ 2 ]

disco cifrado

El disco cifrador de Alberti constituye el primer ejemplo de sustitución polialfabética con alfabetos mixtos y periodos variables. Este dispositivo, denominado Fórmula , constaba de dos discos concéntricos, unidos por un pasador común, que permitía su rotación relativa. [ 3 ] El disco más grande se denomina Stabilis [estacionario o fijo], y el más pequeño, Mobilis [móvil]. La circunferencia de cada disco se divide en 24 celdas iguales. El anillo exterior contiene un alfabeto en mayúsculas para el texto plano , y el anillo interior, un alfabeto mixto en minúsculas para el texto cifrado . El anillo exterior también incluye los números del 1 al 4 para el supercifrado de un libro de códigos que contiene 336 frases con valores numéricos asignados.

Este es un método muy eficaz para ocultar los números del código, ya que sus equivalentes no se pueden distinguir de las demás letras ilegibles. El desplazamiento del alfabeto se controla mediante letras clave incluidas en el cuerpo del criptograma.

Para un estudio inequívoco de este cifrado, se reproducen a continuación dos capítulos de De Cifris en inglés.

Capítulo XIV. Primero describiré el índice móvil. Supongamos que hemos acordado usar la letra k como índice en el disco móvil. Al escribir, colocaré los dos discos de la fórmula como desee, por ejemplo, yuxtaponiendo el índice a la letra B mayúscula, con todas las demás minúsculas correspondientes a las mayúsculas que se encuentran encima. Al escribirte, primero escribiré una B mayúscula que corresponda al índice k en la fórmula. Esto significa que, si quieres leer mi mensaje, debes usar la misma fórmula que tienes, girando el disco móvil hasta que la letra B corresponda al índice k. De esta manera, todas las minúsculas del texto cifrado adquirirán el significado y el sonido de las que se encuentran encima en el disco fijo. Cuando haya escrito tres o cuatro palabras, cambiaré la posición del índice en nuestra fórmula, girando el disco hasta que, por ejemplo, el índice k quede debajo de la R mayúscula. Entonces escribiré una R mayúscula en mi mensaje; a partir de ese momento, la k minúscula ya no significará B, sino R, y las letras que sigan en el texto adquirirán nuevos significados a partir de las letras mayúsculas que se encuentran encima de ellas en el disco fijo. Al leer el mensaje recibido, la letra mayúscula, que como sabemos solo sirve de señal, nos indicará que, a partir de ese momento, la posición del disco móvil y del índice ha cambiado. Por lo tanto, colocaremos también el índice debajo de esa letra mayúscula, y así podremos leer y comprender el texto con mucha facilidad. Las cuatro letras del disco móvil que dan a las cuatro celdas numeradas del anillo exterior no tendrán, por así decirlo, ningún significado por sí mismas y pueden insertarse como espacios en blanco dentro del texto. Sin embargo, si se usan en grupos o se repiten, serán de gran utilidad, como explicaré más adelante.
Capítulo XV. También podemos elegir la letra índice entre las mayúsculas y acordar cuál será. Supongamos que elegimos la letra B como índice. La primera letra que aparecerá en el mensaje será una minúscula, digamos q. Por lo tanto, al girar el disco móvil en la fórmula, colocaremos esta letra debajo de la B mayúscula que sirve de índice. De ello se deduce que q tendrá el sonido y el significado de B. Para las demás letras, continuaremos escribiendo de la manera descrita anteriormente para el índice móvil. Cuando sea necesario cambiar la disposición de los discos en la fórmula, insertaré una, y no más, de las letras numéricas en el mensaje, es decir, una de las letras del disco pequeño que mira hacia los números que corresponde, digamos, al 3 o al 4, etc. Al girar el disco móvil, yuxtapondré esta letra con el índice B acordado y, sucesivamente, según lo requiera la lógica de la escritura, continuaré asignando el valor de las mayúsculas a las minúsculas. Para confundir aún más a los examinadores, también puede acordar con su corresponsal que las mayúsculas intercaladas en el mensaje funcionan como nulos y deben ignorarse, o bien recurrir a convenciones similares que no vale la pena recordar. Así, cambiando la posición del índice mediante la rotación del disco móvil, se podrá expresar el valor fonético y semántico de cada mayúscula utilizando veinticuatro caracteres alfabéticos diferentes, mientras que cada minúscula puede corresponder a cualquier mayúscula o a cualquiera de los cuatro números del alfabeto del disco fijo. Ahora bien, llego al uso conveniente de los números, que es admirable.

Uso

Primer método de cifrado

La letra minúscula del anillo más pequeño se utiliza como índice.

En este ejemplo, la letra g del anillo interior se elige como índice y se mueve bajo una letra mayúscula (en este caso A ) del anillo fijo. Los alfabetos utilizados son (véase la figura):

ABCDEFGILMNOPQRSTVXZ1234 Disco estacionario
gklnprtuz&xysomqihfdbace Disco móvil

Despacho: “La guerra si farà...”

_LAGVER2RA_ Texto plano
Texto cifrado AzgthpmamgQ

Las letras clave A y Q están incluidas en el criptograma. La letra minúscula a resultante del cifrado del número 2 es nula y debe descartarse en el descifrado.

Después de cifrar algunas letras, se inserta una letra mayúscula diferente ( Q ) en el criptograma y el disco móvil se gira en consecuencia, obteniendo una nueva combinación:

Disco estacionario QRSTVXZ1234ABCDEFGILMNOP
gklnprtuz&xysomqihfdbace Disco móvil

El cifrado se reanudará así:

_SIFARÀ Texto plano
Texto cifrado Qlfiyky

El mismo procedimiento se repetirá con diferentes letras clave hasta el final del mensaje.

El segundo método de cifrado

Una letra mayúscula en el disco de papelería se utiliza como índice.

En este ejemplo, se elige la letra A como índice y la letra m minúscula del disco móvil se yuxtapone a dicha letra. Los cambios en el alfabeto se indicarán cifrando uno de los cuatro números.

ABCDEFGILMNOPQRSTVXZ1234 Disco estacionario
mqihfdbacegklnprtuz&xyso Disco móvil

Despacho: “La guerra si farà…”

_LAGVERA3 Texto plano
Texto cifrado de mcmbufpms

Una de las dos R se omite para desafiar el criptoanálisis . La presencia de la letra s que cifra el número 3 indica la necesidad de girar el disco móvil a una nueva posición. La letra s se mueve entonces debajo de la letra A.

ABCDEFGILMNOPQRSTVXZ1234 Disco estacionario
somqihfdbacegklnprtuz&xy Disco móvil

El cifrado se reanudará así:

_SIFARÀ Texto plano
Texto cifrado sndhsls

Se seguirá el mismo procedimiento hasta el final del mensaje, utilizando los cuatro números para designar los cambios de alfabeto.

El cifrado de disco de Alberti no tiene nada que ver con los cifrados de desplazamiento afín, de palabra clave, de César ni de Vigenère . El cifrado de César es una simple sustitución basada en el desplazamiento de un alfabeto ordinario con una clave fija. Una vez que se descubre el equivalente de una letra, se conocen todas las letras cifradas equivalentes. Con el cifrado de Alberti, hay dos alfabetos mezclados y la clave varía continuamente durante el cifrado; por lo tanto, el descubrimiento de una sola letra no permite avanzar. El análisis de frecuencia también es imposible porque la misma letra siempre se cifra de forma diferente. El cifrado de Vigenère se basa en un alfabeto ordinario, como el de César, y se resuelve fácilmente tras descubrir su período fijo mediante el examen de Kasiski . Esto no es posible con Alberti.

Criptoanálisis

La invención de Leon Battista Alberti revolucionó el cifrado. [ 4 ] En comparación con los cifrados anteriores de la época, el cifrado Alberti era imposible de descifrar sin conocer el método. Esto se debía a que la distribución de frecuencia de las letras estaba enmascarada y el análisis de frecuencia —la única técnica conocida para atacar cifrados en ese momento— no era de ayuda. [ 3 ] También era más conveniente que el cifrado Vigenère . [ 5 ]

Referencias

  1. Sands, Kevin (10 de septiembre de 2015). "Los 10 mejores códigos, claves y cifrados" . The Guardian . Consultado el 9 de noviembre de 2018 .
  2. DuPont, Quinn (2018). «La imprenta y la criptografía». En Ellison, Katherine; Kim, Susan (eds.). Historia material de los cifrados medievales y de principios de la Edad Moderna: Criptografía e historia de la alfabetización (PDF) . Routledge. pág. 95. ISBN  978-1-138-24464-1. Archivado del original (PDF) el 21-06-2022 . Consultado el 10-11-2018 .
  3. 1 2 Rocca Jr., Charles F. (2016). "3.1 La gran idea de Alberti". Criptología a través de la historia y la investigación . Western Connecticut State University .
  4. Gilderson, Kelly (18 de octubre de 2018). "Guía definitiva de cifrado para principiantes con imágenes" . privacyaustralia.net . Consultado el 10 de noviembre de 2018 .
  5. «Disco cifrado de Alberti» . Universidad Alpen-Adria de Klagenfurt . Archivado desde el original el 29 de junio de 2007 . Consultado el 10 de noviembre de 2018 .

Publicaciones

  • Alberti, León Battista, Tratado sobre cifrados , trad. A. Zaccagnini. Prólogo de David Kahn , Galimberti, Torino 1997.
  • Buonafalce, Augusto, “Un ejercicio de resolución del disco de Alberti”. El Criptograma LIV, 5, ACA, Plano 1999.