无双线性对的基于身份的在线/离线门限签名方案

doi:10.3969/j.issn.1000-436x.2013.08.024

Abstract

Abstract:

Based on the distributed key generation (DKG) protocol and verifiable secret sharing (VSS) protocol,an identity-based on-line/off-line threshold signature scheme was proposed in order to eliminate the cost of the certificate management in the public key cryptosystem and improve the performance of on-line/off-line threshold signature schemes.This scheme was proven to be robust and unforgeable under the discrete logarithm assumption.Analysis results show that the proposed scheme eliminates the problem of certificate management and pairing operation,and it greatly reduces computation cost of off-line threshold signature generation algorithm and signature verification algorithm.The new scheme is more efficient than the available on-line/off-line threshold signature schemes.

Key words: on-line/off-line threshold signature, identity-based cryptography, bilinear pairing, simulability

Xiao-dong YANG,Chun-mei LI,Ting XU,Cai-fen WANG. ID-based on-line/off-line threshold signature scheme without bilinear pairing[J]. Journal on Communications, 2013, 34(8): 185-190.

Figures/Tables 1

References 16

[1]	ANITHA T N , JAYANTH A . Efficient threshold signature scheme[J]. International Journal of Advanced Computer Science and Applications, 2012,3(1): 112-116.
[2]	CRUTCHFIELD C , MOLNAR D , TURNER D ,et al. Generic on-line/off-line threshold signatures[A]. Proceedings of Public Key Cryptography[C]. New York,NY,USA, 2006. 58-74.
[3]	SHAMIR A , TAUMAN Y . Improved online/offline signature schemes[A]. Proceedings of Advances in Cryptology[C]. Santa Barbara,CA,USA, 2001. 355-367.
[4]	BRESSON E , CATALANO D , GENNARO R . Improved on-line/off-line threshold signatures[A]. Proceedings of Public Key Cryptography[C]. Beijing,China, 2007. 217-232.
[5]	KRAWCZYK H , RABIN T . Chameleon signature[A]. Proceedings of NDSS’00[C]. San Diego,CA,USA, 2000. 143-154.
[6]	HARN L , HSIN W J , LIN C L . Efficient on-line/off-line signature schemes based on multiple-collision trapdoor hash families[J]. The Computer Journal, 2010,53(9): 1478-1484.
[7]	LIANG B H , HUANG T H . A novel and effective on-line/off-line threshold signature project[J]. Computer Simulation, 2009,26(9): 92-95.
[8]	CHEN X F , ZHANG F G , TIAN H B ,et al. Efficient generic on-line/off-line (threshold) signatures without key exposure[J]. Information Sciences, 2008,178(21): 4192-4203.
[9]	TANG C M , YAO Z G , XIE D Q . Adaptively secure on-line/off-line threshold signatures[A]. Proceedings of NSWCTC '09[C]. Guangzhou,China, 2009. 508-511.
[10]	GAO C Z , WEI B D , XIE D Q ,et al. How to construct efficient on-line/off-line threshold signature schemes through the simulation approach[J]. Concurrency and Computation:Practice and Experience, 2009,21(10): 1351-1372.
[11]	WANG S , LIU W , XIE Q . Certificateless signature scheme without bilinear pairings[J]. Journal on Communications, 2012,33(4): 93-98.
[12]	CHEN X F , SUSILO W , ZHANG F G ,et al. Identity-based trapdoor mercurial commitment and applications[J]. Theoretical Computer Science, 2011,42(39): 5498-5512.
[13]	JOSEPH K L , BAEK J , ZHOU J Y ,et al. Efficient online/offline identity-based signature for wireless sensor network[J]. International Journal of Information Security, 2010,9(4): 287-296.
[14]	PEDERSEN T P . Non-interactive and information-theoretic secure verifiable secret sharing[A]. Proceedings of CRYPTO[C]. Santa Barbara,California,USA, 1991. 129-140.
[15]	MCELIECE R J , SARWATE D V . On sharing secrets and reed-solomon codes[J]. Communications of the ACM, 1981,24(9): 583-584.
[16]	CANETTI R , GENNARO R , JARECKI S ,et al. Adaptive security for threshold cryptosystems[A]. Proceedings of CRYPTO[C]. California,USA, 1999. 98-115.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	离线门限签名算法	在线门限签名算法	签名验证算法	签名长度/bit
CRUTCHFIELD等方案^[2]	3 DKG+T-Sign	6E	2 E+T-Ver≥3 E	\|σ\|+2\|p\|≥480
BRESSON等方案^[4]	7 VSS+T-Sign	2 EC-Interplate	3 E+T-Ver≥4 E	\|σ\|+3\|p\| ≥640
GAO等方案^[10]	DKG+4 VSS+EC-Interplate	2 EC-Interplate	3 E+1 P	3\|p\|≈480
本文新方案	2 VSS	2 EC-Interplate	3E	3\|p\|≈480

