理想格上基于身份的签名方案

摘要

基于身份的签名是轻量级认证中的一项重要技术,它具有广泛的应用前景,如解决电子商务,云计算等领域中与安全性相关的一些问题.在基于格的签名方案出现以前,基于身份的签名方案大多利用双线性对来构造,在实际应用中,有很高的效率.然而,也存在一些缺点,如双线性对上计算复杂度很高,且近年来随着量子计算机的出现,证实了基于有限域上困难假设的密码学方案不能有效地抵抗量子计算机的攻击,因此在格上构造基于身份的签名方案成为一个热门方向.相比较利用双线性对来构造基于身份的签名方案,格密码是一类抗量子计算攻击的密码体制.本文利用理想格,提出一个新的在标准模型下可证明安全的基于身份的签名方案,该方案的安全性可归约到小整数解(SIS)困难问题,即在SIS假设下,该方案满足选择身份和固定选择消息攻击下的强不可伪造性.与以往基于身份的签名方案相比,我们利用了理想格的代数结构,构造的签名方案具有短的签名和相对较短的公钥,降低了运算复杂度.