PROCESSO E SISTEMA PARA A GERAÇÃO E VERIFICAÇÃO DE UMA ASSINATURA DIGITAL DE UMA MENSAGEM

Classificação IPC

Prioridades unionistas

Resumo técnico

É fornecido um meio para geração e verificação de uma assinatura digital de uma mensagem m. Este método exige um par de chaves pública e secreta correspondentes (y e x) para cada assinante, bem como um par de valores público e secreto (r e k), gerados para cada mensagem pelo assinante. O valor público r é calculado de acordo com a regra r = (g^ k^ mod p) mod q. Um valor s é então selecionado de acordo com a regra s = ^ k-1^(H(m) + xr) mod q, onde H é uma conhecida função de segmentação convencional. A mensagem m, juntamente com sua assinatura (r,s), é então transmitida. Quando o sinal transmitido é recebido, é fornecido um processo de verificação. Os valores de r e s recebidos são testados, para se determinar se eles são congruentes a 0 mod q. Além disso, r é testado para se determinar se ele é igual a v mod q, onde v é calculado a partir de r, s, m e y. Para assinaturas executadas legitimamente, v = g^ k^ mod p.