INTRODUCCION A CRIPTOGRAFIA Y CIFRADORES CLASICOS

ELIZABETH CARRILLO ELIZABETH OCHO WILLIAM ROJAS ANDRES USECHE

DEFINICIONES
Criptologa: Ciencia que estudia e investiga todo aquello relacionado con la criptografa (Incluye cifra y criptoanlisis). Criptgrafo: Mquina artilugio para cifrar. Criptlogo: Persona que trabaja de forma legtima para proteger la informacin creando algoritmos criptogrficos. Criptanalista: Persona cuya funcin es romper algoritmos de cifra en busca de debilidades, la clave o del texto en claro. Texto en claro: Documento original. Se denotar como M. Criptograma: Documento/texto cifrado. Se denotar como C. Claves: Datos (llaves) privados/pblicos que permiten cifrar un documento y descifrar el correspondiente criptograma. Cifrar: Transcribir en guarismos, letras o smbolos, de acuerdo con una clave, un mensaje cuyo contenido se quiere oculta Encriptar: Aunque se le suele asociar a sinonimo de Cifrar y es usado frecuentemente en textos en ingles, la palabra no existe en la RAE Criptografa: Proviene de las palabras criptos (oculto, secreto) y grafos ( escritura) Criptografa es mucho ms que escritura secreta, en una definicin mas formal es: Rama inicial de las Matemticas y en la actualidad tambin de la Informtica y la Telemtica, que hace uso de mtodos y tcnicas con el objeto principal de cifrar, y por tanto proteger, un mensaje o archivo por medio de un algoritmo, usando una o ms claves. Esto dar lugar a diferentes tipos de sistemas de cifra, denominados criptosistemas, que nos permiten asegurar al menos tres de los cuatro aspectos bsicos de la seguridad informtica: la confidencialidad

INTRODUCCION
La criptologa tal y como hoy en da se concibe, es una tcnica de enmascaramiento de la informacin estrechamente unida al mundo de la informtica, las redes de ordenadores y las autopistas de la informacin, poco tiene que ver con aquella asociada a fascinantes mquinas de cifrar, que adquirieron gran fama tras su uso en la Segunda Guerra Mundial y ms an, remontndonos a siglos pasados, con los mtodos, tcnicas y artilugios utilizados por emperadores, gobernantes, militares y en general diversas civilizaciones para mantener sus secretos a buen recaudo. El mundo de la criptologa estaba vinculado directamente con el poder fctico, ligado a secretos de estado, asuntos militares, de espionaje y diplomticos, en todo caso siempre seguido de una aureola de misterio. A comienzos del siglo XX el uso de la criptografa en las transmisiones de mensajes cobra una importancia inusitada por los tiempos que corran (Primera y Segunda Guerras Mundiales), originando esto un gran auge tanto de las tcnicas como de las mquinas de cifrar.

