首页 | 本学科首页   官方微博 | 高级检索  
     

对一个模糊身份格基签名方案的改进
引用本文:路秀华,温巧燕,金正平,王励成,杨春丽.对一个模糊身份格基签名方案的改进[J].北京邮电大学学报,2015,38(2):55-58.
作者姓名:路秀华  温巧燕  金正平  王励成  杨春丽
作者单位:1. 廊坊师范学院 数学与信息科学学院, 廊坊 065000;
2. 北京邮电大学 网络与交换技术国家重点实验室, 北京 100876;
3. 北京邮电大学 信息安全中心, 北京 100876
基金项目:国家自然科学基金项目(61300181, 61202434, 61402015); 中央高校基本科研业务费专项资金项目(2015RC23); 廊坊市科技支撑计划项目( 2014011029); 廊坊师范学院博士基金项目(LSLB201408)
摘    要:对第一个基于格理论构造的模糊身份签名方案进行了深入分析,指出了它的安全性证明中存在的两个问题: 1)对私钥提取查询的应答会导致Hash函数碰撞的产生;2)对于和挑战目标相同比特位数大于门限值的身份的签名查询无法应答. 针对这些问题,给出了相应的改进方法,并且利用格上固定维数的格基代理方法,避免了原方案中维数的扩张,给出了一个私钥维数和签名维数更短的模糊身份格基签名方案. 最后,给出了新方案的安全性证明.

关 键 词:格基密码  模糊身份  固定维数格基代理  签名  
收稿时间:2014-07-25

Improvement of a Fuzzy Identity-Based Lattice Signature Scheme
LU Xiu-hua,WEN Qiao-yan,JIN Zheng-ping,WANG Li-cheng,YANG Chun-li.Improvement of a Fuzzy Identity-Based Lattice Signature Scheme[J].Journal of Beijing University of Posts and Telecommunications,2015,38(2):55-58.
Authors:LU Xiu-hua  WEN Qiao-yan  JIN Zheng-ping  WANG Li-cheng  YANG Chun-li
Affiliation:1. Faculty of Mathematics and Information Science, Langfang Teachers University, Langfang 065000, China;
2. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
3. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China
Abstract:A fuzzy identity-based signature scheme based on short integer solution problem was designed. in 2013. Two weaknesses about its security proof are illustrated as follows: 1) the response to private key extraction queries leads to hash function collision; 2) for identities who have same bits with the target identity, and the number of same bits is larger than the threshold value, the challenger couldn''t response to signature queries. The modifications were given to improve the above mentioned items. In addition, the lattice basis delegation with fixed dimension was used. A new fuzzy identity-based lattice signature scheme was obtained with smaller lattice dimension. The security proof of new signature scheme was proposed as well.
Keywords:lattice-based cryptography  fuzzy identity  lattice basis delegation with fixed dimension  signature
本文献已被 万方数据 等数据库收录!
点击此处可从《北京邮电大学学报》浏览原始摘要信息
点击此处可从《北京邮电大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号