

El cifrado Vigenère ( pronunciación en francés: [ viʒnɛːʁ ] ) es un método de cifrado de texto alfabético en el que cada letra del texto original se codifica con un cifrado César diferente , cuyo incremento viene determinado por la letra correspondiente de otro texto, la clave . En un cifrado César , cada letra del alfabeto se desplaza un cierto número de posiciones. En un cifrado César de desplazamiento 3, se convertiría en , se convertiría en , se convertiría en y así sucesivamente. El cifrado Vigenère tiene varios cifrados César en secuencia con diferentes valores de desplazamiento.aDbEyB
Por ejemplo, si el texto plano es attacking tonighty la clave es oculorhinolaryngology, entonces
- la primera letra del texto plano,
a, se desplaza 14 posiciones en el alfabeto (porque la primera letra de la clave,o, es la 14.ª letra del alfabeto, contando desde cero), lo que da como resultadoo;
- la segunda letra,
t, se desplaza 2 (porque la segunda letra de la clave,c, es la segunda letra del alfabeto, contando desde cero) dando como resultadov;
- la tercera letra,
t, se desplaza 20 (u), lo que producen, con envoltura;
etcétera.
Tradicionalmente, los espacios y la puntuación se eliminan antes del cifrado [ 1 ] y se reintroducen posteriormente.
- En este ejemplo, la décima letra del texto plano
tse desplaza 14 posiciones (porque la décima letra de la claveoes la decimocuarta letra del alfabeto, contando desde cero). Por lo tanto, el cifrado produce el mensajeovnlqbpvt hznzeuz.
Si el destinatario del mensaje conoce la clave, puede recuperar el texto original revirtiendo este proceso.
Por lo tanto, el cifrado de Vigenère es un caso especial de sustitución polialfabética . [ 2 ] [ 3 ]
Descrito por primera vez por Giovan Battista Bellaso en 1553, el cifrado es fácil de entender e implementar, pero resistió todos los intentos de descifrarlo hasta 1863, tres siglos después. Esto le valió la descripción de le chiffrage indéchiffrable ( en francés , «el cifrado indescifrable»). Muchas personas han intentado implementar esquemas de cifrado que son esencialmente cifrados de Vigenère. [ 4 ] En 1863, Friedrich Kasiski fue el primero en publicar un método general para descifrar cifrados de Vigenère.
En el siglo XIX, el proyecto fue atribuido erróneamente a Blaise de Vigenère (1523–1596) y así adquirió su nombre actual. [ 5 ]
Historia
La primera descripción bien documentada de un cifrado polialfabético fue realizada por Leon Battista Alberti alrededor de 1467 y utilizaba un disco de cifrado metálico para alternar entre alfabetos cifrados. El sistema de Alberti solo cambiaba de alfabeto después de varias palabras, y los cambios se indicaban escribiendo la letra del alfabeto correspondiente en el texto cifrado. Posteriormente, Johannes Trithemius , en su obra Polygraphia (que se completó en forma de manuscrito en 1508 pero se publicó por primera vez en 1518), [ 6 ] inventó la tabula recta , un componente crítico del cifrado de Vigenère. [ 7 ] Sin embargo, el cifrado de Trithemius proporcionaba un sistema progresivo, bastante rígido y predecible para alternar entre alfabetos cifrados. [ nota 1 ]
En 1586, Blaise de Vigenère publicó un tipo de cifrado polialfabético llamado cifrado de clave automática —porque su clave se basa en el texto plano original— ante la corte de Enrique III de Francia . [ 8 ] Sin embargo, el cifrado ahora conocido como cifrado de Vigenère se basa en el descrito originalmente por Giovan Battista Bellaso en su libro de 1553 La cifra del Sig. Giovan Battista Bellaso . [ 9 ] Se basó en la tabula recta de Trithemius, pero añadió una "contraseña" repetida (una clave ) para cambiar los alfabetos del cifrado en cada letra.
Mientras que Alberti y Trithemius utilizaban un patrón fijo de sustituciones, el sistema de Bellaso permitía modificarlo fácilmente con solo seleccionar una nueva clave. Las claves solían ser palabras sueltas o frases cortas, conocidas de antemano por ambas partes, o transmitidas fuera de banda junto con el mensaje. Por lo tanto, el método de Bellaso requería una seguridad robusta únicamente para la clave. Dado que es relativamente fácil obtener una frase clave corta, por ejemplo, mediante una conversación privada previa, el sistema de Bellaso era considerablemente más seguro.
Sin embargo, a diferencia del cifrado Vigenère moderno, el cifrado de Bellaso no tenía 26 "desplazamientos" diferentes (cifrados César distintos) para cada letra, sino 13 desplazamientos para pares de letras. En el siglo XIX, la invención de este cifrado, diseñado esencialmente por Bellaso, se atribuyó erróneamente a Vigenère. David Kahn, en su libro Los descifradores de códigos , lamentó esta atribución errónea, afirmando que la historia había "ignorado esta importante contribución y, en su lugar, le había atribuido [a Vigenère] un cifrado regresivo y elemental, aunque él no tuvo nada que ver con él". [ 10 ]
El cifrado de Vigenère se ganó la reputación de ser excepcionalmente fuerte. El reconocido autor y matemático Charles Lutwidge Dodgson ( Lewis Carroll ) lo calificó de irrompible en su artículo de 1868, " El cifrado del alfabeto ", publicado en una revista infantil. En 1917, Scientific American lo describió como "imposible de traducir". [ 11 ] [ 12 ] Se sabe que Charles Babbage descifró una variante del cifrado ya en 1854, pero no publicó su trabajo. [ 13 ] Una hipótesis es que mantuvo intencionalmente el método general en secreto, ya que fue asesor criptográfico de su amigo, el contralmirante Sir Francis Beaufort , durante la Guerra de Crimea . [ 14 ] Kasiski descifró completamente el cifrado y publicó la técnica en el siglo XIX, pero incluso en el siglo XVI, algunos criptoanalistas expertos podían descifrarlo ocasionalmente. [ 10 ]

