Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Public Key Cryptography

PKC 1998: Public Key Cryptography pp 154–163Cite as

A scheme for obtaining a message from the digital multisignature

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1431))

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boyd, C., [1988]: ”Some Applications of Multiple Key Ciphers”, Lecture Notes in Computer Science: Advances in Cryptology-EUROCRYPT'88. 1988, pp. 455–467

    Google Scholar 

  2. Harn, L., [1994]: “New Digital Signature Scheme Based on Discrete Logarithm”, Electronics Letters, 3rd, March 1994, Vol. 30, No. 5, pp. 396–397

    Article  Google Scholar 

  3. Harn, L. and Kiesler, T., [1989]: “New Scheme for Digital Multisignature”, Electronics Letters, Vol.25, No. 15, 1989, pp. 1002–1003.

    Google Scholar 

  4. Itakura, K. and Nakamura, K., [1983]: “A Public-Key Cryptosystem Suitable for Digital Multisignature”, Advances in Cryptology-ASIACRYPT'91, 1991, pp. 75–79.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. Nyberg, K. and Rueppel, R. A. [1993]: ”A New Signature Scheme Based on the DSA, Giving Message Recovery”, Fairfax 93, pp. 58–61.

    Google Scholar 

  8. 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.

    Article  MATH  MathSciNet  Google Scholar 

  9. Piveteau, J. M. [1993]: “New Signature Scheme with Message Recovery”, Electronics Letters, 9th December 1993, Vol. 29, No. 25, pp. 2185.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan 621, R.O.C

    Chin -Chen Chang, Jyh -Jong Leu, Pai -Cheng Huang & Wei -Bin Lee

Authors
  1. Chin -Chen Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jyh -Jong Leu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pai -Cheng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei -Bin Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hideki Imai Yuliang Zheng

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation