格上基于身份的抗量子攻击的部分盲签名方案

doi:10.3969/j.issn.1671-1122.2018.03.006

信息网络安全 ›› 2018, Vol. 18 ›› Issue (3): 46-53.doi: 10.3969/j.issn.1671-1122.2018.03.006

格上基于身份的抗量子攻击的部分盲签名方案

叶青, 周锦, 汤永利, 王峻峰()

河南理工大学计算机科学与技术学院,河南焦作 454000

收稿日期:2017-12-20 出版日期:2018-03-15 发布日期:2020-05-11
作者简介:
作者简介：叶青（1981—）,女,辽宁,讲师,博士,主要研究方向为密码学;周锦（1991—）,男,河南,硕士研究生,主要研究方向为密码学;汤永利（1972—）,男,河南,教授,博士,主要研究方向为信息安全、密码学;王峻峰（1980—）,男,河南,讲师,硕士,主要研究方向为计算机网络安全。
基金资助:
国家自然科学基金[61300216];“十三五”国家密码发展基金[MMJJ20170122];河南省高等学校重点科研项目[12A520021,16A520013,18A413001];河南理工大学博士基金[B2014-044,B2016-36]

Identity-based Against Quantum Attacks Partially Blind Signature Scheme from Lattice

Qing YE, Jin ZHOU, Yongli TANG, Junfeng WANG()

College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo Henan 454000, China

Received:2017-12-20 Online:2018-03-15 Published:2020-05-11

摘要/Abstract

摘要：

部分盲签名（PBS）是对盲签名（BS）的扩展,其不仅具备了盲签名的盲性,而且解决了盲签名中无法对签名进行追踪这一问题,从而有效解决了盲签名在实际应用中的诸多问题。针对目前基于身份的部分盲签名（IBPBS）方案不能抵抗量子攻击的问题,文章提出了一个格上IBPBS方案。方案中使用矩阵采样算法根据用户身份生成对应的私钥,使用拒绝采样定理对消息进行签名,并且修改了格上部分盲签名方案中签名所需参数的采样方式,在不影响安全性的前提下,避免了出现签名异常的情况。文中IBPBS方案能够有效抵抗量子攻击,并且不会产生异常签名,有效地提高了签名的成功率,同时也降低了签名通信代价。最后文章在随机预言模型下,基于格上小整数解（SIS）问题的困难性证明了方案在选择消息和选择身份攻击下满足存在不可伪造性。

关键词: 格, 基于身份, 部分盲签名, 小整数解问题, 量子攻击

Abstract:

Partially blind signature is an extension of blind signature. It not only has the blindness in blind signature, but also solves the problem of tracking signature in blind signature. It effectively solves many problems in the application of blind signature. In this paper, an identity-based partially blind signature scheme from lattice is proposed for the problem which current relevant schemes cannot resist the quantum attack. A matrix sampling algorithm is used to generate the corresponding private key according to the user’s identity, and the signature of a message is generated by the rejection sampling theorem. On the premise of security, this paper changes the sampling method of the signature parameters in a lattice-based partially blind signature scheme. While verifying the signature, it can effectively avoid the occurrence of unqualified signatures. The proposed scheme makes the IBPBS scheme effectively resist quantum attacks, and it also do not produce the exception signature, which effectively improves the success rate of the signature and reduces the signature communication cost. It is proved that under the random oracle model, based on the difficulty of the small integer solution (SIS) problem, the proposed scheme satisfies the existential unforgeability under the chosen-message and the chosen-identity attacks.

Key words: lattice, identity-based, partially blind signature, small integer solution problem, quantum attack

中图分类号:

TP309

叶青, 周锦, 汤永利, 王峻峰. 格上基于身份的抗量子攻击的部分盲签名方案[J]. 信息网络安全, 2018, 18(3): 46-53.

Qing YE, Jin ZHOU, Yongli TANG, Junfeng WANG. Identity-based Against Quantum Attacks Partially Blind Signature Scheme from Lattice[J]. Netinfo Security, 2018, 18(3): 46-53.

图/表 1

参考文献 21

[1]	CHAUM D. Blind Signatures for Untraceable Payments[EB/OL]., 2017-10-11.
[2]	ABE M, FUJISAKI E.How to date blind signatures[C]//Springer. 1996 International Conference on the Theory and Application of Cryptology and Information Security, November 3-7, 1996, Kyongju, Korea. Heidelberg: Springer,1996: 244-251.
[3]	CHOW S, HUI L, YIU S, et al.Two Improved Partially Blind Signature Schemes from Bilinear Pairings[C]//Springer. 2005 Australasian Conference on Information Security and Privacy, July 4-6, 2005, Brisbane, Australia. Heidelberg: Springer, 2005:316-328.
[4]	陈莉,顾纯祥,尚明君. 抗量子攻击的高效盲签名方案[J]. 信息网络安全,2017(10):36-41.
[5]	左黎明,张婷婷,郭红丽,等. 对一个基于身份的部分盲签名方案的攻击与改进[J]. 计算机工程与科学,2017,39(10):1832-1836.
[6]	TANG Yongli, ZHOU Jin, LIU Kun, et al.Lattice-based Identity-based Blind Signature Scheme in Standard Model[J]. Journal of Frontiers of Computer Science and Technology, 2017, 11(12): 1965-1971.
[7]	王辉,石润华,仲红,等. 一种基于量子超密编码的代理盲签名方案的研究[J]. 信息网络安全,2016(11):28-32.
[8]	SHOR P.Polynomial-time Algorithm for Prime Factorization and Discrete Logarithms on a Quantum Computer[J]. SIAM Journal on Computing, 1997, 26(5): 1484-1509.
[9]	AJTAI M.Generating Hard Instances of Lattice Problems[C]//ACM. 28th Annual ACM Symposium on the Theory of Computing, May 22-24, 1996, Philadelphia, Pennsylvania, USA. New York: ACM, 1996: 99-108.
[10]	闫玺玺,刘媛,胡明星,等. 云环境下基于LWE的多机构属性基加密方案[J]. 信息网络安全,2017(9):128-133.
[11]	GENTRY C, PEIKERT C, VAIKUNTANATHAN V.Trapdoors for Hard Lattices and New Cryptographic Constructions[C]//ACM. 40th Annual ACM Symposium on Theory of Computing, May 17-20, 2008, Victoria, British Columbia, Canada. New York: ACM, 2008: 197-206.
[12]	闫玺玺,刘媛,李子臣,等. 云环境下理想格上的多机构属性基加密隐私保护方案[J]. 信息网络安全,2017(8):19-25.
[13]	TIAN Miao, HUANG Liusheng.Identity-based Signatures from Lattices: Simpler, Faster, Shorter[J]. Fundamenta Infomaticae, 2014, 145(2): 171-187.
[14]	LYUBASHEVSKY V.Lattice Signatures without Trapdoors[C]//Springer. 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, April 15-19, 2012, Cambridge, UK. Heidelberg: Springer, 2012: 738-755.
[15]	TIAN Haibo, ZHANG Fangguo, WEI Baodian.A Lattice-based Partially Blind Signature[J]. Security and Communication Networks, 2016, 9(12): 1820-1828.
[16]	ABE M, OKAMOTO T.Provably Secure Partially Blind Signatures[C]//Springer. 20th Annual International Cryptology Conference, August 20-24, 2000, Santa Barbara, California, USA. Heidelberg: Springer, 2000: 271-286.
[17]	王小云,刘明洁. 格密码学研究[J]. 密码学报,2014,1(1):13-27.
[18]	MICCIANCIO D, REGEV O.Worst-case to Average-case Reductions Based on Gaussian Measures[J].SIAM Journal on Computing, 2007, 37(1): 267-302.
[19]	POINTCHEVAL D, STERN J.Security Arguments for Digital Signatures and Blind Signatures[J].Journal of Cryptology, 2000, 13(3): 361-396.
[20]	GU Chunxiang, CHEN Li, ZHENG Yonghui.ID-based Signatures from Lattices in the Random Oracle Model[C]//Springer. 2012 Web Information Systems and Mining, October 26-28, 2012, Chengdu, China. Heidelberg: Springer, 2012: 222-230.
[21]	TIAN Miaomiao, HUANG Liusheng, YANG Wei.Efficient Hierarchical Identity-based Signatures from Lattices[J]. International Journal of Electronic Security and Digital Forensics, 2013, 5(1): 1-10.

格上基于身份的抗量子攻击的部分盲签名方案

Identity-based Against Quantum Attacks Partially Blind Signature Scheme from Lattice

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 21

相关文章 15

编辑推荐

Metrics

本文评价

[1]	郎为民, 张汉, 赵毅丰, 姚晋芳. 一种基于区块链的物联网行为监控和活动管理方案[J]. 信息网络安全, 2020, 20(2): 22-29.
[2]	张建航, 曹泽阳, 宋晓峰, 徐庆征. 抗量子本原格上高效的身份基消息恢复签名方案[J]. 信息网络安全, 2020, 20(1): 26-32.
[3]	李明祥, 王洪涛. 基于格的身份基矩阵加密方案[J]. 信息网络安全, 2019, 19(1): 34-41.
[4]	江明明, 赵利军, 王艳, 王保仓. 面向云数据共享的量子安全的无证书双向代理重加密[J]. 信息网络安全, 2018, 18(8): 17-24.
[5]	叶阿勇, 李晴, 金俊林, 孟铃玉. 无线网络接入中用户身份和位置的双重隐身机制研究[J]. 信息网络安全, 2018, 18(7): 29-35.
[6]	左黎明, 胡凯雨, 张梦丽, 夏萍萍. 一种具有双向安全性的基于身份的短签名方案[J]. 信息网络安全, 2018, 18(7): 47-54.
[7]	张琦, 林喜军, 曲海鹏. 云计算中支持授权相等测试的基于身份加密方案[J]. 信息网络安全, 2018, 18(6): 52-60.
[8]	夏逸珉, 许春根, 窦本年. 一种标准模型下基于身份的匿名加密方案[J]. 信息网络安全, 2018, 0(4): 72-78.
[9]	闫玺玺, 刘媛, 胡明星, 黄勤龙. 云环境下基于LWE的多机构属性基加密方案[J]. 信息网络安全, 2017, 17(9): 128-133.
[10]	闫玺玺, 刘媛, 李子臣, 黄勤龙. 云环境下理想格上的多机构属性基加密隐私保护方案[J]. 信息网络安全, 2017, 17(8): 19-25.
[11]	游伟青, 陈小明, 齐健. 一类抗量子计算的公钥密码算法研究[J]. 信息网络安全, 2017, 17(4): 53-60.
[12]	李增鹏, 马春光, 张磊, 张雯雯. 两类基于容错学习的多比特格公钥加密方案[J]. 信息网络安全, 2017, 17(10): 1-7.
[13]	陈莉, 顾纯祥, 尚明君. 抗量子攻击的高效盲签名方案[J]. 信息网络安全, 2017, 17(10): 36-41.
[14]	计海萍, 徐磊, 蔚晓玲, 许春根. 云计算环境下基于身份的分层加密管理系统研究[J]. 信息网络安全, 2016, 16(5): 30-36.
[15]	郎为民, 陈凯. 一种基于映射版本表格的动态多副本可证明数据持有方案研究[J]. 信息网络安全, 2016, 16(1): 18-23.