位置:成果数据库 > 期刊 > 期刊详情页
标准模型下的格基数字签名方案
  • 期刊名称:西安电子科技大学学报
  • 时间:2012.8
  • 页码:57-61
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071, [2]山东建筑大学理学院,山东济南250101
  • 相关基金:国家自然科学基金资助项目(60970119,61173151,61173152);国家973资助项目(2007cB311201)
  • 相关项目:格公钥密码的新型设计与新型密码分析研究
中文摘要:

为了改进盆景树(Bonsaitrees)格基签名方案的实现效率,提出了一个新的格基数字签名方案.在标准模型下,该方案的存在性不可伪造性是基于格上小整数解问题(SIS)的困难性.作为Bonsaitrees签名的一个改进方案,改进方案的公钥长度由Bonsaitrees签名的(2k+1)mnlogq比特缩减为(k+1)mnlogq比特,同时消息的签名长度也由原Bonsaitrees签名的(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.

同期刊论文项目
期刊论文 68 会议论文 10
同项目期刊论文