公平的多方并发签名方案

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

Abstract

Abstract:

Multi-party concurrent signatures were first proposed by Tonien et al at ISC2006,but Xie and Tan pointed Tonien et al's scheme doesn't satisfy fairness and they reconstructed multi-party concurrent signature schemes respectively.Through analysis,the multi-party concurrent signature schemes proposed by Xie and Tan don't satisfy fairness either,so a formal security model of fair multi-party concurrent signatures was proposed and a multi-party concurrent signature scheme based on bilinear pairing and multi-party key agreement was also reconstructed.Analysis shows that the new scheme satisfies correctness,unforgeability,ambiguity,concurrency and fairness in the random oracle model assuming the CDH problem is intractable and highly efficient in signature size,computation cost and communication cost compared with other schemes of its kind.

Key words: multi-party concurrent signature, fairness, bilinear pairing, random oracle model

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.

Figures/Tables 1

References 16

[1]	CHEN L , KUDLA C , PATERSON K G . Concurrent signatures[A]. Eurocrypt 2004[C]. Spriger-Verlag, Berlin, 2004. 287-305.
[2]	SUSILO W , MU Y , ZHANG F . Perfect concurrent signatures schemes[A]. ICICS'04[C]. Malaga,Spain, 2004. 14-26.
[3]	WANG G L , BAO F , ZHOU J Y . The fairness of perfect concurrent signatures[A]. ICICS'06[C]. Springer,Berlin, 2006. 435-451.
[4]	NGUYEN K . Asymmetric concurrent signatures[A]. ICICS'05[C]. Springer-Verlag, Beijing, 2005. 181-193.
[5]	LI Z H , FAN K , LI H . Perfect concurrent signature scheme on conic curve over ring Zn[J]. International Journal of Digital Content Technology and its Applications, 2012,6(18): 10-16.
[6]	ZHANG Z , XU S . Cryptanalysis and improvement of a concurrent signature scheme based on identity[A]. ICSESS 2011[C]. Beijing, 2011. 453-456.
[7]	TONIEN D , SUSILO W , SAFAVI-NAINI R . Multi-party concurrent signatures[A]. ISC 2006[C]. Samos Island,Greece, 2006. 131-145.
[8]	XIE J T . Fair multi-party concurrent signatures[D]. China,Taiwan:National Central University, 2008.
[9]	WANG L L . Multi-party concurrent signatures based on short ring signatures[A]. WCNIS2010[C]. Beijing,China, 2010. 515-517.
[10]	谭肖．具备非连接性的公平多方并发签名体制[D]．上海：复旦大学， 2010. TAN X . Unlinkable Fair Multi-party Concurrent Signatures[D]. Shanghai: Fudan University, 2010.
[11]	CHOW S S M , YIU S M , HUI L C . Efficient identity based ring signature[A]. ACNS'05[C]. New York, 2005. 499-512.
[12]	WANG L L , ZHANG G Y , MA C G . ID-based deniable ring authentication with constant-size signature[J]. Frontiers of Computer Science in China, 2008,2(1): 106-112.
[13]	YUEN T H . Contributions to Pairing-based Cryptography[D]. Wollongong: University of Wollongong, 2010.
[14]	FELDMAN P . A practical scheme for non-interactive verifiable secret sharing[A]. Proc of 28th FOCS[C]. IEEE,California,USA, 1987. 427-437.
[15]	JUST M , VAUDENAY S . Authenticated multi-party key agreement[A]. ASIACRYPT '96[C]. 1996. 36-49.
[16]	HUANG Q , YANG G M , WONG D S . A new efficient optimistic fair exchange protocol without random oracles[J]. International Journal of Information Security, 2012,11(1): 53-63.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	签名总长度	签名计算量	内部验证计算量	绑定验证总计算量	通信代价
Tonien方案	O(n²)	(n-1)P+(n-1)E+(n-1)H+(n+1)S	3P+E+H+nS	4nP+nH+ (n²+n)S	O(n²)
Xie方案1	O(n)	E	E	nE	O(n)
Xie 方案2	O(n)	E	2E	2 nE	O(n)
Tan方案1	O(n²)	2nE	2nE	(2n²+n)E	O(n²)
Tan方案2	O(n²)	2nE	2nE	2n²E	O(n²)
Huang方案	O(n)	(2n+11)S	2P +nS	5nP + 2n²S	O(n)
本文方案	O(n)	H+S	2P+H	2nP+nH	O(n)

Fair multi-party concurrent signature scheme

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Yanjing SUN, Fengzhi CHENG, Jiasi ZHOU, Song LI. Design of fairness-driven RSMA-SDMA precoding [J]. Journal on Communications, 2022, 43(4): 177-185.
[2]	Yinghui YE,Liqin SHI,Guangyue LU. User-centric energy efficiency fairness in backscatter-assisted wireless powered communication network [J]. Journal on Communications, 2020, 41(7): 84-94.
[3]	Zhu WANG,Qingyun YUAN,Fanfan HAO,Liang FANG,Fenghua LI. Multipath congestion control algorithm based on link capacity [J]. Journal on Communications, 2020, 41(5): 59-71.
[4]	Guozhen TAN,Guodong HAN,Fuxin ZHANG,Nan DING,Mingjian LIU. Distributed congestion control strategy using network utility maximization theory in VANET [J]. Journal on Communications, 2019, 40(2): 82-91.
[5]	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.
[6]	Xiao-wei LI,Deng-qi YANG,Ben-hui CHEN,Yu-qing ZHANG. Two-factor authenticated key agreement protocol based on biometric feature and password [J]. Journal on Communications, 2017, 38(7): 89-95.
[7]	Ruo MO,Jian-feng MA,Xi-meng LIU,Qi LI. Multi-authority ABS supporting dendritic access structure [J]. Journal on Communications, 2017, 38(7): 96-104.
[8]	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.
[9]	En ZHANG,Kui GENG,Wei JIN,Yong-jun LI,Yun-qing SUN,Feng-hua LI. Cloud outsourcing secret sharing scheme against covert adversaries [J]. Journal on Communications, 2017, 38(5): 57-65.
[10]	Cheng-long SU,Guang JIN,Xian-liang JIANG,Jun NIU. Active queue management algorithm focusing on fairness and low delay [J]. Journal on Communications, 2017, 38(5): 199-206.
[11]	Cheng SONG,Ming-yue ZHANG,Wei-ping PENG,Zong-pu JIA,Zhi-zhong LIU,Xi-xi YAN. Research on pairing-free certificateless batch anonymous authentication scheme for VANET [J]. Journal on Communications, 2017, 38(11): 35-43.
[12]	Yong CAO,Zhen YANG,You-hong FENG. New NOMA power allocation strategy [J]. Journal on Communications, 2017, 38(10): 157-165.
[13]	Xian-zhong XIE,Hua-bing LU,Zhao-yuan SHI. Fair and efficient opportunistic interference alignment algorithm based on round-robin scheduling [J]. Journal on Communications, 2017, 38(10): 1-9.
[14]	Ran DUAN,Chun-xiang GU,Yue-fei ZHU,Yong-hui ZHENG,Li CHEN. Efficient identity-based fully homomorphic encryption over NTRU [J]. Journal on Communications, 2017, 38(1): 66-75.
[15]	Xiao-lu ZHANG,Xi LIU,Wei-dong LI,Xue-jie ZHANG. Dynamic fair allocation of multi-resources based on shared resource quantity [J]. Journal on Communications, 2016, 37(7): 151-160.