Archivo de la categoría ‘Criptografía’

53‡‡†305))6*;4826)4‡.)4‡);80

Lunes, julio 6th, 2009

Estos son los signos que representan el comienzo de un mensaje cifrado en El escarabajo de oro, de Edgar Allan Poe. Su significado es «A good glass in the Bishop’s Hostel…», y William Legrand lo descubre comparando las frecuencias de los símbolos con las de las letras en el idioma inglés, puesto que el enigma tan sólo hace una sustitución de caracteres. El escritor era muy aficionado a resolver acertijos de este tipo, e incluso desafió a los lectores de la revista Alexander’s Weekly Messenger a enviarle criptogramas cuyo significado no pudiese él desvelar.
Es posible que dicho entusiasmo estuviese en parte influenciado por el descubrimiento de François Champollion, que 20 años atrás había descifrado el contenido de la piedra Rosetta, hecho que abrió el camino a la comprensión de la escritura jeroglífica. Esta losa de granito muestra una misma sentencia en los alfabetos jeroglífico, demótico (que mezcla caracteres ideográficos y consonánticos) y griego. Champollion procedió a comparar lo que le pareció podía ser el nombre de quien la dictaba, Ptolomeo (Ptolmees), con el de Cleopatra tal y como figuraba en el obelisco de Philae. Los dos nombres tenían en común varios de sus sonidos, lo que le permitió identificarlos y, mediante comparaciones semejantes, descrifrar la escritura demótica. La jeroglífica supuso un análisis más complejo, pero ayudado por las otras dos versiones y su conocimiento del copto pudo también establecer el significado de cada pictograma.
De entre los muchos ejemplos que se podrían poner de significados que se obtienen sustituyendo símbolo por símbolo en un mensaje, me gustaría exponer uno más por lo curioso de la codificación: cuando Johann Sebastian Bach murió estaba componiendo, ya prácticamente ciego, quizás la más teórica de sus obras: El arte de la fuga. El manuscrito se interrumpe en una fuga cuádruple en la que acababa de introducir, como tercer tema, una frase con las notas si bemol, la, do y si natural. Pues bien, en notación alemana las letras que se corresponden con estos sonidos son justamente BACH. Posteriormente muchos músicos le han rendido homenaje usando estas notas: Robert Schumann, Franz Liszt, Nikolai Rimski-Korsakov o Arnold Schönberg.

Share

François Viète

Lunes, abril 20th, 2009

León Baptista Alberti (siglo XV) conocía un defecto común a los sistemas de cifrado que simplemente sustituyen letras: que se conservan sus proporciones; por ejemplo, en español la letra más frecuente es la E, seguida de la A, la O y la S, lo que nos puede dar muchas pistas sobre el contenido del mensaje. Para evitarlo inventó un método que hacía corresponder varios signos a cada letra, evitando que unos abundasen más que otros. Posteriormente se emplearon signos sin correspondencia, o incluso varias tablas. Nos cuenta Feijoo en su Teatro crítico universal:

Habiéndose interceptado en Francia, cuando ardían las guerras de la Liga, algunas cartas de España, escritas con caracteres voluntarios, en que se añadía la precaución de variar diferentes alfabetos dentro de una misma carta, lo que parece hacía absolutamente imposible la inteligencia a quien no tuviese la clave, las descifró Francisco Vieta, Matemático insigne, inventor de la Algebra especiosa. Muchos juzgaron esta hazaña, y no sin alguna verisimilitud, superior a toda humana industria, y según refiere Jacobo Augusto Thuano, los Españoles dieron algunas quejas en Roma, de que los Franceses usaban de artes diabólicas para penetrar sus secretos.

Se refiere al desciframiento por parte de François Viète del método empleado por los ejércitos de Felipe II en la guerra contra los hugonotes. En efecto, el rey español acusó a Enrique IV ante Pío V de utilizar la magia negra, y al padre del álgebra moderna de estar confabulado con el Diablo, por lo que merecía ser juzgado por el Santo Oficio. El Papa desestimó obviamente la queja.

Share

Cifrado César

Lunes, abril 20th, 2009

Cuando el profesor Otto Lidenbrock descubre en el Viaje al centro de la tierra, de Verne, un pergamino con runas islandesas en un rarísimo libro de crónicas de príncipes, promete insensatamente no comer ni dormir en tanto no haya desvelado el mensaje cifrado que contiene. Se trata, claro está, de una novela, pero también de una época (el pergamino es medieval) en la que no era extraño confiar la encriptación a una simple transposición de letras. Desde hace siglos se evita cualquier sistema cuyo cifrado y descifrado no precise de alguna clave. El motivo es simple: si se depende sólo del procedimiento de codificación, éste quedará inutilizado al ser descubierto; lo cual es probable si debe ser compartido por muchos durante un tiempo prolongado. En cambio una clave (la llave) puede alterarse a voluntad con la frecuencia requerida, sin necesidad de inventar y explicar a los confidentes un nuevo algoritmo. Un espía requeriría estar continuamente informado de tales cambios.
No obstante, hay que reconocer la importancia histórica que estos procedimientos han tenido. Si descartamos la escritura jeroglífica egipcia, el primer cifrado conocido se realizó en la guerra entre Atenas y Esparta, y se llevaba a cabo enrollando una cinta en un rodillo denominado escitala y escribiendo en vertical el texto; posteriormente se añadían signos al azar en los huecos. Para descifrar el mensaje se envolvía una escitala de proporciones semejantes con la cinta. Durante el Imperio Romano se recurrió al método denominado César, consistente en reemplazar cada letra por la que ocupaba tres puestos más adelante en el abecedario.

Share