Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Agenda
Introduccion
Introduccion
Sim
etricos El simetrico generalmente se usa para cifrar flujos de
informacion, y estos suelen ser muy rapidos.
Este
tiene una desventaja, requiere una negociacion previa de una llave, Y
si las entidades estan separadas, esta llave se tendra que negociarse a
traves de un medio no seguro, lo cual sera absurdo.
Ejemplos de algoritmos simetricos
Rijndael-AES, Blowfish, TEA, A5
Introduccion
Asim
etricos Aqu hay dos llaves, p
ublica y privada, la p
ublica se usa para
cifrar y la privada para descifrar u
nicamente, a partir de la llave p
ublica es
Turing-intratable el problema de calcular la llave privada utilizando
algoritmos asimetricos basados en factorizacion en n
umeros primos o el
problema de logaritmo discreto en ciertos grupos
Ejemplos de algoritmos asimetricos
RSA, Elgamal, XTR, Diffie-Hellman
Introduccion
Asim
etricos Estos algoritmos son muy importantes en internet ya que
proveen la manera de cifrar y firmar datos entre dos entidades sin la
necesidad de negociacion de password, muchos servicios usan esto, y tal
vez sin darte cuenta usas criptografa asimetrica diario
Conceptos basicos
N
umero primo: Un n
umero primo n > 1 es aquel que no se puede
descomponer como multiplicacion de otros n
umeros (solamente como
n 1), dicho de otra manera, s
olo tiene dos divisores, n y 1
m
aximo com
un divisor: El m
aximo com
un divisor (mcd) de dos n
umeros
x,y es el maximo n
umero que divide a ambos sin dejar residuo
Funci
on (n): Esta funcion (n) nos dice cuantos n
umeros menores que
n tienen como maximo com
un divisor al 1 s
olamente, o sea, cuantos
n
umeros menores que n son primos relativos con n
Conceptos basicos
Ejemplos:
primos
2, 3, 11, 29, 233
M
aximo com
un divisor
mcd(48, 60) = 12 ya que el 12 es el m
aximo divisor de ambos
Funci
on (n)
(9) = 6 ya que #A = {1, 2, 4, 5, 7, 8} = 6 y mcd(i , 9) = 1 i A
(p) = p 1 para p primo
(pq) = (p q)(q 1) para p, q primos
Conceptos basicos
Aritm
etica modular La artimetica modular sobre Z resumida en un slide
es operar enteros en un conjunto acotado, es decir a b c mod n por lo
que c es el n
umero mas chico que cumple que (a b) c es m
ultiplo de n,
esto es muy facil calcularlo, veamos un ejemplo
Conceptos basicos
Aritmetica modular
5 3 1 mod 2 ya que 5 3 es 15 y el residuo de 15 entre 2 es 1 9 2 3
mod 5 ya que 9 2 es 18 y el residuo de 18 entre 5 es 3
RSA
Generaci
on de llaves:
Se escogen dos dos n
umeros primos aleatorios (p, q)
Se computa n = pq este nombre ser
a el m
odulo
Se computa (n) = (p 1)(q 1)
Se escoge un e tal que 1 e < (n) y mcd((n), e) = 1
Se computa d tal que d e 1 mod (n)
Ahora (d, p, q) sera la llave privada y (e, n) la llave p
ublica
RSA
Cifrado
A recibira M entonces A le manda a B su llave p
ublica (e, n)
B computa c = M e mod n y le manda c a A
RSA
Descifrado
A para obtener M computa sobre c lo siguiente:
M = c d mod n que es lo mismo que M = (M e )d mod n
y as obtiene el mensaje M .
RSA
RSA
Conjeturas El problema m
as importante de la historia de las matematicas
modernas, actualmente sin responder, es la hip
otesis de Riemann la cual
como corolario nos dice que tan densos son los n
umeros primos usando la
funcion zeta de Riemann, este problema de los n
umeros primos se ha ido
resolviendo a maquinazos haciendo cada da el uso de las llaves mas
grandes por lo que esto implica mayor c
omputo, por lo que existen mejores
problemas para criptografa asimetrica como lo es el problema del
logaritmo discreto el cual veremos en mi otra presentaci
on
Con esto tendremos una llave en este formato que solo habremos generado
con informacion de la p
ublica y tambien nos servir
a para descifrar nuestro
ejemplo msg.enc
BEGIN RSA PRIVATE KEY
MIGsAgEAAiEAtOcoQsRl82tLz6QxHYKz/G9J0FaO408sJ2Yj/GTyVSsCAwEA
AJIb8USb48wK6Rw3/QNcwYjRJctW0ZZl4n0j6y8QFBcBAhEA4z4k7kv3F7RI
YbAICwIRAMvLxM4XkDsjvd+jGmtme2ECEQDQpainHBzeKOw1TMlQdJ6NA
G5SYwsQIkexpVC00oQIQInCIzHp3Ex91s7AV+9Dm8A==
END RSA PRIVATE KEY