A Practical Solution to the (t, n) Threshold Untraceable Signature with (k, l) Verification Scheme
The (t, n) threshold signature scheme can delegate the signing capability to all n participants in a group, and at least t participants can cooperatively sign a message on behalf of the group, where t ≤v. For the group communication in the real society, the verification site also needs to be restricted in its associated access privileges. Therefore, this paper proposes a practical solution to the (t, n) threshold untraceable signature with (k, l) verification scheme, which requires that k out of l verifiers or more can verify the threshold signature on behalf of the verification group. Compared with the previous works, such as Wang et al.’s scheme and Chang et al.’s scheme, our proposed scheme is more practical and expansible. Our scheme allows each group to be both a signing party and a verification party, and the shadows of all group members are no need to be redistributed after the initialization has been finished. In addition, the share distribution center (SDC) is not required in our scheme.
KeywordsThreshold Signature Signature Scheme Group Manager Verification Scheme Digital Signature Scheme
Unable to display preview. Download preview PDF.
- 2.Fiat, A., Shamir, A.: How to prove yourself. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 186–199. Springer, Heidelberg (1987)Google Scholar
- 3.Wnag, C.T., Chang, C.C., Lin, C.H.: Generalization of Threshold Signature and Authenticated Encryption for Group Communications. IEICE Transactions on Fundamental of Electronics Communications and Computing, E83-A 6, 1228–1237 (2000)Google Scholar
- 4.Ohta, K., Okamoto, T.: A Modification of the Fiat-Shamir Scheme. In: Goldwasser, S. (ed.) CRYPTO 1988. LNCS, vol. 403, pp. 232–243. Springer, Heidelberg (1990)Google Scholar
- 10.Desmedt, Y., Frankel, Y.: Shared Generation of Authenticators. In: Feigenbaum, J. (ed.) CRYPTO 1991. LNCS, vol. 576, pp. 457–469. Springer, Heidelberg (1992)Google Scholar