Threshold signatures, multisignatures and blind signatures based on the gap-Diffie-Hellman-group signature scheme
发表信息
作者
- Alexandra Boldyreva
笔记
We propose a robust proactive threshold signature scheme, a multisignature scheme and a blind signature scheme which work in any Gap Diffie-Hellman (GDH) group (where the Computational DiffieHellman problem is hard but the Decisional Diffie-Hellman problem is easy). Our constructions are based on the recently proposed GDH signature scheme of Boneh et al. [8]. Due to the instrumental structure of GDH groups and of the base scheme, it turns out that most of our constructions are simpler, more efficient and have more useful properties than similar existing constructions. We support all the proposed schemes with proofs under the appropriate computational assumptions, using the corresponding notions of security.
我们提出了一种稳健的主动阈值签名方案、多签名方案和盲签名方案，这些方案可以在任何Gap Diffie-Hellman (GDH) 群中工作（在该群中，计算Diffie-Hellman问题是困难的，但判定Diffie-Hellman问题是简单的）。我们的构造基于Boneh等人最近提出的GDH签名方案[8]。由于GDH群和基础方案的结构特性，我们的大多数构造被证明比现有的类似构造更简单、更高效，并且具有更多有用的属性。我们为所有提出的方案提供了在适当计算假设下的证明，并使用相应的安全性概念进行支持。