Short Signatures Without Random Oracles
Short Signatures Without Random Oracles
复制标题
DOI：
10.1007/978-3-540-24676-3_4
复制
发表时间：
2004-05
期刊：
影响因子：
--
通讯作者：
D. Boneh;Xavier Boyen
中科院分区：
文献类型：
--
作者：
D. Boneh;Xavier Boyen
提出了一种不使用随机预言机的短签名方案，该方案在选择消息攻击下存在不可伪造。我们方案的安全性依赖于一个新的复杂度假设，我们称之为强diffie - hellman假设。此假设与强RSA假设具有类似的属性，因此得名。强RSA以前用于构造没有随机预言机的签名方案。然而，我们的方案生成的签名比基于强RSA的方案生成的签名更短、更简单。此外，我们的方案提供了一种有限形式的消息恢复。
We describe a short signature scheme which is existentially unforgeable under a chosen message attack without using random oracles. The security of our scheme depends on a new complexity assumption we call theStrong Diffie-Hellmanassumption. This assumption has similar properties to the Strong RSA assumption, hence the name. Strong RSA was previously used to construct signature schemes without random oracles. However, signatures generated by our scheme are much shorter and simpler than signatures from schemes based on Strong RSA. Furthermore, our scheme provides a limited form of message recovery.