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

Improvement of a Fuzzy Identity-Based Lattice Signature Scheme

作　　者：路秀华[1,2] 温巧燕[2] 金正平[2] 王励成[3] 杨春丽[3] 

机构地区：[1]廊坊师范学院数学与信息科学学院,廊坊065000 [2]北京邮电大学网络与交换技术国家重点实验室,北京100876 [3]北京邮电大学信息安全中心,北京100876

出　　处：《北京邮电大学学报》2015年第2期55-58,共4页Journal of Beijing University of Posts and Telecommunications

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

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

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

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