无双线性对的轻量级IBS方案

Lightweight Identity-based Signature Scheme Without Bilinear Pairings

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

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.