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

doi:10.13190/j.jbupt.2015.02.009

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

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

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

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-hua^1,2, WEN Qiao-yan², JIN Zheng-ping², WANG Li-cheng³, YANG Chun-li³

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

摘要/Abstract

摘要：

对第一个基于格理论构造的模糊身份签名方案进行了深入分析,指出了它的安全性证明中存在的两个问题: 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

中图分类号:

TP309

路秀华, 温巧燕, 金正平, 王励成, 杨春丽. 对一个模糊身份格基签名方案的改进[J]. 北京邮电大学学报, 2015, 38(2): 55-58.

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 TELECOM, 2015, 38(2): 55-58.

[1]	史瑞, 封化民, 杨旸, 袁峰, 刘飚. 强隐私保护的移动群智感知方案[J]. 北京邮电大学学报, 2021, 44(5): 114-120.
[2]	李增鹏, 王九如, 张问银, 马春光. 一种基于对偶Regev加密的门限公钥加密方案[J]. 北京邮电大学学报, 2020, 43(4): 83-87.
[3]	查雅行, 罗守山, 李伟, 卞建超. 基于属性门限签名的动态群组共享数据公开审计方案[J]. 北京邮电大学学报, 2017, 40(5): 43-49.
[4]	许建, 杨庚, 陈正宇, 王海勇, 王倩倩. 基于信源编码的可恢复数据融合隐私保护方案[J]. 北京邮电大学学报, 2016, 39(6): 67-71.
[5]	汤永利, 王菲菲, 叶青, 闫玺玺. 改进的可证明安全无证书签名方案[J]. 北京邮电大学学报, 2016, 39(1): 112-116.
[6]	向新银, 李晖. 格基在线/离线签名方案[J]. 北京邮电大学学报, 2015, 38(3): 117-120,134.
[7]	农强, 黄茹芬, 黄振杰. 一类改进的基于证书签名方案[J]. 北京邮电大学学报, 2014, 37(3): 48-52.
[8]	江明明, 胡予濮, 王保仓, 王凤和, 来齐齐. 格上的高效代理签名[J]. 北京邮电大学学报, 2014, 37(3): 89-92.
[9]	王涛春, 秦小麟, 刘亮, 戴华. 两层无线传感器网络中隐私保护的范围查询[J]. 北京邮电大学学报, 2014, 37(2): 104-108.
[10]	周才学. 基于证书的签名方案的分析与改进[J]. 北京邮电大学学报, 2013, 36(6): 98-101.
[11]	张骏, 吴吉义. 可证明安全高效的仲裁量子签名方案[J]. 北京邮电大学学报, 2013, 36(2): 113-116.
[12]	赵宸, 孙斌, 杨义先, 杨焱. 改进的BGP安全机制[J]. 北京邮电大学学报, 2012, 35(6): 87-91.
[13]	潘平, 王励成, 杨义先. 内自同构群上的盲签名[J]. 北京邮电大学学报, 2012, 35(6): 83-86.
[14]	杨波肖自碧. 基于证书的签名方案[J]. 北京邮电大学学报, 2012, 35(5): 73-76.
[15]	刘春红郭涛崔宝江王建新. 二进制文件同源性检测的结构化相似度计算[J]. 北京邮电大学学报, 2012, 35(3): 56-60.

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

Improvement of a Fuzzy Identity-Based Lattice Signature Scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价