新的标准模型下安全的数字签名方案

doi:10.11772/j.issn.1001-9081.2014.05.1300

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1300-1303.DOI: 10.11772/j.issn.1001-9081.2014.05.1300

新的标准模型下安全的数字签名方案

张腾飞¹,张敏情¹,²,王绪安¹

1. 武警工程大学电子技术系，西安 710086；
2. 西北工业大学计算机学院，西安 710129

收稿日期:2013-11-15 修回日期:2013-12-27 发布日期:2014-05-30 出版日期:2014-05-01
通讯作者: 张腾飞
作者简介:张腾飞(1990-),男,山东青岛人,硕士研究生,主要研究方向：密码学、信息安全；张敏情(1967-),女,陕西西安人，教授,博士，主要研究方向：密码学、信息安全；王绪安（1981-）,男，湖北公安人，副教授，硕士，主要研究方向：密码学、信息安全。〖HJ〗〖HT〗〖FQ)〗
基金资助:
国家自然科学基金资助项目

New secure signature scheme in standard model

ZHANG Tengfei¹,ZHANG Minqing¹,²,WANG Xuan¹

1. Department of Electronic Technology, Engineering University of Chinese Armed Police Force, Xi’an Shaanxi 710086, China;
2. School of Computer Science, Northwestern Polytechnical University, Xi’an Shaanxi 710129, China

Received:2013-11-15 Revised:2013-12-27 Online:2014-05-30 Published:2014-05-01
Contact: ZHANG Tengfei

摘要/Abstract

摘要：

针对标准模型下数字签名方案较难构造的问题，在已有选择密文攻击(CCA)安全的可公开验证加密(PVPKE)方案基础上，提出一种标准模型下的数字签名方案。构造基于以下结论：CCA安全的PVPKE方案密文的合法性可公开验证，而数字签名也要求可公开验证；CCA安全的PVPKE方案密文不可伪造，而数字签名也要求不可伪造。通过将PVPKE方案中私钥用于签名，其公钥用于签名的验证，设计数字签名方案，并进行了安全性证明。分析结果表明，所提出的方案在邮件传输系统中有较好应用。

Abstract:

Concerning the problem that it is hard to construct digital signature scheme in the standard model, a new signature scheme was proposed, based on Chosen Ciphertext Attack (CCA) secure Publicly Verifiable Public Key Encryption (PVPKE). The construction is based on the following facts: public verifiability is required in both signature scheme and PVPKE scheme; signatures in signature scheme can not be malleable, and ciphertexts in CCA secure PVPKE scheme can not also be malleable. To design the scheme, private key in PVPKE scheme was used to sign, and the public key was used to verify. Security proof was also given. Analysis result indicates that the proposed scheme has good application in the mail transfer system.

中图分类号:

TP309

张腾飞张敏情王绪安. 新的标准模型下安全的数字签名方案[J]. 计算机应用, 2014, 34(5): 1300-1303.

ZHANG Tengfei ZHANG Minqing WANG Xuan. New secure signature scheme in standard model[J]. Journal of Computer Applications, 2014, 34(5): 1300-1303.

参考文献

