En el quinto volumen de sus seis libros titulados Polygraphiae, Jean Trith?me describe una tabla que se imagin? y la nombr? tabul? recta.
En esta tabla, el alfabeto se repite en 26 l?neas, con un desfase a la izquierda de una letra para cada nueva hilera.
El diplom?tico franc?s Blaise de Vigen?re, que vivi? de 1523 a 1596, us? la criptograf?a como instrumento de trabajo durante a?os. Con la edad de 39 a?os resolvi? abandonar la carrera y dedicarse exclusivamente a los estudios.
En 1586, Blaise de Vigen?re reanuda esta idea en su libro de criptolog?a, el Trait? des chiffres o? secr?tes mani?res d’escrire, en el cual describe detalladamente su cifra de sustituci?n polialfab?tica con palabra-llave y presenta las Carreras de Vigen?re, una tabla de alfabetos cifrantes.

El gran m?rito de Vigen?re est? en perfeccionar un m?todo que ya hab?a sido propuesto por otros estudiosos, pero que necesitaba ser estructurado para ofrecer la seguridad necesaria. Vigen?re se bas? en Alberti y Trithemius , como tambi?n en algunos contempor?neos, como Bellaso y Della Puerta.
La denominaci?n cuadrado de Vigen?re apareci? solamente al final del siglo XVII, en el honor de el que le dio su forma definitiva. Sin embargo el t?rmino cuadrado de Vigen?re es err?neo, se deber?a m?s bien decir cuadrado de Trith?me.

EJEMPLO DE LA CIFRA DE VIGEN?RE

Como ejemplo, vamos a cifrar CODE MAKERS  con una  palabra clave CLAVE:
Texto Claro      C   O   D   E   M   A   K   E   R   S
Clave              C   L   A   V   E    C   L   A   V   E
Desplazamiento  2   11  0   21  4    2   11  0   21  4
Cifrado              A   D   C   R    I    X    Y    V   U  N     (** para estar seguros lo pueden hacer ustedes)

Para cifrar un texto, se utiliza una palabra clave. En el ejemplo es CLAVE. En este caso, los alfabetos cifrantes C,L,A,V y E ser?n utilizadas sucesivamente para cifrar el mensaje.

Caracter?sticas del criptosistema de Vigen?re

Ventajas del criptosistema de Vigen?re

?  Tiene un gran resistencia a los  ataques de an?lisis de frecuencia ya que las letras m?s comunes no se repiten con la misma frecuencia.
? Emisor y receptor se ponen de acuerdo en la llave: una palabra diccionario, combinaci?n palabras.
? Sistema pertenece a un criptosistema conocido como polialfab?tico que utiliza varios alfabetos por mensaje.

Desventajas del criptosistema de Vigen?re

? El sistema no fue muy adoptado ya que no fue muy aceptado en los siguientes dos siglos, debido a la dificultad de su apliaci?n
? La naturaleza polialfab?tica del criptosistema de Vigen?re es lo que le da su fuerza, pero lo hace muy complicado de usar  ya que el esfuerzo adicional para usarlo desalent? a mucha gente para emplearlo
? Para muchos prop?sitos del siglo XVII, los criptosistemas monoalfab?ticos fueron adecuados.

Saludos……………..
]]> http://b4ckdoor.wordpress.com/2010/03/13/la-cifra-de-vigenere/feed/ 2 [p3ll3] :) http://b4ckdoor.wordpress.com/2010/03/13/la-cifra-de-los-templarios/ http://b4ckdoor.wordpress.com/2010/03/13/la-cifra-de-los-templarios/#comments Sat, 13 Mar 2010 23:21:11 +0000 [p3ll3] http://b4ckdoor.wordpress.com/?p=637 ]]>

El CIFRANTE
El cifrante fue extra?do de la cruz llamada “de las ocho beatitudes” y que constitu?a el emblema de la orden, como el mostrado:

Saludos………………………8)

La cifra de Bazeries es un buen ejemplo de recifrado. El recifrado consiste en aplicar sucesivamente dos o m?s algoritmos de cifrado en el mensaje claro.

En la cifra de Bazeries, despu?s de una transposi??n de letras, se efect?a una sustituci?n simple.
Etienne Bazeries fue un comandante franc?s que vivi? de 1846 a 1931. Adem?s de la cifra que qued? conocida por su nombre, tambi?n cre? una nueva versi?n del cilindro de Jefferson que, sin embargo, fue rechazado por el ej?rcito franc?s.

