Forward-secure digital signature method with optimal signing and Forward-secure digital signature generation apparatus using the same

摘要

Disclosed is a forward secure digital signature method capable of generating a quick signature and a forward secure digital signature generation apparatus using the same. The disclosed secure secure digital signature method is a forward secure digital signature method performed in a device including a processor, which uses a secret key SK _j to generate signature values j, (Z, ), Wherein the signature generation step includes the steps of analyzing the secret key SK _j to calculate a signature value S, a random number g, a random number g, X and a secret key value S _j ; And generates a random value e and calculates a coefficient value R using the random value g, the random value e, and the coefficient value N, and calculates a coefficient value R using the coefficient value X, the random value e, Calculating Y; And a hash function using the count value Y and the message M as input values, and outputs the signature value j, (Z, )) Result And outputs the count value R, the secret key value S _j, the result value And the signature value (j, (Z, ), And outputs the signature value (j, (Z, )): / RTI