用于在不泄露身份的情况下建立信任的系统和方法.pdf

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN1717895A

(43)申请公布日2006.01.04

(21)申请号CN200380104208.8

(22)申请日2003.11.06

(71)申请人英特尔公司

地址美国加利福尼亚州

(72)发明人厄尼·布里克尔

(74)专利代理机构北京英特普罗知识产权代理有限公司

代理人齐永红

(51)Int.CI

H04L9/32

权利要求说明书说明书幅图

(54)发明名称

用于在不泄露身份的情况下建立信

任的系统和方法

(57)摘要

本发明的实施方案的一个方面提供

了向挑战者证明证明者设备具有来自设备

制造者的签名，而无需向所述挑战者泄露

所述签名的方法、系统和设备。根据一种

实施方式，向挑战者提供了由证明者设备

持有的秘密的单向函数的结果。在证明者

设备和挑战者之间利用交互证明来向挑战

者证明在所述单向函数中使用的秘密已经

被签上了设备签名，而无需向挑战者泄露

所述秘密或者所述设备签名或者证明者设

备的身份。

法律状态

法律状态公告日法律状态信息法律状态

权利要求说明书

1.一种方法，包括：

从挑战者设备接收验证请求；以及

从证明者设备向所述挑战者设备发送信息；以及

使所述挑战者设备相信所述证明者设备知道合法的签名，而无需向所述挑战者设备

泄露所述签名。

2.如权利要求1所述的方法，其中，被发送到所述挑战者设备的信息包括用于所述

证明者设备的设备证书。

3.如权利要求1所述的方法，进一步包括：

基于单向函数生成k值；以及

在所述证明者设备中生成私钥-公钥对，所述私钥-公钥对包括私钥和公钥，其中k

值和所述公钥被包括在发送给所述挑战者设备的所述信息中。

4.如权利要求3所述的方法，其中，所述k值被定义为k＝hsupm/supmodP，

其中h是由所述证明者设备生成的独有数字，m是随机生成的数字，并且P是一个

大的质数。

5.如权利要求1所述的方法，其中，“使所述挑战者设备相信所述证明者设备知道

合法的签名，而无需向所述挑战者设备泄露所述签名”的步骤包括：

向所述挑战者设备发送所述证明者设备知道所述签名的交互证明，而无需向所述挑

战者设备泄露所述签名。

6.如权利要求1所述的方法，进一步包括：

使所述挑战者设备相信所述证明者设备知道所述合法签名，而无需泄露所述证明者

设备的身份。

7.如权利要求1所述的方法，其中，

使所述挑战者设备相信所述证明者设备所知道的签名不是在受损害设备签名的废止

列表中，而无需泄露所述证明者设备所知道的签名。

8.一种方法，包括：

使挑战者相信证明者具有已知实体的合法签名，而无需泄露所述签名；以及

使所述挑战者相信所述签名不是在受损害签名的废止列表中，而无需泄露所述签名。

9.如权利要求8所述的方法，其中“使挑战者相信证明者具有已知实体的合法签名，

而无需泄露所述签名”的步骤包括：

基于单向函数生成k值；以及

在所述证明者设备中生成私钥-公钥对，所述私钥-公钥对包括私钥和公钥，其中所

述k值和所述公钥被包括在发送给所述挑战者的信息中。

10.如权利要求8所述的方法，其中“使挑战者相信证明者具有已知实体的合法签名，

而无需泄露所述签名”的步骤包括：

向所述挑战者发送所述证明者知道所述合法签名的交互证明，而无需向所述挑战者

泄露所述签名。

11.如权利要求8所述的方法，其中“使所述挑战者相信所述签名不是在废止列表中”

的步骤包括：

保存一个废止列表，该列表中的信息对应于被认为受到损害的一个或多个证明者，

以及

将所述证明者的信息与所述废止列表中的信息进行比较。

12.如权利要求8所述的方法，其中使挑战者相信证明者具有已知实体的合法签名

意味着在概率上有可能所述证明者知道所述签名，并且不向所述挑战者泄露所述签

名意味着