VEAMOS UN EJEMPLO

El mensaje claro que debe ser cifrada ser?:
“PARA TODOS TODO Y PARA NOSOTROS NADA”.

Como llave, se escoge un n?mero cualquier, menor que un mill?n, vamos a escoger 1337 para el ejemplo.

PRIMERA FASE – Transposici?n

La primera providencia es dividir el mensaje claro en bloques de letras que correspondan a la llave convencionada. El texto queda:
P ARA TOD OSTODOY P ARA NOS OTROSNA D AZZ

Si el ?ltimo bloque quedara incompleto, con menos que cinco letras, se a?ade nulos (letras X, Z o a la su elecci?n) para completarlo.

A continuaci?n, se hace la transposici?n de los bloques invirtiendo las letras de los mismos.
El resultado ser?:
P ARA DOT YODOTSO P ARA SON ANSORTO D ZZA

El CIFRANTE – Sustituci?n

En una matriz de 5×5 se escribe el alfabeto de la izquierda para la derecha y de encima para bajo. Adem?s de eso, se convenciona cual letra ser? eliminada para que se obtenga un alfabeto de 25 letras. En nuestro ejemplo, la X ser? eliminado.

[b]Reja 1 [/b]                            [b]Reja2 [/b]
a	f	k	p	u                     C	O	D	E	M
b	g	l	q	v                     A	K	R	S	B
c	h	m	r	w                   F	G	H	I	J
d	i	n	s	y                    L	N	P	Q	T
e	j	o	t	z                    U	V	W	Y	Z

En una segunda reja de 5×5 se escribe la llave por extenso (cuidado con la ortograf?a) elimin?ndose las letras repetidas y complet?ndose la reja con las letras que faltan en orden alfab?tico:
La reja 1 da la localizaci?n de las letras que deben ser sustituidas y la reja 2 posee el cifrante con las letra de la sustituci?n,as?, ‘a’ ser? sustituido por Q, ‘b’ por O y as? sucesivamente.

Partiendo del texto obtenido en la etapa 1, tenemos el siguiente resultado:
E CIC LWY YWLWYQW E CIC QWP CPQWIYW R ZZC

que, en grupos de cinco letras, corresponde la:
ECICLW YYWLW YQWEC ICQWP CPQWI YWRZZ C

Adem?s de eso, se puede sustituir algunas letras del texto cifrado por su posici?n en el alfabeto, por ejemplo:
E3I3LW YYWLW YQWE3 I3QWP 3PQWI YWRZZ 3

PARA DESCIFRAR
La primera providencia es formar los grupos de letras de acuerdo con la llave, a continuaci?n, se puede tanto invertir las letras de los grupos (deshaciendo la transposici?n) seguida de la sustituci?n de las letras de la reja 2 por los de la reja 1, como hacer de entrada la sustituci?n y despu?s la transposici?n.

Saludos……….

Francis Bacon fue un fil?sofo, escritor y pol?tico ingl?s. Estudi? en el Trinity College, en Cambridge, y m?s tarde en Londres. En 1584 se hizo miembro del Parlamento y durante veinte a?os ejerci? actividad como abogado y pol?tico, conquistando fama de orador, escritor y caus?dico. En 1613 se hizo procurador general y en 1616 fue nombrado Lord Canciller y par del Reino con el t?tulo de Vizconde de St. Albans. Acusado de soborno, fue condenado a prisi?n, multa y p?rdida de cargo; el perd?n, sin embargo, vino en pocos d?as. Bacon sal?a de la Tower y fue jubilado.

Algunas de sus obras, especialmente sus ensayos, est?n entre las mayores contribuciones hechas al pensamiento humano desde los tiempos de los fil?sofos griegos. Otros libros m?s importantes de su autor?a son New Atlantis, Life of Henry VII y The Advancement of Learning.

De especial inter?s es el cap?tulo 1 del libro 6 de la Obra The Advancement of Learning, donde Bacon describe minuciosamente su cifra, hoy conocida como codificaci?n binaria de 5 bits.

