标准模型下基于格的身份代理部分盲签名方案

doi:10.3969/j.issn.1671-1122.2021.03.005

信息网络安全 ›› 2021, Vol. 21 ›› Issue (3): 37-43.doi: 10.3969/j.issn.1671-1122.2021.03.005

标准模型下基于格的身份代理部分盲签名方案

周艺华, 董松寿(), 杨宇光

北京工业大学信息学部,北京 100124

收稿日期:2020-12-07 出版日期:2021-03-10 发布日期:2021-03-16
通讯作者: 董松寿 E-mail:dongsongshou@bjut.edu.cn
作者简介:周艺华（1969—）,男,北京,副教授,博士,主要研究方向为网络与信息安全、多媒体信息检索与内容安全、密码学|董松寿（1996—）,男,河南,硕士研究生,主要研究方向为抗量子密码|杨宇光（1976—）,女,北京,教授,博士,主要研究方向为信息安全
基金资助:
国家自然科学基金(62071015)

A Lattice-based Identity-based Proxy Partially Blind Signature Scheme in the Standard Model

ZHOU Yihua, DONG Songshou(), YANG Yuguang

Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China

Received:2020-12-07 Online:2021-03-10 Published:2021-03-16
Contact: DONG Songshou E-mail:dongsongshou@bjut.edu.cn

摘要/Abstract

摘要：

基于格的身份代理盲签名被广泛用于电子商务、电子政务以及软件安全等领域。针对基于格的代理盲签名中存在的主密钥泄露、恶意用户攻击、签名伪造等问题,文章提出一种标准模型下基于格的身份代理部分盲签名方案。该方案采用矩阵级联技术构造签名公钥,解决了已有方案中的主密钥泄露问题;采用部分盲签名技术解决了全盲签名方案中恶意用户攻击问题。安全性分析表明,该方案不仅可以实现代理签名和盲签名的功能,还具有抵抗主密钥泄露攻击、抵抗恶意用户攻击以及自适应选择消息攻击条件下存在不可伪造性（EUF-CMA）等安全特性。

关键词: 盲签名, 代理签名, 格, 漏洞, 抗量子

Abstract:

A lattice-based identity-based proxy partially blind signature scheme is widely used in E-business, E-government, software security, and many applications. Considering the problems of master key leakage, malicious user attack and signature forgery in lattice-based proxy blind signature, a lattice-based identity-based proxy partially blind signature scheme under the standard model is proposed, which constructs the public key of signature by using matrix cascade technology rather than matrix multiplication technology. It solves the problem of master key leakage in the existing schemes, and uses partial blind signature technology to solve the problem of malicious user attack in the fully-blind signature scheme. The analysis of security shows that the scheme not only realizes the functions of proxy signature and blind signature, but also contains some security features such as preventing the disclosure of the master private key, resisting the attacks from malicious user and existential unforgeability under adaptive chosen message attacks(EUF-CMA).

Key words: blind signature, proxy signature, lattice, vulnerability, anti-quantum

中图分类号:

TP309

周艺华, 董松寿, 杨宇光. 标准模型下基于格的身份代理部分盲签名方案[J]. 信息网络安全, 2021, 21(3): 37-43.

ZHOU Yihua, DONG Songshou, YANG Yuguang. A Lattice-based Identity-based Proxy Partially Blind Signature Scheme in the Standard Model[J]. Netinfo Security, 2021, 21(3): 37-43.

图/表 2

参考文献 19

