Diplomado 03 PDF

Otros cifradores cl asicos
El sistema af n en MatLab
Diplomado en Criptograf a-III

A. Moreno
A. Moreno Diplomado en Criptograf a-III
Universidad Nacional de Colombia
Contenido
1 Otros cifradores cl asicos
2 El sistema af n en MatLab
Contenido
1 Otros cifradores cl asicos
2 El sistema af n en MatLab
Denici on El Criptosistema por sustituci on es tal que : P = C = Z26 , K, consta de todas las permutaciones que pueden denirse entre 26 elementos, notamos tal conjunto S26 , luego para cada S26 , denimos e (x ) = (x ), d (y ) = 1 (y ), en donde 1 es la permutaci on inversa de .
Ejemplo Supongamos que la clave en un sistema de sustituci on, se dene como a X b c N Y d e f g h A H P O G s V i Z j k Q W w K l m B T
n o S F
p q r L R C
t u v M U E
x y z J D I
En este caso d (A) = d , d (B ) = l , d (C ) = y , etc.
n o S F
p q r L R C
t u v M U E
x y z J D I
n o S F
p q r L R C
t u v M U E
x y z J D I
n o S F
p q r L R C
t u v M U E
x y z J D I
Ejemplo Con la clave anterior el desciframiento de MGZVYZLGHCMHJMYXSSFMNHAHYCDLMHA, es thisciphertextcannotbedecrypted.
M as sobre congruencias La congruencia ax b mod m, tiene una u nica soluci on x Zm si y solo si (a, m) = 1. El n umero de enteros en Zm , que son primos relativos con m, frecuentemente se nota (m), esta funci on se denomina funci on de Euler.
La funci on de Euler Supongamos que por el teorema de descomposici on de Euler, para m Z+ , m =

n i =1
piei , en donde los pi son primos distintos y ei > 0,
1 i n. Entonces
n
(m) =
i =1
(piei piei 1 ) = n
(1
i =1
1 pi ).

n i =1
1 i n. Entonces
n
(m) =
i =1
(piei piei 1 ) = n
(1
i =1
1 pi ).

n i =1
1 i n. Entonces
n
(m) =
i =1
(piei piei 1 ) = n
(1
i =1
1 pi ).
Ejemplo Si m = 10 = 2 5, entonces (10) = (2 1)(5 1) = 4, por lo que 10 tiene 4 primos relativos menores que el, a saber 1, 3, 7, 9.
Algunas propiedades de la funci on de Euler

1
Si p es primo entonces (p ) = p 1, Si (n, m) = 1 entonces (nm) = (n)(m), Si (r , m) = 1, 1 r m entonces r (m) 1 mod m, (teorema de Euler)

1

1

1

1

1
Denici on El Criptosistema af n es tal que : P = C = Z26 K = {(a, b ) Z26 Z26 | (a, 26) = 1}. Para K = (a, b ) K, se dene ek (x ) = ax + b mod 26, dk (y ) = a1 (y b ) mod 26, x , y Z26 .
Observe que si (a, b ) K entonces d(a,b) (e(a,b) (x )) d(a,b) (ax + b ) mod 26 a1 (ax + b b ) mod 26 a1 ax mod26 x mod 26.
Observe que si (a, b ) K entonces d(a,b) (e(a,b) (x )) d(a,b) (ax + b ) mod 26 a1 (ax + b b ) mod 26 a1 ax mod26 x mod 26.
Ejemplo Por ejemplo si el texto en claro es :
attackhasbeenalreadydone. Con una clave af n de la forma (7, 2), obtenemos el texto cifrado correspondiente convirtiendo el texto en una sucesi on de enteros 0 19 19 0 2 10 7 0 18 1 4 4 13 0 11 17 4 0 3 24 3 14 13 4. Aplicando la clave a esta sucesi on obtenemos : 2 5 5 2 16 20 25 2 24 9 4 4 15 2 1 17 4 2 23 14 23 22 15 4. Por lo que CFFCQUYCYJEEPCBRECX0XPE es el correspondiente texto cifrado.
A. Moreno Diplomado en Criptograf a-III Universidad Nacional de Colombia
Ataque al cifrado af n Note que si n = 26, entonces 26 12 = 312 es el n umero total de claves en el cifrado af n. Por lo que en este caso, es fac l realizar una busqueda exhaustiva de la clave. Tal como se describi o en el cifrado por desplazamiento.
Un cifrado multiplicativo Sea (G , ) un grupo abeliano y n > 1, jo entonces podemos denir un Criptosistema, M tal que P = C = G , K = ZX n , es el conjunto de unidades o elementos inversibles en Zn . Para K K, denimos las funciones de ciframiento y desciframiento como la acci on del grupo multiplicativo ZX n sobre G , de forma tal que eK (x ) = Kx = x K G , dK (y ) = K 1 y = y K
1
G.
(1)
x , y G , x tn = u , t 0, u es el elemento neutro de G .
1
G.
(1)
1
G.
(1)
1
G.
(1)
1
G.
(1)
Rompiendo el Criptosistema multiplicativo En el cifrado multiplicativo se tiene que : dK (eK (x )) = (x K )K

