lunes, 21 de abril de 2008

Breve historía de la criptografía: Parte I

Como veremos, el ser humano siempre ha tenido la necesidad de ocultar parte de la información que transmite por razones varias, ya sean debidas a que son documentos de carácter personal, confidencial…; o, simplemente, a que el receptor de la información adquiere un punto de ventaja, debido, como bien dijo el filósofo Francis Bacon, a que la “información es poder”.

A continuación veremos los diferentes sistemas criptográficos que el hombre ha creado a lo largo de la historia y sus avances, generalmente —y desgraciadamente— propiciados por la guerra.


El uso más antiguo de la criptografía se remonta a 4500 años atrás, con los jeroglíficos no estándares hallados en los monumentos del Antiguo Egipto. Sin embargo, no eran criptogramas como entendemos hoy en día —usados para enmascarar el significado real de un texto, de tal manera que sea inteligible para quienes no sean sus receptores autorizados— sino que, se piensa, son intentos de conseguir misterio o incluso diversión para el observador.

El primer caso claro de usos criptográficos, propiamente dicho, utilizado para los fines descritos anteriormente, se cree que fue en la guerra entre Atenas y Esparta (s. V a.C.), por parte de los lacedemonios.
Para hacerlo, los espartanos utilizaron un tubo (llamado escitala) al cual enrollaron una tira de papel y escribían el texto a lo largo del tubo. En el texto no se sustituían unas letras por otras siguiendo un orden dentro del alfabeto, por ejemplo, —método de cifrado llamado por sustitución— sino que simplemente se cambiaban de lugar dentro del mismo texto. De este modo la clave de este criptosistema es el diámetro del palo.
Para un ejemplo más detallado pincha
aquí.

En el siglo II antes de Cristo aparece el cifrador por sustitución más antiguo que se conoce, el cifrador de Polybios. En él cada letra del mensaje a cifrar era sustituida por sus coordenadas. Podemos observarlo en el siguiente ejemplo:

......A......B......C......D......E
A....a......b......c.......d.......e
B....f.......g......h.......i/j.....k
C....l.......m.....n.......o.......p
D...q.......r......s........t.......u
E....v.......w.....x.......y.......z


( *La j se junta con la i por convenio)

  • Mensaje: Polybius es el rey
  • Criptograma: CECDCAEDABBDDEDC AEDC AECA DBAEED

Julio César crea, en el siglo I a.C., el cifrado de César, otro método de criptogramas por sustitución bastante sencillo. Se basaba, simplemente, en el desplazamiento hacia la derecha o izquierda de cada una de las letras a lo largo del abecedario del texto en claro. Ejemplo:

  • Texto en claro: Ave, César.
  • Criptograma: Dyh, Fhvdu.
  • Clave: Tres puestos hacia la derecha.

Posteriormente a todo esto, nos encontramos con un vacío de avances en la criptografía (en realidad en casi todas las ciencias y conocimientos del ser humano; por eso esta etapa es llamada como edad oscura) hasta la Edad Media, más o menos por el siglo XV d.C.

Silvia Peinado

lunes, 10 de marzo de 2008

Introducción a la historia de la criptografía.

UN POCO DE HISTORIA SOBRE CRIPTOGRAFÍA.

La historia de la criptografía es bastante larga, y a su vez, abundante en anécdotas.

Los primeros usos que las antiguas civilizaciones le han dado a la criptografía son de tipo bélico; así, si durante las campañas un mensajero con una cierta información era interceptado por el enemigo no correrían el riesgo de que descubriesen sus planes.

El primer “criptosistema” que conocemos fue documentado por un historiador griego: Polibio; este criptosistema consistía en un sistema de sustitución basado en la posición de las letras en una tabla.

Los romanos también usaron sistemas de sustitución, como el conocido actualmente: “césar”, debido a Julio César lógicamente, ya que se supone que fue el que utilizó en sus campañas.

Los griegos usaron otro método criptográfico conocido como la “escitala espartana”, que consistía en un cilindro que servía como clave en el que se enrollaba el mensaje a cifrar, o descifrar. Así, los militares de la ciudad griega escribían sus mensajes sobre una tela que envolvía una vara y , de este modo, el mensaje sólo podía leerse cuando se enrollaba sobre un bastón del mismo grosor, que poseía el destinatario lícito.

Otros sistemas de sustitución polialfabética son, por ejemplo, el inventado por Leon Battista Alberti, o el francés Blaise de Vigenere, y también las aportaciones de Selenus.

En los siglos XVII, XVIII Y XIX los monarcas estuvieron muy interesados en la criptografía. Felipe II utilizó una cifra con un alfabeto de mas de 500 símbolos.

Desde el s.XIX hasta la segunda guerre mundial hubo figuras muy importante: el holandés Auguste Kerckhoffs y el prusiano Friedrich Kasiski. Es en el siglo XX donde la criptografía vuelve a dar importantes avances debido a la I y II guerra mundial.

En el s.XX se usará la criptografía con una nueva herramienta: las máquinas de cálculo.

La mas conocida máquina de cifrado, es, sin duda, la máquina alemana “enigma”.

Tras la conclusión de la II guerra mundial la criptografía tiene un importante desarrollo teórico; siendo esenciales las investigaciones de Claude Shannon.

Rodrigo Cebrián Díaz.

viernes, 22 de febrero de 2008

Pequeña introducción y definición de criptografía



Primeramente, debo hacer una breve introducción de lo que viene a ser la criptografía.

¿Y cómo empezar mejor que escribiendo su definición dada por la Real Academia Española (22.ª edición, año 2001)? Según la misma, criptografía es el "arte de escribir con clave secreta o de un modo enigmático."
Otra definición podría ser la que viene dada por la enciclopedia "Quorum" (editorial Espasa Calpe, 1998) la cual apunta que criptografía es el "método de cifrado de la información que protege un mensaje haciéndolo ininteligible para quienes no sean sus receptores autorizados"

El origen etimológico de la palabra viene del griego kryptos y graphos. Sendas palabras significan «ocultar» y «escribir», por lo que criptografía es, literalmente, una "escritura oculta".

Conceptos clave sobre la criptografía
  • Texto en claro: Información original que queremos cifrar.
  • Criptograma: Texto final ilegible por las personas no autorizadas una vez protegido mediante los diversos métodos de la criptografía
  • Cifrado: Proceso por el cual se convierte un texto en claro en un criptograma.
  • Descifrado: Proceso a la inversa del cifrado —conversión de un criptograma en un texto en claro— .

  • Criptosistema: El conjunto de:



  1. Algoritmo de cifrado o cifra: Determinada aplicación por la cual se cifra el texto.
  2. Clave: El algoritmo de cifrado necesita de una clave, normalmente de tipo numérico, la cual te da la información necesaria para poder cifrar y descifrar el mensaje que se quiera transmitir.
  3. Protocolo criptográfico: Especificación del uso de los algoritmos de cifrado, procesos de gestión de claves y actuaciones de los usuarios, con el fin de poder obtener el texto en claro del criptograma o viceversa.

*La imagen anterior corresponde al cifrado de Dorabella.

Es una carta cifrada escrita en 1897 por el compositor británico Sir Edward William Edgar a su amiga Miss Dora Penny.

Un siglo después, la carta todavía no ha sido descifrada. Estos extraños caracteres, formados por la unión de semicírculos, parecen constituir un alfabeto de 24 símbolos.Si se analiza la frecuencia en la que aparecen los símbolos, se puede determinar que es similar a la de un texto en inglés. Sin embargo, los análisis en esta dirección no han obtenido conclusiones satisfactorias.

Silvia Peinado Serrano








Disculpas

Antes de empezar con el tema en cuestión , debo pedir disculpas por el retraso de la publicación de entradas.
Si es verdad que el blog fue abierto —creo— anteriormente a la fecha señalada (31 de Enero), no se ha publicado ningún comentario hasta hoy debido a problemas de organización.

Reiterando lo dicho, disculpen las molestias.

Silvia Peinado Serrano