Cifrador de vignere

Solo disponible en BuenasTareas
  • Páginas : 18 (4455 palabras )
  • Descarga(s) : 0
  • Publicado : 9 de noviembre de 2010
Leer documento completo
Vista previa del texto
1.6.2. Cifrador de Vigenère

El cifrador polialfabético más conocido es el sistema de Vigenère, así denominado en honor al criptólogo francés Blaise de Vigenère (1523-1596). El sistema utiliza el mismo método que el cifrador del César, esto es una sustitución monográmica por desplazamiento de k caracteres en el texto, con la diferencia de que dicho desplazamiento viene indicado por el valornumérico asociado a uno de los caracteres de una clave que se escribe cíclicamente bajo el mensaje como se indica a continuación:
TEXTO: E N U N L U G A R D E L A M A N C H A D E C U Y O N O M B R E...
CLAVE: C E R V A N T E S C E R V A N T E S C E R V A N T E S C E R V ...
Según lo anterior, la clave utilizada será CERVANTES y tendrá una periodicidad igual a 9, pues son los caracteres queforman esta palabra. Luego, al primer carácter del texto en claro (E) se le aplica un desplazamiento equivalente al primer carácter de la clave (C), dando lugar a E + C = (4 + 2) mod 27 = 6 = G; el segundo carácter (N) se cifra sumándolo con el segundo carácter de la clave (E), N + E = (13 + 4) mod 27 = 17 = Q, etc. El resultado final será el criptograma: C = GQMIL HZEKF ICVMN GGZCH VXULI. Tómeseahora un merecido descanso y compruebe este resultado.
Ejemplo 1.26: Aplicando relaciones de congruencia como las indicadas en el párrafo anterior, cifre el siguiente mensaje según el método de Vigenère.

M = DESASTRE NUCLEAR EN MURUROA. Clave K = SOS.
Solución: D E S A S T R E N U C L E A R E N M U R U R O A
S O S S O S S O S S O S S O S S O S S O S S O S
D+S = (3+19) mod27 = 22 ⇒ VE+S = (4+19) mod27 = 23 ⇒ W
E+O = (4+15) mod27 = 19 ⇒ S A+O = (0+15) mod27 = 15 ⇒ O
S+S = (19+19) mod27 = 11 ⇒ L R+S = (18+19) mod27 = 10 ⇒ K
A+S = (0+19) mod27 = 19 ⇒ S E+S = (4+19) mod27 = 23 ⇒ W
S+O = (19+15) mod27 = 7 ⇒ H N+O = (13+15) mod27 = 1 ⇒ B
T+S = (20+19) mod27 = 12 ⇒ M M+S = (12+19) mod27 = 4 ⇒ E
R+S = (18+19) mod27 = 10 ⇒ K U+S = (21+19) mod27 = 13 ⇒ N
E+O = (4+15)mod27 = 19 ⇒ S R+O = (18+15) mod27 = 6 ⇒ G
N+S = (13+19) mod27 = 5 ⇒ F U+S = (21+19) mod27 = 13 ⇒ N
U+S = (21+19) mod27 = 13 ⇒ N R+S = (18+19) mod27 = 10 ⇒ K
C+O = (2+15) mod27 = 17 ⇒ Q O+O = (15+15) mod27 = 3 ⇒ D
L+S = (11+19) mod27 = 3 ⇒ D A+S = (0+19) mod27 = 19 ⇒ S
Luego, se obtiene el siguiente criptograma:
C = VSLSH MKSFN QDWOK WBENG NKDS.

Observe que letras repetidas del textoen claro se cifran de forma distinta, dependiendo de su posición relativa respecto a la clave. Es el caso de la letra E que se cifra dos veces como S al coincidir con la letra O de la clave y dos veces como W cuando la letra de la clave es S. Algo similar ocurre con las letras A, N y R y no así con la U que se cifra tres veces como N. Por otra parte, una letra repetida del criptograma puedeprovenir de caracteres distintos del texto en claro. Es el caso de la letra D que proviene de los caracteres L y O del mensaje. Las observaciones anteriores pueden generalizarse teniendo en cuenta el número de alfabetos utilizados en función de la clave. En nuestro ejemplo, si bien la clave SOS implica una periodicidad igual a tres, solamente utilizamos dos alfabetos, el correspondiente a la letra S yel de la letra O.

CLAVE T E X T O E N C L A R O
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
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 0 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 1 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 2 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 3 D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z A BC
E 4 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 5 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 6 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 7 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 8 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 9 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 10K L M N Ñ O P Q R S T U V W X...
tracking img