En el libro 6, cap?tulo 1 de su obra The Advancement of Learning, Francis Bacon detalla su sistema de sustituci?n: usa un alfabeto de 24 letras donde I=J y U=V. Para cada una de las letras del alfabeto es atribuido un grupo de 5 caracteres compuestos por las letras “a” y “b”. Como son utilizadas s?lo dos letras para la formaci?n de los grupos, se considera esta cifra como binaria. Como los grupos son formados por 5 letras, se considera la cifra  de 5 bits.

La formaci?n de los grupos sigue una secuencia l?gica, f?cil de memorizar. Adem?s de eso, los “a” y “b” pueden ser sustituidos por 0 y 1.

Letra       Grupo	  Bin?rio		Letra	Grupo	Bin?rio
 A	        aaaaa	  00000		 N	         abbaa	01100
 B	        aaaab 	  00001		 O	         abbab	01101
 C	        aaaba  	  00010		 P	         abbba	01110
 D	        aaabb	  00011		 Q	         abbbb	01111
 E	        aabaa	  00100		 R 	         baaaa	10000
 F	        aabab	  00101		 S	         baaab	10001
 G	        aabba	  00110		 T	         baaba	10010
 H	        aabbb	  00111		U/V	         baabb	10011
 I/J           abaaa	  01000		W	         babaa	10100
 K	        abaab	  01001		X	         babab	10101
 L	        ababa	  01010		Y 	         babba	10110
 M	        ababb	  01011		Z	         babbb	10111

 ** La tabla no quedo muy bien pero se  entiende

Para escapar del an?lisis de la frecuencia de ocurrencia de letras, una soluci?n consiste en sustituir una letra no por un s?mbolo convencionado, pero s? por uno de varios s?mbolos. El n?mero de s?mbolos referentes cada letra del texto claro debe ser proporcional a la su frecuencia de ocurrencia en la lengua utilizada.
Para el Espa?ol, por ejemplo, las letras A, E y O (de alta frecuencia) tendr?an varios sustitutos posibles mientras que J, X y Z tendr?an s?lo uno.
Este tipo de sustituci?n es llamada  homof?nica, palabra que deriva del griego y significa “del mismo sonido”, o sea, de misma pronunciaci?n. En la sustituci?n homof?nica, los s?mbolos de sustituci?n para la letra A son hom?fonos: todos son pronunciados como A.
La cifra de Philibert Babe? es un ejemplo de sustituci?n homof?nica, sin embargo no corresponde a las frecuencias de ocurrencia de las letras en Franc?s. Para ilusionar a los criptanalistas, Babe? hace uso de letras nulas, de s?mbolos especiales para cifrar bigramas y de un peque?o diccionario (o nomenclatura).

Un joven prodigio napolitano, futuro fundador de la primera sociedad cient?fica del Renacimiento, sintetiz? las ideas de sus predecesores y prepar? el camino para la forma moderna de la sustituci?n polialfab?ticas.
Giambattista Della Porta ten?a 28 a?os cuando, en 1563, escribi? el libro que le di? gran renombre como cript?logo. De furtivis literarum notis-vulgo de ziferis est? compuesto por cuatro vol?menes que tratan, respectivamente, de cifras de la antig?edad, de cifras modernas, del  criptoan?lisis y de las caracter?sticas ling??sticas que facilitan el descifrado.
La obra representa la suma de los conocimientos criptol?gicos de la ?poca. Della Puerta recapitula los procedimientos cl?sicos de sus predecesores, sin embargo no se abstiene de cr?ticas: el venerable alfabeto de Parc no es utilizado, escribe ?l con menosprecio, al no ser “por principiantes, mujeres y ni?os”.

Porta clasifica los procedimientos en tres categor?as: el cambio de la orden de las letras (transposici?n), de sus formas (sustituci?n por s?mbolos) y de su valor (sustituci?n por un alfabeto criptogr?fico). A pesar de ser resumido, este es el primer ejemplo de la divisi?n de los procedimientos, actualmente cl?sica, en dos principios: transposici?n y sustituci?n. Fue el inventor del primer sistema literal de llave doble, o sea, de la primera cifra donde se altera el alfabeto cifrante cada letra.
Si Della Porta no cre? ning?n otro procedimiento de sustituci?n polialfab?tica, en compensaci?n garantiz? el futuro del criptoan?lisis al compilar los m?todos cl?sicos se?alados por Alberti, Bellaso y Trithemius. Sin duda alguna, ?l es el primer autor europeo (sin embargo mucho despu?s de Al-Kindi) en proponer una soluci?n del descifrado para la sustituci?n monoalfab?tica sin la divisi?n de palabras.

