Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CRIPTOGRAFIA DE CLAVE
SECRETA
El emisor y el receptor
conocen y usan la misma clave
secreta para cifrar y descifrar
mensajes.
ADMINISTRACION DE
CLAVES.
La criptografa de clave
secreta con frecuencia
tiene
dificultad
para
proporcionar
una
administracin de claves
que sea segura.
Utilidades
Cifrado y Descifrado de
mensajes (privacidad)
Autenticacin
(firma
digital).
CRIPTOSISTEMA DE CLAVE
PUBLICA
MENSAJE
A encripta con
la clave pblica de B
MENSAJE CIFRADO
A envia el mensaje a B
MENSAJE RECIBIDO
B descifra el mensaje
con su clave privada
MENSAJE ORIGINAL
Mensaje A
mA
Usuario A
Clave DA
Usuario B
Clave DB
Usuario C
Clave DC
FICHERO
PUBLICO
DE CLAVES
EA
EB
EC
C = EB(mA)
m A= DB(c)
La mejor solucin
Combinar ambos mtodos
obtener las ventajas de ambos
para
R.S.A.
El RSA es un criptosistema de clave
pblica que sirve tanto para
encriptar mensajes como para
autenticacin de documentos o
transacciones (firmas digitales).
Fue inventado en 1977 por Ron
Rivest, Adi Shamir y Leonard
Adleman.
SEGURIDAD RSA
Este criptosistema basa su
seguridad en que no existe una
manera rpida y sencilla de
factorizar cantidades que son
producto de dos nmeros primos
largos.
ALGORITMO RSA
Se seleccionan dos n
primos largos p y q de
forma aleatoria y se calcula
el producto de n=p*q. A
este n se le denomina
mdulo.
ALGORITMO RSA
Se elige un nmero d,
menor que el valor n
calculado anteriormente y
que sea relativamente primo
al producto de (p-l)(q-l).
ALGORITMO RSA
Calculamos un nmero entero
e que est
l
e (p-l)(q-l)
con la siguiente
operacin:
e d=1 mod[(p-l)(q-l)]
A d y e se les conoce
exponentes
privado
respectivamente.
como los
y
pblico
ALGORITMO RSA
La clave pblica la formarn la
pareja (n,e).
La clave privada viene dada por
(n,d).
Con
la
clave
pblica
procederamos a encriptar el
mensaje deseado y con la clave
privada se desencriptara
ALGORITMO RSA
El factor p y q debe ser
guardado
en
secreto
o
destruido, para evitar que
cualquiera intente reventar el
sistema, ya que podra obtener
la clave privada.
ALGORITMO RSA
Presumiblemente es difcil obtener la
ALGORITMO RSA
La relacin entre e y d asegura
una correcta reconstruccin de
los mensajes.
Debido a que slo el receptor
conoce la clave secreta d,
solamente l puede desencriptarlo
Es responsabilidad suya el
guardar dicha clave secreta.
ALGORITMO RSA
El cifrado de mensajes tiene
ENCRIPTADO
1) Encontrar dos primos
largos p y q de forma
aleatoria y definir el valor
de n de la siguiente forma:
n=p*q
ENCRIPTADO
2) Encontrar un entero largo
d que sea relativamente
primo a (p-l) (q-l).
Se escoge un nmero primo
que pertenezca al siguiente
intervalo:
[max(p,q)+ 1, n-l]
ENCRIPTADO
Entonces
M.C.D. [d,(p-1)(q-1)] = 1
ENCRIPTADO
3) Obtener un nmero entero
e que est dentro del rango
l e (p-l) (q-l)
aplicando la siguiente frmula:
e d=1 mod[[(p-l) (q-l)]]
ENCRIPTADO
4) Obtenemos la clave
pblica que la forman la
pareja (n,e).
La clave privada ser
(n,d).
ENCRIPTADO
5) Asociamos a cada
carcter del alfabeto un valor
numrico
Entonces
cifrarnos
el
mensaje m por bloques de la
misma longitud (M) .
ENCRIPTADO
El valor numrico est
comprendido entre un cierto
rango (1...n)
6 Para cifrar cada uno de los
bloques M realiza:
C =
e
M
mod n
ENCRIPTADO
7 Para descifrar C y
obtener el mensaje m se
utiliza la clave privada d
mediante
M =
d
C
mod n
EJEMPLO SIMPLE
1) p=3, q=5 (eleccin de dos n
primos.
2) n=p*q = 15
3) (n)
= (3-l)(5-l)=8
d=3 ya que
4)Sea e=3
e*d =3*3 =9 mod 8 =1
ENCRIPTADODESENCRIPTADO
EJEMPLO
Mensaje = ITS ALL GREEK TO ME (Julio Cesar)
p = 47; q = 59 n = 47*59 = 2773
d = 157
e*d = 1 mod (p-1)*(q-1)
e*157 = 1 mod 2668
e = 17
Mensaje cifrado
Alfabeto esp = 00, A = 01 , B= 02, C = 03....
M0 M1 M2 M3 M4 M5 M6 M7 M8 M9
I T S AL
L GR EE
0920 1900 0112 1200 0718 0505
K TO M E
1100 2015 0013 0500
Si tomamos el primer bloque tenemos que:
C0 = M0l7 = 092017 ( mod 2773 ) = 948
siendo C0 = 948 que es el primer bloque del
mensaje cifrado.
Mensaje cifrado
El mensaje total sera:
C0
Cl
C2 C3 C4 C5 C6 C7 C8 C9
0948 2342 1084 1444 2663 2390 0778 0774 0219 1655
Mensaje Original
Consiguiendo al final el mensaje original.
M0
0920
IT
M6
1100
K
M1
1900
S
M7
2015
TO
M2
0112
AL
M8
0013
M
M3 M4 M5
1200 0718 0505
L GR EE
M9
0500
E
DIAGRAMA DEL
RSA
Encriptar m
C = me mod n
Mensaje (m)
Mensaje cifrado
c
Clave privada
(n,d)
Envo mensje
cifrado
Mensaje Recibido
Desencriptar c
m = cd mod n
Receptor
Mensaje Original
SEGURIDAD R.S.A.
La seguridad del criptosistema
depende del tamao de n.
Cuanto mayor sea el tamao del mdulo
mejor
ser
la
seguridad
del
criptosistema.
Pero el tamao de n influye
negativamente en la velocidad de las
operaciones del RSA.
SEGURIDAD R.S.A.
Algoritmo de Schoroeppel
ln(( p ) ln ln( p )
Tiempo de factorizacin
Dgitos
N Op
Tiempo
3,9 horas
50
1,4x109
104 das
75
9,Ox1012
74 aos
100
2,3x1015
3,8x109 aos
200
1 ,2x1023
4.9xl015 aos
300
l ,5x l029
4 2x1025 aos
500
1 ,3xl039
Recomendable usar p y p del orden de 100
dgitos
Seguridad-Rapidez
Cuanto ms mayor es el tamao de n
mayor seguridad mayor lentitud cifrado
descifrado
n 80 digitos
Seguridad moderada
con la tecnologa actual
n 200 dgitos
Margen de seguridad
contra agresiones
de futuras tecnologas
no se conoce
ninguna tcnica implementada
de este tipo que sirva para
reventar el sistema RSA
* Las formas de ataque al RSA
vistas anteriormente son las
nicas de reventar el RSA
a) Un problema matemtico
denominado
problema
Knapsack (Mochila) fue la
base de varios sistemas.
Diversas versiones fueron
reventadas y dejaron de temer
inters
COMBINACION
D.E.S.
Y
R.S.A.
MENSAJE ENCRIPTADO
CON CLAVE D.E.S.
CLAVE D.E.S SE
ENCRIPTA CON R.S.A.
SE ENVIA MENSAJE
Y CLAVE POR CANAL
SE DESCIFRA LA
CLAVE D.E.S.
MEDIANTE R.S.A
SE DESCIFRA EL
MENSAJE MEDIANTE
LA CLAVE D.E.S.
PROBLEMA R.S.A.
PATENTE
R.S.A.
PASA
M..I.T.
P.G.P.