Probabilistic digital signature method
OwnerDavid Naccache, Jacques Stern +1inventors
InventorsDavid Naccache, Jacques Stern, Pascal Paillier
Life of this patent
Estimating the term…
Abstract
A method relating to probabilistic digital signatures of a message, between a signatory and a checker, uses an algorithm based on the calculation of a discrete logarithm. For the signatory, at least two signatures are generated for the same unchopped message, these signatures being calculated by the algorithm by means of the same public and private key parameters using respectively distinct random values. For the checker, all the signatures of the message are checked.
Claims5
A method relating to probabilistic digital signatures of a message, between a signatory and a checker, using a probabilistic algorithm based on the calculation of a discrete logarithm, comprising the steps of:
- for the signatory, generating at least two signatures (r1,s1) and (r2,s2) for the same unchopped message, said signatures being calculated by the algorithm by means of the same public and private key parameters using respectively distinct random values and, and
- for the checker, checking all the signatures (r1,s1) and (r2,s2) of said message.
A protected device of the chip card type, having an electronic component that implements a signature method between a signatory and a checker, using a probabilistic algorithm based on the calculation of a discrete logarithm, that includes the steps of:
- for the signatory, generating at least two signatures (r1,s1) and (r2,s2) for the same unchopped message, said signatures being calculated by the algorithm by means of the same public and private key parameters using respectively distinct random values and, and
- for the checker, checking all the signatures (r1,s1) and (r2,s2) of said message.
Dependencies are inferred from the claim text.