Abstract
When more than one user sign a single message, each signer is in a different position in a signing group and has a different responsibility. In such a case, it is important to verify not only the names of participants but also the order of signers. To meet such a requirement a RSA-based multisignature scheme for various group structures was proposed in [5]. This scheme can deal with a group composed of serial and parallel structures. With serial structures different signing orders produce different multisignature and with parallel structures the multisignatures are independent of the signing order. Since the security proofs given in [5] are not complete, it remains open whether the scheme is secure or not. In this paper, we propose a slight modification of the scheme and prove its security by showing reductions to computationally primitive problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Burmester, M., Desmedt, Y., Doi, H., Mambo, M., Okamoto, E., Tada, M., Yoshifuji, Y.: A Structured ElGamal-Type Multisignature Scheme. In: Imai, H., Zheng, Y. (eds.) PKC 2000. LNCS, vol. 1751, pp. 466–482. Springer, Heidelberg (2000)
Boyd, C.: Some Applications of Multiple Key Ciphers. In: Günther, C.G. (ed.) EUROCRYPT 1988. LNCS, vol. 330, pp. 455–467. Springer, Heidelberg (1988)
Desmedt, Y., Frankel, Y.: Shared generation of authenticators and signatures. In: Feigenbaum, J. (ed.) CRYPTO 1991. LNCS, vol. 576, pp. 457–469. Springer, Heidelberg (1992)
Doi, H., Okamoto, E., Mambo, M., Uyematsu, T.: Multisignature Scheme with Specified Order, SCIS94-2A, January 27-29 (1994)
Doi, H., Okamoto, E., Mambo, M.: Multisignature Schemes for Various Group Structures. In: Proc. of 36th Annual Allerton Conference on Communication, Control and Computing, pp. 713–722 (1999)
ElGamal, T.: A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Trans. on Inform. Theory IT-31(4), 469–472 (1985)
Koblitz, N.: A Course in Number Theory and Cryptography, GTM 114, 2nd edn. Springer, Heidelberg (1994)
Okamoto, T.: A Digital Multisignature Scheme Using Bijective Public-Key Cryptosystems. ACM Trans. on Computer Systems 6(8), 432–441 (1988)
Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Commun. of the ACM 21(2), 120–126 (1978)
Yen, S., Laih, C.: New Digital Signature Scheme Based on Discrete Logarithm. Electronics Letters 29(12), 1120–1121 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doi, H., Mambo, M., Okamoto, E. (2000). On the Security of the RSA-Based Multisignature Scheme for Various Group Structures. In: Dawson, E.P., Clark, A., Boyd, C. (eds) Information Security and Privacy. ACISP 2000. Lecture Notes in Computer Science, vol 1841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10718964_29
Download citation
DOI: https://doi.org/10.1007/10718964_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67742-0
Online ISBN: 978-3-540-45030-6
eBook Packages: Springer Book Archive