1
= x 1+tn = x .
(n) es el n umero de claves en este caso. La funci on es creciente, por lo que el n umero de claves crece con n.

1
= x 1+tn = x .

1
= x 1+tn = x .

1
= x 1+tn = x .

1
= x 1+tn = x .
En esta secci on describiremos como programar el sistema Af n en MatLab; Supongamos que queremos cifrar el mensajes ATTACK AT DAWN usando el sistema af n: >> message = ATTACK AT DAWN; >> message(ndstr(message, )) = [] message = ATTACKATDAWN Ahora usamos la funci on ltable, para convertir el mensaje en una secuencia num erica; >> ptext = ltable(message) ptext = 0 19 19 0 2 10 0 19 3 0 22 13
El ciframiento se realiza por medio de la funci on MatLab: >> f = @(x , a, b ) mod (a x + b , 26); Debemos asegurarnos que la clave usada es legal, realizando el c alculo: >> gcd(a, 26); por ejemplo: >> gcd(3,26) ans = 1
Un texto cifrado lo obtenemos al realizar el c alculo: >> ctext = f (ptext, 3, 4), en nuestro ejemplo obtendremos: ctext = 4 9 9 4 10 8 4 9 13 4 18 17 Le aplicamos a esta secuencia la funci on cletters para obtener: >> ctext = letters(ctext) ctext = EJJEKIEJNESR
Para descifrar el texto anterior usamos la funci on MatLab ltable, para obtener: >> ctext = ltable(ctext) ctext = 4 9 9 4 10 8 4 9 13 4 18 17 Denimos ahora la funci on invf para calcular descifrados anes: >> invf = @(x , a, b ) double(mod(sym(a(1) ) (x b ), 26));
Para descifrar el texto anterior usamos la funci on MatLab ltable, para obtener: >> ctext = ltable(ctext) ctext = 4 9 9 4 10 8 4 9 13 4 18 17 Denimos ahora la funci on invf para calcular descifrados anes: >> invf = @(x , a, b ) double(mod(sym(a(1) ) (x b ), 26));
Para nuestro ejemplo calculamos: >> ptext = invf(ctext, 3, 4) ptext = 0 19 19 0 2 10 0 19 3 0 22 13 >> ptext = letters(ptext) ptext = ATTACKATDAWN
Para nuestro ejemplo calculamos: >> ptext = invf(ctext, 3, 4) ptext = 0 19 19 0 2 10 0 19 3 0 22 13 >> ptext = letters(ptext) ptext = ATTACKATDAWN
Un ataque con MatLab puede ser realizado de la siguiente manera: Por ejemplo, dado el texto cifrado: >> ctext = JDDYTANYSNAYNEQTALICRYRLQNICH; denimos la funci on MatLab printletterfreq que calcula el n umero de veces que ocurre un car acter en un texto. En nuestro caso: >> printletterfreq(ctext)
Letter Letter Letter Letter Letter Letter Letter Letter Letter Letter Letter Letter Letter Letter
Y N A T R Q L I D C S J H E
occurs occurs occurs occurs occurs occurs occurs occurs occurs occurs occurs occurs occurs ocurrs
4 4 3 2 2 2 2 2 2 2 1 1 1 1
times times times times times times times times times times times times times times
Convertimos el texto en una secuencia num erica; >> ctext = 9 3 3 24 19 0 13 24 18 13 0 24 13 4 16 19 0 11 8 2 17 24 17 11 16 13 8 2 7
Convertimos el texto en una secuencia num erica; >> ctext = 9 3 3 24 19 0 13 24 18 13 0 24 13 4 16 19 0 11 8 2 17 24 17 11 16 13 8 2 7
Como las letras de mayor frecuencia en el texto son Y y N, podemos suponer que para f (x ) = ax + b se debe cumplir f (4) = 24 f (19) = 13, ya que las letras mas frecuentes en el ingl es son en su orden E y T o de forma equivalente 4a + b = 24, 19a + b = 13. De forma tal que debemos resolver el sistema de congruencias, propuesto: >> S= solve( 4a + b = 24 , 9a + b = 13 , a, b); >> mod([Sa, Sb]) produce la soluci on m odulo 26. Por ejemplo >> mod(Sa, Sb, 26) ans = [1, 20]
La funci on invf nos produce el texto: >> ptext = invf(ctext, 1, 20); ans = PJJEZGTEYTGETKWZGROIXEXRWTOIN sin sentido en el ingl es.
La funci on invf nos produce el texto: >> ptext = invf(ctext, 1, 20); ans = PJJEZGTEYTGETKWZGROIXEXRWTOIN sin sentido en el ingl es.
Intentemos una nueva selecci on de car acteres, por ejemplo que las letras que est an siendo cifradas son T y A en cuyo caso tendremos: >> S = solve( 19 a + b = 24 , 0 a + b = 13 , a, b) >> mod([Sa, Sb)] ans = [17, 13] >> ctext = invf(ctext, 17, 13); >> letters(ptext) ans = MEETINATLANTABRINGPHOTOGRAPHS
Intentemos una nueva selecci on de car acteres, por ejemplo que las letras que est an siendo cifradas son T y A en cuyo caso tendremos: >> S = solve( 19 a + b = 24 , 0 a + b = 13 , a, b) >> mod([Sa, Sb)] ans = [17, 13] >> ctext = invf(ctext, 17, 13); >> letters(ptext) ans = MEETINATLANTABRINGPHOTOGRAPHS
La funci on y su relaci on con la Criptograf a Una vez denido el Criptosistema multiplicativo y analizado su vulnerabilidad, ahora podemos describir un fortalecimiento para este sistema. Supondremos que el grupo multiplicativo de unidades de ZX (n) , actua sobre Zn
X De esta forma para cada a ZX (n) , existe b Zn , tal que
ab 1 mod (n).
ab 1 mod (n).
ab 1 mod (n).
ab 1 mod (n).
ab 1 mod (n).
ab 1 mod (n).
El Criptosistema Denimos ahora un Criptosistema tal que P = C = Zn , Una clave es una quintupla de la forma K = (n, p , q , a, b ), en donde n = pq , p , q n umeros primos y a, b tales que ab 1 mod (n), eK (x ) = x a mod n, dK (y ) = y b mod n. (2)
Note que dK (x a mod n) x ab mod n, Como ab 1 mod (n), entonces ab = 1 + t (n), de donde dK (eK (x )) x 1+t (n) mod n xx t (n) x 1 mod n x mod n. Observe que debido al teorema de Euler x t (n) (x (n) )t mod n 1t mod n 1 mod n.
RSA-1977 Teniendo en cuenta que (n) = (pq ) = (p )(q ) = (p 1)(q 1), ser a fac l calcular a, dado b si conocemos p , q , ya que bastar a calcular el inverso de b m odulo (n) y hay algoritmos que lo calculan ecientemente. La idea de Rivest, Shamir y Adleman consiste en declarar secretos a p , q y b y asumir el reto de declarar p ublicos a n, a en la clave. De esta forma el Criptosistema depende de que tan r apido se pueda factorizar n para calcular el correspondiente (n).
Ejemplo Si n = 26 = 2 13 entonces (26) = 12, declaramos K = (26, 2, 13, 5, 5). Entonces si queremos cifrar 4 obtendremos 45 mod 26 10 mod 26. 105 mod 26 (4) mod 26.
Denici on Los criptosistemas, hasta ahora denidos son del tipo monoalfab etico, en el sentido que cada elemento del conjunto de textos en claro es transformado a su vez en un u nico elemento del conjunto de textos cifrados. Un Criptosistema polialfab etico cifra a la vez m > 1 textos en claro.
El Criptosistema de Vigenere Para m jo,en este Criptosistema P = C = K = Zm 26 , esto es, cada texto en claro, texto cifrado o clave es una m-tupla del tipo x = (x1 , x2 , . . . , xm ), y = (y1 , y2 , . . . , ym ), (k1 , k2 , . . . km ). Si K = (k1 , k2 , . . . , km ) K, entonces eK (x ) = (x1 + k1 , x2 + k2 , . . . , xm + km ), dK (y ) = (y1 k1 , y2 k2 , . . . , ym km ). (3)
Ejemplo Si elegimos la palabra clave julia, para cifrar el mensaje wecannotunderstandthistopic Convertimos el texto en claro y la clave en dos sucesiones de n umeros, con lo que tenemos 22 4 2 0 13 13 14 19 20 13 3 4 17 18 19 0 13 3 19 7 8 18 19 14 15 82 9 20 11 8 0 22 4 2 0 13 13 14 19 20 13 3 4 17 18 19 9 20 11 8 0 9 20 11 8 0 9 20 11 8 0 5 24 13 8 13 22 8 4 2 13 12 24 2 0 19
Ejemplo Obtenemos FYNINWIECNMYCATOBHRMEWP como el texto cifrado
Criptoan alisis del cifrador af n Como lo hemos descrito, una vez denido n = 26, para una clave af n, fac lmente se puede realizar una busqueda exhaustiva de la clave, por supuesto si n es grande el m etodo resulta complicado. Por lo que en este caso es mejor atacar un texto cifrado af n realizando un an alisis estad stico de frecuencia. En este caso debemos hip otetizar que se esta cifrando un texto de lenguaje conocido, para el que hay caracteres mas frecuentes y menos frecuentes.
La tabla de frecuencias de caracteres en ingl es puede ser descrita de la siguiente forma