[1]	CHAUM D. Blind Signatures for Untraceable Payments [C]//Springer. Advances in Cryptology, August 19-22, 1983, Boston, MA, USA. Heidelberg: Springer, 1983: 199-203.
[2]	SHAMIR A. Identity-based Cryptosystems and Signature Schemes [C]//Springer. Workshop on the Theory and Application of Cryptographic Techniques, August 18-22, 1985, Berlin, Heidelberg, Germany. Heidelberg: Springer, 1985: 47-53.
[3]	MASAHIRO M, KEISUKE U, EIJI O. Proxy Signatures for Delegating Signing Operation [C]//ACM. 3rd ACM Conference on Computer and Communications Security, March 14-16, 1996, New Delhi, India. New York: ACM, 1996: 48-57.
[4]	ABE M, FUJISAKI E. How to Date Blind Signatures [C]//Springer. International Conference on the Theory and Application of Cryptology and Information Security, November 3-7, 1996, Berlin, Heidelberg, Germany. Heidelberg: Springer, 1996: 244-251.
[5]	LIN W D, JAN J K. Security Personal Learning Tools Using A Proxy Blind Signature Scheme[EB/OL]. https://www.researchgate.net/publication/239065774_Security_personal_learning_tools_using_a_proxy_blind_signature_scheme, 2020-05-20.
[6]	ZHENG Dong, HUANG Zheng, CHEN Kefei, et al. ID-based Proxy Blind Signature [C]//IEEE. 18th International Conference on Advanced Information Networking and Applications, March 29-31, 2004, Fukuoka, Japan. Jersey: IEEE, 2004: 380-383.
[7]	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.
[8]	AGRAWAL S, BONEH D, BOYEN X. Lattice Basis Delegation in Fixed Dimension and Shorter-ciphertext Hierarchical IBE [C]//Springer. Advances in Cryptology-CRYPTO 2010, August 15-19, 2010, Berlin, Heidelberg, German. Heidelberg: Springer, 2010: 98-115.
[9]	CASH D, HOFHEINZ D, KILTZ E, et al. Bonsai Trees, or How to Delegate A Lattice Basis[J]. Journal of Cryptology, 2012,25(4):601-639.
[10]	XIA Feng, YANG Bo, MA Sha, et al. Lattice-based Proxy Signature Scheme[J]. Journal of Hunan University(Natural Sciences), 2011,38(6):84-88.
[11]	ZHANG Lili, MA Yanqin. A lattice-based Identity-based Proxy Blind Signature Scheme in the Standard Model[EB/OL]. https://downloads.hindawi.com/journals/mpe/2014/307637.pdf. 2020-05-12.
[12]	CRAIG G, CHRIS P, VINOD V. Trapdoors for Hard Lattices and New Cryptographic Constructions [C]//ACM. 14th Annual ACM Symposium on Theory of Computing, May 17-20, 2008, Victoria, British Columbia, Canada. New York: ACM, 2008: 197-206.
[13]	YE Qing, ZHOU Jin, TANG Yongli, et al. Identity-based Against Quantum Attacks Partially Blind Signature Scheme from Lattice[J]. Netinfo Security, 2018,18(3):46-53.
[14]	RAWAL S, PADHYE S. Cryptanalysis of ID Based Proxy-blind Signature Scheme over Lattice[J]. ICT Express, 2020,6(1):20-22.
[15]	AJTAI M. Generating Hard Instances of the Short Basis Problem [C]//Springer. International Colloquium on Automata, Languages and Programming, July 11-15, 1999, Berlin, Heidelberg, German. Heidelberg: Springer, 1999: 1-9.
[16]	GAO Wen, HU Yupu, WANG Baocang, et al. Identity-based Blind Signature from Lattices in Standard Model [C]//Springer. International Conference on Information Security and Cryptology, November 4-6, 2016, Cham, Switzerland. Heidelberg: Springer, 2016: 205-218.
[17]	MICCIANCIO D, REGEV O. Worst-case to Average-case Reductions Based on Gaussian Measures[J]. SIAM Journal on Computing, 2007,37(1):267-302.
[18]	LYUBASHEVSKY V, MICCIANCIO D. Asymptotically Efficient Lattice-based Digital Signatures[J]. Journal of Cryptology, 2008,31(6):774-797.
[19]	BOYEN X. Lattice Mixing and Vanishing Trapdoors: A Framework for Fully Secure Short Signatures and More [C]//Springer. 13th International Workshop on Public Key Cryptography, May 26-28, 2010, Berlin, Heidelberg, German. Heidelberg: Springer, 2010: 499-517.

	签名长度	是否泄露主密钥	部分盲
本文方案	5m	否	是
ZHANG^[11]等人方案	2m	是	否

标准模型下基于格的身份代理部分盲签名方案

A Lattice-based Identity-based Proxy Partially Blind Signature Scheme in the Standard Model

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献 19

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王耀杰, 杨晓元, 刘文超. 基于数字化卡登格的生成图像隐写方案[J]. 信息网络安全, 2021, 21(2): 70-77.
[2]	杜笑宇, 叶何, 文伟平. 基于字节码搜索的Java反序列化漏洞调用链挖掘方法[J]. 信息网络安全, 2020, 20(7): 19-29.
[3]	李明磊, 黄晖, 陆余良. 面向漏洞挖掘的基于符号分治区的测试用例生成技术[J]. 信息网络安全, 2020, 20(5): 39-46.
[4]	赵志岩, 纪小默. 智能化网络安全威胁感知融合模型研究[J]. 信息网络安全, 2020, 20(4): 87-93.
[5]	郎为民, 张汉, 赵毅丰, 姚晋芳. 一种基于区块链的物联网行为监控和活动管理方案[J]. 信息网络安全, 2020, 20(2): 22-29.
[6]	徐国天, 沈耀童. 基于XGBoost和LightGBM双层模型的恶意软件检测方法[J]. 信息网络安全, 2020, 20(12): 54-63.
[7]	李鱼, 韩益亮, 李喆, 朱率率. 基于LWE的抗量子认证密钥交换协议[J]. 信息网络安全, 2020, 20(10): 92-99.
[8]	张建航, 曹泽阳, 宋晓峰, 徐庆征. 抗量子本原格上高效的身份基消息恢复签名方案[J]. 信息网络安全, 2020, 20(1): 26-32.
[9]	张雪锋, 彭华. 一种基于SM9算法的盲签名方案研究[J]. 信息网络安全, 2019, 19(8): 61-67.
[10]	段斌, 李兰, 赖俊, 詹俊. 基于动态污点分析的工控设备硬件漏洞挖掘方法研究[J]. 信息网络安全, 2019, 19(4): 47-54.
[11]	胡建伟, 赵伟, 闫峥, 章芮. 基于机器学习的SQL注入漏洞挖掘技术的分析与实现[J]. 信息网络安全, 2019, 19(11): 36-42.
[12]	文伟平, 李经纬, 焦英楠, 李海林. 一种基于随机探测算法和信息聚合的漏洞检测方法[J]. 信息网络安全, 2019, 19(1): 1-7.
[13]	李明祥, 王洪涛. 基于格的身份基矩阵加密方案[J]. 信息网络安全, 2019, 19(1): 34-41.
[14]	江明明, 赵利军, 王艳, 王保仓. 面向云数据共享的量子安全的无证书双向代理重加密[J]. 信息网络安全, 2018, 18(8): 17-24.
[15]	梁建武, 刘晓书. 基于量子特性的多重代理盲签名方案[J]. 信息网络安全, 2018, 18(7): 55-59.