Objeto de la Criptografa
El objeto de la Criptografa es permitir la transmisin de informacin privada por un canal inseguro, de forma que cualquier intruso que intercepte la comunicacin no entienda su significado. Este problema de la seguridad en la transmisin de la informacin es tan antiguo como la propia escritura; aunque, naturalmente, se ha ido adaptando a los diferentes canales de comunicacin que la tcnica ha proporcionado a lo largo de la Historia: el papel, el telgrafo, el telfono, la radio o las modernas redes de ordenadores. Hasta hace unos treinta aos, la Criptografa era casi exclusiva de gobiernos y mandos militares, los nicos que necesitaban proteger sus comunicaciones. El obligado secreto que acompaa a estos estamentos oficiales ocasion que la Criptografa fuera materia conocida slo por unos pocos, entre los que raramente estaba alguien relacionado con el mundo universitario. Esta situacin ha cambiado radicalmente con la llegada del ordenador, que en poco tiempo nos ha adentrado en la era de la informacin. En la actualidad, millones de ordenadores intercambian constantemente informacin por Internet, una red en continuo crecimiento y pblica, al alcance de cualquiera y desde cualquier lugar del mundo. Precisamente, el carcter abierto de Internet supone un problema para la comunicacin privada y compromete la informacin que almacenan los ordenadores, la cual es vital para muchas organizaciones como, por ejemplo, los bancos. La demanda generalizada de proteccin de la informacin ha despertado el inters de empresas y universidades por la Criptografa. Las primeras atradas por el negocio que supone la seguridad informtica, las segundas por el conocimiento cientfico y tcnico que requiere la Criptografa actual. En la Universidad, la Criptografa figura ya como asignatura en algunas carreras; en concreto, en las relacionadas con la informtica y las telecomunicaciones. El problema de la comunicacin segura tendra fcil solucin si no fuese por el empeo que ponen algunos en acceder a la informacin secreta. De hecho, el desarrollo de la Criptografa ha sido siempre consecuencia de la lucha que han mantenido los diseadores de cdigos y los criptoanalistas. Aquellos, proponiendo mtodos para ocultar la informacin que se transmite; estos otros, ideando estrategias para inutilizar tales mtodos. Una panormica de esta disputa a lo largo de la lnea del tiempo puede ser perfectamente una introduccin a la Criptografa.

Clasificacin de los mtodos clsicos de cifra y algunos ejemplos

MTODOS DE CIFRA CLSICOS

TRANSPOSICIN GRUPOS
Esctala

SUSTITUCIN

SERIES COLUMNAS/FILA

MONOALFABTICA

POLIALFABTICA

MONOGRMICA

POLIGRMICA

ALFABETO ESTNDAR
Cifrador del Csar

DIGRMICA
Cifrador de Playfair

N-GRMICA
Cifrador de Hill

ALFABETO MIXTO

TRANSFORMACIN
Cifrador sustitucin afn

PERIDICA

NO PERIDICA
Cifrador de Vernam

ALFABETOS PROGRESIVOS
Mquina Enigma

ALFABETOS LINEALES

Mquina Enigma

ALFABETO ESTNDAR
Cifrador de Vigenre

ALFABETO MIXTO

NOMENCLATOR
Un nomencltor es un catlogo de sustituciones donde, adems de los signos que cambian a las letras, figuran otros que o bien son nulos o reemplazan a bigramas, trigramas, palabras o incluso grupos de palabras. El nomencltor fue el sistema de cifrado predominante hasta mediados del siglo XIX en Europa, hasta que el empleo del telgrafo en las comunicaciones oblig al diseo de otros criptosistemas ms adecuados. Como cualquier sustitucin, un nomencltor est comprometido si alguien es capaz de hacerse con texto en claro y su correspondiente cifrado. La seguridad ante un ataque de texto cifrado depende del nmero de sustituciones que contenga, evidentemente. Un nomencltor que presente slo unas pocas sustituciones caer ante un criptoanalista que disponga de suficiente texto cifrado y paciencia. Pero si contiene un nmero elevado de signos homfonos para las letras, bigramas y trigramas ms frecuentes; si en la lista de palabras del nomencltor estn todas aquellas de uso comn en el contexto del mensaje, incluyendo los nombres propios; y si se dispone de un buen nmero de signos nulos que se dispersan adecuadamente por los textos cifrados, el criptoanlisis ante texto cifrado nicamente ser dificilsimo, prcticamente imposible. Claro que ello eleva a varios miles el nmero de sustituciones que debe tener el nomencltor. ste ser entonces un libro con unas cuantas pginas que, naturalmente, habr que confeccionar y mantener en secreto. Esto tambin es dificilsimo, de nuevo prcticamente imposible. Y siempre estar comprometido ante la posibilidad de que algunos textos plenos caigan en manos enemigas. Los primeros nomencltores de la Italia del siglo XV siguieron el modelo elaborado por Lavinde, con sustituciones sin homfonos y listas con muy pocas palabras. Seguro que fueron presa fcil para los criptoanalistas italianos de la poca. Paulatinamente fueron incorporando caracteres homfonos, primero para las vocales y despus para las consonantes. Pero ello nos adentra ya en el siglo XVI.

