DSA

DSA (Digital Signature Algorithm, en espanyol Algoritme de Firma digital) és un estàndart del Govern Federal dels Estats Units d'Amèrica o FIPS para firmes digitals. Va ser un Algoritme propost pel Institut Nacional de Normes i Tecnologia dels Estats Units per al seu us en el seu Estàndart de Firma Digital (DSS), especificat en el FIPS 186. DSA es va fer públic el 30 d'agost de 1991.

És un algoritme purament asimètric, junt en RSA. Este algoritme com el seu nom ho indica, servix per a firmar (autenticar), pero no per a sifrar informació. Una desventaja d'este algoritme és que requerix molt més temps de còmput que RSA.

Generació de claus

Elegir un número primo p de L bits, a on 512 &li; L &li; 1024 i L és divisible per 64. Elegir un número primo q de 160 bits, tal que p−1 = qz, a on z és algun número natural. Elegir h, a on 1 < h < p − 1 tal que g = h^z(mod p) > 1. Elegir x de forma aleatòria, a on 1 < x < q-1. Calcular i = g^x(mod p).

Les senyes públiques són p, q, g i i. x és la clau privada.

Firma

Elegir un número aleatori k, a on 1 < k < q. Calcular r = (g^k mod p)mod q. Calcular s = k^-1(H(m)+rx) mod q, a on H(m) és la funció hashd SHA-1 aplicada al mensage m. La firma és el parell (r, s).

Si r o s és zero, es repetix el procediment.

Vore també

• RSA