El cifrado de Vigenère es lo suficientemente simple como para ser un cifrado de campo si se usa junto con discos de cifrado. [ 15 ] Los Estados Confederados de América , por ejemplo, usaron un disco de cifrado de latón para implementar el cifrado de Vigenère durante la Guerra Civil Estadounidense . Los mensajes de la Confederación no eran secretos, y la Unión los descifraba con frecuencia. A lo largo de la guerra, el liderazgo confederado se basó principalmente en tres frases clave: "Manchester Bluff", "Victoria Completa" y, al final de la guerra, "Que llegue la Retribución". [ 16 ]
Un cifrado de Vigenère con una clave completamente aleatoria (y no reutilizable) cuya longitud es igual a la del mensaje se convierte en una clave de un solo uso , un cifrado teóricamente irrompible. [ 17 ] Gilbert Vernam intentó reparar el cifrado roto (creando el cifrado Vernam-Vigenère en 1918), pero la tecnología que utilizó era tan engorrosa que resultaba impracticable. [ 18 ]
Tabla recta

Para cifrar y descifrar texto visualmente, se puede utilizar una tabla de alfabetos. La tabula recta , el cuadrado de Vigenère o la tabla de Vigenère tienen el alfabeto escrito 26 veces en filas diferentes, con cada letra desplazada cíclicamente hacia la izquierda con respecto a la anterior, lo que corresponde a los 26 cifrados César posibles.
Por ejemplo, supongamos que el texto plano que se va a cifrar es
helloworld
Y la palabra clave de ejemplo es "key" y se repite hasta que coincide con la longitud del texto plano.
keykeykeyk
Para cifrar la primera letra del texto plano usando la tabla recta , vaya a la columna (H) y busque donde se cruza con la fila (K). El resultado es "R". Después de repetir este proceso para cada letra, se puede cifrar todo el texto plano.
rijvsuyvjn
Para descifrar, diríjase a la columna correspondiente a la letra clave (K) y busque la letra cifrada (R) dentro de ella. La fila donde aparece (R) está encabezada por (H), que es la letra del texto plano descifrado.
Descripción algebraica
Vigenère también se puede describir algebraicamente. Si las letras A– Zse toman como los números 0–25 (,, etc.), y la suma se realiza módulo 26, cifrado de Vigenèreusando la clavese puede escribir como
y descifradousando la clavecomo
en el cualese es el mensaje,es el texto cifrado yes la clave obtenida al repetir la palabra clavetiempos en los quees la longitud de la palabra clave.
Así, utilizando el ejemplo anterior, para cifrarcon letra claveEl cálculo daría como resultado:.
Por lo tanto, para descifrarcon letra claveEl cálculo daría como resultado:.
En general, sies el alfabeto de longitud, yes la longitud de la clave, el cifrado y descifrado de Vigenère se puede escribir:
denota el desplazamiento del i -ésimo carácter del texto plano.en el alfabetoPor ejemplo, tomando los 26 caracteres ingleses como alfabeto., el desplazamiento de A es 0, el desplazamiento de B es 1, etc.yson similares.
Criptoanálisis
La idea detrás del cifrado de Vigenère, como todos los demás cifrados polialfabéticos, es enmascarar la frecuencia de las letras del texto original para dificultar una aplicación directa del análisis de frecuencia . Por ejemplo, si Pes la letra más frecuente en un texto cifrado cuyo texto original está en inglés , se podría sospechar que Pcorresponde a eya que ees la letra más utilizada en inglés. Sin embargo, al usar el cifrado de Vigenère, epuede cifrarse como diferentes letras del texto cifrado en diferentes puntos del mensaje, lo que invalida un análisis de frecuencia simple.
La principal debilidad del cifrado de Vigenère reside en la naturaleza repetitiva de su clave . Si un criptoanalista adivina correctamente la longitud n de la clave , el texto cifrado puede tratarse como n cifrados César intercalados , que pueden descifrarse fácilmente de forma individual. La longitud de la clave puede determinarse mediante pruebas de fuerza bruta para cada valor posible de n , o bien mediante el examen de Kasiski y la prueba de Friedman (véase más adelante: § Examen de Kasiski y § Prueba de Friedman ).
Examen de Kasiski
En 1863, Friedrich Kasiski fue el primero en publicar un ataque general exitoso al cifrado de Vigenère. [ 19 ] Los ataques anteriores se basaban en el conocimiento del texto plano o en el uso de una palabra reconocible como clave. El método de Kasiski no tenía tales dependencias. Aunque Kasiski fue el primero en publicar un relato del ataque, es evidente que otros ya estaban al tanto. En 1854, Charles Babbage fue incitado a descifrar el cifrado de Vigenère cuando John Hall Brock Thwaites presentó un cifrado "nuevo" al Journal of the Society of the Arts . [ 20 ] [ 21 ] Cuando Babbage demostró que el cifrado de Thwaites era esencialmente otra recreación del cifrado de Vigenère, Thwaites le planteó un reto: dado un texto original (de La Tempestad de Shakespeare : Acto 1, Escena 2) y su versión cifrada, debía encontrar las palabras clave que Thwaites había utilizado para cifrar el texto original. Babbage pronto encontró las palabras clave: "dos" y "combinadas". Babbage entonces cifró el mismo pasaje de Shakespeare utilizando diferentes palabras clave y retó a Thwaites a encontrar las palabras clave de Babbage. [ 22 ] Babbage nunca explicó el método que utilizó. Los estudios de las notas de Babbage revelan que había utilizado el método publicado posteriormente por Kasiski y sugieren que lo había estado utilizando ya en 1846. [ 23 ]
El examen Kasiski , también llamado prueba Kasiski, aprovecha el hecho de que las palabras repetidas, por casualidad, a veces se cifran utilizando las mismas letras clave, lo que da lugar a grupos repetidos en el texto cifrado. Por ejemplo, considérese el siguiente cifrado utilizando la palabra clave ABCD:
Clave: ABCDAB CDABCDABCD ABCDAB CDABCD Texto plano: crypto es la abreviatura de crypto graphy Texto cifrado: CSASTP KVSIQUTGQU CSASTP IUAQJB
Existe una repetición fácilmente perceptible en el texto cifrado, por lo que la prueba de Kasiski será efectiva.
La distancia entre las repeticiones CSASTPes 16. Si se asume que los segmentos repetidos representan los mismos segmentos de texto plano, esto implica que la clave tiene 16, 8, 4, 2 o 1 caracteres de longitud. (Todos los factores de la distancia son posibles longitudes de clave; una clave de longitud uno es simplemente un cifrado César sencillo , y su criptoanálisis es mucho más fácil). Dado que las longitudes de clave 2 y 1 son irrealmente cortas, solo es necesario probar las longitudes 16, 8 y 4. Los mensajes más largos hacen que la prueba sea más precisa porque generalmente contienen más segmentos de texto cifrado repetidos. El siguiente texto cifrado tiene dos segmentos que se repiten:
Texto cifrado: VHVS SP QUCE MRVBVBBB VHVS URQGIBDUGRNICJ QUCE RVUAXSSR
La distancia entre las repeticiones VHVSes de 18. Si se asume que los segmentos repetidos representan los mismos segmentos de texto plano, esto implica que la clave tiene 18, 9, 6, 3, 2 o 1 caracteres de longitud. La distancia entre las repeticiones QUCEes de 30 caracteres. Esto significa que la longitud de la clave podría ser de 30, 15, 10, 6, 5, 3, 2 o 1 caracteres. Al tomar la intersección de estos conjuntos, se puede concluir con seguridad que la longitud de clave más probable es 6, ya que 3, 2 y 1 son irrealmente cortas.
Prueba de Friedman
La prueba de Friedman (a veces conocida como prueba kappa) fue inventada durante la década de 1920 por William F. Friedman , quien utilizó el índice de coincidencia , que mide la irregularidad de las frecuencias de las letras del cifrado para descifrarlo. Al conocer la probabilidadque dos letras cualesquiera del idioma de origen elegidas al azar sean iguales (alrededor de 0,067 para el inglés, que no distingue entre mayúsculas y minúsculas ) y la probabilidad de una coincidencia para una selección aleatoria uniforme del alfabeto.( 1/26 = 0,0385 para inglés), la longitud de la clave se puede estimar de la siguiente manera:
a partir de la tasa de coincidencia observada
donde c es el tamaño del alfabeto (26 para el inglés), N es la longitud del texto y n 1 a n c son las frecuencias de letras del texto cifrado observadas , como números enteros.
Sin embargo, esto es solo una aproximación; su precisión aumenta con la longitud del texto. En la práctica, sería necesario probar varias longitudes de clave cercanas a la estimación. [ 24 ] Un enfoque mejor para los cifrados de clave repetida consiste en copiar el texto cifrado en filas de una matriz con tantas columnas como una longitud de clave supuesta y luego calcular el índice de coincidencia promedio considerando cada columna por separado. Cuando esto se realiza para cada posible longitud de clave, el índice de coincidencia promedio más alto corresponde a la longitud de clave más probable. [ 25 ] Estas pruebas pueden complementarse con información del examen de Kasiski.
Análisis de frecuencia
Una vez conocida la longitud de la clave, el texto cifrado se puede reescribir en esa cantidad de columnas, correspondiendo cada columna a una letra de la clave. Cada columna consta de texto plano cifrado con un cifrado César . La clave César (o desplazamiento) es simplemente la letra de la clave Vigenère utilizada para esa columna. Mediante métodos similares a los empleados para descifrar el cifrado César, se pueden descubrir las letras del texto cifrado.
Una mejora del examen de Kasiski, conocida como el método de Kerckhoffs , compara las frecuencias de las letras de cada columna con las frecuencias del texto plano desplazado para descubrir la letra clave (desplazamiento César) de esa columna. Una vez que se conocen todas las letras de la clave, el criptoanalista solo tiene que descifrar el texto cifrado y revelar el texto plano. [ 26 ] El método de Kerckhoffs no es aplicable si la tabla de Vigenère se ha desordenado, en lugar de utilizar secuencias alfabéticas normales, pero el examen de Kasiski y las pruebas de coincidencia aún pueden utilizarse para determinar la longitud de la clave.
Eliminación de llave
El cifrado de Vigenère, con alfabetos normales, utiliza esencialmente aritmética modular, que es conmutativa. Por lo tanto, si se conoce (o se adivina) la longitud de la clave, al restar el texto cifrado de sí mismo, con un desplazamiento igual a la longitud de la clave, se obtiene el texto plano restado de sí mismo, también con un desplazamiento igual a la longitud de la clave. Si se conoce o se puede adivinar alguna "palabra probable" en el texto plano, se puede reconocer su propia resta, lo que permite recuperar la clave restando el texto plano conocido del texto cifrado. La eliminación de claves es especialmente útil contra mensajes cortos. Por ejemplo, utilizando LIONcomo clave lo siguiente:
Luego, resta el texto cifrado de sí mismo con un desplazamiento de la longitud de la clave de 4 para LION.
Lo cual es casi equivalente a restar el texto plano de sí mismo mediante el mismo desplazamiento.
Lo cual se representa algebraicamente paracomo:
En este ejemplo, las palabras brownfoxson conocidas.
Este resultado omazse corresponde con las letras 9 a 12 del resultado de los ejemplos más extensos anteriores. Se verifica la sección conocida y su ubicación.
Restar browde ese rango del texto cifrado.
Esto produce el resultado final, la revelación de la llave LION.
Variantes
Clave de ejecución
La variante de clave continua del cifrado de Vigenère también se consideró inquebrantable en su momento. Para la clave, esta versión utiliza un bloque de texto tan largo como el texto plano. Dado que la clave tiene la misma longitud que el mensaje, las pruebas de Friedman y Kasiski ya no funcionan, puesto que la clave no se repite.
Si se utilizan varias claves, la longitud efectiva de la clave es el mínimo común múltiplo de las longitudes de las claves individuales. Por ejemplo, al usar las claves GOy CAT, cuyas longitudes son 2 y 3, se obtiene una longitud efectiva de clave de 6 (el mínimo común múltiplo de 2 y 3). Esto puede entenderse como el punto donde ambas claves coinciden.
Cifrar dos veces, primero con la clave GOy luego con la clave, CATes lo mismo que cifrar una vez con una clave producida al cifrar una clave con la otra.
Esto se demuestra cifrando attackatdawncon IOZQGH, para producir el mismo texto cifrado que en el ejemplo original.
Si las longitudes de las claves son relativamente primas, la longitud efectiva de la clave es el producto de dichas longitudes y, por lo tanto, aumenta rápidamente a medida que se incrementan las longitudes individuales. Por ejemplo, mientras que la longitud efectiva de claves combinadas de 10, 12 y 15 caracteres es de solo 60 (2x2x3x5), la de claves de 8, 11 y 15 caracteres es de 1320 (8x11x15). Si esta longitud efectiva de clave es mayor que el texto cifrado, ofrece la misma inmunidad a las pruebas de Friedman y Kasiski que la variante de clave variable.
Si se utiliza una clave verdaderamente aleatoria, de al menos la misma longitud que el mensaje cifrado y que se usa solo una vez, el cifrado de Vigenère es teóricamente inquebrantable. Sin embargo, en ese caso, la clave, y no el cifrado, es la que proporciona la seguridad criptográfica, y estos sistemas se denominan colectivamente sistemas de clave de un solo uso , independientemente de los cifrados empleados.
Variante Beaufort
Una variante sencilla consiste en cifrar utilizando el método de descifrado de Vigenère y descifrar utilizando el cifrado de Vigenère. Este método a veces se denomina «Variante Beaufort». Es diferente del cifrado Beaufort , creado por Francis Beaufort , que es similar a Vigenère pero utiliza un mecanismo de cifrado y un tableau ligeramente modificados. El cifrado Beaufort es un cifrado recíproco .
cifrado de Gronsfeld
A pesar de la aparente solidez del cifrado de Vigenère, nunca llegó a utilizarse ampliamente en Europa. El cifrado de Gronsfeld es una variante atribuida por Gaspar Schott al conde Gronsfeld (Josse Maximilaan van Gronsveld , de soltera van Bronckhorst), pero en realidad fue utilizado mucho antes por un embajador del duque de Mantua entre 1560 y 1570. Es idéntico al cifrado de Vigenère, salvo que utiliza un alfabeto cifrado de tan solo 10 caracteres, correspondientes a los dígitos del 0 al 9: una clave de Gronsfeld de 0123 es equivalente a una clave de Vigenère de ABCD. El cifrado de Gronsfeld se fortalece porque su clave no es una palabra, pero se debilita por tener un alfabeto cifrado de solo 10 caracteres. Fue el cifrado de Gronsfeld el que se popularizó en Alemania y Europa, a pesar de sus debilidades.
Cifrado de clave automática de Vigenère
Vigenère inventó un cifrado más seguro, un cifrado de clave automática . Sin embargo, el nombre "cifrado de Vigenère" se asoció con un cifrado polialfabético más sencillo. De hecho, ambos cifrados se confundían con frecuencia y a veces se les denominaba "cifrado indescifrable" . Babbage descifró el cifrado de clave automática, mucho más seguro, pero generalmente se le atribuye a Kasiski la primera solución publicada a los cifrados polialfabéticos de clave fija.
Véase también
- Roger Frontenac ( Descifrador de cuartetas de Nostradamus , 1950)
Referencias
Notas
- ↑ En un manuscrito aparte que Trithemius llamó Clavis Polygraphiae (La clave de la Polygraphia), explicó (entre otras cosas) cómo cifrar mensajes usando un cifrado polialfabético y cómo descifrar dichos mensajes. La Clavis Polygraphiae no siempre se incluyó en las copias impresas originales de 1518, e incluso cuando se incluyó, no siempre se insertó en el mismo lugar dentro de la Polygraphiae . De (Gamer, 2015), p. 129: "Eine eigene Stellung innerhalb … in den Ausführungen zu Buch VI." (El Clavis ocupa un lugar peculiar dentro del texto que se ha transmitido únicamente en forma impresa. Tritemio alude varias veces en otros lugares a la existencia de un Clavis Polygraphiae como obra independiente, contemporánea al manuscrito de 1508. Sin embargo, solo conocemos la edición que está encuadernada con la versión impresa, que fue adaptada esporádicamente a los cambios durante la impresión, con frecuencia, como, por ejemplo, en el caso del capítulo desplazado sobre la notación numérica alfanumérica. El Clavis no acompañó esta reubicación: las explicaciones de las representaciones de los números permanecieron en las observaciones del Libro VI). El Clavis explica cómo cifrar y descifrar mensajes utilizando cifrados polialfabéticos. En los ejemplos de Tritemio, descifró un mensaje utilizando dos tablas de Vigenère: una en la que las letras están en orden alfabético normal y otra en la que las letras están en orden inverso (véase (Gamer, 2015), p. 128). De (Trithemius, 1518), pp. 19–20 : Texto original en latín : "In primis tabulam descripsimus rectam, Alphabeta quatuor & viginti continentem, per cuius intelligentiam tot poterunt Alphabeta componi, quot stellae numerantur in firmamento caeli. Quot enim in ipsa tabula sunt grammata, totiens consurgunt ex arte decies centena milia per ordinem Alphabeta. Post haec tabulam distribuimus aversam, quae totiens consurget in aliam, quotiens literam mutaveris a capite primam. Est autem litera prima in tabula recta b, & in aversa z. In quarum locum quotiens reposueris quamlibet aliam variatam totiens invenies tabulam per omnia novam, & ita usque ad infinitum. illam quam repraesentat ad caput eius cum minio collocantes, ut modum scribendi faciliorem lectori praeberemus. Est autem modus iste scribendi, ut in primo Alphabeto nigro, capias occultae sententiae literam unam, de secundo aliam, de tertio tertiam, & sic consequenter usque ad finem. Quo cum perveneris, totiens ad ordinem primum redeundum memineris, quuousque mentis tuae secretum mysterium occultando compleveris. Verum ut ordinem videas, ponamus exemplum. Hxpf gfbmcz fueib gmbt gxhsr ege rbd qopmauwu. wfxegk y tnrqxyx. Huius mystici sermonis sententia est. Hunc caveto virum, quia malus est, fur, engañador, mendax e iniquus. Cernis iam nunc lector quam mirabilem transpositionem literarum alphabet haec tabula reddat, cum sit nemo qui sine noticia eius hoc valeat penetrare secretum. Exedit enim modus iste scribendi omnem transpositionem literarum communem, cum unaquaeque litera semper de una serie alfabética muda en todos. Ex tabula quoque aversa quam simili Distributione per ordinem expandimus, pro introduccióne tale ponamus exemplum. Rdkt, stznyb, tevqz, fnzf, fdrgh, vfd. Cuius arcani sensus est talis, Hunc caveto virum, quia malus [est]. Et nota quod sub exemplo tabulae recte iam posito seriem occultam a principio per totum eius deduximus, & deinceps continuando similiter per aversam, rursusque circulum facimus, ut cernis ad principium tabulae rectae." Traducción al inglés : En la primera [ilustración], hemos transcrito una tabla regular [es decir, una tabla recta , una tabla en la que las letras del alfabeto se enumeran en su orden normal; véase (Trithemius, 1518), p. 471. ) que contiene 24 alfabetos [Nota: Trithemius usó alfabetos que contenían solo 24 letras al establecer j=i y v=u.], con cuyo conocimiento podrán componer tantos alfabetos como estrellas se cuentan en el firmamento del cielo. Porque en la tabla misma hay tantas letras como surgen al [aplicar] habilidad: un millón por fila alfabética. [Es decir, las letras en la tabla no necesitan estar listadas en orden alfabético, por lo que se pueden crear muchas tablas de cifrado.] Después de esto, organizamos [los alfabetos en] la tabla inversa [es decir, una tabla aversa, una tabla en la que las letras del alfabeto se enumeran en orden inverso; véase (Trithemius, 1518), p. 472. ), que aparecerá en la otra [tabla invertida] tantas veces como hayas cambiado [es decir, permutado] la primera letra de la parte superior [de la tabla regular]. Y así, la primera letra en la tabla regular es b, y z en la [tabla] inversa. Tantas veces como hayas puesto en su lugar otra [tabla] cambiada, encontrarás una nueva tabla para todo, y así indefinidamente. [Es decir, de nuevo, se pueden crear muchas tablas de cifrado.] A continuación explicamos la primera tabla regular: muestra cómo asigna, a cada letra negra transpuesta, [una letra] en [tinta] roja a lo largo de su [es decir, el] borde superior de la [tabla], para mostrar al lector una forma más fácil de escribir [es decir, de descifrar mensajes]. Y esa es una forma de escribir de modo que en el primer alfabeto negro [es decir, un alfabeto impreso en la tabla con tinta negra, no roja], obtendrás una letra de la frase oculta [es decir, el mensaje descifrado]; del segundo [alfabeto negro], otra [letra descifrada]; del tercero [alfabeto negro], una tercera [letra descifrada]; y así sucesivamente hasta el final. Habrás llegado allí [es decir, al final] cuando hayas recordado volver muchas veces a la primera fila, hasta que hayas completado de ocultar el misterio secreto de tu pensamiento. [Es decir, el mensaje se descifra descifrando sus primeras 24 letras usando la tabula recta , luego repitiendo el procedimiento usando la misma tabula recta para descifrar las siguientes 24 letras del mensaje, y así sucesivamente.] Sin embargo, para que [puedas] ver la secuencia [es decir, el procedimiento], presentamos un ejemplo: Hxpf gfbmcz fueib gmbt gxhsr ege rbd qopmauwu wfxegk ak tnrqxyx. El significado de esta frase mística es: Hunc caveto virum, quia malus est, fur, deceptor, mendax et iniquus. (Cuidado con este hombre, que es malo, ladrón, engañador, mentiroso e injusto.) Ya puedes discernir ahora, lector, cómo esta tabla produce una asombrosa transposición de las letras del alfabeto, porque no hay nadie que, sin conocer esto, pueda penetrar el secreto. Porque ese método de escritura corroe toda transposición de letras comunes, porque cada letra de una secuencia del alfabeto siempre se cambia por otra [letra]. Asimismo, explicamos cómo [descifrar un mensaje], por medio de la secuencia [es decir, el procedimiento de descifrado], de la tabla inversa con una disposición similar [de letras]; como introducción, presentamos el siguiente ejemplo: Rdkt, stznyb, tevqz, fnzf, fdrgh, vfd. Su significado secreto es: Hunc caveto virum, quia malus [est]. (Cuidado con este hombre, que es malo). Y nota sobre el ejemplo de la tabla regular [que] ya se presentó [es decir, el ejemplo que comenzó conHxpf ], que derivamos la serie secreta [es decir, el mensaje descifrado] desde el principio a través de toda ella [es decir, de la tabla regular], y luego continuando de manera similar mediante la [tabla] inversa, y nuevamente hacemos un círculo, de modo que estés viendo el principio de la tabla regular. [Es decir, el mensaje se descifra usando la tabla regular, pero si el mensaje es más largo de 24 caracteres, entonces el descifrado continúa usando la tabla inversa, y si es necesario, se continúa descifrando volviendo a la tabla regular, y así sucesivamente.]
Citas
- ↑ "Wolfram Challenges: Programming Puzzles for the Wolfram Language" . challenges.wolframcloud.com . Consultado el 27 de marzo de 2025 .
- ↑ Bruen, Aiden A.; Forcinito, Mario A. (2011). Criptografía, teoría de la información y corrección de errores: un manual para el siglo XXI . John Wiley & Sons. pág. 21. ISBN 978-1-118-03138-4.
- ↑ Martin, Keith M. (2012). Criptografía cotidiana . Oxford University Press. pág. 142. ISBN 978-0-19-162588-6.
- ↑ Laurence Dwight Smith (1955). Criptografía: La ciencia de la escritura secreta . Courier Corporation. pág. 81. ISBN 978-0-486-20247-1.
{{cite book}}: Incompatibilidad de ISBN/Fecha ( ayuda ) - ↑ Rodriguez-Clark, Dan (2017), Cifrado de Vigenère , Crypto Corner
- ^ Jugador, Maximiliano (2015). "Die Polygraphia des Johannes Trithemius. Zwei Fassungen eines frühneuzeitlichen Handbuchs zur Geheimschrift [La Polygraphia de Johannes Trithemius. Dos ediciones de un manual moderno temprano sobre criptografía]". En Baier, Tomás; Schultheiß, Jochen (eds.). Würzburger Humanismus [ El humanismo de Würzburg ] (en alemán). Tubinga, Alemania: Narr Verlag. págs. 121 a 141. Véanse las páginas 121-122.
- ^ Tritemio, Joannis (1518). "Liber quintus exordium capit (Libro 5, Capítulo 1)". Polygraphiae, libri sex... [ Criptografía, en seis libros... ] (en latín). Reichenau, (Alemania): Johann Haselberg. pag. 471. Disponible en: Colección George Fabyan (Biblioteca del Congreso; Washington, DC, EE. UU.) (Nota: Las páginas de este libro no están numeradas).
- ^ Vigenère, Blaise de (1586). Traicté des Chiffres, ou Secretes Manieres d'Escrire [ Tratado sobre cifrados o formas secretas de escribir ] (en francés). París, Francia: Abel l'Angelier.
- ↑ Bellaso, Giovan Battista (1553). La Cifra del Sig. Giovan Battista Belaso… (en italiano). Venecia, (Italia). Disponible en: Museo Galileo (Florencia (Firenze), Italia)
- 1 2 Kahn, David (1999). "Sobre el origen de una especie". Los descifradores de códigos: La historia de la escritura secreta . Simon & Schuster. ISBN 0-684-83130-9.
- ↑ (Anónimo) (27 de enero de 1917). "Un nuevo código cifrado" . Scientific American Supplement . 83 (2143): 61. doi : 10.1038/scientificamerican01271917-61csupp . Sin embargo, véase también:
- Borden, Howard A. (3 de marzo de 1917). "Carta al editor: Códigos cifrados" . Scientific American Supplement . 83 (2148): 139. doi : 10.1038/scientificamerican03031917-139csupp .
- Holstein, Otto (14 de abril de 1917). "Carta al editor: Un nuevo cifrado" . Scientific American Supplement . 83 (2154): 235.
- Holstein, Otto (octubre de 1921). "Los cifrados de Porta y Vigenère: El código original indescifrable y cómo descifrarlo" . Scientific American Monthly . 4 : 332–334 .
- ↑ Knudsen, Lars R. (1998). «Cifrados por bloques: una revisión». En Bart Preneel y Vincent Rijmen (eds.). Estado del arte en criptografía aplicada: Curso sobre seguridad informática y criptografía industrial. Lovaina, Bélgica, junio de 1997. Conferencias revisadas . Berlín; Londres: Springer. 29 págs . ISBN 3-540-65474-7.
- ↑ Singh, Simon (1999). «Capítulo 2: El código indescifrable» . El libro de códigos . Anchor Books , Random House . págs. 63–78 . ISBN 0-385-49532-3.
- ↑ Franksen, Ole Immanuel (1993-10-01). "Babbage y la criptografía. O el misterio del cifrado del almirante Beaufort" . Matemáticas y computadoras en simulación . 35 (4): 327–367 . doi : 10.1016/0378-4754(93)90063-Z . ISSN 0378-4754 .
- ↑ Códigos, cifrados y descifrado de códigos (El auge de los cifrados de campo)
- ↑ Kahn, David (1999). «Crisis de la Unión». Los descifradores de códigos: La historia de la escritura secreta . Simon & Schuster. págs. 217–221 . ISBN 0-684-83130-9.
- ↑ Stanislaw Jarecki, "Descripción general de las criptomonedas, secreto perfecto, clave de un solo uso" , Universidad de California , 28 de septiembre de 2004, consultado el 20 de noviembre de 2016.
- ^ Simmons, Gustavus J. , cifrado Vernam-Vigenère , Enciclopedia Británica
- ^ Kasiski, FW (1863). Die Geheimschriften und die Dechiffrir-Kunst [ Los criptogramas y el arte de descifrar ] (en alemán). Berlín, (Alemania): ES Mittler und Sohn.
- ↑ Ver:
- Thwaites, JHB (11 de agosto de 1854). "Escritura secreta o cifrada" . Journal of the Society of Arts . 2 (90): 663– 664.
- "C." (Charles Babbage) (1 de septiembre de 1854). "El monograma del Sr. Thwaites" . Journal of the Society of Arts . 2 (93): 707– 708.
- Babbage, Charles (1864). Pasajes de la vida de un filósofo . Londres, Inglaterra: Longman. pág. 496 .
- ↑ Thwaites solicitó una patente para su "nuevo" sistema de cifrado:
- "Lista semanal de patentes selladas. … 1727. John Hall Brock Thwaites, Bristol – Mejoras en aparatos para facilitar la comunicación por cifrado." en: Journal of the Society of Arts , 2 (99): 792 (13 de octubre de 1854).
- "Thwaites, John Hall Brock, de Bristol, dentista. Mejoras en aparatos para facilitar la comunicación por cifrado . Solicitud fechada el 7 de agosto de 1854. (Nº 1727)" en: The Mechanics' Magazine , 62 (1647): 211 (3 de marzo de 1855).
- ↑ Ver:
- Thwaites, John HB (15 de septiembre de 1854). "Escritura secreta o cifrada" . Journal of the Society of Arts . 2 (95): 732– 733.
- "C" (Charles Babbage) (6 de octubre de 1854). "El monograma del Sr. Thwaites" . Journal of the Society of Arts . 2 (98): 776– 777.
- ↑ Ole Immanuel Franksen (1985). El secreto del señor Babbage: La historia de un cifrado y APL . Prentice Hall. ISBN 978-0-13-604729-2.
- ↑ Henk CA van Tilborg, ed. (2005). Enciclopedia de criptografía y seguridad (Primera ed.). Springer. pp . 115. ISBN 0-387-23473-X.
- ↑ Mountjoy, Marjorie (1963). "Las estadísticas de barras". Revista técnica de la NSA . VII (2, 4). Publicado en dos partes.
- ↑ "Ejercicio de laboratorio: Vigenère, RSA, DES y protocolos de autenticación" (PDF) . CS 415: Seguridad informática y de redes . Archivado del original (PDF) el 23 de julio de 2011. Consultado el 10 de noviembre de 2006 .
Fuentes
- Beutelspacher, Albrecht (1994). «Capítulo 2». Criptología . Traducción del alemán de J. Chris Fisher. Washington, DC: Mathematical Association of America. pp. 27–41 . ISBN 0-883-85504-6.
- Singh, Simon (1999). «Capítulo 2: El código indescifrable». El libro de códigos . Anchor Book, Random House . ISBN 0-385-49532-3.
- Helen F. Gaines (18 de noviembre de 2014). Criptoanálisis: Un estudio de los cifrados y su solución . Courier Corporation. pág. 117. ISBN 978-0-486-80059-2.
- Mendelsohn, Charles J (1940). "Blaise De Vigenère y el 'Chiffre Carré'"". Actas de la Sociedad Filosófica Americana . 82 (2).
Enlaces externos
Artículos
- Historia del cifrado de Cryptologia
- Criptoanálisis básico en H2G2
- "Apuntes de clase sobre criptología clásica" Archivados el 5 de octubre de 2016 en Wayback Machine, incluyendo una explicación y derivación de la prueba de Friedman.
Vídeos
- Encriptación de un texto secreto con el cifrado de Vigenère y la Tabula recta en YouTube : un vídeo que muestra y explica la encriptación de Vigenère mediante un ejemplo sencillo.
- Cifrados clásicos
- Cifrados de flujo