Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Temas
Llaves privada y pública.
Características de las llaves.
Algoritmos asimétricos:
RSA.
ElGamal.
Curvas elípticas.
Criptografía asimétrica
RSA RSA
Mensaje a cifrar m: m = 65
Emisor c = 2790 Receptor
Generación de llaves:
Seleccionar p,q primos: p = 61, q = 53
{kprivE,kpubE} kprivR:{3233, 2753}
Calcular n = pq: n = 3233
(n) = 3120
Calcular (n) = (p-1)(q-1):
e = 17
kpubR:{3233, 17}
Seleccionar un e tal que MCD((n), e) = 1
Calcular d tal que d = e mod (n) d = 2753
kpriv = {n,d} kpriv = {3233,2753} Cifrado (emisor): c = C(65, {3233,17})
kpub = {n,e} kpub = {3233,17}
RSA
Notas Práctica 2
Profesionalmente las llaves tienen longitudes de Diseñar e implementar una versión ligera de
512, 1024 y 2048 bits.
RSA que cifre y descifre en Lenguaje C:
En RSA:
e: encode.
d: decode. Considera primos pequeños: 5,7,11,13,17 y 19.
Se usan los algoritmos de Euclides para
encontrar e y d en: Cifrar el mensaje M total letra por letra
MCD((n), e) = 1 Utiliza un alfabeto de letras minúsculas.
d = e mod (n)
ElGamal
Inventado en 1984 por Taher ElGamal.
2 3
y =x -x 2
y =x -x+1 3 La EC y2 = x3 + ax + b formará grupo si:
4a2 + 27b3 0
Observemos que no son elipses.
Dr. Josiane J. Rodríguez Suárez Dr. Josiane J. Rodríguez Suárez
Curva elíptica Curva elíptica
Coordenadas de las figuras:
1) xR = ((yQyP)/(xQxP))3 - xP - xQ
yR = ((yQyP)/(xQxP))(xP-xR) - yP
3
2) xR = ((3xP3 +a)/(2yP)) - xP - xQ
yR = ((3xP2 +a)/(2yP)) (xP - xR) - yP
3) –Q = P(x,-y)
4) P+0=P
EC sobre Zp:
Cifrado en A:
Descifrado: Seleccionar k aleatorio: k = 386
Cm(Pm) = {kG, Pm + kKpub } = {386(0,376), (562,201)+386(201,5)}
receptor