6. A computer program product for use in conjunction with a computer system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: a one-way hash procedure for generating a digest of a specified document; pseudo-random key generation instructions, including instructions for combining the document digest with at least one other value in accordance with a predefined computational methodology to generate a pseudo-random key k; and digital signature generation instructions for generating a digital signature for the specified document as a predefined function of a private key, the document digest, and the pseudo-random key k; wherein the private key is associated with a person or entity signing the specified document; 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.
6. A computer program product for use in conjunction with a computer system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: a one-way hash procedure for generating a digest of a specified document; pseudo-random key generation instructions, including instructions for combining the document digest with at least one other value in accordance with a predefined computational methodology to generate a pseudo-random key k; and digital signature generation instructions for generating a digital signature for the specified document as a predefined function of a private key, the document digest, and the pseudo-random key k; wherein the private key is associated with a person or entity signing the specified document; 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. 7. The computer program product of claim 6, wherein the predefined one-way hash function has the property that it generates distinct digest values for virtually all pairs of distinct documents.