| 标准模型下的格基数字签名方案 |
| |
| 引用本文： | 王凤和,胡予濮,贾艳艳.标准模型下的格基数字签名方案[J].西安电子科技大学学报,2012,39(4):57-61,119. |
| |
| 作者姓名： | 王凤和 胡予濮 贾艳艳 |
| |
| 作者单位： | 西安电子科技大学计算机网络与信息安全教育部重点实验室;山东建筑大学理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(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比特,能更好地实现签名方案的效率.
|
| 关 键 词： | 数字签名 格 盆景树 最小整数解问题 标准模型 |
| 收稿时间： | 2011-05-09 |
Lattice-based signature scheme in the standard model |
| |
| WANG Fenghe,HU Yupu,JIA Yanyan.Lattice-based signature scheme in the standard model[J].Journal of Xidian University,2012,39(4):57-61,119. |
| |
| Authors: | WANG Fenghe HU Yupu JIA Yanyan |
| |
| Affiliation: | (1. Key Lab. of Computer Networks and Information Security of Ministry of Education, Xidian Univ., Xi'an 710071， China;
2. Dept. of Mathematics and Physics, Shandong Jianzhu Univ., Jinan 250101， China) |
| |
| Abstract: | 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)mn logq bit while the bonsai trees signature’s is(2k+ 1)mn logq bit;the signature length of message is(1+ k/2)mlogq bit while the Bonsai trees signature scheme’s is(k+ 1)mlogq bit.So the proposed signature scheme is more efficient than the Bonsai trees signature. |
| |
| Keywords: | digital signature lattice bonsai trees short integer solution problem the standard model |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
|
