Patent ID: 6279110
Filing Date: 2001-08-21
Classification: G06Q,G07F,H04L

Abstract:
A method of signing and authenticating a message m in a public key data communication system, by a correspondent having a long term private key, d, and a corresponding long term public key derived from said long term private key, d, comprising the steps of:in a secure computer system;(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 sending said signature components (r, s, c) as a masked digital signature of said message m to a receiver computer system associated with said secure computer system;(g) using said second and third signature components (s,c) to compute a normal signature component s and sending said signature components (s, r) as a normal digital signature to a receiver verifer computer system; and in said verifier system(h) verifying said normal signature.