ID-based on-line/off-line threshold signature scheme without bilinear pairing

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 1

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Miaomiao TIAN, Jing CHEN, Hong ZHONG. Identity-based incremental signature scheme from lattices [J]. Journal on Communications, 2021, 42(1): 108-117.
[2]	Miaomiao TIAN,Chuang GAO,Jie CHEN. Identity-based cloud storage integrity checking from lattices [J]. Journal on Communications, 2019, 40(4): 128-139.
[3]	Ming XU,Xuru LI,Chaobin LIU,Yao MA. Dual-proxy key-based threshold signature scheme for ship ad-hoc network [J]. Journal on Communications, 2018, 39(7): 166-175.
[4]	Cheng SONG,Ming-yue ZHANG,Wei-ping PENG,Zong-pu JIA,Zhi-zhong LIU,Xi-xi YAN. Research on batch anonymous authentication scheme for VANET based on bilinear pairing [J]. Journal on Communications, 2017, 38(6): 49-57.
[5]	Hong-zhen DU,Qiao-yan WEN. Certificateless strong designated verifier multi-signature [J]. Journal on Communications, 2016, 37(6): 20-28.
[6]	ANGJie W,AIYong-quan C,IANYou-liang T. Analysis and construction for threshold signature scheme based on game theory [J]. Journal on Communications, 2015, 36(5): 148-155.
[7]	Zhen-guo ZHAO. Security analysis and improvement of a certificateless signcryption scheme [J]. Journal on Communications, 2015, 36(3): 75-80.
[8]	. Analysis and improvement of an identity-based signcryption [J]. Journal on Communications, 2015, 36(11): 174-179.
[9]	Hong-zhen DU,Qiao-yan WEN. Improved certificateless sequential multi-signature scheme [J]. Journal on Communications, 2015, 36(10): 56-61.
[10]	. Security analysis and improvement of strongly secure certificate less signature scheme [J]. Journal on Communications, 2014, 35(5): 16-123.
[11]	Ai-wan FAN,Zhao-feng YANG,Li-ming XIE. Security analysis and improvement of strongly secure certificate less signature scheme [J]. Journal on Communications, 2014, 35(5): 118-123.
[12]	Qing YE,Yun YANG,Shi-hui ZHENG,Li-wei CHANG,Da XIAO,Yi-xian YANG. Fair multi-party concurrent signature scheme [J]. Journal on Communications, 2014, 35(3): 140-149.
[13]	. Fair multi-party concurrent signature scheme [J]. Journal on Communications, 2014, 35(3): 16-149.
[14]	. Universally composable secure multiparty computation protocol with fairness [J]. Journal on Communications, 2014, 35(2): 8-62.
[15]	You-liang TIAN,Chang-gen PENG,Jian-feng MA,Hui LIN,Kai YANG. Universally composable secure multiparty computation protocol with fairness [J]. Journal on Communications, 2014, 35(2): 54-62.