北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (2): 55-58.doi: 10.13190/j.jbupt.2015.02.009

• 论文 • 上一篇    下一篇

对一个模糊身份格基签名方案的改进

路秀华1,2, 温巧燕2, 金正平2, 王励成3, 杨春丽3   

  1. 1. 廊坊师范学院 数学与信息科学学院, 廊坊 065000;
    2. 北京邮电大学 网络与交换技术国家重点实验室, 北京 100876;
    3. 北京邮电大学 信息安全中心, 北京 100876
  • 收稿日期:2014-07-25 出版日期:2015-04-28 发布日期:2015-05-14
  • 作者简介:路秀华(1979—), 女, 博士生, 讲师, E-mail: luxiuhua2015@163.com; 温巧燕(1959—), 女, 教授, 博士生导师.
  • 基金资助:

    国家自然科学基金项目(61300181, 61202434, 61402015); 中央高校基本科研业务费专项资金项目(2015RC23); 廊坊市科技支撑计划项目( 2014011029); 廊坊师范学院博士基金项目(LSLB201408)

Improvement of a Fuzzy Identity-Based Lattice Signature Scheme

LU Xiu-hua1,2, WEN Qiao-yan2, JIN Zheng-ping2, WANG Li-cheng3, YANG Chun-li3   

  1. 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
  • Received:2014-07-25 Online:2015-04-28 Published:2015-05-14

摘要:

对第一个基于格理论构造的模糊身份签名方案进行了深入分析,指出了它的安全性证明中存在的两个问题: 1)对私钥提取查询的应答会导致Hash函数碰撞的产生;2)对于和挑战目标相同比特位数大于门限值的身份的签名查询无法应答. 针对这些问题,给出了相应的改进方法,并且利用格上固定维数的格基代理方法,避免了原方案中维数的扩张,给出了一个私钥维数和签名维数更短的模糊身份格基签名方案. 最后,给出了新方案的安全性证明.

关键词: 格基密码, 模糊身份, 固定维数格基代理, 签名

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.

Key words: lattice-based cryptography, fuzzy identity, lattice basis delegation with fixed dimension, signature

中图分类号: