L/O/G/O

DSA:

Digital Signature Algorithm

Alan Enrique Pia Diroci 2005-6312 Teora de Cdigo.

Contenidos
Digital Signature Algorithm

Historia Funcionamiento Ejemplos Fallas

Historia

El algoritmo de firmas digitales (DSA) fue implementado por la agencia federal de estndares de los Estados Unidos. Este fue propuesto por el Instituto nacional de estndares y tecnologa (NIST) en agosto del 1991 como parte del estndar de firmas digitales (DSS), el cual fue adoptado en 1993.

[ Referencias]

Historia

Este algoritmo se le atribuye al Dr.David W. Kravitz un empleado de agencia nacional de seguridad quien archivo la patente en julio del 1991. Esta patente fue expropiada y dada a los Estados Unidos de Amrica. Luego hecha publica y libre de regalas para su uso e implementacin.

[ Referencias]

Funcionamiento
Que son firmas digitales? Las firmas digitales son un mtodo para asegurar autenticidad de cualquier documento electrnico (e-mail, hoja de calculo, archivos de texto, etc.) Estas firmas necesitan utilizar algunos tipos de encriptacin para asegurar la autenticacin. Estos dos procesos funcionan mano a mano para garantizar una firma digital. Existen varias formas de autenticar una persona o informacin en un equipo.
[ Referencias]

Funcionamiento
Formas de autenticar una persona o informacin en un sistema.
Password
Uso de usuario y clave.

Checksum
Un checksum invalido sugiere que la informacin esta comprometida.

CRC (Cyclic Redundancy Check)

Asegura la integridad la fuente recibida.

Public key encryption

Una combinacin de una llave privada y una publica.

Private key encryption

Asegura una llave secreta unica (hexadecimal).

Digital certificates Add your title in here

Otorgadas por autoridades que certifican la integridad de un sitio.

Funcionamiento
Una firma digital esta representada por un hilo de dgitos binarios. En una firma digital se contienen una serie de parmetros que autentican la integridad de la fuente firmada. Este algoritmo tiene la habilidad de genera y verificar una firma.

[ Referencias]

Funcionamiento
En la generacin de la firma utiliza una llave privada. Y la verificacin se utiliza una llave publica. Estas llaves no son iguales y cada usuario posee un par de llaves.

User A

[ Referencias]

User B

Funcionamiento
El funcionamiento del DSA esta ligado a a SHA-1 el cual es un algoritmo de Hashing seguro. Mejor dicho DSA es un algoritmo de llave publica (Public key); esta llave publica es generada por SHA-1 para verificar la firma. Para esto se re computa el hash del mensaje usando la llave publica para descifrar la firma. La llave es una variable de 512 1024 bits.

[ Referencias]

Funcionamiento

Message Hash function Digest Private Key Encryption Signature

[ Referencias]

Message Hash function

Public Key

Decryption Expected Digest

Digest

Funcionamiento

[ Referencias]

Funcionamiento
Generacin de la llave
Las variables de la llave publica son (p,q,g):
Se elige un valor al azar para q ; donde 0<x<q Se elige un valor de x<q Se calcula y = gx (mod p)

Funcionamiento
Creacin de la firma

Para firmar un mensaje M:

Se genera un valor aleatorio para k donde k<q k se destruye despues de ser usado y nunca se vuelve a reusar. Luego se calculan los pares r y s: r = (gk(mod p))(mod q) s = (k-1.H(M)+ x.r)(mod q)

Se enva la firma (r,s) conjunto a M

Funcionamiento
Verificacin de la firma Habiendo recibido M & y la firma(r,s) Para verificar se calcula:
w = u1= u2= v = s-1(mod q) (H(M).w)(mod q) (r.w)(mod q) (gu1.yu2(mod p)) (mod q)

si v=r, entonces es valida.

Ejemplos

Ejemplos

Fallas

K repetidos. K no es uniforme. Fuerza bruta.

L/O/G/O

Gracias!
Alan Enrique Pia Diroci 2005-6312