2024/625号文件

交互式阈值汞特征码及其应用

摘要

等价类签名允许基于消息空间中定义的等价类的受控延展性。因此，签名可以公开随机化，并适用于同一等价类中的新消息代表。值得注意的是，安全性要求在新消息代表的有效签名空间中，适应的签名-消息对与随机签名-消息配对看起来无法区分。再加上决定性的Diffie-Hellman假设，这产生了一个不可链接的概念（类定义），使它们成为隐私保护原语的一个非常有吸引力的构建块。Mercurial签名是等价类签名的扩展，允许密钥空间的延展性。不幸的是，迄今为止最有效的构造受到了严重的限制，限制了它们的应用：只支持弱形式的公钥类定义。换句话说，给定原始签名密钥的知识和相应公钥的随机化，就可以确定它们是否相关。在这项工作中，我们提出了交互式阈值水银签名的概念，并展示了它们如何帮助克服上述限制。此外，我们假设至少有一个诚实签名者，在两方和多方设置中给出了构造。我们还讨论了相关的应用，包括盲签名、多签名和门限环签名。为了展示我们方法的实用性，我们实施了建议的结构，并将其与相关备选方案进行了比较。