VDEO intypedia001es LECCIN 1: HISTORIA DE LA CRIPTOGRAFA Y SU DESARROLLO EN EUROPA AUTOR: Arturo Ribagorda Garnacho Universidad Carlos III de Madrid,

Espaa

BERNARDO
Hola, bienvenidos a intypedia. Hoy te presentaremos el primer tema de la enciclopedia, un recorrido por la Historia de la Criptografa desde sus inicios hasta la Primera Guerra Mundial. Acompanos!

1. LOS INICIOS ALICIA

Hoy en da, la criptografa est muy presente en nuestro mundo. As, acciones tan cotidianas como hacer, o recibir, una llamada desde un telfono mvil, pagar con una tarjeta de crdito o dbito, sacar dinero de un cajero, conectarnos a un ordenador introduciendo una contrasea, etc., hacen uso de tcnicas que se aposentan en esta ciencia.

BERNARDO
En qu momento invent el hombre estas tcnicas y cundo empezaron las sociedades a emplearlas? Cules fueron sus primeros usos? Creo recordar que la respuesta est en los orgenes de la escritura.

ALICIA
En efecto Bernardo. La escritura es, en opinin de muchos, el invento ms importante de la humanidad. La escritura permite dejar constancia de hechos, opiniones, ideas, etc., salvando Guin intypedia001es 1

distancias temporales o espaciales. De este modo, permite el progreso del conocimiento y el avance de la civilizacin. Sin embargo, tras la generalizacin y desarrollo de la escritura, se constat los peligros que conlleva su lectura por personas ajenas, idendose los primeros sistemas de proteccin de lo escrito.

BERNARDO
Es verdad. Es ms, creo recordar que habitualmente la informacin a proteger se conoce como la informacin en claro y cuando a esta informacin se le aplica un procedimiento de cifrado se habla en este caso de informacin cifrada. Slo el destinatario que posea una informacin privilegiada denominada clave criptogrfica o simplemente clave podr revelar la informacin cifrada.

ALICIA
As es. Histricamente tenemos que remontarnos a Esparta donde se disea, hacia el siglo V a. C., el primer mtodo sistemtico de cifrado. Este consista en un bastn sobre el que se enrollaba en espiral, a modo de venda, una estrecha cinta de cuero. Tras ello, se escriba a lo largo del bastn el mensaje. Al desenrollar la cinta slo se apreciaba una larga ristra de letras sin sentido, que slo se recobraba tras volver a enrollar la cinta sobre un bastn de igual dimetro que el primero. Ese dimetro era la clave.

2. MTODOS DE CIFRA MONOALFABTICA ALICIA

El mtodo conocido como esctala lacedemonia, era usado para comunicaciones entre responsables del gobierno de Esparta y sus generales. No obstante, debemos esperar an unos siglos para encontrar el mtodo ms popular de la Antigedad Clsica: el mtodo Csar. Conocido as por ser utilizado por Julio Csar. Consista en sustituir cada letra del escrito (sin cambiar su lugar en el mismo) por aquella situada tres posiciones por delante en el alfabeto. Es decir, cambiar todas las aes por des, todas las bes por es, etc., hasta llegar al final del alfabeto donde la x, y y z se cambian respectivamente por la a, b y c. Estos mtodos, la esctala y el Csar, ilustran los dos grandes grupos de mtodos de cifrado existentes: transposicin y sustitucin. Mediante las tcnicas de transposicin las letras del texto en claro intercambian sus posiciones segn un cierto patrn, de modo que en el texto cifrado aparecen las mismas letras pero con sus posiciones permutadas. Los mtodos que siguen este esquema se denominan de transposicin o permutacin y un ejemplo es la esctala lacedemonia que hemos visto. Por el contrario, las tcnicas de sustitucin hacen que las letras mantengan sus posiciones en el texto, pero cambian su apariencia, siendo sustituidas cada una de ellas por otra letra, por un nmero o por un smbolo cualquiera. Si a cada letra en claro slo le corresponde un nico smbolo cifrado, el mtodo se llama monoalfabeto. Este es el caso del mtodo Csar.

BERNARDO
Guin intypedia001es 2

Ya veo, pero hoy en da este mtodo no es recomendado no?

ALICIA
Este mtodo es completamente inseguro. La respuesta se encuentra en la ciencia del criptoanlisis.

BERNARDO
Perdona Alicia, no entiendo, qu es eso del criptoanlisis?

ALICIA
Te explico. A lo largo de la historia numerosas personas han intentado revelar los secretos protegidos sin conocimiento de la clave que los protege. Esta disciplina se denomina criptoanlisis y criptoanalistas a sus practicantes. El conjunto de la criptografa y el criptoanlisis es lo que se conoce hoy da como la ciencia de la criptologa. Realmente, tras la cada del Imperio Romano y hasta el Renacimiento, la criptologa slo registr avances significativos en los califatos islmicos, singularmente el abas. En su capital, Bagdad, nace en el siglo IX d. C. el moderno criptoanlisis, a partir del descubrimiento de que cada lengua tiene una frecuencia caracterstica de aparicin de sus letras. As, bastaba con contar el nmero de veces que apareca cada smbolo, letra o nmero en un texto cifrado para saber realmente cul era la letra subyacente, independientemente de su apariencia.

BERNARDO
Ya entiendo porqu se dice que la cifra monoalfabtica es insegura.

3. MTODOS DE CIFRA POLIALFABTICA ALICIA

