[发明专利]密钥PV签名

权利要求书

1.一种使第二通信方设备能够向第三方证明从第一通信方设备接收到的签名消息的真实性的方法，所述方法包括：

(a)获得所述签名消息，所述签名消息包括机密分量；

(b)至少对所述签名消息中包括所述机密分量的部分进行操作，以产生第一值；

(c)使用所述第一值、所述第一通信方设备的公开值以及所述第二通信方设备的私有值来产生第二值；

(d)向所述第三方发送所述第二值；以及

(e)向所述第三方证明知道所述私有值。

2.根据权利要求1所述的方法，其中，所述签名消息还包括以下一项或多项：可恢复分量、可见分量或其组合。

3.根据权利要求2所述的方法，其中，所述可恢复分量、所述可见分量或者所述可恢复分量和所述可见分量二者是预定字符串。

4.根据权利要求2所述的方法，其中，所述签名消息是根据ECPVS方案产生的。

5.根据权利要求1所述的方法，其中，产生所述第二值包括：在使用所述第二通信方设备的所述私有值之前，使用所述第一值和所述第一通信方设备的所述公开值来产生中间值。

6.根据权利要求1所述的方法，还包括：所述第三方获得所述第二值，使用所述第二值来产生密钥，以及使用所述密钥来解密所述签名消息的至少一部分。

7.根据权利要求1所述的方法，其中，向第三方证明知道包括：

(a)使用所述第一值和所述第一通信方设备的所述公开值来计算第三值和第四值；

(b)输出新的签名消息，以使所述第三方能够验证所述新的签名消息，从而验证所述签名消息的真实性，所述新的签名消息包括所述签名消息、所述第二值以及由所述第三值和所述第四值构成的一对知识证明分量。

8.根据权利要求7所述的方法，其中，使所述第三方能够验证所述新的签名消息包括：

(a)计算所述第一值；

(b)使用所述第一值和所述第一通信方的所述公开值来计算第五值；

(c)使用所述知识证明分量和所述第五值来计算所述第三值和所述第四值的表示；

(d)使用所述第三值和所述第四值的所述表示来计算所述一对知识证明分量之一的表示；

(e)将所述一对知识证明分量之一的所述表示与所述一对知识证明分量中对应的一个相比较，以验证所述新的签名消息的真实性；以及

(f)在验证所述新的签名消息的真实性时：

(i)使用所述第二值计算密钥；以及

(ii)使用所述密钥从所述新的签名消息中解密所述签名消息的至少一部分。

9.根据权利要求8所述的方法，其中，所述签名消息的所述至少一部分具有以下特性：使所述第三方能够验证所述签名消息是由所述第一通信方产生的。

10.根据权利要求9所述的方法，其中，所述特性是冗余性。

11.一种用于向第三方证明从第一通信方接收到的签名消息的真实性的设备，所述设备与所述第二通信方相关联，所述设备包括处理器，所述处理器被配置为：

(a)获得所述签名消息，所述签名消息包括机密分量；

(b)至少对所述签名消息中包括所述机密分量的部分进行操作，以产生第一值；

(c)使用所述第一值、所述第一通信方设备的公开值以及所述第二通信方设备的私有值来产生第二值；

(d)向所述第三方发送所述第二值；以及

(e)向所述第三方证明知道所述私有值。

12.根据权利要求11所述的设备，其中，所述签名消息还包括以下一项或多项：可恢复分量、可见分量或其组合。

13.根据权利要求12所述的设备，其中，所述可恢复分量、所述可见分量或者所述可恢复分量和所述可见分量二者是预定字符串。

14.根据权利要求12所述的设备，其中，所述签名消息是根据ECPVS方案产生的。

15.根据权利要求11所述的设备，其中，产生所述第二值包括：在使用所述第二通信方设备的所述私有值之前，使用所述第一值和所述第一通信方设备的所述公开值来产生中间值。