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

Lattice-based attribute signature scheme from improved bonsai trees model

作　　者：汤海婷 汪学明[1] Tang Haiting;Wang Xueming(College of Computer Science ＆ Technology,Guizhou University,Guiyang 550025,Chin)

机构地区：[1]贵州大学计算机科学与技术学院,贵阳550025

出　　处：《计算机应用研究》2018年第6期1789-1792,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61163049);贵州省自然科学基金资助项目(黔科合J字[2014]7641)

摘　　要：为了提高数字签名的效率和安全性,使数字签名方案能抵抗量子攻击,引入属性密码体制和格理论,利用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.

关 键 词：格 盆景树 属性密码体制 小整数解问题 抗量子 效率 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]