Abstract
A new digital multisignature scheme shall be proposed in this paper to allow some members of a group signing the same document and sending it to the receiver, who in turn shall verify and authenticate the signature consequently. When the receiver acquires the signature, he can verify it and obtain the message by computing the signature with some public keys. With this method, the signers do not need to send the original message to the receiver, and this reduces half the communication routine for the signer and the receiver. By the way, because the receiver can get the message from the digital signature itself, we call this signature a message recovery signature.
Preview
Unable to display preview. Download preview PDF.
References
Boyd, C., [1988]: ”Some Applications of Multiple Key Ciphers”, Lecture Notes in Computer Science: Advances in Cryptology-EUROCRYPT'88. 1988, pp. 455–467
Harn, L., [1994]: “New Digital Signature Scheme Based on Discrete Logarithm”, Electronics Letters, 3rd, March 1994, Vol. 30, No. 5, pp. 396–397
Harn, L. and Kiesler, T., [1989]: “New Scheme for Digital Multisignature”, Electronics Letters, Vol.25, No. 15, 1989, pp. 1002–1003.
Itakura, K. and Nakamura, K., [1983]: “A Public-Key Cryptosystem Suitable for Digital Multisignature”, Advances in Cryptology-ASIACRYPT'91, 1991, pp. 75–79.
Kiesler, T. and Harn, L., [1990]: “RSA Blocking and Multisignature Schemes with No Bit Expansion”, Electronics Letters, Vol. 16, No. 18, 1990, pp. 1490–1491.
Michels, M. and Horster, P. [1996]: “On the Risk of Disruption in Sereval Multiparty Signature Schemes”, Advances in Cryptology-Proceedings of Asiacrypto'96. Berlin: Springer-Verlag, Nov. 1996, pp. 334–345.
Nyberg, K. and Rueppel, R. A. [1993]: ”A New Signature Scheme Based on the DSA, Giving Message Recovery”, Fairfax 93, pp. 58–61.
Okamoto, T. [1988]: “A Digital Multisignature Scheme Using Bijective Public-key Cryptosystem”, ACM Trans. on Computer Sciences. Vol. 6, No. 8, 1988, pp. 432–441.
Piveteau, J. M. [1993]: “New Signature Scheme with Message Recovery”, Electronics Letters, 9th December 1993, Vol. 29, No. 25, pp. 2185.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, C.C., Leu, J.J., Huang, P.C., Lee, W.B. (1998). A scheme for obtaining a message from the digital multisignature. In: Imai, H., Zheng, Y. (eds) Public Key Cryptography. PKC 1998. Lecture Notes in Computer Science, vol 1431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054022
Download citation
DOI: https://doi.org/10.1007/BFb0054022
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64693-8
Online ISBN: 978-3-540-69105-1
eBook Packages: Springer Book Archive