1. A method of digitally signing a specified document, comprising the steps of: receiving a private key associated with a person or entity signing the document; generating a digest of the specified document using a predefined one-way hash function; generating a pseudo-random key, k, including combining the document digest with at least one other value in accordance with a predefined computational procedure; and generating a digital signature for the specified document as a predefined function of the private key, the document digest, and the pseudo-random key k; whereby a distinct pseudo-random key is generated for each distinct specified document; and for a given value of the private key, a distinct digital signature is generated for each distinct specified document.
1. A method of digitally signing a specified document, comprising the steps of: receiving a private key associated with a person or entity signing the document; generating a digest of the specified document using a predefined one-way hash function; generating a pseudo-random key, k, including combining the document digest with at least one other value in accordance with a predefined computational procedure; and generating a digital signature for the specified document as a predefined function of the private key, the document digest, and the pseudo-random key k; whereby a distinct pseudo-random key is generated for each distinct specified document; and for a given value of the private key, a distinct digital signature is generated for each distinct specified document. 2. The method of claim 1, wherein the predefined one-way hash function has the property that it generates distinct digest values for virtually all pairs of distinct documents.