抗量子攻击的高效盲签名方案

doi:10.3969/j.issn.1671-1122.2017.10.006

信息网络安全 ›› 2017, Vol. 17 ›› Issue (10): 36-41.doi: 10.3969/j.issn.1671-1122.2017.10.006

抗量子攻击的高效盲签名方案

陈莉¹(), 顾纯祥^2,³, 尚明君⁴

1.河南财经政法大学网络信息安全研究所, 河南郑州 450046
2. 解放军信息工程大学,河南郑州 450002
3. 数学工程与先进计算国家重点实验室,江苏无锡 214125
4.国防大学联合勤务学院,北京100036

收稿日期:2017-08-10 出版日期:2017-10-10 发布日期:2020-05-12
作者简介:
作者简介：陈莉（1968—）,女,江苏,教授,博士,主要研究方向为网络信息安全理论与技术;顾纯祥（1976—）,男,安徽,教授,博士,主要研究方向为密码学、网络与信息安全;尚明君（1988—）,男,山东,硕士研究生,主要研究方向为教育训练技术。
基金资助:
国家自然科学基金[61170234,61309007,61502533];河南省高校科技创新人才支持计划[13HASTIT043]

Efficient Blind Signature Scheme of Anti-Quantum Attacks

Li CHEN¹(), Chunxiang GU^2,³, Mingjun SHANG⁴

1.Institute of Network Information Security, Henan University of Economics and Law, Zhengzhou Henan 450046, China
2. PLA Information Engineering University, Zhengzhou Henan 450002, China
3. State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi Jiangsu 214125, China
4. Joint Service Academy of National Defense University, Beijing 100036, China

Received:2017-08-10 Online:2017-10-10 Published:2020-05-12

摘要/Abstract

摘要：

盲签名方案已在电子现金、电子选举、不经意传输等领域得到广泛应用。基于数论假设（大整数分解问题和离散对数问题）的盲签名方案存在不能抵抗量子攻击和亚指数攻击问题,基于传统证书的格上盲签名方案存在需要耗费巨大存储开销和通信代价的问题。针对上述问题,文章结合基于格的密码体制和基于身份的密码体制的优势,提出了一种高效、可抵抗量子算法攻击的盲签名方案,并在随机喻示模型下,基于格上小整数解(SIS)问题的困难性假设,证明了新方案的安全性。新方案使用固定维数的格基委托算法生成用户的私钥,实现了短私钥和短签名的目标。

关键词: 格密码, 盲签名, 抗量子攻击, 小整数解

Abstract:

Blind signature schemes have been widely used in areas such as e-cash, e-voting, oblivious transfer, etc. Blind signature schemes based on the number theory assumptions, such as big integer factorization problem (IFP) and discrete logarithm problem (DLP), could not resist the cryptanalysis by quantum attacksand sub-exponent algorithms, and lattice-based blind signature schemes based on traditional certificate had the problems of huge storage overhead and communication cost. Aiming at above problems, based on the advantages of lattice-based cryptosystem and identity-based cryptosystem, this paper proposes a blind signature scheme with high efficiency and quantum-resistant attacks. The scheme is proven secure with the hardness of the Small Integer Solution (SIS) problem in the random oracle model. The scheme extracts users’ secret-key by using lattice basis delegation with fixed-dimension technique, and hence achieves short secret-keys and short signatures.

Key words: lattice-based cryptography, blind signature, anti-quantum attack, small integer solution

中图分类号:

TP309

陈莉, 顾纯祥, 尚明君. 抗量子攻击的高效盲签名方案[J]. 信息网络安全, 2017, 17(10): 36-41.

Li CHEN, Chunxiang GU, Mingjun SHANG. Efficient Blind Signature Scheme of Anti-Quantum Attacks[J]. Netinfo Security, 2017, 17(10): 36-41.

图/表 3

参考文献 24

[1]	DIFFIE W, HELLMAN M.New Directions in Cryptography[J]. IEEE Transactions on Information Theory, 1976, 22(6):644-654.
[2]	SHOR P W. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer[EB/OL]. ,2017-6-15.
[3]	张焕国, 韩文报, 来学嘉,等. 网络空间安全综述[J]. 中国科学:信息科学, 2016, 46(2):125-164.
[4]	BENJAMIN P G, MCLAREN M, GOYAL S K, et al.Quantum Computation with Classical Light: Implementation of the Deutsch-Jozsa Algorithm[J]. Physics Letters A, 2016, 380:1925-1931.
[5]	BERNSTEIN D J, BUCHMANN J, DAHMEN E.Post-quantum Cryptography[J]. Lecture Notes in Computer Science, 2008, 6061:729-748.
[6]	CHAUM D.Blind Signatures for Untraceable Payments[C]//Springer. Advances in Cryptology: Proceedings of CRYPTO '82, August 23-25, 1982.Santa Barbara, California, USA.Berlin: Springer-Verlag,1983: 199-203.
[7]	LI F, ZHANG M, TAKAGI T.Identity-based Partially Blind Signature in the Standard Model for Electronic Cash[J]. Mathematical & Computer Modelling, 2013, 58:196-203.
[8]	López-García L, Perez L J D, Rodríguez-Henríquez F. A Pairing-Based Blind Signature E-Voting Scheme[J]. Computer Journal, 2014, 57(10):1460-1471.
[9]	张利利, 马艳琴, 卜春霞,等. 一种安全高效的匿名电子选举方案[J]. 数学的实践与认识, 2015, 45(11):156-160.
[10]	CHANG C C, CHENG T F.A Provably Secure t-out-of-n Oblivious Transfer Mechanism Based on Blind Signature[J]. Journal of Information Hiding & Multimedia Signal Processing, 2014, 5(1):1-12.
[11]	WU L C, YEH Y S, FAN C I.Fail-stop Blind Signature Scheme Based on the Integer Factorization[J]. Journal of Discrete Mathematical Sciences & Cryptography, 2004, 7(3):281-290.
[12]	MALA H, NEZHADANSARI N.New Blind Signature Schemes Based on the (elliptic curve) Discrete Logarithm Problem[C]//IEEE. International Conference on Computer and Knowledge Engineering, October 31- November 1, 2013, Mashhad, Iran.New York:IEEE, 2013:196-201.
[13]	CHAKRABORTY K, MEHTA J.A Stamped Blind Signature Scheme Based on Elliptic Curve Discrete Logarithm Problem[J]. International Journal of Network Security, 2012, 14(6):316-319.
[14]	HUANG Z, CHEN K, WANG Y.Efficient Identity-Based Signatures and Blind Signatures.[C]//Springer. Cryptology and network security: 4th International Conference,CANS 2005, December 14-16, 2005, Xiamen, China,Heidelberg:Springer, 2005:120-133.
[15]	崔巍, 辛阳, 胡程瑜,等. 高效的基于身份的(受限)部分盲签名[J]. 北京邮电大学学报, 2008, 31(4):53-57.
[16]	张晓敏. 一种新的基于身份的盲签名[J].信息网络安全. 2012(2):55-57.
[17]	MAYKVS R. Lattice-based Blind Signatures[ EB/OL]. .
[18]	王凤和,胡予濮,王春晓.基于格的盲签名方案[J].武汉大学学报(信息科学版).2010.5(35):550-553.
[19]	SHAMIR A.Identity-Based Cryptosystems and Signature Schemes[C]// Springer. The Workshop on the Theory and Application of Cryptographic Techniques. April 1984, Paris, France.Heidelberg:Springer, 1984:47-53.
[20]	AJTAI M.Generating Hard Instances of Lattice Problems[C]//ACM.Proceedings of the Twenty-eighth Annual ACM Symposium on Theory of Computing. 22-24 May 1996,Philadelphia. New York:ACM, 1996:99-108.
[21]	BOYEN X. Lattice Mixing and Vanishing Trapdoors: A Framework for Fully Secure Short Signatures and More[EB/OL]. .
[22]	MICCIANCIO D, REGEV O.Worst-case to Average-case Reductions Based on Gaussian Measures[J].SIAM Journal on Computing,2007,37(1):267-302.
[23]	AGRAWAL S, DAN B, BOYEN X.Lattice Basis Delegation in Fixed Dimension and Shorter-Ciphertext Hierarchical IBE[C]//Springer.Advances in Cryptology - CRYPTO 2010, Cryptology Conference, August 15-19, 2010,Santa Barbara, Ca, USA.Heidelberg:Springer, 2010:98-115.
[24]	CHA J C, CHEON J H.An Identity-Based Signature from Gap Diffie-Hellman Groups[C]//Springer.International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography.January 6-8, 2003,London, UK.Heidelberg:Springer, 2003:18-30.

抗量子攻击的高效盲签名方案

Efficient Blind Signature Scheme of Anti-Quantum Attacks

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 24

相关文章 8

编辑推荐

Metrics

本文评价

[1]	张雪锋, 彭华. 一种基于SM9算法的盲签名方案研究[J]. 信息网络安全, 2019, 19(8): 61-67.
[2]	江明明, 赵利军, 王艳, 王保仓. 面向云数据共享的量子安全的无证书双向代理重加密[J]. 信息网络安全, 2018, 18(8): 17-24.
[3]	梁建武, 刘晓书. 基于量子特性的多重代理盲签名方案[J]. 信息网络安全, 2018, 18(7): 55-59.
[4]	叶青, 周锦, 汤永利, 王峻峰. 格上基于身份的抗量子攻击的部分盲签名方案[J]. 信息网络安全, 2018, 18(3): 46-53.
[5]	王辉, 石润华, 仲红, 汪开婷. 一种基于量子超密编码的代理盲签名方案的研究[J]. 信息网络安全, 2016, 16(11): 28-32.
[6]	张晓敏. 一种新的基于身份的盲签名方案[J]. , 2012, 12(2): 0-0.
[7]	王建忠;龚晶;冯林麟. 盲签名技术在数字签名中的应用[J]. , 2010, (6): 0-0.
[8]	宋成;彭维平;李子臣. 基于椭圆曲线的最优盲签名方案[J]. , 2007, 7(7): 0-0.