Patent ID: 7552329

Claim:
A system for signing and authenticating a message m in a public key data communication system, said system comprising: a processor unit, a long term private key d, and a corresponding long term public key derived from said long term private key d, said processor unit configured for accessing, from a computer readable storage medium, computer executable instructions for: (a) generating a first short term private key k; (b) computing a first short term public key derived from said first short term private key k; (c) computing a first signature component r by using said first short term public key; (d) generating a second short term private key t; (e) computing a second signature component s by using said second short term private key t on said message m, said long term private key d, and said first signature component r; (f) computing a third signature component c using said first and second short term private keys k and t respectively and providing said signature components (r, s, c) as a masked digital signature of said message m to a receiver computer system; and (g) using said second and third signature components (s, c) to compute a regular signature component s and providing said signature components ( s , r) as a regular digital signature to said receiver computer system.