New secure signature scheme in standard model

doi:10.11772/j.issn.1001-9081.2014.05.1300

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (5): 1300-1303.DOI: 10.11772/j.issn.1001-9081.2014.05.1300

Previous Articles Next Articles

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

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

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

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

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

Abstract

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.

摘要：

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

CLC Number:

TP309

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

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

References

［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]	. Key Rcovery Attack of Blow-CAST-Fish Based on Differential Tables [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Deep robust watermarking algorithm based on multiscale knowledge learning [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Adaptively secure outsourced attribute-based encryption with keyword search [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	SHEN Ziyi, WANG Weiya, JIANG Donghua, RONG Xianwei. Visual image encryption algorithm based on Hopfield chaotic neural network and compressive sensing [J]. Journal of Computer Applications, 2021, 41(10): 2893-2899.
[5]	WU Guangfu, WANG Yingjun. Secure storage and sharing scheme of internet of vehicles data based on hybrid architecture of blockchain and cloud-edge computing [J]. Journal of Computer Applications, 2021, 41(10): 2885-2892.
[6]	. Efficient robust zero watermarking algorithm for 3D medical images based on ray-casting sampling and quaternion orthogonal moments [J]. Journal of Computer Applications, 0, (): 0-0.
[7]	XU Liyun, YAN Tao, QIAN Yuhua. Audio encryption algorithm in fractional domain based on cascaded chaotic system [J]. Journal of Computer Applications, 2021, 41(9): 2623-2630.
[8]	CHEN Hengheng, NI Zhiwei, ZHU Xuhui, JIN Yuanyuan, CHEN Qian. Differential privacy high-dimensional data publishing method via clustering analysis [J]. Journal of Computer Applications, 2021, 41(9): 2578-2585.
[9]	ZHANG Yongbin, CHANG Wenxin, SUN Lianshan, ZHANG Hang. Detection method of domains generated by dictionary-based domain generation algorithm [J]. Journal of Computer Applications, 2021, 41(9): 2609-2614.
[10]	GE Jihong, SHEN Tao. Energy data access control method based on blockchain [J]. Journal of Computer Applications, 2021, 41(9): 2615-2622.
[11]	ZHANG Shipeng, LI Yongzhong, DU Xiangtong. Intrusion detection model based on semi-supervised learning and three-way decision [J]. Journal of Computer Applications, 2021, 41(9): 2602-2608.
[12]	. Hierarchical file access control scheme with identity-based multi-conditional proxy re-encryption [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	. Nonlinear scrambling diffusion synchronization image encryption based on dynamic network [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	CHEN Weiwei, CAO Li, GU Xiang. E-forensics model for internet of vehicles based on blockchain [J]. Journal of Computer Applications, 2021, 41(7): 1989-1995.
[15]	QING Xinyi, CHEN Yuling, ZHOU Zhengqiang, TU Yuanchao, LI Tao. Blockchain storage expansion model based on Chinese remainder theorem [J]. Journal of Computer Applications, 2021, 41(7): 1977-1982.

New secure signature scheme in standard model

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics