SISTEMAS DISTRIBUIDOS

SEGURIDAD

Ao 2011

Repaso conceptos bsicos

Confidencialidad
Integridad
Disponibilidad de la Informacin
Autenticidad.

Autenticidad

Garantiza que el emisor del mensaje

es quien lo dice ser.

Firmas Digitales:

DSA
RSA

Algoritmo DSA

Generacin de claves

Elegir una funcin Hash() (i.e. SHA-1)

Elegir un nmero primo p de L bits y un nmero primo q
de N bits. (1024,160), (2048,224), (2048,256), and
(3072,256)
(p 1) = q * z; donde z es un nmero natural
Elegir g; g = h(p-1)/q mod p; 1<h<(p-1)
Elegir un nmero aleatorio x, 0 < x < q
Calcular y = gx mod p
p, q, g, y es la clave pblica; x es la clave privada

Algoritmo RSA

Generacin de claves

Elegir dos nmeros primos p y q

Calcular n = p * q; el cual ser el mdulo para las claves.
Calcular Euller; donde E(n) = (p-1) * (q-1)
Escoger e; e < E(n); e coprimo E(n)
Determinar d = e-1 mod E(n)
e es la clave pblica y d la privada

Firma Digital

Pasos a seguir:

Se calcula el digesto del mensaje original.

Se firma el digesto con la clave privada.
Se enva el mensaje, con el digesto firmado.

Si se desea encriptar el mensaje, se debe aplicar la

tcnica criptogrfica antes de calcular el digesto.

Firma Digital