Obviamente, a partir de este momento los cifrados monoalfabticos estaban rotos, habiendo ganado los criptoanalistas la batalla a los criptgrafos. Naturalmente, los criptgrafos no podan prescindir de los mtodos de sustitucin, relegando toda la criptografa a la transposicin, de modo que desarrollaron los mtodos polialfabticos.

BERNARDO
Entonces, se podra hacer un mecanismo criptogrfico ms seguro si se utilizan muchos alfabetos diferentes para enmascarar la frecuencia de aparicin de esas letras?

ALICIA

Guin intypedia001es 3

Exacto, y no es tan difcil. En los mtodos polialfabticos, cada vez que aparece una letra en claro se escoge un carcter cifrado (sea otra letra, nmero o smbolo arbitrario) de entre un conjunto finito de ellos. As, a una letra en claro, pongamos la a, unas veces ser sustituida por ejemplo por la x, pero otras veces lo ser por la y o por el nmero 10. Todo ello siguiendo un estricto patrn para que no haya ambigedades a la hora de descifrar. Por consiguiente, el conteo del nmero de veces que aparece cada smbolo cifrado no aportar ningn conocimiento al criptoanalistas.

BERNARDO
Y qu sistemas polialfabticos fueron los ms conocidos?

ALICIA
Los mtodos que siguen este esquema fueron ideados por una de las figuras ms notorias del Renacimiento: Leone Battista Alberti, inventor del primer artificio de cifrado: el cifrado de disco. Consista en dos coronas circulares concntricas; la interior llevaba grabado el alfabeto cifrado y era fija; la exterior llevaba impreso el alfabeto en claro y poda girar sobre su centro. As, cada letra del alfabeto en claro se corresponda con otra del alfabeto cifrado, pudindose cambiar esta correspondencia al girar la corona exterior. Por tanto, se trataba de un mtodo polialfabtico. Otro sistema muy popular fue el creado por Blaise de Vigenre basado en una tabla en la que se lea la letra de interseccin del texto en claro con una clave que indicaba qu alfabeto se usaba.

4. USO EXTENDIDO DE LA CRIPTOGRAFA BERNARDO

Alicia, es cierto, entonces, que la consolidacin de la escritura secreta fue un instrumento imprescindible de poder en la creacin de los estados modernos, la comunicacin entre ejrcitos y la presencia de embajadas permanentes?

ALICIA
As es. Se crearon los secretarios de cifra, responsables del cifrado de la correspondencia entre Reyes, ministros y embajadores, as como de criptoanalizar la correspondencia intervenida de otros estados. Por ejemplo, en Espaa, el primer Secretario de Cifra conocido es Prez de Almazn nombrado por los Reyes Catlicos. Pero es Felipe II quien renueva y da un gran impulso a las tcnicas de cifrado, ponindolas bajo la responsabilidad del Secretario de Cifra D. Luis Valle de la Cerda. Establece la Cifra General (para la comunicacin entre l mismo, sus Secretarios, sus Embajadores y altos militares) y la Cifra Particular, para las comunicaciones ms confidenciales Guin intypedia001es 4

entre l y alguno de los anteriores dignatarios. Adems, por seguridad, cambia frecuentemente todas estas cifras.

BERNARDO
Y en otros pases tambin utilizaban estos mecanismos de proteccin?

ALICIA
Claro que s. Lo mismo ocurri con los restantes reinos europeos. As, Walsinghan con Isabel I de Inglaterra y Vit con Enrique III y Enrique IV en Francia hicieron de la criptologa una materia imprescindible en las Cortes y embajadas europeas.

BERNARDO
S que hubo alguna mquina de cifrar muy famosa. Cundo comienzan a aparecer las mquinas de cifrar?

ALICIA
Aunque la criptologa sigui avanzando durante el resto de la Edad Moderna y Contempornea, hay que esperar al siglo XX para presenciar progresos sustanciales en las tcnicas de cifrado. En efecto, ste es el siglo de las mquinas, acaparando una de ellas, la casi mtica Enigma, la mayor atencin de cuantas mquinas han existido y existen en la actualidad. Enigma fue una mquina de cifrado patentada por Arthur Scherbius en 1918, y adoptada por el ejrcito alemn en 1923, quien lleg a tener varios millares de ella durante la II Guerra Mundial, en la que jug un papel esencial.

BERNARDO
Eso me suena. Los alemanes aprovecharon la Guerra Civil espaola para probarla en situaciones blicas, para lo cual dotaron de varios ejemplares a las tropas rebeldes.

ALICIA
Cierto. La historia de esta mquina y su uso es apasionante, ya tendremos tiempo de estudiarla en detalle. De hecho, es precisamente despus de la II Guerra Mundial cuando se producirn los avances tericos ms significativos de la historia de la criptologa, por ejemplo en 1948 Claude Shannon establecer las bases tericas de la criptologa, pero ste es otro tema.

BERNARDO
Bueno Alicia. Creo que por hoy es suficiente.

ALICIA
Tienes razn Bernardo ya seguiremos en otro momento. En la Web de intypedia encontrars un documento con informacin complementaria sobre este apasionante tema. Guin intypedia001es 5

Hasta el prximo vdeo Adis!

BERNARDO
Hasta pronto!

Guin adaptado al formato intypedia a partir del documento entregado por el Dr. Arturo Ribagorda Garnacho de la Universidad Carlos III de Madrid, Espaa. Madrid, Espaa, septiembre de 2010 http://www.intypedia.com http://twitter.com/intypedia

Guin intypedia001es 6