基于配对的签名向通用（多）指定验证者签名的新扩展

通用指定验证者签名的概念由 Steinfeld、Bull、Wang 和 Pieprzyk 在 Asiacrypt 2003 上提出。这些签名可用作标准的公开可验证数字签名，但具有一项附加功能，允许任何签名持有者将签名指定给任何期望的验证者。该指定验证者可以检查消息确已被签名，但无法说服其他人相信这一事实。我们提出了基于配对短签名的新高效构造。我们的第一个方案基于 Boneh-Boyen 签名，其安全性可在标准安全模型中进行分析；我们在指数知识假设下，假设所谓的强 Diffie-Hellman 问题难解，证明了其抗伪造性。第二个方案与 Boneh-Lynn-Shacham 签名兼容，并在随机预言机模型下，假设计算双线性 Diffie-Hellman 问题不可解，被证明是不可伪造的。这两种方案均专为计算能力受限的设备设计，因为签名和指定过程无需配对运算。最后，我们展示了这些方案在 Desmedt 于 2003 年提出的多用户设置中的扩展。