1
E con probab lidad 0.120. T, A, O, I, N, S, H, R, en ese orden, con probabilidades entre 0.06 y 0.09. D,L, cada uno con probab lidad 0.04. C,U,M,W,F,G,Y,P,B, con probabilidades entre 0.015 y 0.028. V, K, J, X, Q, Z, con probabilidades inferiores a 0.01.

1

1

1

1

1

1

1

1
A continuaci on listamos en orden de frecuencia, los digramas y trigramas mas comunes en el idioma ingl es TH, HE, IN, ER, AN, RE, ED, ON, ES, ST, EN, AT, TO, NT, HA, ND, OU, EA, NG, AS, OR, TI, IS, ET, IT, AR, TE, SE, HI, OF. THE, ING, AND, HER, ERE, ENT, THA, NTH, WAS, ETH, FOR, DTH.
Ejemplo Ataquemos el siguiente texto cifrado FMXVEDKAPHFERBNDKRXRSREFMORUDSDKDVSHVUFEDK APRKDLYEVLRHHRH. Con la siguiente tabla de frecuencia A B C D E F G H I 2 1 0 7 5 4 0 5 0 N O P Q R S T U V 1 I 1 J 2 K 0 L 8 M 3 0 2 4 0 0 5 2 2 V W X Y Z 4 0 2 1 0
Ejemplo Como las letras mas frecuentes son (R ) 8 casos y (D ) 7 casos podemos hip otetizar para K = (a, b ) eK (e ) = R eK (t ) = D ,
lo cual nos lleva al sistema de ecuaciones 4a + b = 17 19a + b = 3 (4)
En este caso, obtenemos a = 6, b = 19, la cual es una clave ilegal, ya que (6, 26) = 2.
Ejemplo Supondremos ahora eK (t ) = E y eK (e ) = R , con lo que tenemos a = 13, tambi en ilegal. eK (e ) = R , eK (t ) = H , nos lleva a a = 8. Si eK (e ) = R y eK (t ) = K , obtenemos la clave legal a = 3, b = 5. al calcular con esta clave tendremos: algorithmsarequitegeneraldenitionsofarimethicprocesses.
Consideremos el siguiente cifrado af n KQEREJEBCPPCJCRKIEACUZBKRVPKRBCIBQCARBJCVFCUP KRIOFKPACUZQEPBKRXPEIIEABDKPBCPFCDCCAFIEABDKP BCPFEQPKAZBKRHAIBKAPCCIBURCCDKDCCJCIDFUIXPAFF ERBICZDFKABICBBENEFCUPJCVKABPCYDCCDPKBCOCPERK IVKSCPICBRKIJPKABI.
Consideremos el siguiente cifrado af n KQEREJEBCPPCJCRKIEACUZBKRVPKRBCIBQCARBJCVFCUP KRIOFKPACUZQEPBKRXPEIIEABDKPBCPFCDCCAFIEABDKP BCPFEQPKAZBKRHAIBKAPCCIBURCCDKDCCJCIDFUIXPAFF ERBICZDFKABICBBENEFCUPJCVKABPCYDCCDPKBCOCPERK IVKSCPICBRKIJPKABI.
KQEREJEBCPPCJCRKIEACUZBKRVPKRBCIBQCARBJCVFCUP KRIOFKPACUZQEPBKRXPEIIEABDKPBCPFCDCCAFIEABDKP BCPFEQPKAZBKRHAIBKAPCCIBURCCDKDCCJCIDFUIXPAFF ERBICZDFKABICBBENEFCUPJCVKABPCYDCCDPKBCOCPERK IVKSCPICBRKIJPKABI.
KQEREJEBCPPCJCRKIEACUZBKRVPKRBCIBQCARBJCVFCUP KRIOFKPACUZQEPBKRXPEIIEABDKPBCPFCDCCAFIEABDKP BCPFEQPKAZBKRHAIBKAPCCIBURCCDKDCCJCIDFUIXPAFF ERBICZDFKABICBBENEFCUPJCVKABPCYDCCDPKBCOCPERK IVKSCPICBRKIJPKABI.
KQEREJEBCPPCJCRKIEACUZBKRVPKRBCIBQCARBJCVFCUP KRIOFKPACUZQEPBKRXPEIIEABDKPBCPFCDCCAFIEABDKP BCPFEQPKAZBKRHAIBKAPCCIBURCCDKDCCJCIDFUIXPAFF ERBICZDFKABICBBENEFCUPJCVKABPCYDCCDPKBCOCPERK IVKSCPICBRKIJPKABI. Los digramas m as frecuentes son BC, CC y CU 4 veces, KA 5 veces. Se observa el tetragrama KABI dos veces y el trigrama KAB tres veces.
Ejemplo Con la siguiente tabla de frecuencias aproximadas A B C D E F G H I J K L M

12 18 31 9 13 9 0 1 15 6 20 0 0
N O P Q R S T U V W X Y Z
1 2 19 3 12 1 0 5 3 0 2 1 1
BC CC CU KA
4 4 4 5
CUP 2 KAB 3

12 18 31 9 13 9 0 1 15 6 20 0 0
1 2 19 3 12 1 0 5 3 0 2 1 1
BC CC CU KA
4 4 4 5
CUP 2 KAB 3

12 18 31 9 13 9 0 1 15 6 20 0 0
1 2 19 3 12 1 0 5 3 0 2 1 1
BC CC CU KA
4 4 4 5
CUP 2 KAB 3

12 18 31 9 13 9 0 1 15 6 20 0 0
1 2 19 3 12 1 0 5 3 0 2 1 1
BC CC CU KA
4 4 4 5
CUP 2 KAB 3
Podemos suponer eK (e ) = C , eK (t ) = K , lo que nos lleva al sistema de ecuaciones
4a + b = 2 19a + b = 10
(5)
Que produce una clave ilegal ya que en este caso a = 4, b = 14. Supondremos ahora eK (e ) = C , eK (t ) = P , en cuyo caso a = 13, con la que tendr amos otra clave ilegal. Si eK (e ) = C , eK (t ) = B , entonces a = 19, b = 4, que es una posible clave legal, la cual debemos revisar.
4a + b = 2 19a + b = 10
(5)
4a + b = 2 19a + b = 10
(5)
4a + b = 2 19a + b = 10
(5)
4a + b = 2 19a + b = 10
(5)
KQEREJEBePPeJeRKIEAeUZBKRVPKRBeIBQeARBJeVFeUP KRIOFKPAeUZQEPtKRXPEIIEABDKPtePFeDeeAFIEAtDKP BePFEQPKAZtKRHAItKAPeeIBUReeDKDeeJeIDFUIXPAFF ERtIeZDFKAtIeBBENEFeUPJeVKABPeYDeeDPKBeOePERK IVKSePIeBRKIJPKABI.
Ahora suponemos que B cifra la letra t. KQEREJEtePPeJeRKIEAeUZtKRVPKRteItQeARtJeVFeUP KRIOFKPAeUZQEPtKRXPEIIEAtDKPtePFeDeeAFIEAtDKP BePFEQPKAZtKRHAIBKAPeeItUReeDKDeeJeIDFUIXPAFF ERBIeZDFKAtIettENEFeUPJeVKAtPeYDeeDPKteOePERK IVKSePIetRKIJPKAtI.
Ahora suponemos que B cifra la letra t. KQEREJEtePPeJeRKIEAeUZtKRVPKRteItQeARtJeVFeUP KRIOFKPAeUZQEPtKRXPEIIEAtDKPtePFeDeeAFIEAtDKP BePFEQPKAZtKRHAIBKAPeeItUReeDKDeeJeIDFUIXPAFF ERBIeZDFKAtIettENEFeUPJeVKAtPeYDeeDPKteOePERK IVKSePIetRKIJPKAtI.
Ahora suponemos que E = 19 0 + 4 cifra la letra a. KQaRaJatePPeJeRKIEAeUZtKRVPKRteItQeARtJeVFeUP KRIOFKPAeUZQaPtKRXPaIIaAtDKPtePFeDeeAFIaAtDKP tePFaQPKAZtKRHAIBKAPeeItUReeDKDeeJeIDFUIXPAFF aRtIeZDFKAtIettENEFeUPJeVKAtPeYDeeDPKteOePaRK IVKSePIetRKIJPKAtI.
Ahora suponemos que E = 19 0 + 4 cifra la letra a. KQaRaJatePPeJeRKIEAeUZtKRVPKRteItQeARtJeVFeUP KRIOFKPAeUZQaPtKRXPaIIaAtDKPtePFeDeeAFIaAtDKP tePFaQPKAZtKRHAIBKAPeeItUReeDKDeeJeIDFUIXPAFF aRtIeZDFKAtIettENEFeUPJeVKAtPeYDeeDPKteOePaRK IVKSePIetRKIJPKAtI.
Ahora suponemos que A = 19 8 + 4 cifra la letra i. KQaRaJatePPeJeRKIEAeUZtKRVPKRteItQeiRtJeVFeUP KRIOFKPieUZQaPtKRXPaIIaitDKPtePFeDeeiFIaitDKP tePFaQPKiZtKRHiIBKAPeeItUReeDKDeeJeIDFUIXPiFF aRtIeZDFKitIettENEFeUPJeVKitPeYDeeDPKteOePaRK IVKSePIetRKIJPKitI.
Ahora suponemos que A = 19 8 + 4 cifra la letra i. KQaRaJatePPeJeRKIEAeUZtKRVPKRteItQeiRtJeVFeUP KRIOFKPieUZQaPtKRXPaIIaitDKPtePFeDeeiFIaitDKP tePFaQPKiZtKRHiIBKAPeeItUReeDKDeeJeIDFUIXPiFF aRtIeZDFKitIettENEFeUPJeVKitPeYDeeDPKteOePaRK IVKSePIetRKIJPKitI.
Ahora suponemos que K = 19 14 + 4 cifra la letra o. oQaRaJatePPeJeRoIEAeUZtoRVPoRteItQeiRtJeVFeUP oRIOFoPieUZQaPtoRXPaIIaitDoPtePFeDeeiFIaitDoP tePFaQPoiZtoRHiItoAPeeItUReeDoDeeJeIDFUIXPiFF aRtIeZDFoitIettENEFeUPJeVoitPeYDeeDPoteOePaRo IVoSePIetRoIJPoitI.
Ahora suponemos que K = 19 14 + 4 cifra la letra o. oQaRaJatePPeJeRoIEAeUZtoRVPoRteItQeiRtJeVFeUP oRIOFoPieUZQaPtoRXPaIIaitDoPtePFeDeeiFIaitDoP tePFaQPoiZtoRHiItoAPeeItUReeDoDeeJeIDFUIXPiFF aRtIeZDFoitIettENEFeUPJeVoitPeYDeeDPoteOePaRo IVoSePIetRoIJPoitI.
Ahora suponemos que U = 19 20 + 4 cifra la letra u. oQaRaJatePPeJeRoIEieUZtoRVPoRteItQeiRtJeVFeuP oRIOFoPieuZQaPtKRXPaIIaitDoPtePFeDeeiFIaitDoP tePFaQPoiZtKRHiItoiPeeItUReeDoDeeJeIDFUIXPiFF aRtIeZDFoitIettENEFeuPJeVoitPeYDeeDPoteOePaRo IVoSePIetRoIJPoitI.
Ahora suponemos que U = 19 20 + 4 cifra la letra u. oQaRaJatePPeJeRoIEieUZtoRVPoRteItQeiRtJeVFeuP oRIOFoPieuZQaPtKRXPaIIaitDoPtePFeDeeiFIaitDoP tePFaQPoiZtKRHiItoiPeeItUReeDoDeeJeIDFUIXPiFF aRtIeZDFoitIettENEFeuPJeVoitPeYDeeDPoteOePaRo IVoSePIetRoIJPoitI.
Ahora suponemos que Q = 19 2 + 4 cifra la letra c, R = 19 13 + 4, cifra la letra n, J = 19 3 + 4, cifra la letra d y por u timo P cifra la letra t, de tal forma que podemos obtener los siguientes textos.
ocaRaJatePPeJeRoIEieUZtoRVPoRteItceiRtJeVFeuP oRIOFoPieuZcaPtoRXPaIIaitDoPtePFeDeeiFIaitDoP tePFacPoiZtKRHiItoiPeeItuReeDoDeeJeIDFuIXPiFF aRtIeZDFoitIettENEFeuPJeVoitPeYDeeDPoteOePaRo IVoSePIetRoIJPoitI.
ocanaJatePPeJenoIEieuZtonVPonteItceintJeVFeuP onIOFoPieuZcaPtoRXPaIIaitDoPtePFeDeeiFIaitDoP tePFacPoiZtKnHiItoiPeeItuReeDoDeeJeIDFuIXPiFF aRtIeZDFoitIettENEFeuPJeVoitPeYDeeDPoteOePaRo IVoSePIetnoIJPoitI.
ocanadatePPedenoIEieuZtonVPonteItceintJeVFeuP onIOFoPieuZcaPtoRXPaIIaitDoPtePFeDeeiFIaitDoP tePFacPoiZtKnHiItoiPeeItuReeDoDeeJeIDFuIXPiFF aRtIeZDFoitIettENEFeuPdeVoitPeYDeeDPoteOePano IVoSePIetnoIJPoitI.
ocanadaterredenoIaieuZtonVPonteItceintdeVFeur onIOForieuZcartoRXraIIaitDortePFeDeeiFIaitDoP terFacroiZtonHiItoireeItuneeDoDeedeIDFuIXriFF antIeZDFoitIettaNaFeuPdeVoitreYDeeDPoteOePano IVoSerIetnoIdroitI. Concluimos que I cifra la letra s, X cifra la letra b, Z para x, V para f y F cifra l, con lo que tenemos :
ocanadaterredenoIaieuZtonVPonteItceintdeVFeur onIOForieuZcartoRXraIIaitDortePFeDeeiFIaitDoP terFacroiZtonHiItoireeItuneeDoDeedeIDFuIXriFF antIeZDFoitIettaNaFeuPdeVoitreYDeeDPoteOePano IVoSerIetnoIdroitI. Concluimos que I cifra la letra s, X cifra la letra b, Z para x, V para f y F cifra l, con lo que tenemos :
ocanadaterredenosaieuZtonfronteItceintdefFeur onIOForieuZcartonXrassaitDorterFeDeeiFIaitDor terFacroiZtonHiItoireeItuneeDoDeedesDFuIXriFF antseZDFoitIettaNaFeuPdeVoitreYDeeDPoteOePano sfoSersetnosdroits.
ocanadaterredenosaieuZtonfrontestceintdefleur onsOlorieuZcartonXrassaitDorterleDeeilsaitDor terlacroiZtonHiItoireeItuneeDoDeedesDlusXrill antseZDloitsettaNaleurdefoitreYDeeDroteOerano sfoSersetnosdroits.
ocanadaterredenosaieuZtonfrontestceintdefleur onsglorieuZcartonbrassaitporterlepeeilsaitpor terlacroiZtonHiItoireestuneepopeedesplusbrill antseZploitsettaNaleurdefoitreYpeeprotegerano sfoSersetnosdroits.
ocanadaterredenosaieuxtonfrontestceintdefleur onsglorieuxcartonbrassaitporterlepeeilsaitpor terlacroixtonhistoireestuneepopeedesplusbrill antsexploitsettavaleurdefoitrempeeprotegerano sfoyersetnosdroits.
O Canada! Terre de nos a eux, Ton front est ceint de eurons glorieux! Car ton bras sait porter l ep ee, Il sait porter la croix! Ton histoire est une epop ee Des plus brillants exploits. Et ta valeur, de foi tremp ee, Prot egera nos foyers et nos droits. Prot egera nos foyers et nos droits.

