{"id":6140,"date":"2015-09-11T16:08:48","date_gmt":"2015-09-11T16:08:48","guid":{"rendered":"https:\/\/latam.kaspersky.com\/blog\/?p=6140"},"modified":"2021-09-30T08:40:31","modified_gmt":"2021-09-30T14:40:31","slug":"vigenere-cipher-history","status":"publish","type":"post","link":"https:\/\/latam.kaspersky.com\/blog\/vigenere-cipher-history\/6140\/","title":{"rendered":"C\u00f3mo un cifrado del siglo XVII se convirti\u00f3 en la base de un cifrado irrompible del siglo XX"},"content":{"rendered":"

La mayor\u00eda de cifrados referentes a trabajos hist\u00f3ricos o de ficci\u00f3n, pertenecen a una misma familia \u2013 los cifrados monoalfab\u00e9ticos. Alguna vez hablamos\u00a0de la vulnerabilidad principal de este m\u00e9todo de cifrado, el cual es una posibilidad de crackeo para el cifrado, analizando el patr\u00f3n de frecuencia del s\u00edmbolo. Esto es algo se plane\u00f3\u00a0incluso mucho antes de que existieran las computadoras.<\/p>\n

Uno de los cifrados m\u00e1s famosos e interesantes dise\u00f1ado para eliminar este fallo, es el cifrado Vigenere. El cual fue atribuido a un diplom\u00e1tico franc\u00e9s del siglo XVII, pero en realidad fue creado por dos individuos independientes. Curiosamente, Blaise Vigenere no fue uno de ellos, \u00e9l solo le propuso este cifrado a Enrique III, y el cifrado\u00a0recibi\u00f3\u00a0su nombre actual en el siglo XIX.<\/p>\n

La primera referencia del cifrado se puede encontrar en el libro de Leon Battista, Tractate on Ciphers<\/em> (Tratado de cifrados, en espa\u00f1ol). Es famoso por ser el primero en proponer la teor\u00eda, que m\u00e1s adelante, se convertir\u00eda en la perspectiva linear de las pinturas. En s\u00ed, la idea de \u00e9ste era muy sencilla, pero llev\u00f3 al cifrado a un nivel completamente nuevo, marcando el comienzo de los cifrados polialfab\u00e9ticos.<\/p>\n

Historia de la seguridad #inform\u00e1tica: C\u00f3mo un cifrado del siglo XVII se convirti\u00f3 en la base de un cifrado irrompible del siglo XX<\/p>Tweet<\/a><\/blockquote>\n

En un cifrado monoalfab\u00e9tico, cada s\u00edmbolo del texto se sustituye\u00a0por un s\u00edmbolo constante del texto cifrado \u2013 es como utilizar otro alfabeto. No importa si los reemplazos son aleatorios o basados en ciertos valores del alfabeto (como el cifrado C\u00e9sar<\/a>), o si son letras, n\u00fameros o s\u00edmbolos.<\/p>\n

Est\u00e1 descrito claramente\u00a0en el libro de \u201cLos Bailarines\u201d<\/em>, de Arthur Conan Doyle, los s\u00edmbolos sustitutivos pueden ser incluso pictogramas, pero eso no salva al cifrado de la vulnerabilidad com\u00fan: alguien puede adivinar las palabras claves utilizadas en el texto cifrado, o analizar la frecuencia de ciertos s\u00edmbolos del mensaje, o seguir adivinando.<\/p>\n

Una vez, tu humilde servidor utiliz\u00f3 este m\u00e9todo\u2013 solo por diversi\u00f3n \u2013 para descifrar un correo electr\u00f3nico que recibi\u00f3 en un esquema de cifrado alternativo. Y no fue tan dif\u00edcil de descifrar, incluso sin tener una alguna habilidad especial o poderes inform\u00e1ticos espec\u00edficos.<\/p>\n

Un cifrado polialfab\u00e9tico utiliza un n\u00famero de diferentes alfabetos sustitutivos en ciclos. Toma el cifrado de Vigen\u00e8re, y aqu\u00ed est\u00e1 el patr\u00f3n: usamos el cifrado C\u00e9sar como la base y una tabla que incluye todos los valores posibles:<\/p>\n

\"vigenere-cipher-0\"<\/a><\/p>\n

En consecuencia, tenemos 26 alfabetos diferentes sustitutivos y ahora necesitamos decidir el principio de sustituci\u00f3n. Un simple cambio al siguiente alfabeto por cada letra nueva, ser\u00eda un elemento de sofisticaci\u00f3n adecuado, pero una vez que utilicemos la frase clave, el cifrado se vuelve muy complicado\u00a0de romper.<\/p>\n

Y ya que empezamos con historias antiguas, vamos a utilizar la palabra VINTAGE como palabra clave. Para poder cifrar una frase como THINK ABOUT (PIENSA EN), necesitamos repetir la frase clave hasta que coincida con el n\u00famero de caracteres del texto:<\/p>\n

\"vigenere-cipher-1\"<\/a><\/p>\n

Ahora, por cada uno de los s\u00edmbolos de la fuente de texto, empleamos el sustituto, el cual est\u00e1 localizado en la fila empezando con la letra de la palabra clave y en la columna empezando con la letra del texto. Por ejemplo, la primera letra es reemplazada por el s\u00edmbolo, el cual est\u00e1 localizado en el cruce de la columna T y la fila V, el cual es \u201c0\u201d.<\/p>\n

\"vigenere-cipher-2\"<\/a><\/p>\n

Entonces, para hacer el descifrado\u00a0el proceso es completamente al rev\u00e9s: buscamos las filas que corresponden a las letras de la palabra clave, buscamos las letras de cifrado y luego escribimos las letras que marcan las columnas, as\u00ed obteniendo el texto.<\/p>\n

Es fascinante que la idea original dise\u00f1ada por Alberti, presupon\u00eda un disco especial con anillos rotadores con el alfabeto, y la tabla que describimos antes, fue propuesta despu\u00e9s por otro contribuidor. El disco descrito en el tratado de 1446 fue utilizado por los Estados Confederados durante la guerra civil en Estados Unidos. Ya viste\u00a0el disco en la imagen que est\u00e1 al principio del texto.<\/p>\n Fuente de imagen: wikipedia<\/a>\n

En general, el cifrado fue renombrado como fiable, incluso fue dictado como \u201cirrompible\u201d por el matem\u00e1tico Charles Lutwidge Dodgson (tambi\u00e9n conocido como Lewis Carrol), y alabado por la revista \u201cScientific American Magazine\u201d <\/em>(Revista Cient\u00edfica Americana, en espa\u00f1ol). Aunque su nombre m\u00e1s famoso fue introducido despu\u00e9s como \u201cThe Gronsfeld Cipher\u201d (en espa\u00f1ol, el cifrado gronsfeld). La gran diferencia a su predecesor es la limitaci\u00f3n del reemplazo de alfabetos a 10 d\u00edgitos, y por el hecho de que la palabra clave era un n\u00famero.<\/p>\n

Lo interesante es que el cifrado Vigenere era susceptible a un an\u00e1lisis cr\u00edptico con ciertas condiciones previstas. Al evaluar algunas caracter\u00edsticas, era posible definir la longitud de la clave, y luego, al analizar las filas de letras, cifradas por la misma fila de la tabla, uno pod\u00eda emplear un m\u00e9todo est\u00e1ndar basado en la frecuencia de ciertas letras del lenguaje.<\/p>\n

El primero en efectuar un ataque exitoso en la modificaci\u00f3n del cifrado Vigenere en 1854, fue Charles Babbage, un pionero de la inform\u00e1tica, pero el an\u00e1lisis fue publicado nueve meses despu\u00e9s por otro investigador, Friedrich Kasiski.<\/p>\n

Por m\u00e1s raro\u00a0que parezca, esto ayud\u00f3 a fortalecer el cifrado. Una de las mejoras fue el uso de la palabra clave, el cual es igual a la longitud del propio mensaje, eliminando de este modo, la posibilidad de un an\u00e1lisis de frecuencia.<\/p>\n

Sin embargo, esta actualizaci\u00f3n trajo consigo otra vulnerabilidad: el uso de texto sensible como frase clave, aportaba al criptoanalista informaci\u00f3n estad\u00edstica sobre la clave, sirviendo como una pista al momento de querer descifrar el texto.<\/p>\n

Pero esta idea aceler\u00f3 el proceso para la siguiente mejora \u2013 el uso de secuencias de s\u00edmbolos aleatorios como palabra clave.<\/p>\n

Como resultado, esta idea fue lanzada con el concepto de contrase\u00f1a de un solo uso<\/a> (en ingl\u00e9s, OTP One-Time Password). Este tipo de cifrados llegaron a volverse\u00a0irrompibles y eran utilizados en la esfera de la criptograf\u00eda civil y militar. Pero esta historia se las contar\u00e9 otro d\u00eda.<\/p>\n","protected":false},"excerpt":{"rendered":"

La mayor\u00eda de cifrados referentes a trabajos hist\u00f3ricos o de ficci\u00f3n, pertenecen a una misma familia \u2013 los cifrados monoalfab\u00e9ticos.<\/p>\n","protected":false},"author":40,"featured_media":6141,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[2737],"tags":[2152,2151,973,116],"class_list":{"0":"post-6140","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-privacy","8":"tag-cifrado-vigenere","9":"tag-cifrados","10":"tag-historia","11":"tag-seguridad-informatica"},"hreflang":[{"hreflang":"es-mx","url":"https:\/\/latam.kaspersky.com\/blog\/vigenere-cipher-history\/6140\/"},{"hreflang":"en-gb","url":"https:\/\/www.kaspersky.co.uk\/blog\/vigenere-cipher-history\/6224\/"},{"hreflang":"es","url":"https:\/\/www.kaspersky.es\/blog\/vigenere-cipher-history\/6804\/"},{"hreflang":"it","url":"https:\/\/www.kaspersky.it\/blog\/vigenere-cipher-history\/6625\/"},{"hreflang":"ru","url":"https:\/\/www.kaspersky.ru\/blog\/vigenere-cipher-history\/8856\/"},{"hreflang":"x-default","url":"https:\/\/www.kaspersky.com\/blog\/vigenere-cipher-history\/9802\/"},{"hreflang":"pt-br","url":"https:\/\/www.kaspersky.com.br\/blog\/vigenere-cipher-history\/5688\/"},{"hreflang":"ja","url":"https:\/\/blog.kaspersky.co.jp\/vigenere-cipher-history\/8819\/"},{"hreflang":"ru-kz","url":"https:\/\/blog.kaspersky.kz\/vigenere-cipher-history\/8856\/"},{"hreflang":"en-au","url":"https:\/\/www.kaspersky.com.au\/blog\/vigenere-cipher-history\/9802\/"},{"hreflang":"en-za","url":"https:\/\/www.kaspersky.co.za\/blog\/vigenere-cipher-history\/9802\/"}],"acf":[],"banners":"","maintag":{"url":"https:\/\/latam.kaspersky.com\/blog\/tag\/cifrado-vigenere\/","name":"cifrado Vigenere"},"_links":{"self":[{"href":"https:\/\/latam.kaspersky.com\/blog\/wp-json\/wp\/v2\/posts\/6140","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/latam.kaspersky.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/latam.kaspersky.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/latam.kaspersky.com\/blog\/wp-json\/wp\/v2\/users\/40"}],"replies":[{"embeddable":true,"href":"https:\/\/latam.kaspersky.com\/blog\/wp-json\/wp\/v2\/comments?post=6140"}],"version-history":[{"count":4,"href":"https:\/\/latam.kaspersky.com\/blog\/wp-json\/wp\/v2\/posts\/6140\/revisions"}],"predecessor-version":[{"id":22976,"href":"https:\/\/latam.kaspersky.com\/blog\/wp-json\/wp\/v2\/posts\/6140\/revisions\/22976"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/latam.kaspersky.com\/blog\/wp-json\/wp\/v2\/media\/6141"}],"wp:attachment":[{"href":"https:\/\/latam.kaspersky.com\/blog\/wp-json\/wp\/v2\/media?parent=6140"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/latam.kaspersky.com\/blog\/wp-json\/wp\/v2\/categories?post=6140"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/latam.kaspersky.com\/blog\/wp-json\/wp\/v2\/tags?post=6140"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}