［1］BONEH D, BOYEN X. Short signatures without random oracles ［C］// Proceedings of the 2004 Annual International Conference on the Theory and Applications of Cryptographic Techniques. Berlin: Springer-Verlag, 2004:56-73.
［2］PATERSON K G, SCHULDT J C N. Efficient identity based signature secure in the standard model ［C］// ACISP '06: Proceedings of the 11th Australasian Conference on Information Security and Privacy. Berlin: Springer-Verlag, 2006:207-222.
［3］MERKLE R C. Secrecy, authentication, and public key systems ［D］. Stanford: Stanford University, 1979.
［4］HOHENBERGER S, WATERS B. Realizing hash-and-sign signatures under standard assumptions ［C］// EUROCRYPT '09: Proceedings of the 28th Annual International Conference on Advances in Cryptology: the Theory and Applications of Cryptographic Techniques. Berlin: Springer-Verlag, 2009:333-350.
［5］HOHENBERGER S, WATERS B. Short and stateless signatures from the RSA assumption ［C］// CRYPTO '09: Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology. Berlin: Springer-Verlag, 2009:654-670.
［6］WANG Z, ZHANG W. Short signatures from the factoring assumption in the standard model ［J］. Journal on Communications, 2011,32(5):78-81.(王志伟，张伟.标准模型下基于因子分解问题的短签名［J］.通信学报,2011,32(5):78-81.)
［7］HE D, CHEN J, HU J. An ID-based proxy signature schemes without bilnear pairing ［J］. Annals of Telecommunications—annals des télécommunications, 2011,66(11/12):657-662.
［8］SEO S H, CHOI K Y, HWANG J Y, et al. Efficient certificateless proxy signature scheme with provable security ［J］. Information Science, 2012,188:322-337.
［9］BHL F, HPFHEINZ D, JAGER T, et al. Confined guessing: new signatures from standard assumptions ［EB/OL］. ［2013-08-14］. https://eprint.iacr.org/2013/171.pdf.
［10］HANAOKA G, KUROSAWA K. Efficient chosen ciphertext secure public key encryption under the computational Diffie-Hellman assumption ［C］// ASIACRYPT '08: Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology. Berlin: Springer-Verlag, 2008:308-325.
［11］ZHANG M, WANG X A, LI W, et al. CCA secure publicly verifiable public key encryption without pairings nor random oracle and its applications ［J］. Journal of Computers, 2013,8(8):1987-1994.
［12］BONEH D, SHEN E, WATERS B. Strongly unforgeable signatures based on computational Diffie-Hellman ［C］// PKC '06: Proceedings of the 9th International Conference on Theory and Practice of Public-Key Cryptography. Berlin: Springer-Verlag, 2006:229-240.
［13］NIETO J M G, MANULIS M, POETTERING B, et al. Publicly verifiable ciphertexts ［C］// SCN '12: Proceedings of the 8th International Conference on Security and Cryptography for Networks. Berlin: Springer-Verlag, 2012:393-410.
［14］CHA J C, CHEON J H. An identity-based signature from gap Diffie-Hellman groups ［C］// PKC '03: Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography. Berlin: Springer-Verlag, 2002:18-30.

[1]	佘维马天祥冯海格田钊刘炜. 基于合约调用掩盖下的区块链隐蔽通信方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	高瑞, 陈学斌, 张祖篡. 面向部分图更新的动态社交网络隐私发布方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3831-3838.
[3]	项勇, 李艳俊, 黄丁韫, 陈愚, 谢惠琴. 全轮Shadow算法的差分和线性特征分析[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3839-3843.
[4]	赵振皓, 张仕斌, 万武南, 张金全, 秦智. 基于信誉值和强盲签名算法的委托权益证明共识算法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3717-3722.
[5]	王伊婷, 万武南, 张仕斌, 张金全, 秦智. 基于SM9算法的可链接环签名方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3709-3716.
[6]	梁静, 万武南, 张仕斌, 张金全, 秦智. 面向主从链的慈善系统溯源存储模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3751-3758.
[7]	刘德渊, 张金全, 张鑫, 万武南, 张仕斌, 秦智. 基于无证书签密的跨链身份认证方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3731-3740.
[8]	张鑫, 张金全, 刘德渊, 万武南, 张仕斌, 秦智. 基于身份代理重加密的跨链身份管理方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3723-3730.
[9]	邓伊琳余发江. 基于LSTM和可分离自注意力机制的伪随机数生成器[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	张润莲王蒿唐瑞锋武小年. 基于均匀流型逼近与投影的高级加密标准算法相关功耗分析方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	刘运东汪学明. 基于穿刺伪随机函数的动态可搜索加密方案[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张宏扬张淑芬谷铮. 面向个性化与公平性的联邦学习算法fedPF[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	姚梓豪马自强李扬魏良根. 基于冲突的缓存侧信道攻击与驱逐集研究综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	晏燕李飞飞吕雅琴冯涛. 安全高效的混洗差分隐私频率估计方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	彭海洋计卫星刘法旺. 基于区块链的自动驾驶仿真测试数据存证模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

新的标准模型下安全的数字签名方案

New secure signature scheme in standard model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics