Professional Documents
Culture Documents
on
Los conjuntos Zn
Criptografa
Criptografa II
A. Moreno
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Contenido
1 El alfabeto de definici
on
2 Los conjuntos Zn
3 Criptografa
4 Sistema de desplazamiento con MatLab
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Contenido
1 El alfabeto de definici
on
2 Los conjuntos Zn
3 Criptografa
4 Sistema de desplazamiento con MatLab
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Contenido
1 El alfabeto de definici
on
2 Los conjuntos Zn
3 Criptografa
4 Sistema de desplazamiento con MatLab
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Contenido
1 El alfabeto de definici
on
2 Los conjuntos Zn
3 Criptografa
4 Sistema de desplazamiento con MatLab
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Congruencia
El concepto de relacion de congruencia es uno de los mas
importantes en Criptografa.
El papel fundamental de una relaci
on de congruencia definida en
un conjunto es el de clasificar sus elementos. Frecuentemente, tal
clasificacion permite estudiar las propiedades de un conjunto de
forma eficiente.
En Criptografa se usan principalmente relaciones de congruencia,
definidas en el conjunto de los n
umeros enteros
Z = {. . . , 3, 2, 1, 0, 1, 2, 3, . . . } y en el conjunto de los
polinomios con coeficientes, en unas estructuras algebraicas
especiales que denominamos anillos. De hecho Z, con la suma y la
multiplicacion usuales constituye un anillo.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Congruencia
El concepto de relacion de congruencia es uno de los mas
importantes en Criptografa.
El papel fundamental de una relaci
on de congruencia definida en
un conjunto es el de clasificar sus elementos. Frecuentemente, tal
clasificacion permite estudiar las propiedades de un conjunto de
forma eficiente.
En Criptografa se usan principalmente relaciones de congruencia,
definidas en el conjunto de los n
umeros enteros
Z = {. . . , 3, 2, 1, 0, 1, 2, 3, . . . } y en el conjunto de los
polinomios con coeficientes, en unas estructuras algebraicas
especiales que denominamos anillos. De hecho Z, con la suma y la
multiplicacion usuales constituye un anillo.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Congruencia
El concepto de relacion de congruencia es uno de los mas
importantes en Criptografa.
El papel fundamental de una relaci
on de congruencia definida en
un conjunto es el de clasificar sus elementos. Frecuentemente, tal
clasificacion permite estudiar las propiedades de un conjunto de
forma eficiente.
En Criptografa se usan principalmente relaciones de congruencia,
definidas en el conjunto de los n
umeros enteros
Z = {. . . , 3, 2, 1, 0, 1, 2, 3, . . . } y en el conjunto de los
polinomios con coeficientes, en unas estructuras algebraicas
especiales que denominamos anillos. De hecho Z, con la suma y la
multiplicacion usuales constituye un anillo.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Congruencia
El concepto de relacion de congruencia es uno de los mas
importantes en Criptografa.
El papel fundamental de una relaci
on de congruencia definida en
un conjunto es el de clasificar sus elementos. Frecuentemente, tal
clasificacion permite estudiar las propiedades de un conjunto de
forma eficiente.
En Criptografa se usan principalmente relaciones de congruencia,
definidas en el conjunto de los n
umeros enteros
Z = {. . . , 3, 2, 1, 0, 1, 2, 3, . . . } y en el conjunto de los
polinomios con coeficientes, en unas estructuras algebraicas
especiales que denominamos anillos. De hecho Z, con la suma y la
multiplicacion usuales constituye un anillo.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Congruencia
El concepto de relacion de congruencia es uno de los mas
importantes en Criptografa.
El papel fundamental de una relaci
on de congruencia definida en
un conjunto es el de clasificar sus elementos. Frecuentemente, tal
clasificacion permite estudiar las propiedades de un conjunto de
forma eficiente.
En Criptografa se usan principalmente relaciones de congruencia,
definidas en el conjunto de los n
umeros enteros
Z = {. . . , 3, 2, 1, 0, 1, 2, 3, . . . } y en el conjunto de los
polinomios con coeficientes, en unas estructuras algebraicas
especiales que denominamos anillos. De hecho Z, con la suma y la
multiplicacion usuales constituye un anillo.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Por ejemplo p(x) = x 3 + 12 x + 34 , es un polinomio con coeficientes
en el conjunto de los n
umeros racionales que notamos Q.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Si a, b Z entonces notamos a | b si a divide b. En cuyo caso
existe un t Z, tal que b = ta.
Si notamos Z+ el conjunto de los enteros positivos y p Z+ , es
tal que p solo es divisible por si mismo o 1 entonces p es un
n
umero primo.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Si a, b Z entonces notamos a | b si a divide b. En cuyo caso
existe un t Z, tal que b = ta.
Si notamos Z+ el conjunto de los enteros positivos y p Z+ , es
tal que p solo es divisible por si mismo o 1 entonces p es un
n
umero primo.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Si a, b Z entonces notamos a | b si a divide b. En cuyo caso
existe un t Z, tal que b = ta.
Si notamos Z+ el conjunto de los enteros positivos y p Z+ , es
tal que p solo es divisible por si mismo o 1 entonces p es un
n
umero primo.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
2, 3, 5, 7, 17, 19, 61, 89 son n
umeros primos y sus correspondientes
primos de Mersenne. Esto es, de la forma 2n 1.
2305843009213693951, el u
ltimo encontrado de este tipo
(12/04/2009), tiene la forma 243112609 1, con 12837064, digtos.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
2, 3, 5, 7, 17, 19, 61, 89 son n
umeros primos y sus correspondientes
primos de Mersenne. Esto es, de la forma 2n 1.
2305843009213693951, el u
ltimo encontrado de este tipo
(12/04/2009), tiene la forma 243112609 1, con 12837064, digtos.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
2, 3, 5, 7, 17, 19, 61, 89 son n
umeros primos y sus correspondientes
primos de Mersenne. Esto es, de la forma 2n 1.
2305843009213693951, el u
ltimo encontrado de este tipo
(12/04/2009), tiene la forma 243112609 1, con 12837064, digtos.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
2, 3, 5, 7, 17, 19, 61, 89 son n
umeros primos y sus correspondientes
primos de Mersenne. Esto es, de la forma 2n 1.
2305843009213693951, el u
ltimo encontrado de este tipo
(12/04/2009), tiene la forma 243112609 1, con 12837064, digtos.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El algoritmo AKS
Determinar de forma eficiente, que n
umeros son primos es un
problema de gran trascendencia en Matematicas y Ciencias de la
Computacion.
Muchos de los algoritmos que realizan este tipo calculo son de tipo
probablistico, como el de Solovay-Strassen.
Debemos anotar que la primera soluci
on a este problema se la
debemos a Agrawal, Saxena y Kayal (U. Kanpur-2002) quienes
encontraron el algoritmo que ahora conocemos como el algoritmo
AKS, el cual determina de manera eficiente la primalidad de un
n
umero n dado.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El algoritmo AKS
Determinar de forma eficiente, que n
umeros son primos es un
problema de gran trascendencia en Matematicas y Ciencias de la
Computacion.
Muchos de los algoritmos que realizan este tipo calculo son de tipo
probablistico, como el de Solovay-Strassen.
Debemos anotar que la primera soluci
on a este problema se la
debemos a Agrawal, Saxena y Kayal (U. Kanpur-2002) quienes
encontraron el algoritmo que ahora conocemos como el algoritmo
AKS, el cual determina de manera eficiente la primalidad de un
n
umero n dado.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El algoritmo AKS
Determinar de forma eficiente, que n
umeros son primos es un
problema de gran trascendencia en Matematicas y Ciencias de la
Computacion.
Muchos de los algoritmos que realizan este tipo calculo son de tipo
probablistico, como el de Solovay-Strassen.
Debemos anotar que la primera soluci
on a este problema se la
debemos a Agrawal, Saxena y Kayal (U. Kanpur-2002) quienes
encontraron el algoritmo que ahora conocemos como el algoritmo
AKS, el cual determina de manera eficiente la primalidad de un
n
umero n dado.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El algoritmo AKS
Determinar de forma eficiente, que n
umeros son primos es un
problema de gran trascendencia en Matematicas y Ciencias de la
Computacion.
Muchos de los algoritmos que realizan este tipo calculo son de tipo
probablistico, como el de Solovay-Strassen.
Debemos anotar que la primera soluci
on a este problema se la
debemos a Agrawal, Saxena y Kayal (U. Kanpur-2002) quienes
encontraron el algoritmo que ahora conocemos como el algoritmo
AKS, el cual determina de manera eficiente la primalidad de un
n
umero n dado.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Si a, b Z entonces a b mod n, (se lee, a es congruente con b
modulo n), si y solo si existe un entero t, tal que a b = tn.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Particion de Z
La relacion de congruencia definida en Z, podemos decir que parte
o particiona el conjunto de los enteros en n conjuntos los cuales
denominamos clases.
Esto es, cada clase consta de n
umeros congruentes y el conjunto
de todas las clases A lo notamos Zn .
Debemos anotar que Z =
[j]A
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Particion de Z
La relacion de congruencia definida en Z, podemos decir que parte
o particiona el conjunto de los enteros en n conjuntos los cuales
denominamos clases.
Esto es, cada clase consta de n
umeros congruentes y el conjunto
de todas las clases A lo notamos Zn .
Debemos anotar que Z =
[j]A
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Particion de Z
La relacion de congruencia definida en Z, podemos decir que parte
o particiona el conjunto de los enteros en n conjuntos los cuales
denominamos clases.
Esto es, cada clase consta de n
umeros congruentes y el conjunto
de todas las clases A lo notamos Zn .
Debemos anotar que Z =
[j]A
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Particion de Z
La relacion de congruencia definida en Z, podemos decir que parte
o particiona el conjunto de los enteros en n conjuntos los cuales
denominamos clases.
Esto es, cada clase consta de n
umeros congruentes y el conjunto
de todas las clases A lo notamos Zn .
Debemos anotar que Z =
[j]A
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Particion de Z
La relacion de congruencia definida en Z, podemos decir que parte
o particiona el conjunto de los enteros en n conjuntos los cuales
denominamos clases.
Esto es, cada clase consta de n
umeros congruentes y el conjunto
de todas las clases A lo notamos Zn .
Debemos anotar que Z =
[j]A
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Particion de Z
La relacion de congruencia definida en Z, podemos decir que parte
o particiona el conjunto de los enteros en n conjuntos los cuales
denominamos clases.
Esto es, cada clase consta de n
umeros congruentes y el conjunto
de todas las clases A lo notamos Zn .
Debemos anotar que Z =
[j]A
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si n = 2, entonces Z2 = {[0], [1]} o simplemente escribimos
Z2 = {0, 1}.
Note que modulo 2
[0] = {. . . , 4, 2, 0, 2, 4, . . . }
[1] = {. . . , 5, 3, 1, 1, 3, . . . }.
Z3 = {[0], [1], [2]},
[0] = {. . . , 6, 3, 0, 3, 6, . . . },
[1] = {. . . , 5, 2, 1, 4, 7, . . . },
[2] = {. . . , 4, 1, 2, 5, . . . }.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si n = 2, entonces Z2 = {[0], [1]} o simplemente escribimos
Z2 = {0, 1}.
Note que modulo 2
[0] = {. . . , 4, 2, 0, 2, 4, . . . }
[1] = {. . . , 5, 3, 1, 1, 3, . . . }.
Z3 = {[0], [1], [2]},
[0] = {. . . , 6, 3, 0, 3, 6, . . . },
[1] = {. . . , 5, 2, 1, 4, 7, . . . },
[2] = {. . . , 4, 1, 2, 5, . . . }.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si n = 2, entonces Z2 = {[0], [1]} o simplemente escribimos
Z2 = {0, 1}.
Note que modulo 2
[0] = {. . . , 4, 2, 0, 2, 4, . . . }
[1] = {. . . , 5, 3, 1, 1, 3, . . . }.
Z3 = {[0], [1], [2]},
[0] = {. . . , 6, 3, 0, 3, 6, . . . },
[1] = {. . . , 5, 2, 1, 4, 7, . . . },
[2] = {. . . , 4, 1, 2, 5, . . . }.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si n = 2, entonces Z2 = {[0], [1]} o simplemente escribimos
Z2 = {0, 1}.
Note que modulo 2
[0] = {. . . , 4, 2, 0, 2, 4, . . . }
[1] = {. . . , 5, 3, 1, 1, 3, . . . }.
Z3 = {[0], [1], [2]},
[0] = {. . . , 6, 3, 0, 3, 6, . . . },
[1] = {. . . , 5, 2, 1, 4, 7, . . . },
[2] = {. . . , 4, 1, 2, 5, . . . }.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si n = 2, entonces Z2 = {[0], [1]} o simplemente escribimos
Z2 = {0, 1}.
Note que modulo 2
[0] = {. . . , 4, 2, 0, 2, 4, . . . }
[1] = {. . . , 5, 3, 1, 1, 3, . . . }.
Z3 = {[0], [1], [2]},
[0] = {. . . , 6, 3, 0, 3, 6, . . . },
[1] = {. . . , 5, 2, 1, 4, 7, . . . },
[2] = {. . . , 4, 1, 2, 5, . . . }.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si n = 2, entonces Z2 = {[0], [1]} o simplemente escribimos
Z2 = {0, 1}.
Note que modulo 2
[0] = {. . . , 4, 2, 0, 2, 4, . . . }
[1] = {. . . , 5, 3, 1, 1, 3, . . . }.
Z3 = {[0], [1], [2]},
[0] = {. . . , 6, 3, 0, 3, 6, . . . },
[1] = {. . . , 5, 2, 1, 4, 7, . . . },
[2] = {. . . , 4, 1, 2, 5, . . . }.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Z12
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Para n fijo podemos definir la suma y multiplicaci
on en Zn , de
forma tal que
[i] + [j] = [i + j].
[i] [j] = [i j].
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Para n fijo podemos definir la suma y multiplicaci
on en Zn , de
forma tal que
[i] + [j] = [i + j].
[i] [j] = [i j].
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Para n fijo podemos definir la suma y multiplicaci
on en Zn , de
forma tal que
[i] + [j] = [i + j].
[i] [j] = [i j].
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Para n fijo podemos definir la suma y multiplicaci
on en Zn , de
forma tal que
[i] + [j] = [i + j].
[i] [j] = [i j].
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
En Z2 y Z3 , se tiene que :
+ 0 1
0 0 1 ,
1 1 0
A. Moreno
Criptografa II
+ 0 1 2
0 0 1 2
1 1 2 0
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
En Z3 y Z4 , se tiene que :
1 2
1 1 2
2 2 1
1
2
3
A. Moreno
Criptografa II
1
1
2
1
2
2
0
2
3
3
2
1
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
En Z6 :
1
2
3
4
5
A. Moreno
Criptografa II
1
1
2
3
4
5
2
2
4
0
2
4
3
3
0
3
0
3
4
4
2
0
4
2
5
5
4
3
2
1
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Si a, b Zn entonces a + b Zn ,
a + (b + c) = (a + b) + c, para todo a, b, c Zn ,
a + 0 = a, para todo a Zn ,
a + b = b + a, para todo a, b Zn .
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Si a, b Zn entonces a + b Zn ,
a + (b + c) = (a + b) + c, para todo a, b, c Zn ,
a + 0 = a, para todo a Zn ,
a + b = b + a, para todo a, b Zn .
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Si a, b Zn entonces a + b Zn ,
a + (b + c) = (a + b) + c, para todo a, b, c Zn ,
a + 0 = a, para todo a Zn ,
a + b = b + a, para todo a, b Zn .
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Si a, b Zn entonces a + b Zn ,
a + (b + c) = (a + b) + c, para todo a, b, c Zn ,
a + 0 = a, para todo a Zn ,
a + b = b + a, para todo a, b Zn .
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Si a, b Zn entonces a + b Zn ,
a + (b + c) = (a + b) + c, para todo a, b, c Zn ,
a + 0 = a, para todo a Zn ,
a + b = b + a, para todo a, b Zn .
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Si a, b Zn entonces a + b Zn ,
a + (b + c) = (a + b) + c, para todo a, b, c Zn ,
a + 0 = a, para todo a Zn ,
a + b = b + a, para todo a, b Zn .
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Si a, b Zn entonces a + b Zn ,
a + (b + c) = (a + b) + c, para todo a, b, c Zn ,
a + 0 = a, para todo a Zn ,
a + b = b + a, para todo a, b Zn .
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Si a, b Zn entonces a + b Zn ,
a + (b + c) = (a + b) + c, para todo a, b, c Zn ,
a + 0 = a, para todo a Zn ,
a + b = b + a, para todo a, b Zn .
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Si a, b Zn entonces a + b Zn ,
a + (b + c) = (a + b) + c, para todo a, b, c Zn ,
a + 0 = a, para todo a Zn ,
a + b = b + a, para todo a, b Zn .
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Si a, b Zn entonces a + b Zn ,
a + (b + c) = (a + b) + c, para todo a, b, c Zn ,
a + 0 = a, para todo a Zn ,
a + b = b + a, para todo a, b Zn .
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Si a, b Zn entonces a + b Zn ,
a + (b + c) = (a + b) + c, para todo a, b, c Zn ,
a + 0 = a, para todo a Zn ,
a + b = b + a, para todo a, b Zn .
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Estructura algebraica de Zn
Las 5 propiedades anteriores, permiten que Zn , con esta operacion
constituya un grupo abeliano.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Propiedades de la multiplicaci
on
1
Si a, b Zn entonces a b Zn ,
a (b c) = (a b) c, para todo a, b, c Zn ,
a 1 = a, para todo a Zn ,
a b = b a, para todo a, b Zn ,
a (b + c) = a b + a c.
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Propiedades de la multiplicaci
on
1
Si a, b Zn entonces a b Zn ,
a (b c) = (a b) c, para todo a, b, c Zn ,
a 1 = a, para todo a Zn ,
a b = b a, para todo a, b Zn ,
a (b + c) = a b + a c.
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Propiedades de la multiplicaci
on
1
Si a, b Zn entonces a b Zn ,
a (b c) = (a b) c, para todo a, b, c Zn ,
a 1 = a, para todo a Zn ,
a b = b a, para todo a, b Zn ,
a (b + c) = a b + a c.
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Propiedades de la multiplicaci
on
1
Si a, b Zn entonces a b Zn ,
a (b c) = (a b) c, para todo a, b, c Zn ,
a 1 = a, para todo a Zn ,
a b = b a, para todo a, b Zn ,
a (b + c) = a b + a c.
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Propiedades de la multiplicaci
on
1
Si a, b Zn entonces a b Zn ,
a (b c) = (a b) c, para todo a, b, c Zn ,
a 1 = a, para todo a Zn ,
a b = b a, para todo a, b Zn ,
a (b + c) = a b + a c.
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Propiedades de la multiplicaci
on
1
Si a, b Zn entonces a b Zn ,
a (b c) = (a b) c, para todo a, b, c Zn ,
a 1 = a, para todo a Zn ,
a b = b a, para todo a, b Zn ,
a (b + c) = a b + a c.
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Propiedades de la multiplicaci
on
1
Si a, b Zn entonces a b Zn ,
a (b c) = (a b) c, para todo a, b, c Zn ,
a 1 = a, para todo a Zn ,
a b = b a, para todo a, b Zn ,
a (b + c) = a b + a c.
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Propiedades de la multiplicaci
on
1
Si a, b Zn entonces a b Zn ,
a (b c) = (a b) c, para todo a, b, c Zn ,
a 1 = a, para todo a Zn ,
a b = b a, para todo a, b Zn ,
a (b + c) = a b + a c.
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Propiedades de la multiplicaci
on
1
Si a, b Zn entonces a b Zn ,
a (b c) = (a b) c, para todo a, b, c Zn ,
a 1 = a, para todo a Zn ,
a b = b a, para todo a, b Zn ,
a (b + c) = a b + a c.
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Propiedades de la multiplicaci
on
1
Si a, b Zn entonces a b Zn ,
a (b c) = (a b) c, para todo a, b, c Zn ,
a 1 = a, para todo a Zn ,
a b = b a, para todo a, b Zn ,
a (b + c) = a b + a c.
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Inversibilidad
En general para n fijo no todo elemento a Zn , tiene un inverso
multiplicativo. Esto es, un elemento b Zn , tal que [a b] = [1] o
a b 1 mod n (observe Z4 y Z6 ).
Por lo que tenemos la siguiente proposici
on :
Para n fijo, a Zn es inversible si y solo si (a, n) = 1, esto es a y n
son primos relativos lo que significa que estos dos n
umeros, no
poseen divisores comunes distintos de 1.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Inversibilidad
En general para n fijo no todo elemento a Zn , tiene un inverso
multiplicativo. Esto es, un elemento b Zn , tal que [a b] = [1] o
a b 1 mod n (observe Z4 y Z6 ).
Por lo que tenemos la siguiente proposici
on :
Para n fijo, a Zn es inversible si y solo si (a, n) = 1, esto es a y n
son primos relativos lo que significa que estos dos n
umeros, no
poseen divisores comunes distintos de 1.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Inversibilidad
En general para n fijo no todo elemento a Zn , tiene un inverso
multiplicativo. Esto es, un elemento b Zn , tal que [a b] = [1] o
a b 1 mod n (observe Z4 y Z6 ).
Por lo que tenemos la siguiente proposici
on :
Para n fijo, a Zn es inversible si y solo si (a, n) = 1, esto es a y n
son primos relativos lo que significa que estos dos n
umeros, no
poseen divisores comunes distintos de 1.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
En Z26 , los elementos inversibles para la multiplicacion son :
11 = 1, 31 = 9, 51 = 21, 71 = 15, 111 = 19, 171 = 23 y
251 = 25.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
En Z26 , los elementos inversibles para la multiplicacion son :
11 = 1, 31 = 9, 51 = 21, 71 = 15, 111 = 19, 171 = 23 y
251 = 25.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
En Z26 , los elementos inversibles para la multiplicacion son :
11 = 1, 31 = 9, 51 = 21, 71 = 15, 111 = 19, 171 = 23 y
251 = 25.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
http://www.mersenne.org/primes/perfect/perfect1398269.txt
A. Moreno
Criptografa II
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
La autenticaci
on es un servicio relacionado con la identificacion.
Esta funcion es aplicada tanto a las partes que estan compartiendo
una informacion como a la informaci
on misma. Una parte debe
poderse identificar con la otra. La informaci
on entregada a traves
de un canal debe ser autenticada as como su procedencia, el
origen de los datos, su contenido, el tiempo del envo de los datos,
etc. La autenticacion del origen de los datos asegura
implcitamente la integridad de los datos.
No-rechazo, es un servicio que previene a una entidad de acciones
de desconocimiento. Esto es, en el caso de que existan disputas
debido a que ciertas acciones realizadas producen la negacion de
una entidad, es necesario tener los medios que las resuelvan. Por
ejemplo, si una entidad da autorizacion a un agente de
intermediacion para comprar una propiedad y despues tal
autorizacion es negada se debe resolver la disputa por medio de un
procedimiento que involucre una tercera parte.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Un sistema Criptografico o Criptosistema S es una sextupla
(A, P, C, K, E, D).
A es el alfabeto de definici
on (ejemplo {0, 1}),
P es un conjunto finito de textos en claro, el cual consta de listas
finitas de elementos del alfabeto,
C es un conjunto finito de textos cifrados (consta de listas finitas
de un alfabeto no necesariamente A),
K es el conjunto o espacio finito de claves o llaves,
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Un sistema Criptografico o Criptosistema S es una sextupla
(A, P, C, K, E, D).
A es el alfabeto de definici
on (ejemplo {0, 1}),
P es un conjunto finito de textos en claro, el cual consta de listas
finitas de elementos del alfabeto,
C es un conjunto finito de textos cifrados (consta de listas finitas
de un alfabeto no necesariamente A),
K es el conjunto o espacio finito de claves o llaves,
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Un sistema Criptografico o Criptosistema S es una sextupla
(A, P, C, K, E, D).
A es el alfabeto de definici
on (ejemplo {0, 1}),
P es un conjunto finito de textos en claro, el cual consta de listas
finitas de elementos del alfabeto,
C es un conjunto finito de textos cifrados (consta de listas finitas
de un alfabeto no necesariamente A),
K es el conjunto o espacio finito de claves o llaves,
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Un sistema Criptografico o Criptosistema S es una sextupla
(A, P, C, K, E, D).
A es el alfabeto de definici
on (ejemplo {0, 1}),
P es un conjunto finito de textos en claro, el cual consta de listas
finitas de elementos del alfabeto,
C es un conjunto finito de textos cifrados (consta de listas finitas
de un alfabeto no necesariamente A),
K es el conjunto o espacio finito de claves o llaves,
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Un sistema Criptografico o Criptosistema S es una sextupla
(A, P, C, K, E, D).
A es el alfabeto de definici
on (ejemplo {0, 1}),
P es un conjunto finito de textos en claro, el cual consta de listas
finitas de elementos del alfabeto,
C es un conjunto finito de textos cifrados (consta de listas finitas
de un alfabeto no necesariamente A),
K es el conjunto o espacio finito de claves o llaves,
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Un sistema Criptografico o Criptosistema S es una sextupla
(A, P, C, K, E, D).
A es el alfabeto de definici
on (ejemplo {0, 1}),
P es un conjunto finito de textos en claro, el cual consta de listas
finitas de elementos del alfabeto,
C es un conjunto finito de textos cifrados (consta de listas finitas
de un alfabeto no necesariamente A),
K es el conjunto o espacio finito de claves o llaves,
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Definicion
Un sistema Criptografico o Criptosistema S es una sextupla
(A, P, C, K, E, D).
A es el alfabeto de definici
on (ejemplo {0, 1}),
P es un conjunto finito de textos en claro, el cual consta de listas
finitas de elementos del alfabeto,
C es un conjunto finito de textos cifrados (consta de listas finitas
de un alfabeto no necesariamente A),
K es el conjunto o espacio finito de claves o llaves,
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Reglas de ciframiento
Para K K, existe una regla de ciframiento eK : P C E y una
correspondiente regla de desciframiento
dK : C P D, tales que
dK (eK (x)) = x, para todo texto en claro x.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Reglas de ciframiento
Para K K, existe una regla de ciframiento eK : P C E y una
correspondiente regla de desciframiento
dK : C P D, tales que
dK (eK (x)) = x, para todo texto en claro x.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Reglas de ciframiento
Para K K, existe una regla de ciframiento eK : P C E y una
correspondiente regla de desciframiento
dK : C P D, tales que
dK (eK (x)) = x, para todo texto en claro x.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Reglas de ciframiento
Para K K, existe una regla de ciframiento eK : P C E y una
correspondiente regla de desciframiento
dK : C P D, tales que
dK (eK (x)) = x, para todo texto en claro x.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si K = 11 y n = 26, entonces el texto en claro
wewillmeetatmidnight
Se cifra convirtiendo el texto en una sucesi
on de enteros
22 4 22 8 11 11 12 4 4 19 0 19 12 8 3 13 8 6 7 19.
Adicionamos 11 a cada valor para obtener
7 15 7 19 22 22 23 15 15 4 11 4 23 19 14 24 19 17 18 4.
HPHTWWXPPELEXTOYTRSE es el texto cifrado.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si K = 11 y n = 26, entonces el texto en claro
wewillmeetatmidnight
Se cifra convirtiendo el texto en una sucesi
on de enteros
22 4 22 8 11 11 12 4 4 19 0 19 12 8 3 13 8 6 7 19.
Adicionamos 11 a cada valor para obtener
7 15 7 19 22 22 23 15 15 4 11 4 23 19 14 24 19 17 18 4.
HPHTWWXPPELEXTOYTRSE es el texto cifrado.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si K = 11 y n = 26, entonces el texto en claro
wewillmeetatmidnight
Se cifra convirtiendo el texto en una sucesi
on de enteros
22 4 22 8 11 11 12 4 4 19 0 19 12 8 3 13 8 6 7 19.
Adicionamos 11 a cada valor para obtener
7 15 7 19 22 22 23 15 15 4 11 4 23 19 14 24 19 17 18 4.
HPHTWWXPPELEXTOYTRSE es el texto cifrado.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si K = 11 y n = 26, entonces el texto en claro
wewillmeetatmidnight
Se cifra convirtiendo el texto en una sucesi
on de enteros
22 4 22 8 11 11 12 4 4 19 0 19 12 8 3 13 8 6 7 19.
Adicionamos 11 a cada valor para obtener
7 15 7 19 22 22 23 15 15 4 11 4 23 19 14 24 19 17 18 4.
HPHTWWXPPELEXTOYTRSE es el texto cifrado.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si K = 11 y n = 26, entonces el texto en claro
wewillmeetatmidnight
Se cifra convirtiendo el texto en una sucesi
on de enteros
22 4 22 8 11 11 12 4 4 19 0 19 12 8 3 13 8 6 7 19.
Adicionamos 11 a cada valor para obtener
7 15 7 19 22 22 23 15 15 4 11 4 23 19 14 24 19 17 18 4.
HPHTWWXPPELEXTOYTRSE es el texto cifrado.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si K = 11 y n = 26, entonces el texto en claro
wewillmeetatmidnight
Se cifra convirtiendo el texto en una sucesi
on de enteros
22 4 22 8 11 11 12 4 4 19 0 19 12 8 3 13 8 6 7 19.
Adicionamos 11 a cada valor para obtener
7 15 7 19 22 22 23 15 15 4 11 4 23 19 14 24 19 17 18 4.
HPHTWWXPPELEXTOYTRSE es el texto cifrado.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Ejemplo
Si K = 11 y n = 26, entonces el texto en claro
wewillmeetatmidnight
Se cifra convirtiendo el texto en una sucesi
on de enteros
22 4 22 8 11 11 12 4 4 19 0 19 12 8 3 13 8 6 7 19.
Adicionamos 11 a cada valor para obtener
7 15 7 19 22 22 23 15 15 4 11 4 23 19 14 24 19 17 18 4.
HPHTWWXPPELEXTOYTRSE es el texto cifrado.
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
cuvkvejkpvkogucxgupkpg
btujudijoujnftbwftojof
astitchintimesavesnine
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
cuvkvejkpvkogucxgupkpg
btujudijoujnftbwftojof
astitchintimesavesnine
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
cuvkvejkpvkogucxgupkpg
btujudijoujnftbwftojof
astitchintimesavesnine
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Para realizar el ataque aun texto cifrado obtenido con este sistema,
por ejemplos si le capturamos a nuestro enemigo el texto;
LYHXYTPIOMUNGCXHCABN
Actuamos usando MatLab de la siguiente forma:
>> ctext = LYHXYTPIOMUNGCXHCABN;
>> ctext = ltable(ctext)
ctext =
11 24 7 23 24 19 15 8 14 12 20 13 6 2 23 7
2 0 1 13
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Para realizar el ataque aun texto cifrado obtenido con este sistema,
por ejemplos si le capturamos a nuestro enemigo el texto;
LYHXYTPIOMUNGCXHCABN
Actuamos usando MatLab de la siguiente forma:
>> ctext = LYHXYTPIOMUNGCXHCABN;
>> ctext = ltable(ctext)
ctext =
11 24 7 23 24 19 15 8 14 12 20 13 6 2 23 7
2 0 1 13
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
Para realizar el ataque aun texto cifrado obtenido con este sistema,
por ejemplos si le capturamos a nuestro enemigo el texto;
LYHXYTPIOMUNGCXHCABN
Actuamos usando MatLab de la siguiente forma:
>> ctext = LYHXYTPIOMUNGCXHCABN;
>> ctext = ltable(ctext)
ctext =
11 24 7 23 24 19 15 8 14 12 20 13 6 2 23 7
2 0 1 13
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El siguiente ciclo del tipo for generara todos los posibles textos
planos:
>> for b = 0 : 25
ptext = f (ctext, b);
ptext = letters(ptext)
fprintf(0 / s
/ 2 0f / s \n0 , 0 b = 0 , b, ptext)
end
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
El siguiente ciclo del tipo for generara todos los posibles textos
planos:
>> for b = 0 : 25
ptext = f (ctext, b);
ptext = letters(ptext)
fprintf(0 / s
/ 2 0f / s \n0 , 0 b = 0 , b, ptext)
end
A. Moreno
Criptografa II
El alfabeto de definici
on
Los conjuntos Zn
Criptografa
b =0
LYHXYTPIOMUNGCXHCABN
b =1
KXGWXSOHNLTMFBWGBZAM
b =2
JWFVWRNGMKSLEAVFAYZL
b =3
IVEUVQMFLJRKDZUEZXYK
b =4
HUDTUPLEKIQJCYTDYWXJ
b =5
GTCSTOKDJHPIBXSCXVWI
b =6
FSBRSNJCIGOHAWRBWUVH
b =7
ERAQRMIBHFNGZVQAVTUG
b =8
DQZPQLHAGEMFYUPZUSTF
b =9
CPYOPKGZFDLEXTOYTRSE
(1)
b =10 BOXNOJFYECKDWSNXSQRD
b =11 ANWMNIEXDBJCVRMWRPQC
b =12 ZMVLMHDWCAIBUQLVQOPB
A. Moreno
Criptografa II
El alfabeto de definici
on
A. Moreno
Criptografa II
Los conjuntos Zn
Criptografa
b =13
YLUKLGCVBZHATPKUPNOA
b =14
XKTJKFBUAYGZSOJTOMNZ
b =15
WJSIJEATZXFYRNISNLMY
b =16
VIRHIDZSYWEXQMHRMKLX
b =17
UHQGHCYRXVDWPLGQLJKW
b =18
TGPFGBXQWUCVOKFPKIJV
b =19
SFOEFAWPVTBUNJEOJHIU
b =20
RENDEZVOUSATMIDNIGHT
b =21
QDMCDYUNTRZSLHCMHFGS
b =22
PCLBCXTMSQYRKGBLGEFR
b =23
OBKABWSLRPXQJFAKFDEQ
b =24
NAJZAVRKQOWPIEZJECDP
b =25
MZIYZUQJPNVOHDYIDBCO
(2)