HISTORIA
El 17 de enero de 1917 William Montgomery, criptoanalista de la seccin diplomtica de la famosa Habitacin 40 del Almirantazgo de la Marina Britnica en Londres, intercepta un telegrama lleno de cdigos que el Ministro de Relaciones Exteriores alemn Arthur Zimmermann enva a su embajador en los Estados Unidos. Tras romper los cdigos, descubren atnitos que entre otras cosas el mensaje anunciaba la guerra con los Estados Unidos. Con ello los Estados Unidos entran en la confrontacin mundial y ayudan a los aliados a ganar la guerra. Segn palabras de David Khan, autor de la obra ms completa sobre historia de la criptografa, "Nunca un nico criptoanlisis ha tenido tan enormes consecuencias". De hecho, el descubrimiento de este secreto cambi el rumbo de la historia. Otro ejemplo histrico lo tenemos en plena Segunda Guerra Mundial. El 7 de diciembre de 1941, la radio de la estacin naval de Bainbridge Island, cerca de Seattle, intercepta un mensaje de solamente 9 minutos desde Tokyo a la Embajada Japonesa en los Estados Unidos. El radiotelegrama estaba cifrado con una mquina que los norteamericanos llamaron Purple, cuyo cdigo fue roto por William Friedman, quizs el criptlogo ms importante de la historia, y un grupo de criptoanalistas. Si bien es cierto que ello no pudo evitar el ataque de los japoneses a Pearl Harbor, el esfuerzo realizado por todos en la destruccin de tales cdigos jug luego un papel fundamental y marc la derrota del pueblo nipn as como el fin de la guerra.

HISTORIA
Si se repasa la historia de la primera mitad del siglo XX y en especial todo lo relativo a la informacin secreta que se transmita por radio en forma cifrada y que, tras ser interceptada por el enemigo, era criptoanalizada en verdaderas empresas rompedoras de cdigos, no resulta nada extrao las afirmaciones hechas por polticos de la poca en cuanto a que el uso de las tcnicas criptogrficas cambi el curso de los acontecimientos, desequilibrando la balanza hacia un sentido dos hechos significativos marcan un punto de inflexin en el mundo de la criptografa. El primero de ellos, los estudios que en el ao 1948 realiza Claude Shannon sobre teora de la informacin y criptologa: desde ese momento, la criptologa deja de ser considerada como un mero arte rodeado de un cierto aire de misterio y en algunos casos excepticismo, para ser tratada como una rama ms de las matemticas. Hoy tambin tienen un papel fundamental la informtica y las ciencias de la ingeniera. El segundo hecho es la publicacin en el ao 1976 de un artculo por parte de Whitfield Diffie y Martin Hellman en el que proponen una nueva filosofa de cifra, dando lugar a los criptosistemas de clave pblica.

HISTORIA
La criptografa clsica abarca desde tiempos inmemoriales, como veremos a continuacin, hasta los aos de la posguerra, es decir, hasta la mitad del siglo XX. El adjetivo de clsica, en contraposicin al de criptosistemas modernos, se debe tanto a las tcnicas utilizadas en las primeras, bsicamente operaciones de sustitucin y transposicin de caracteres, con o sin clave pero siempre unido al concepto de clave secreta, como al uso de mquinas dedicadas a la cifra. En el caso de los sistemas modernos, stos hacen uso, adems de lo anterior, de algunas propiedades matemticas como, por ejemplo, la dificultad del clculo del logaritmo discreto o el problema de la factorizacin de grandes nmeros, como vimos en el captulo anterior, unido esto a la representacin binaria de la informacin. No obstante, muchos sistemas modernos y que en la actualidad se siguen utilizando, como los algoritmos de clave secreta DES e IDEA, se basan en conceptos que podramos denominar clsicos como son los de transposicin y sustitucin con una clave privada, si bien en estos sistemas la operacin se realiza sobre una cadena de bits y no sobre caracteres.

