---> La idea de Viginére


• Albertini, Trithemius y Porta contribuyen pero es Blaise de Vigenére el que desarrolla el criptosistema hasta su forma final.
• Uiliza 26 alfabetos de encripción diferentes.
• Primer paso: escribir la tabla Vigenére
– cada línea es un alfabeto recorrido una letra con respecta
a la línea anterior.
– hasta arriba esta el alfabeto en claro
• Es posible utilizar cualquiera de los 26 alfabetos para encriptar el mensaje, en el orden que se desee.

 

 

---> La Tabla de Viginére


A
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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 Criptosistema de Viginére

 

• La llave toma sucesivamente diferentes valores
• Término matemático: Yi = Xi Zi (mod 26)
• Una misma letra en el texto claro le pueden corresponder diferentes letras en el texto cifrado.
• Recuperación mensaje es análoga al procedimiento de César

Ejemplo de Decripción

* Solamente las cuatro primeras letras del criptosistema.

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

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

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

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

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

Criptograma: AOLXD JUJE PCTY IHT XSMHP
Llave: LOUPL OUPL OUPL OUP LOUPL
Mensaje: PARIS VAUT BIEN UNE MESSE

Características del criptosistema de Vigenére

• Resistía a ataques de análisis de frecuencia.
– las letras más comunes no se repiten con la misma
frecuencia.
• Emisor y receptor se ponen de acuerdo en la llave:
palabra diccionario, combinación palabras o fabricarlas.
• Sistema pertenece a un criptosistema conocido como polialfabético
– utiliza varios alfabetos por mensaje.

Desventajas del criptosistema de Vigenére

• El sistema no fue muy adoptado,
– no fue muy aceptado en los próximo dos siglos
• La naturaleza polialfabética del criptosistema de
Vigenére es lo que le da su fuerza, pero lo hace muy complicado de usar.
– el esfuerzo adicional para usarlo desalentó a mucha gente para emplearlo
• Para muchos propósitos del siglo XVII, los criptosistemas monoalfabéticos fueron adecuados.


Atacando al criptosistema de Viginére

• Debido a su fortaleza al criptosistema de Vigenére se le conoció como le chiffre indéchiffrable.
– los criptógrafos tenian una ventaja sobre los criptoanalistas (siglo XVI, XVII y XVIII)
• La figura más importante de los criptoanalistas del
siglo XIX fue Charles Babbage (1791-1871)
– primera persona que intenta desarrollar máquina universal
para resolver problemas
– interesado en cripotragamas desde muy pequeño
– planea escribir libro The Philosophy of Decephering
(no publicado).

 

 

 

---> Viginére Cipher


 

 

Anterior
Inicio
Siguiente