Multi-threshold signature
DOI:
https://doi.org/10.26636/jtit.2008.1.862Keywords:
public key cryptography, threshold signature, multisignature, secret sharingAbstract
The work presents a new signature scheme, called the multi-threshold signature, which generalizes the concept of multisignature and threshold signature. This scheme protects the anonymity of signers in a way the group signature does – in exceptional circumstances the identities of signers may be revealed. Due to the new party – completer, in our scheme the threshold size may vary together with the message to be signed. The presented scheme is based on the RSA signature standard, however other signature standards might be applied to it as well.
Downloads
References
[1] C. Boyd, „Digital multisignatures”, in Cryptography and Coding, H. Baker and F. Piper, Eds. Oxford: Oxford University Press, 1989.
View in Google Scholar
[2] C. C. Chang and H. F. Huang, „An efficient and practical (t, n) threshold signature scheme with known signers”, Fundam. Informat., vol. 53, no. 3, pp. 243-253, 2003.
View in Google Scholar
[3] Y. Desmedt and Y. Frankel, „Threshold cryptosystems”, in Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology, LNCS. Berlin: Springer, 1989, vol. 435, pp. 307-319.
View in Google Scholar
[4] K. Itakura and K. Nakamura, „A public key cryptosystem suitable for digital multisignatures”, NEC Res. Develop., no. 71, pp. 1-8, 1983.
View in Google Scholar
[5] S. Micali, K. Ohta, and L. Reyzin, „Accountable-subgroup multisignatures”, in Proc. 8th ACM Conf. Comput. Commun. Secur. CCS’01, Philadelphia, USA, 2001.
View in Google Scholar
[6] T. Okamoto, „A digital multisignature scheme using bijective public-key cryptosystems”, ACM Trans. Comput. Syst., vol. 6, iss. 4, pp. 432-441, 1988.
View in Google Scholar
[7] R. L. Rivest, A. Shamir, and L. M. Adleman, „A method for obtaining digital signatures and public-key cryptosystems”, Commun. ACM, vol. 21, no. 2, pp. 120-126, 1978.
View in Google Scholar
[8] A. Shamir, „How to share a secret”, Commun. ACM, vol. 22, pp. 612-613, 1979.
View in Google Scholar
[9] V. Shoup, „Practical threshold signatures”, in Proc. Adv. Cryptol. EuroCrypt 2000, Bruges, Belgium, 2000.
View in Google Scholar
[10] J. Pomykała and T. Warchoł, „Threshold signatures in dynamic groups”, in Proc. Fut. Gener. Commun. Netw., Jeju Island, Korea, 2007.
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2023 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
