Criptografia
Cifrado César
El cifrado César mueve cada letra un determinado
número de espacios en el alfabeto. En este ejemplo se
usa un desplazamiento de tres espacios, así que una B
en el texto original se convierte en una E en el texto
codificado.
Cifrados de polialfabetos
En la criptografía el cifrado de Trithemius es un método de codificación polialfabético
inventado por Johannes Trithemius durante el Renacimiento. Este método utiliza la
tabula recta, un diagrama cuadrado de alfabetos donde cada fila se construye
desplazando la anterior un espacio hacia la izquierda.
Trithemius usó la tabula recta para definir un cifrado polialfabético que equivalía al
disco de Alberti. Todos los cifrados polialfabéticos basados en el cifrado César pueden
describirse en términos de la tabula recta.
Ejemplo
Para codificar una palabra o mensaje se toma la primera letra y se reemplaza usando el
código César con el desplazamiento de una, en realidad, la primera letra no cambia.
Después se localiza la fila que inicia con la segunda letra y se reemplaza con la segunda
letra de esa fila, después se localiza la fila que inicia con la tercera letra y se reemplaza
con la tercera letra de esa fila y así sucesivamente.
Texto original: tabula recta
Texto codificado: TBDXOF XLKCK
A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z
B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z A
C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z A B
D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z A B C
E F G H I J K L M N Ñ O P Q R S T U V W X Y Z A B C D
F G H I J K L M N Ñ O P Q R S T U V W X Y Z A B C D E
G H I J K L M N Ñ O P Q R S T U V W X Y Z A B C D E F
H I J K L M N Ñ O P Q R S T U V W X Y Z A B C D E F G
I J K L M N Ñ O P Q R S T U V W X Y Z A B C D E F G H
J K L M N Ñ O P Q R S T U V W X Y Z A B C D E F G H I
K L M N Ñ O P Q R S T U V W X Y Z A B C D E F G H I J
L M N Ñ O P Q R S T U V W X Y Z A B C D E F G H I J K
M N Ñ O P Q R S T U V W X Y Z A B C D E F G H I J K L
N Ñ O P Q R S T U V W X Y Z A B C D E F G H I J K L M
Ñ O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
O P Q R S T U V W X Y Z A B C D E F G H I J K L M N Ñ
P Q R S T U V W X Y Z A B C D E F G H I J K L M N Ñ O
Q R S T U V W X Y Z A B C D E F G H I J K L M N Ñ O P
R S T U V W X Y Z A B C D E F G H I J K L M N Ñ O P Q
S T U V W X Y Z A B C D E F G H I J K L M N Ñ O P Q R
T U V W X Y Z A B C D E F G H I J K L M N Ñ O P Q R S
U V W X Y Z A B C D E F G H I J K L M N Ñ O P Q R S T
V W X Y Z A B C D E F G H I J K L M N Ñ O P Q R S T U
W X Y Z A B C D E F G H I J K L M N Ñ O P Q R S T U V
X Y Z A B C D E F G H I J K L M N Ñ O P Q R S T U V W
Y Z A B C D E F G H I J K L M N Ñ O P Q R S T U V W X
Z A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y
El cifrado Vigenère es un cifrado basado en diferentes series de caracteres o letras del
cifrado César formando estos caracteres una tabla, llamada tabla de Vigenère, que se
usa como clave. El cifrado de Vigenère es un cifrado de sustitución simple
polialfabético.
El cifrado Vigenère se ha reinventado muchas veces. El método original fue descrito por
Giovan Battista Belasso en su libro de 1553 La cifra del Sig. Giovan Battista Belasso.
Sin embargo, fue incorrectamente atribuido más tarde a Blaise de Vigenère,
concretamente en el siglo XIX, y por ello aún se le conoce como el "cifrado Vigenère".
Este cifrado es conocido porque es fácil de entender e implementar, además parece
irresoluble; esto le hizo valedor del apodo el código indescifrable (le chiffre
indéchiffrable, en francés).
Historia
El primer cifrado polialfabético fue el llamado cifrado de Alberti, creado por Leone
Battista Alberti hacia 1467. Para facilitar los cálculos se aprovechaba de un disco de
metal que permitía cambiar fácilmente entre los diferentes alfabetos disponibles. El
sistema de Alberti sólo cambiaba entre alfabetos después de muchas palabras, y los
cambios se indicaban escribiendo la letra del correspondiente alfabeto en el mensaje
cifrado. Más tarde, en 1508, Johannes Trithemius, en su trabajo Poligraphia, inventó la
tabula recta, que es básicamente la tabla de Vigenère. Trithemius, sin embargo, sólo
proporcionó un progresivo, rígido y predecible sistema de cambio entre alfabetos.
Cuadro Vigènere con las 27 letras del castellano
Lo que ahora se conoce como el cifrado de Vigenère fue originalmente descrito por
Giovan Battista Belasso en su libro 1533 La cifra del Sig. Giovan Battista Belasso,
quien construyó el cifrado basándose en la tabula recta de Trithemius, pero añadió una
clave repetida para cambiar cada carácter entre los diferentes alfabetos.
Blaise de Vigenère publicó su descripción de un cifrado de autoclave parecido, pero
más robusto, antes del reinado de Enrique III de Francia, en 1586. Más tarde, en el siglo
XIX, la invención del cifrado dejó de atribuirse a Vigenère.
El cifrado Vigenère ganó una gran reputación por ser excepcionalmente robusto. Incluso
el escritor y matemático Charles Lutwidge Dodgson (Lewis Carroll) dijo que el cifrado
Vigenère era irrompible en el artículo "The Alphabet Cipher" para una revista de niños.
Tabla de Polibio
Polibio aparece en los libros de Criptografía como el inventor de un procedimiento para
escribir las letras como pares de números. Mediante una tabla se hace corresponder a
cada carácter de un alfabeto de 25 letras un par de números. La tabla de Polibio tiene la
forma siguiente:
1 2 3 4 5
1 A B C D E
2 F G H I/J K
3 L M N O P
4 Q R S T U
5 V W X Y Z
Por ejemplo, la palabra Polibio se escribiría 35 34 31 24 12 24 34.
Delastelle
ESPER ENORD ENES
14314 13341 1314
53552 53424 5353
14 31 45 35 52 13 34 15 34 24 13 14 53 53
D L U P W C O E O I C D X X
DLUPW COEOI CDXX
14314 13341 1314
53552 53424 5353
ESPER ENORD ENES
Puede también utilizarse la tabla de Polibio para convertir en números un alfabeto
desordenado previamente por medio de una palabra clave. Por ejemplo, si usamos para
cifrar el alfabeto la palabra MUESCA, resultaría:
1 2 3 4 5
1 M U E S C
2 A B D F G
3 H I/J K L N
4 O P Q R T
5 V W X Y Z
Polibio no concibió la tabla como un modo de escritura secreta sino como un medio de
comunicarse a distancia por medio de antorchas, como una especie de telégrafo
primitivo. En las prisiones de la Rusia zarista se utilizaba para comunicarse, mediante
golpes en las paredes, una tabla similar a la de Polibio pero de seis números para poder
contener el alfabeto cirílico.
La tabla de Polibio tiene tres características muy interesantes desde el punto de vista de
la criptografía:
En primer lugar sirve para transformar los caracteres alfabéticos en números lo
que hace posible aplicar posteriormente transformaciones de tipo aritmético.
En segundo lugar permite reducir el número de caracteres de 25 a 5 lo que puede
hacer más sencilla la transmisión del mensaje.
Finalmente, a cada carácter le hace corresponder dos cifras que pueden ser
manipuladas separadamente mediante técnicas de trasposición.
Cifrados por transposición
Por ejemplo un simple (y fácil de descifrar) método de cifrado es el de escribir
una palabra al revés (de atrás hacia delante). Por tanto la cadena: "Hola mi
nombre es Pepa" sería cifrada por "aloH im erbmon se apeP". En este algoritmo
la clave está implícita.
Otro ejemplo sería el cifrado con forma de columna. En él el mensaje original
estará limitado a un rectángulo, de izquierda a derecha y de arriba hacia abajo.
Después, se escoge una clave para asignar un número a cada columna del
rectángulo para determinar el orden. El número correspondiente a la letra de la
clave estará determinado por su posición en el alfabeto, por ejemplo. A es 1, B
es 2, C es 3, etc. Por ejemplo si la palabra clave es CAT ("gato" en inglés) y el
mensaje es "THE SKY IS BLUE" ("El cielo es azul" en inglés), el proceso sería
el siguiente:
C A T
3 1 20
T H E
S K Y
I S B
L U E
Después, tomamos las letras por orden numérico y así es como transportaríamos el
mensaje. Tomamos la columna debajo de la A primero, después la columna de C, y por
último la columna de T, y como resultado el mensaje "The sky is blue" pasaría a ser:
HKSUTSILEYBE
En el método de cifrado por transposición Chino, las letras del mensaje son
escritas de derecha a izquierda y de abajo a arriba en columnas. Después,
empezando la primera hilera, las letras se toman para obtener el texto cifrado.
Por ejemplo, si el mensaje que queremos codificar es THE DOG RAN FAR ("El
perro corrió lejos" en inglés), el cifrado chino sería así:
R R G T
A A O H
F N D E
El texto cifrado se leería: RRGT AAOH FNDE
Otros ejemplos son el "Paralelo vertical" y el "Cifrado de transposición doble".
Transposición doble
Filed under: [Link] — Deja un comentario
octubre 5, 2011
TRANSPOSCION DOBLE.
Esta técnica consiste en aplicar dos veces de manera consecutiva el cifrado de
transposición simple.
Proceso de cifrado.
Se considera el siguiente mensaje:
INTERNET ES LA RED DE REDES MAS GRANDE DEL MUNDO
Se aplica el cifrado de transposición simple para obtener el cripto.
Primera iteración
R1 I T R E E L R D E E E M S R N E E M N O
R2 N E N T S A E D R D S A G A D D L U D
Que se obtiene
ITREELRDEEEMSRNEEMNONENTSAEDRDSAGADDLUD
Ahora volvemos a aplicar transposición simple.
Segunda iteración.
R1 I R E R E E S N E N N N S E R S G D L D
R2 T E L D E M R E M O E T A D D A A D U
De esta manera obtenemos el criptograma, el cual es
IREREESNENNNSERSGDLDTELDEMREMOETADDAADU
Proceso de descifrado
Se cuenta el número de elementos y se arregla en una tabla como las del ejemplo de
cifrado, es decir en dos registros que serán del mismo tamaño.
Ejemplo
Criptograma: UPOCT EINNY MEMRT NENTI RSCUD ATOFO SRDOE ETILI
GIPEX UCURN
SEAAA NSECX
Primera iteración.
R1 U P O C T E I N N Y M E M R T N E N T I R S C U D A T O F
R2 S R D O E E T I L I G I P E X U C U R N S E A A A N S E C
De donde se obtiene el criptograma intermedio
USPRO DCOTE EEITN INLYI MGEIM PRETX NUECN UTRIN RSSEC AUADA
ANTSO EFCOX
Segunda iteración.
R1 U S P R O D C O T E E E I T N I N L Y I M G E I M P R E T
R2 N U E C N U T R I N R S S E C A U A D A A N T S O E F C O
Que nos da como resultado: UN SUPERCONDUCTOR TIENE RESISTENCIA NULA
Y DIAMAGNETISMO PERFECTO
Cifrado de Playfair
El cifrado de Playfair fue inventado por el físico Charles Wheatstone y difundido por su
amigo Lord Playfair que acabó dándole el nombre. Es un cifrado poligráfico que a cada
par de letras del texto claro hace corresponder otras dos letras en el texto cifrado.
Se usa con un alfabeto de 25 letras que se disponen sobre un cuadro de cinco filas y
cinco columnas como en la tabla de Polibio. La disposición de las letras en el cuadro es
la clave del cifrado. Por ejemplo:
M Q S U V
W X Y Z P
I T E C A
N R O B D
F G H K L
Para efectuar el cifrado se siguen las siguientes reglas:
1. Si el par de letras a cifrar están situadas en filas y columnas diferentes, se forma el
rectángulo que tiene como vértices opuestos las dos letras. Las letras de los otros dos
vértices forman el texto cifrado, ordenadas por filas de la misma forma que en el texto
claro. Es decir que se pone antes en el texto cifrado la letra que se encuentra en la
misma fila que la primera letra del texto claro. Por ejemplo, con la tabla anterior al par
li le corresponde FA y al par zo le corresponde YB.
2. Si ambas letras se encuentran en la misma fila, se sustituyen por las que se encuentran
en la misma fila a su derecha. Si alguna de ellas está en la última columna se sustituye
por la letra de la misma fila en la primera columna. Por ejemplo ic se cifraría como TA y
od como BN.
3. Iguamente, si están en la misma columna, se cifran mediante las letras que se
encuentran justamente debajo de ellas. Si alguna está en la quinta fila, por la de la
primera. Con la tabla anterior, so se cifra como YH, y pl como AV.
No se pueden cifrar pares compuestos por letras iguales. La solución es procurar que no
suceda esto por ejemplo introduciendo una letra con valor nulo entre las dos iguales. Si
el número de letras a cifrar es impar, se le añade un nulo al final.