公开(公告)号：US6079018A

公开(公告)日：2000-06-20

申请号：US947375

申请日：1997-10-08

申请人： Norman Hardy ,  Linda L. Vetter ,  E. Dean Tribble

发明人： Norman Hardy ,  Linda L. Vetter ,  E. Dean Tribble

IPC分类号： H04L9/32 ,  H04L9/20

CPC分类号： H04L9/0891 ,  H04L9/3247

摘要： A document is digitally signed with a digital signature that is unique to the signer/document pair. A document digest is generated by applying a predefined one-way hash function to the document. A pseudo-random key is generated by combining the document digest with at least one other value in accordance with a predefined computational procedure. The digital signature is then generated as a predefined function of the private key, the document digest, and the pseudo-random key k. 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. In a preferred embodiment the pseudo-random key generating step includes combining the document digest with a value corresponding to the private key to generate an intermediate value, and hashing the intermediate value with the predefined one-way hash function to generate the pseudo-random key k. In another preferred embodiment the pseudo-random key generating step includes hashing the private key with the predefined one-way hash function to generate a first intermediate value, combining the document digest with a value corresponding to the first intermediate value and an ancillary secret value to generate a second intermediate value, and hashing the second intermediate value with the predefined one-way hash function to generate the pseudo-random key k.

摘要翻译： 一个文档用签名者/文档对唯一的数字签名进行数字签名。 通过将预定义的单向散列函数应用于文档来生成文档摘要。 通过根据预定义的计算过程将文档摘要与至少一个其他值组合来生成伪随机密钥。 然后，数字签名被生成为私钥，文档摘要和伪随机密钥k的预定函数。 为每个不同的指定文档生成不同的伪随机密钥，对于私钥的给定值，会为每个不同的指定文档生成不同的数字签名。 在优选实施例中，伪随机密钥生成步骤包括将文档摘要与对应于私钥的值组合以生成中间值，并且用预定义的单向散列函数对中间值进行散列以产生伪随机密钥 k。 在另一个优选实施例中，伪随机密钥生成步骤包括用预定义的单向哈希函数散列专用密钥以产生第一中间值，将文档摘要与对应于第一中间值和辅助秘密值的值相组合 产生第二中间值，并且用预定义的单向散列函数对第二中间值进行散列以产生伪随机密钥k。