标准模型下的格基数字签名方案  

Lattice-based signature scheme in the standard model

作　　者：王凤和[1,2] 胡予濮[1] 贾艳艳[1] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071 [2]山东建筑大学理学院,山东济南250101

出　　处：《西安电子科技大学学报》2012年第4期57-61,119,共6页Journal of Xidian University

基　　金：国家自然科学基金资助项目(60970119;61173151;61173152);国家973资助项目(2007CB311201)

摘　　要：为了改进盆景树(Bonsai trees)格基签名方案的实现效率,提出了一个新的格基数字签名方案.在标准模型下,该方案的存在性不可伪造性是基于格上小整数解问题(SIS)的困难性.作为Bonsai trees签名的一个改进方案,改进方案的公钥长度由Bonsai trees签名的(2k+1)mnlogq比特缩减为(k+1)mnlogq比特,同时消息的签名长度也由原Bonsai trees签名的(k+1)mlogq比特缩减到(1+k/2)mlogq比特,能更好地实现签名方案的效率.To improve the efficiency of the Bonsai trees signature which was proposed in Eurocrypt＇10, utilizing the Bonsai trees algorithm, a new lattice-based signature scheme is proposed. Based on the hardness of the short integer solution problem （SIS）, the proposed scheme is provably existentially unforgeable under a static chosen-massage attack in the standard model. Moreover, the public-key length of our proposed signature is （k ＋ 1）ran log q bit while the bonsai trees signature＇s is （2k ＋ 1 ）mn log q bit ; the signature length of message is （1 ＋k/2）m logq bit while the Bonsai trees signature scheme＇s is （k ＋ 1）rn log q bit. So the proposed signature scheme is more efficient than the Bonsai trees signature.

关 键 词：数字签名 格 盆景树 最小整数解问题 标准模型 

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