[发明专利]群签名方案

摘要

本发明所提出的方法形成可证明是安全的转发安全签名方案的基础。而且，所提出的方法还形成安全并且有效率的细粒度转发安全签名方案的基础。该方案允许对黑客突破进入立即反应，使得来自过去的签名仍然保持有效而不重发它们，并且可由此识别基于暴露密钥的将来的签名值。一般地，每个准备的签名携带上升排列的索引，使得一旦使用一索引，就不能使用更低的索引来签署。然后，无论何时敌手突破进入，诚实的签名人可仅仅宣告当前索引，例如通过相对当前索引签署某些特殊消息，作为用于当前时间周期的废除消息的部分。那么能理解，直到宣告的索引的先前时间周期中所做的所有签名以及废除周期中所做的所有签名是有效的，即不可抵赖的。

主权项

1.一种使用签名方案提供适用于被连接的计算机结点的网络的秘密密钥(sk)和公共密钥(pk)的方法，该方法能由第一计算机结点执行并且包括以下步骤：-通过以下步骤生成秘密密钥(sk)：-选择两个随机因子值(P，Q)，-将两个选择的随机因子值(P，Q)相乘以获得模值(N)，以及-依赖于模值(N)选择秘密基值(g′，h′，x′)，其中秘密基值(g′，h′，x′)形成部分秘密密钥(g′，h′，x′)；-通过以下步骤生成公共密钥(pk)：-选择数(I)个指数值(e1，...，eI)，以及-从指数值(e1，...，eI)和秘密基值(g′，h′，x′)得出公共基值(g，h，x)，其中公共基值(g，h，x)和模值(N)形成部分公共密钥(g，h，x，N)；-删除两个随机因子值(P，Q)；以及-在该网络中提供公共密钥(g，h，x，N)；使得公共密钥(g，h，x，N)和至少一个选择的指数值(e1，...，eI)能用于验证消息(m)上的签名值(i，y，a)，该消息要在该网络中发送到第二计算机结点用于验证。