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

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-01 发布日期:2014-05-30
通讯作者: 张腾飞
作者简介:张腾飞(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-01 Published:2014-05-30
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]	孙晓玲李姗姗杨光杨秋格. 基于差分表的Blow-CAST-Fish的密钥恢复攻击[J]. 计算机应用, 0, (): 0-0.
[2]	樊缤李智高健. 基于多尺度知识学习的深度鲁棒水印算法[J]. 计算机应用, 0, (): 0-0.
[3]	郭丽峰王倩丽. 自适应安全的带关键字搜索的外包属性基加密[J]. 计算机应用, 0, (): 0-0.
[4]	沈子懿, 王卫亚, 蒋东华, 荣宪伟. 基于Hopfield混沌神经网络和压缩感知的可视化图像加密算法[J]. 计算机应用, 2021, 41(10): 2893-2899.
[5]	巫光福, 王影军. 基于区块链与云-边缘计算混合架构的车联网数据安全存储与共享方案[J]. 计算机应用, 2021, 41(10): 2885-2892.
[6]	高健李智樊缤姜传贤. 基于光线投射采样和四元数正交矩的高效三维医学图像鲁棒零水印算法 [J]. 计算机应用, 0, (): 0-0.
[7]	徐丽云, 闫涛, 钱宇华. 基于级联混沌系统的分数域语音加密算法[J]. 计算机应用, 2021, 41(9): 2623-2630.
[8]	陈恒恒, 倪志伟, 朱旭辉, 金媛媛, 陈千. 基于聚类分析的差分隐私高维数据发布方法[J]. 计算机应用, 2021, 41(9): 2578-2585.
[9]	张永斌, 常文欣, 孙连山, 张航. 基于字典的域名生成算法生成域名的检测方法[J]. 计算机应用, 2021, 41(9): 2609-2614.
[10]	葛纪红, 沈韬. 基于区块链的能源数据访问控制方法[J]. 计算机应用, 2021, 41(9): 2615-2622.
[11]	张师鹏, 李永忠, 杜祥通. 基于半监督学习和三支决策的入侵检测模型[J]. 计算机应用, 2021, 41(9): 2602-2608.
[12]	李莉杨鸿飞董秀则. 基于身份多条件代理重加密的文件分级访问控制方案[J]. 计算机应用, 0, (): 0-0.
[13]	郭媛王学文王充姜津霖. 基于动态网络的非线性置乱扩散同步图像加密[J]. 计算机应用, 0, (): 0-0.
[14]	陈葳葳, 曹利, 顾翔. 基于区块链的车联网电子取证模型[J]. 计算机应用, 2021, 41(7): 1989-1995.
[15]	卿欣艺, 陈玉玲, 周正强, 涂园超, 李涛. 基于中国剩余定理的区块链存储扩展模型[J]. 计算机应用, 2021, 41(7): 1977-1982.

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

New secure signature scheme in standard model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics