Efficient Multiple Signcryption Scheme Based on Two Hard Problems

doi:10.13190/j.jbupt.2013.06.005

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (6): 23-26.doi: 10.13190/j.jbupt.2013.06.005

• Papers • Previous Articles Next Articles

Efficient Multiple Signcryption Scheme Based on Two Hard Problems

LI Zhan-hu^1,2, FAN Kai¹, LI Hui¹

1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China;
2. Mathematics and Information Science College, Xianyang Normal University, Shanxi Xianyang 712000, China

Received:2013-03-21 Online:2013-12-31 Published:2013-10-08

Abstract

Abstract:

A scheme for efficient multiple signcryption on the conic curve over the ring Z_n is presented based on multiple digital signature. The security of the proposed scheme is proved based on the two hard problems of large integer factorization and discrete logarithm on conic curve. As the signcryption and de-signcryption are calculated on conic curve, plaintexts can be embedded easily, and in inverse, the element order and points' operation on conic curve over can be calculated more simply and easily in the proposed scheme. Compared with the exiting scheme in efficiency, the proposed scheme is greatly improved in information computation.

Key words: signcryption, multiple signcryption, conic curve, large integer factorization, discrete logarithm

CLC Number:

TP309.7

LI Zhan-hu, FAN Kai, LI Hui. Efficient Multiple Signcryption Scheme Based on Two Hard Problems[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 23-26.

References

[1] Zheng Yuliang. Digital signcryption or how to achieve cost (signature & encryption)<th Annual International Cryptology Conference on Advances in Cryptology. Berlin: Spring, 1997: 165-179.

[2] 庞辽军, 崔静静, 李慧贤, 等. 新的基于身份的多接收者匿名签密方案[J]. 计算机学报, 2011, 34(11): 2014-2113. Pang Liaojun, Cui Jingjing, Li Huixian, et al. A new multi-receiver ID-based anonymous signcryption[J]. Chinese Journal of Computer, 2011, 34(11): 2014-2113.

[3] 刘文琦, 顾宏, 杨建华. 基于身份的同时生效签密体制研究[J]. 电子与信息学报, 2011, 33(7): 1582-1588. Liu Wenqi, Gu Hong, Yang Jianhua. Identity-based concurrent signcryption scheme[J]. Journal of Electronics and Information Technology, 2011, 33(7): 1582-1588.

[4] 刘连东, 冀会芳, 韩文报, 等. 一种无随机预言机的无证书广义签密方案[J]. 软件学报, 2012, 23(2): 394-410. Liu Liandong, Ji Huifang, Han Wenbao, et al. Certificate less generalized signcryption scheme without random oracles[J]. Journal of Software, 2012, 23(2): 394-410.

[5] 赵秀凤, 徐秋亮. 一个有效的多PKG环境下基于身份签密方案[J]. 计算机学报, 2012, 35(4): 673-681. Zhao Xiufeng, Xu Qiuliang. An efficient multi-PKG ID-based signcryption scheme[J]. Chinese Journal of Computer, 2012, 35(4): 673-681.

[6] Zhang Bo, Xu Qiuliang. Identity-based multisigncryption scheme without random oracles[J]. Chinese Journal of Computers, 2010, 33(1): 103-110.

[7] 张秋璞, 叶顶锋. 对一个基于身份的多重签密方案的分析与改进[J]. 电子学报, 2011, 39(12): 2714-2720. Zhang Qiupu, Ye Dingfeng. Cryptanalysis and improvement of an identity-based multi signcryption scheme[J]. Acta Electronica Sinica, 2011, 39(12): 2714-2720.

[8] Yap W S, Heng S H, Goi B M. On the security of an identity-based aggregate signature scheme[C]//The 22^nd International Conference on Advanced Information Networking and Applications-Workshops, AINAW 2008. Okinawa: IEEE Press, 2008: 1523-1528.

[9] 肖龙, 王标, 孙琦. 基于环Z_n上圆锥曲线数字签名和多重数字签名[J]. 西安交通大学学报, 2006, 40(6): 648-718. Xiao Long, Wang Biao, Sun Qi. Digital signature and multiple digital signatures based on the conic curve over Z_n[J]. Journal of Xi'an Jiao Tong University, 2006, 40(6): 648-718.

[10] 孙琦, 朱文余, 王标. 环Z_n上圆锥曲线和公钥密码协议[J]. 四川大学学报: 自然科学版, 2005, 42(3): 471-478. Sun Qi, Zhu Wenyu, Wang Biao. The conic curve over Z_n and public-key cryptosystem protocol[J]. Journal of Sichuan University: Natural Science Edition, 2005, 42(3): 471–478.

[11] 王标, 方颖珏, 林宏刚, 等. 基于环Z_n上圆锥曲线的QV签名方案[J]. 中国科学, 2009, 39(2): 212-217. Wang Biao, Fang Yingjue, Liu Honggang, et al. QV signature protocol on conic curve over ring Z_n[J]. Science in China, 2009, 39(2): 212-217.

[12] Dai Zongduo, Pei Dingyi, Yang Junhui, et al. Cryptanalysis of a public key cryptosystem based on conic curves[C]//The International Workshop on Cryptographic Techniques and E-Commerce. Hong Kong:[s.n.], 1999: 259-261.

[13] Wiener M J. Cryptanalysis of short RSA secret exponents[J]. IEEE Trans Inf Theory, 1990, 36(3): 553-558.

[14] Li Hangyu. The scalar multiplication of points on a conic over finite fields[J]. Information Security and Communications Privacy, 2007(8): 64-69.

Efficient Multiple Signcryption Scheme Based on Two Hard Problems

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics

Comments

[1]	WANG Zhi-wei, ZHANG Xian-yi. Leakage Resilient Identity-Based Aggregate Signcryption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 20-25.
[2]	TANG Yong-li, WANG Fei-fei, YE Qing, YAN Xi-xi. Improved Provably Secure Certificateless Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 112-116.
[3]	NONG Qiang, HUANG Ru-fen, HUANG Zhen-jie. Improved for Certificate-Based Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 48-52.
[4]	ZHOU Cai-xue. Cryptanalysis and Improvement of Certificate-Based Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 98-101.
[5]	PAN Ping, WANG Li-cheng, YANG Yi-xian. Blind Signature Over Inner Automorphism Group [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 83-86.
[6]	YANG Bo, XIAO Zi-bi. Efficient Certificate-Based Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 73-76.
[7]	. Short Signcryption Scheme with Forward Security and Ciphertext Anonymity [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(4): 131-134.
[8]	. Provable Secure Identity-based Threshold Signcryption Scheme in the Standard Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 11-15.
[9]	. Privacy Preserving Self-certified Signcryption Scheme in Trusted Modules [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 60-64.
[10]	QIU Huimin1,YANG Yixian１，HU Zhengming１，Zhou Xizeng２. A Two Way User Authentication Scheme Based on ElGamal Digital Signature [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(3): 100-102.
[11]	DAI Yuan-Jun, MA Chun-Guang, YANG Yi-Xian. An Kind of (t, n)Threshold Secret Sharing Based on Lagrange Insert Value [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(2): 24-28.
[12]	ZHONG Ming, YANG Yi-xian. An Efficient Identification Scheme Based on Discrete Logarithm Assumption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(1): 52-55.
[13]	WU Qiu-xin, YANG Yi-xian, HU Zheng-ming. New Signature Schemes Based on Discrete Logarithms and Factoring [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(1): 61-65.
[14]	Li Zhongxian Zhan Banghua Yang Yixian. Key Authentication Scheme Based on Smart Cards [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(1): 85-87.