一种格上基于改进盆景树模型的属性签名方案

Lattice-based attribute signature scheme from improved bonsai trees model

为了提高数字签名的效率和安全性,使数字签名方案能抵抗量子攻击,引入属性密码体制和格理论,利用Cash等人提出的改进的盆景树签名模型,同时在密钥提取过程中加入用户自己的信息来产生签名私钥,提出了一种格上基于改进盆景树的属性签名方案。经过分析发现该方案不仅提高了签名效率,而且授权机构无法获得私钥来伪造签名。最后,在随机预言机模型下利用SIS问题证明了方案的存在性不可伪造性;与传统的属性签名相比,该方案具有更高的效率和更高的安全性。

In order to improve the efficiency and the security of digital signature,resist quantum attack,this paper introduced the attribute-based cryptosystem and lattice theories,and the improved bonsai trees model in Cash et al＇s paper. Meanwhile adding users own information to generate the private key,this paper proposed a lattice-based attribute signature scheme based on improved bonsai tree. Through the analysis,this scheme not only improved the efficiency of digital signature but also made the authorization institute has no chance to forge signatures. It proves that the scheme is existential unforgeability under the SIS hard problem in the random oracle model. Compared with the traditional attribute-based signatures,this scheme has higher efficiency and higher security.