1.1.

INTRODUCCIN
Qu entendemos por criptosistemas clsicos? En un captulo anterior comentbamos que los sistemas de cifra podan clasificarse de varias formas, siendo la ms aceptada aquella que toma en cuenta la caracterstica del secreto de la clave, dando lugar a criptosistemas de clave secreta y criptosistemas de clave pblica. Precisamente en ello nos centraremos tanto en ste como en los siguientes captulos del libro. Ahora bien, la criptologa tal y como hoy en da se concibe, 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. En aquellos tiempos, 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 y que incluso salta a la literatura de ficcin en el cuento "El escarabajo de oro" de Edgar Allan Poe, publicado en 1843 en "Dollar Newspaper". Se trata de un relato de aventuras cuyo eje principal gira en torno al criptoanlisis de un conjunto de caracteres extraos que aparecen en un pergamino cifrado y cuyo texto esconde el lugar exacto donde se encuentra enterrado el valioso tesoro de un pirata de nombre Kidd. El sistema de cifra es uno de los ms simples, el denominado monoalfabtico por sustitucin con alfabeto mixto, de forma que nuestro protagonista William Legrand no tiene ms que aplicar las estadsticas del lenguaje, alguna que otra suposicin sobre formacin de palabras y una pizca de intuicin para hacer corresponder los signos del enigmtico criptograma con letras del alfabeto y as descriptar el mencionado pergamino. Le recomiendo su lectura. 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. 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 criptografa1, "Nunca un nico criptoanlisis ha tenido tan enormes consecuencias". De hecho, el descubrimiento de este secreto cambi el rumbo de la historia. Y no es el nico caso.
1

Khan, David, "The Codebreakers. The Story of Secret Writing", Macmillan Publishing Company, New York, 1967, pp. 266 ss. y 282 ss.

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. En resumen, 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. El lector interesado en este apasionante tema histrico, encontrar en el libro de David Khan "The Codebrackers" -verdadero tratado sobre la historia de la criptologa clsica- una lectura amena y llena de ancdotas sobre las aplicaciones de la criptografa desde sus albores hasta la dcada de los sesenta. A partir de esta poca, sern los ordenadores y la informtica quienes toman el relevo del protagonismo en los sistemas de cifra. Decamos en un captulo anterior que 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. Segn lo anterior, podramos afirmar entonces que la criptografa clsica abarca desde tiempos inmemoriales, como veremos a continuacin, hasta los aos de la postguerra, 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. 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. De todos los sistemas clsicos, cuya diversidad es enorme como puede comprobar el lector del libro de Khan, en este captulo slo analizaremos algunos; los ms conocidos y que, de alguna forma, nos sirvirn como apoyo para profundizar y aplicar algunos conceptos que sobre criptosistemas, seguridad informtica, teora de la informacin, de los nmeros y de la complejidad de los algoritmos han sido estudiados en los captulos anteriores.