Della Porta igualmente innov? con el m?todo  de palabra probable, lo que consiste en presuponer las palabras claras af?nes de encontrar en el texto cifrado las palabras correspondientes.

En relaci?n con las fechas, sigue un breve resumen:

• En 1 de Noviembre de 1535, en Vico Equense (N?poles), nace Giambattista Della Puerta.
• En 1558 publica Magia naturalis.
• En 1563 publica De furtivis literarum, en el cual propone algunas cifras parecidas con las de Bellaso.
• En 1579 est? en Roma a servicio del cardenal D’Este.
• En 1593 publica De refractione, optices parte en el cual parece preceder el telescopio de Galileo.
• En 4 de Febrero de 1615 muere en N?poles.

Saludos……….

Leon Battista Alberti es conocido como “El Padre de la Criptolog?a Occidental”, en parte porque desarroll? la sustituci?n polialfab?tica. La sustituci?n polialfab?tica es una t?cnica que permite que diferentes s?mbolos cifrados puedan representar el mismo s?mbolo del texto claro. Esto dificulta la interpretaci?n del texto cifrado por la aplicaci?n del an?lisis de frecuencia.
Para desarrollar esta t?cnica, Alberti estudi? los m?todos para quebrar cifras de la ?poca y elabor? una cifra que podr?a anular estos m?todos.

La cifra de Alberti es una de las cifras polialfab?ticas m?s elaboradas que no obtuvo el ?xito merecido, siendo un de los motivos la decisi?n del autor en mantenerla secreta. Su famoso tratado “De Componendis Cyphris” solamente fue publicado en Venecia un siglo m?s tarde como parte de un otro, tambi?n de su autor?a, el “oposcoli morali”, y pas? casi que desapercebido.
Alberti complet? este descubrimiento, determinante en la historia de la criptolog?a, con una otra invenci?n notable: el c?digo de recifrado.
?l compuso una tabla con todas las combinaciones posibles de las cifras 1, 2, 3, 4, de 11 a 4444. De esta forma, obtuvo 336 grupos que utilizaba como un peque?o repertorio.
Dice Alberti: ?Introduje estas palabras en mi mensaje y, por la aplicaci?n del procedimiento, ellas fueron sustituidas por las letras que le eran correspondientes?. As?, suponga que 341 signifique “Pape”. Esta palabra se transformar? en “iqh” en una posici?n del disco y en “dgb” en otra.

La CIFRA DE ALBERTI
Alberti sugiri? el uso de un disco compuesto por dos anillos conc?ntricos: un externo, fijo, con 24 casillas contiendo 20 letras latinas may?sculas (incluyendo la Z, con U=V y excluyendo H J K W Y) y los n?meros 1, 2, 3, y 4 para el texto claro; y un interno, movible, con las 24 letras latinas min?sculas para el texto cifrado. Las 20 letras may?sculas est?n en orden alfab?tica y las 24 min?sculas est?n fuera de orden. Letras min?sculas fuera de orden es una norma fundamental pues, si estuvieran en orden, la cifra ser?a s?lo una generalizaci?n del C?digo de C?sar.

Fijada una letra min?scula como ?ndice (por ejemplo la letra m), se debe ajustar el disco m?vil interno y escribir, como primera letra del criptograma, la letra may?scula que ha de escogerse para corresponder a la m (en el ejemplo, la letra D). A continuaci?n, algunas letras son cifradas. Los n?meros 1, 2, 3, y 4 sirven de nulos. Cuando se decide alterar el alfabeto cifrante, se escribe una nueva letra may?scula para indicar claramente al destinatario de que hubo un cambio en el alfabeto cifrante. Se ajusta la nueva letra escogida para que coincida con la letra ?ndice (por ejemplo, Z con m) y nuevamente algunas letras son cifradas.
Para aumentar la seguridad (la letra may?scula constituye una ayuda no s?lo para el destinatario pero tambi?n para el “enemigo”), Alberti sugiri? usar uno de los cuatro n?meros para indicar la alteraci?n de la lista cifrante. La letra min?scula correspondiente al n?mero ser? la nueva llave. Decididamente se hace una cifra mucho m?s elaborada y claramente superior a las que la siguieron en el tiempo, inclusive la famosa Tabla de Vigen?re.

