Journal of Networks, Vol 6, No 6 (2011), 883-886, Jun 2011
doi:10.4304/jnw.6.6.883-886

A Threshold Signature Scheme with a Weakened Trusted Party

Yongquan Cai, Fulai Cheng

Abstract


In the (t, n) threshold signature schemes with the assistance of a trusted party, the trusted party easily becomes the targets of attack. And an authority which can be trusted by all players doesn't exist. So the schemes without a trusted party were proposed to solve those security problems. But all of the conventional schemes without a trusted party cannot withstand conspiracy attacks. A novel (t, n) threshold signature scheme with a weakened trusted party is proposed, in which the group secret key is composed of two parts. Any t or more group players cannot cooperate to reveal the group secret key and the weakened trusted party only knows a part of player’s secret key. So the new scheme can effectively withstand conspiracy attacks and as the power of the trusted party is limited, it meets the purpose of designing a threshold signature scheme without a trusted party.


Keywords


threshold signature; conspiracy attack; trusted party; distributed key generation protocol

References


[1] Desmedt Y and Frankel Y, “Shared generation of authenticators and signatures”, in Advances in Cryptology-CRYPTO'91. Berlin: Springer-Verlag, 1992, pp. 484.

[2] C.M. LI, T. HWANG and N.Y. LEE, “Remark on the threshold RSA signature scheme”, in Advances in Cryptology-Crypto'93 Proceedings. Berlin: Springer-Verlag, 1994, LNCS773, pp. 413.

[3] L. Harn, “Group-oriented (t, n) threshold digital signature scheme and digital multisignature”, IEE Proceedings of Computers and Digital and Technique, vol. 141(5): 307-313, 1994.
doi:10.1049/ip-cdt:19941293

[4] B. WANG and J.H. LI, “(t, n) threshold signature scheme without a trusted party”, Chinese Journal of Computers, vol. 26(11):1581-1584, 2003.

[5] W.F. ZHANG, X.M. WANG and D.K. HE, “Security analysis of the (t, n) threshold signature scheme without a trusted party and its improvement”, Journal of the China Railway Society, vol. 30(3): 40-45, 2008.

[6] L.F. GUO and X.G. CHENG, “Security analysis of a (t, n) threshold signature scheme without a trusted party”, Chinese Journal of Computers vol. 29(11): 2031-2017, 2006.

[7] Q. XIE and X.Y. YU, “A (t, n) Threshold Group Signature Scheme Based on Block Secret Sharing”, Chinese Journal of Computers vol. 28(2): 209-213, 2005.

[8] H.W. LIU, W.X. XIE, J.P. YU and P. ZHANG, “Efficiency identity-based threshold group signature scheme”, Journal on Communications vol. 30(5), pp. 122-127, 2009.


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.