Diplomado 03 PDF

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Diplomado 03 PDF

Загружено:

Авторское право:

Доступные форматы

Otros cifradores cl asicos

Diplomado en Criptograf a-III

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

1 Otros cifradores cl asicos

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

1 Otros cifradores cl asicos

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

Ejemplo Supongamos que la clave en un sistema de sustituci on, se dene como a X b c N Y d e f g h A H P O G s V i Z j k Q W w K l m B T

En este caso d (A) = d , d (B ) = l , d (C ) = y , etc.

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

Ejemplo Supongamos que la clave en un sistema de sustituci on, se dene como a X b c N Y d e f g h A H P O G s V i Z j k Q W w K l m B T

En este caso d (A) = d , d (B ) = l , d (C ) = y , etc.

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

Ejemplo Supongamos que la clave en un sistema de sustituci on, se dene como a X b c N Y d e f g h A H P O G s V i Z j k Q W w K l m B T

En este caso d (A) = d , d (B ) = l , d (C ) = y , etc.

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

Ejemplo Supongamos que la clave en un sistema de sustituci on, se dene como a X b c N Y d e f g h A H P O G s V i Z j k Q W w K l m B T

En este caso d (A) = d , d (B ) = l , d (C ) = y , etc.

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

Ejemplo Con la clave anterior el desciframiento de MGZVYZLGHCMHJMYXSSFMNHAHYCDLMHA, es thisciphertextcannotbedecrypted.

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

Ejemplo Con la clave anterior el desciframiento de MGZVYZLGHCMHJMYXSSFMNHAHYCDLMHA, es thisciphertextcannotbedecrypted.

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

Ejemplo Con la clave anterior el desciframiento de MGZVYZLGHCMHJMYXSSFMNHAHYCDLMHA, es thisciphertextcannotbedecrypted.

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia

Otros cifradores cl asicos

Ejemplo Con la clave anterior el desciframiento de MGZVYZLGHCMHJMYXSSFMNHAHYCDLMHA, es thisciphertextcannotbedecrypted.

A. Moreno Diplomado en Criptograf a-III

Universidad Nacional de Colombia