HISTORIA
Muchos de los criptosistemas clsicos, en particular aquellos que transforman el mensaje en claro aplicando tcnicas de sustitucin y transposicin, basan su seguridad principalmente en el secreto de la transformacin o algoritmo de cifra. Es sta tambin una diferencia fundamental con respecto a los sistemas modernos, en los que el algoritmo se hace pblico puesto que la fortaleza del sistema reside en la imposibilidad computacional de romper una clave secreta. Observe que el hacer pblico el algoritmo de cifra permite al criptlogo evaluar la calidad del software desarrollado, en tanto ser estudiado por la comunidad cientfica intentando buscar un defecto, una puerta falsa, una rutina innecesaria, una codificacin no depurada, etc.

Cifrador de Alberti
En el siglo XVI Leon Battista Alberti presenta un manuscrito en el que describe un disco cifrador con el que es posible cifrar textos sin que exista una correspondencia nica entre el alfabeto del mensaje y el alfabeto de cifrado como en los casos analizados anteriormente. Con este sistema, cada letra del texto en claro poda ser cifrada con un carcter distinto dependiendo esto de una clave secreta. Se dice entonces que tales cifradores usan ms de un alfabeto por lo que se denominan cifradores polialfabticos, a diferencia de los anteriores denominados monoalfabticos. El disco de Alberti presenta en su crculo exterior los 20 caracteres del latn, esto es, los mismos del alfabeto castellano excepto las letras H, J, , K, U, W e Y, y se incluyen los nmeros 1, 2, 3 y 4 para cdigos especiales. Por su parte, en el disco interior aparecen todos los caracteres del latn adems del signo & y las letras H, K e Y. Al ser 24 los caracteres representados en cada disco, es posible definir hasta 24 sustituciones diferentes; es decir, dependiendo de la posicin del disco interior la cantidad mxima de alfabetos de cifrado es igual a 24. Luego, para cifrar un mensaje, una vez establecida la correspondencia entre caracteres de ambos discos o, lo que es lo mismo, el alfabeto de cifrado, se repasa letra a letra el texto en claro del disco exterior y se sustituye cada una de ellas por la letra correspondiente del disco interior. La innovacin que supone este sistema consiste en que el alfabeto de sustitucin puede ser cambiado durante el proceso de cifrado, por ejemplo cada k caracteres, simplemente girando el disco interior y por tanto utilizando otro alfabeto de sustitucin. Ej Cifre con el disco de Alberti, siendo su posicin inicial la de coincidencia entre el nmero 1 del disco exterior y el signo & del disco interior, el siguiente mensaje: M = EL DISCO DE ALBERTI ES EL PRIMER CIFRADOR POLIALFABTICO CONOCIDO. Solucin: Desplazamos el disco interior dos espacios en el sentido de las agujas del reloj y leemos el carcter cifrado en el disco interior bajo el carcter correspondiente del texto en claro del disco exterior, obtenindose: C = VA EOSMP EV HARVXFO VS VA BXOIVX MOLXHEPX BPAOHALHRVFOMP MPYPMOEP.

Cifrador de Alberti