Saludos……….

El CÓDIGO DE POLÍBIO

El historiador griego Pol?bio (204 la.C. la 122 la.C.), en su libro Historias, describe un ejemplo muy antiguo de un c?digo poligr?mico, que es atribuido a sus contempor?neos Cleoxeno y Democleto.

La idea es cifrar una letra con un par de n?meros comprendidos entre 1 y 5, teniendo por base una tabla de 5×5. De esta forma, el mensaje puede ser transmitido con dos grupos de 5 antorchas. Por ejemplo, la letra Y es transformada en 1 y 5 (vea abajo), y puede ser transmitida con 1 antorcha a la derecha y 5 a la izquierda.

En la verdad, m?s que un c?digo secreto, se trata de un sistema de telecomunicaci?n – un tel?grafo ?ptico.
Tel?grafos la antorcha exist?an hace muchos siglos y ya hab?an sido usados por En?ias, el t?ctico, alrededor de 350 la.C. Sin embargo, eran basados en un n?mero muy limitado de mensajes posibles.

El c?digo de Pol?bio se destaca porque se basa en la decomposici?n del mensaje en letras individuales, permitiendo transmitir cualquier tipo de mensaje.

El alfabeto griego s?lo posee 24 letras. Pol?bio propon?a que la 25la. posici?n (vaga) fuera utilizada como se?al de sincronizaci?n – inicio y fin de la transmisi?n. En el ejemplo abajo se utiliza el alfabeto latino que, por su parte, posee el “defecto” de poseer 26 letras. De este modo, para obtenerse la cifra, los caracteres K y Q, raros, sin embargo foneticamente muy pr?ximos, fueron “fundidos”.

 	1	2	3	4	5
1	A	B	C	D	E
2	F	G	H	I	J
3	K/Q	L	M	N	O
4	P	R	S	T	U
5	V	W	X	Y	Z

Cada letra es representada por la combinaci?n de dos n?meros, los cuales se refieren a la posici?n ocupada por la letra. De esta forma, A es sustituido por 11, B por 12…, L por 31, etc. El mensaje cifrado se hace una secuencia de n?meros que var?an de 11 a 15, 21 a 25, etc.

El c?digo de Pol?bio tiene algunas caracter?sticas importantes: la reducci?n del n?mero de caracteres utilizados, la conversi?n en n?meros y la transformaci?n de un s?mbolo en dos partes que pueden ser usadas separadamente. Su importancia en la historia de la criptograf?a reside en el hecho de que sirvi? de base para otros c?digos de cifrado, como la Cifra Playfair y la Cifra Campal Germ?nica (ADFGFX), usada en la Primera Guerra Mundial.

Saludos……….

En la época en que era secretario de estado de George Washington, Thomas Jefferson, futuro presidente de Estados Unidos, creó un método simple, ingenioso y seguro de crifrar y descifrar mensajes: el cilindro cifrante. Durante la revolución americana, Jefferson confiaba cartas importantes a mensajeros que las entregaban personalmente sin embargo, cuando se hizo ministro americano para Francia, los códigos asumieron gran importancia en su correspondencia porque los agentes de correo europeos abrían y leían todas las cartas que pasaban por sus comandos.

A pesar de, aparentemente, Jefferson haber abandonado el uso del cilindro cifrante en 1802, él fue “re-inventado” un poco antes de la Primera Guerra Mundial y fue usado por el ejército estadunidense y otros servicios militares.

El cilindro de Jefferson (Jefferson’s wheel cipher en Inglés), en su forma original, es compuesto por 26 discos de madera que giran libremente alrededor de un eje central de metal. Las veintiséis letras del alfabeto son inscritas aleatoriamente en la superficie más externa de cada disco de modo que, cada un de ellos, posea una secuencia diferente de letras. Girando los discos se pueden obtener los mensajes.

Cilindro de Jefferson construido de acuerdo
con las recomendaciones del autor.

]]> http://b4ckdoor.wordpress.com/2010/03/13/cilindro-de-jefferson/feed/ 0 [p3ll3]