Efficient Identity-Based Signatures Secure in the Standard Model
Efficient Identity-Based Signatures Secure in the Standard Model
复制标题
DOI：
10.1007/11780656_18
复制
发表时间：
2006-07
期刊：
影响因子：
--
通讯作者：
K. Paterson;Jacob C. N. Schuldt
中科院分区：
文献类型：
--
作者：
K. Paterson;Jacob C. N. Schuldt
在标准模型中可以被证明是安全的基于身份的签名的唯一已知构造是基于将证书附加到非基于身份的签名的方法。这种民俗构建方法导致了一些低效的方案，并留下了寻找更有效的直接构建的问题。我们提出了第一个这样的结构。我们的方案是对Waters最近提出的基于身份的加密方案的改进。它在计算上是有效的，并且签名很短。该方案的安全性在标准模型中被证明，并且依赖于配备配对的分组计算Diffie-Hellman问题的难度。
The only known construction of identity-based signatures that can be proven secure in the standard model is based on the approach of attaching certificates to non-identity-based signatures. This folklore construction method leads to schemes that are somewhat inefficient and leaves open the problem of finding more efficient direct constructions. We present the first such construction. Our scheme is obtained from a modification of Waters’ recently proposed identity-based encryption scheme. It is computationally efficient and the signatures are short. The scheme’s security is proven in the standard model and rests on the hardness of the computational Diffie-Hellman problem in groups equipped with a pairing.