[发明专利]用于生成匿名签名方案的密钥的方法和系统

说明书

一种由组的成员实体(V_i)实现的匿名地签名消息(msg)的方法，包括：‑向用于管理组的管理实体注册所述成员(V_i)的步骤；‑所述成员实体(V_i)根据由至少一个撤销实体(52；)计算并被包含在所述组的公共密钥(PK_G)中的轨迹生成器(P_t)生成轨迹(T_i)的步骤(H8)，所述轨迹(T_i)相对于由所述成员实体根据所述方案生成的匿名签名(σ_i)是不变的；‑所述成员实体(V_i)盲获得私有组密钥的步骤；‑使用所述私有密钥根据匿名签名方案(SigA₂)生成至少一个签名(σ_i)的步骤(H10)，所述签名包括所述轨迹(T_i)。

技术领域

本发明适用于密码学的上下文，并且更确切地说，适用于组签名的上下文。

背景技术

需要指出的是，组签名方案允许用户证明其属于组(例如服务的竞价者、订户等)而不暴露其确切身份。组签名具有匿名的特殊特征，因为不可能识别签名人。组签名被称为不可追踪的，因为无法确定两个签名是由同一个人还是由两个不同的人发送的。

由于表征组的称为“公共组密钥”的公共密钥，组签名的有效性可以由任何人来验证。要成为组的一部分，成员必须预先向组的管理实体注册。在这个注册阶段，未来的成员盲获得私有组密钥，该私有组密钥允许其以组的名义签名消息。由于只有其具有的称为“陷阱门”的私有密钥，只有可信的撤销机构或撤销实体有权撤销组签名的匿名性。实际上，该陷阱门事实上可以在几个撤销机构之间共享；他们需要合作来解除(lift)签名的匿名性。因此，组成员受到保护，免受对解除匿名性的滥用。

例如，在Dan Boneh、Xavier Boyen和Hovav Shacham的文章“短组签名(ShortGroup Signatures).CRYPTO 2004:41-55”中描述了组签名的概念。

对于需要保持用户的匿名性的一些应用(诸如电子投票或请愿)，优选实现称为直接匿名证明(DAA，直接匿名证明)的组签名变型。例如，Ernie Brickell、Liqun Chen和Jiangtao Li的文章“根据双线性映射的新的直接匿名证明方案(A New Direct AnonymousAttestation Scheme from Bilinear Maps).TRUST 2008:166-178”中描述了DAA的概念。

尽管其是匿名的，但除了组签名外，直接匿名证明DAA是可追踪的：因此可能确定两个签名DAA已经由同一个人还是由两个不同的人发送的。在电子投票或请愿的上下文中，这种可追踪性将确保投票人仅投票一次，或者电子请愿已由不同的请愿者正确地签名。

不幸的是，没有已知的解决方案来解除签名DAA的匿名性，并从而识别签名人。这给一些应用带来了问题，这些应用诸如电子投票，尤其是在用于识别已投票的投票者的投票列表必须对所有投票者都可访问的国家。

本发明提出了一种用于电子签名的解决方案，该解决方案没有上述解决方案的缺点。

发明内容

因此，根据第一方面，本发明的目的是一种用于消息的匿名签名的方法，该方法由组的成员实体执行，并且包括：

-用于向组的管理实体注册该成员的步骤；

-用于根据由至少一个撤销实体计算并被包括在该组的公共密钥中的轨迹生成器生成轨迹的步骤，该轨迹相对于根据该方案由该成员实体生成的匿名签名是不变的；

-用于盲获得私有组密钥的步骤；

-用于通过使用该私有组密钥根据匿名签名方案生成至少一个签名的步骤，该签名包括该轨迹。

相关地，本发明的目的是由组的成员实体执行的消息的匿名签名设备，并且包括：