摘要： 基于身份的签名(IBS)方案大多需要复杂的双线性对运算，因此签名算法效率很低，不适用于无线自组织网络的密钥管理、安全路由等通信安全协议。针对该问题，提出一个无需双线性对的IBS方案。在随机预言模型下证明该方案满足不可伪造性，可抵抗选择消息攻击。理论分析表明，与同类方案相比，该方案的计算量和传输代价更小，效率更高。

关键词: 数字签名, 基于身份的签名方案, 双线性对, 椭圆曲线, 可证明安全, 随机预言模型

Abstract: Most available Identity-based signature schemes require expensive bilinear pairing operation, which leads to inefficient signature algorithm. In order to solve the problem, this paper proposes a new identity-based lightweight signature scheme without bilinear pairings. It is provably secure, and can resist chosen message attack in the random oracle model. Theoretical analysis shows that compared with other schemes, new scheme has lower computation cost and communication overhead, so it is suitable for secure communication protocols of key management and secure routing.

Key words: digital signature, Identity-based Signature(IBS) scheme, bilinear pairings, elliptic curve, provably secure, random oracle model

中图分类号: 

• TP309