Cifrador de Bazeries
El cifrador de tienne Bazeries, criptlogo francs nacido a finales del siglo XIX, est basado en el cifrador de ruedas de Jefferson, inventado unos 100 aos antes por Thomas Jefferson reconocido como el padre de la criptografa americana. El criptgrafo consta de 20 discos, cada uno de ellos con 25 letras en su circunferencia, de forma que la clave se establece sobre la generatriz del cilindro, determinndose 25 alfabetos diferentes. Su funcionamiento es el siguiente: para cifrar el mensaje, primero se divide ste en bloques de 20 letras, procediendo luego a su colocacin en forma longitudinal en la lnea del visor. El criptograma que se enva puede ser cualquiera de las 25 lneas, tambin llamadas generatrices del cilindro. Por ejemplo, si se elige la generatriz de distancia +2 del mensaje M= JESUISINDECHIFFRABLE del visor se cifrara como C = LOVSPQUUTPUKEJHHCFDA. Se puede elegir la misma distancia a la generatriz en la cual se lee el criptograma para todo el bloque o bien cambiar sta en cada bloque o elemento del bloque, de forma que el nmero de combinaciones o alfabetos distintos en vez de ser solamente 25 podra crecer hasta el factorial de 25, un valor verdaderamente alto. Uno de estos posibles alfabetos podra ser elegir una secuencia de distancias, una vez introducido el mensaje en el visor, igual a -1,-2,-2,-1,1,2,2,1,-1,-2,2,-1,1,2,2,1,-1,-2,-2,-1. Es decir, una vez se tenga el mensaje en claro en el visor, se enva como primer carcter del criptograma el que, en la misma columna, est desplazado una posicin hacia atrs en el anillo; como segundo el que est desplazado dos posiciones atrs, el tercero tambin dos posiciones atrs, el cuarto una posicin atrs, el quinto una posicin hacia delante, el sexto dos adelante, etc., de manera que el criptograma forma una especie de zig-zag en torno al texto en claro, sin transmitir ningn carcter de ste puesto que la posicin 0 no se encuentra en la secuencia indicada. Como es fcil observar, dicha secuencia sera la clave del sistema y, en este caso, su valor mximo sera igual todas las posible permutaciones es decir 25! = 1,55x1025, un valor muy grande aunque el sistema de cifra sera engorroso y poco prctico. La operacin de descifrado consiste en poner los caracteres del criptograma en el visor y buscar en alguna de las lneas el mensaje en claro o seguir el proceso inverso al comentado anteriormente. Como los bloques de criptograma tienen longitud de veinte caracteres, es prcticamente imposible que exista ms de una solucin con sentido.

Cifrador de Bazeries
Ej Considerando una representacin del cifrador de Bazeries como la que se indica a continuacin, cifre el mensaje mostrado en el visor de la generatriz 11 del disco: M = INTENTA ROMPER LA CIFRA. a) Con una distancia constante de +3 espacios. b) Con la secuencia S de distancia de cifrado indicada: S = 0,1,2,1,0,-1,-2,-1,0,1,2,1,0,-1,-2,-1,0,1,2,1. Fila Disco 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 7 VAMWWUIOPSSAHKLVCDUQ 8 MOJFJKLMACHYEDXZGQIU 9 DBWQDSBDQTFDSFDXEWQG 10 AWKYHMPESHUKPUOESJKD 11 INTENTAROMPERLACIFRA 12 RGISXFWGBANLFMJHAASH 13 UIDVCRIIZDDCZAKIMBLX 14 KLBOTZHYLVCONDWALMVZ 15 WHSKLPOUIEEPDNCGQEOB ...... Solucin: a) C = KLBOTZHYLVCONDWALMVZ. b) Segn la secuencia indicada, tomamos caracteres consecutivos de las lneas 11,12,13,12,11,10,9,10,11,12,13,12,11,10,9,10,11,12,13,12 que se encuentran subrayados. C = IGDSNMBEOADLRUDEIALH. Todos los sistemas comentados y muchsimos otros que se desarrollaron paralelamente en Europa, Amrica y Asia, han sido criptoanalizados incluso sin contar con la ayuda de equipos informticos. No obstante, la discusin de su criptoanlisis est fuera del objetivo de este libro, por lo que al lector interesado en tales temas histricos se le remite nuevamente al libro de Khan y a las publicaciones que se indican.

Cifrador de Bazeries

Escitala

BIBLIOGRAFIA
Khan, David, "The Codebreakers. The Story of Secret Writing", Macmillan Publishing Company, New York, 1967, pp. 266 ss. y 282 ss.y Deavours, Cipher; Khan, David; Kruh, Louis; Mellen, Greg; Winkel, Brian, "Cryptology: Machines, History & Methods", Artech House, 1989. Bauer, F.L., Decrypted Secrets. Methods and Maxims of Cryptology, Springer, 1991.