(t, n) Threshold-multisignature scheme and generalized-multisignature scheme where suspected forgery implies traceability of adversarial shareholders

Cryptologia

Volumn 24, Issue 3, 2000, Pages 250-268

  Li, Chuan Ming ^a   Hwang, Tzonelih ^a   Lee, Narn Yih ^b   Tsai, Jiun Jang ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Discrete logarithm; Generalized multisignature scheme; Lagrange interpolating polynomial; Threshold multisignature scheme

Indexed keywords

EID: 0038414190     PISSN: 01611194     EISSN: 15581586     Source Type: Journal    
DOI: 10.1080/01611190008984245     Document Type: Article

References (14)

1. Desmed, Y. and Y. Frankel. 1991. Shared Generation of Authenticators and Signatures. Advances in Cryptology - Crypto’91, Proceedings. New York: Springer Verlag. 457-469.
2. Harn, L. 1993. (t, n) Threshold Signature and Digital Multisignature. Workshop on Cryptography fj Data 8.ecurity, Proceedings. June 7-9: 61-73. Chung Cheng Institute of Technology, ROC.
3. Shamir, A. How to Share A Secret. Commun. ACM, 22:612-613, 1979.
4. Li, C., T. Hwang and N. Lee. 1993. Remark on the Threshold RSA Signature Scheme. Advances in Cryptology - Crypto '93, Proceedings. 413-419.
5. Itakura, K. and K. Nakamura. 1983. A Public-Key Cryptosystem Suitable for Digital Multisignatures. NEC Research and Develop. 71: 1-8.
6. National Institute of Standards and Technology. 1984. The Digital Signature Standard. Federal Information Processing Standards Publication 186. May.
7. Yen, S. M. and C. S. Laih. 1993. New Digital Signature Scheme Based on Discrete Logarithm. Electronics Letters. 29(12): 1120-1121.
8. Hardjono, T. and Y. Zheng. 1992. A Practical Digital Multisignature Scheme Based on Discrete Logaxithms. Advances in Cryptology - AUS- CRYPTO’92. New York: Springer-Verlag. 16-21.
9. Harn, L. and T. Kiesler. 1989. New Schema, for Digital Multisignatures. Electronic Letters. 25(15): 1002-1003.
10. Ohta, K. and T. Okamoto. 1991. A Digital Multisignature Scheme Based on the Fiat-Shamir Scheme”. Advances in Cryptoloy - ASIACRYPT’91. Fuiyoshida JAPAN: Springer-Verlag. 75-79.
11. Okamoto, T. 1988. A Digital Multisignature Scheme Using Bijective Public-Key Cryptosystem. ACM Transactions on Computer Systems. 6(8): 432- 441.
12. Zheng, Y., T. Matsumoto and H. Imai. 1990. Structural Properties of One - Way Hash Functions. Advances in Cryptology - Crypto’90, Proceedings. New York: Springer Verlag. 285-302.
13. Gennaro, R., S. Jarecki, H. Krawczyk and T. Rabin. 1996. Robust threshold DSS signatures. Advances in Cryptology - Eurocrypto’96, Proceedings. Berlin-Heidelberg: Springer-Verlag. 354-371.
14. Rabin, T. 1998. A simplified approach to threshold and proactive RSA. Advances in Cryptology - Crypto’98, Proceedings. New York: Springer-Verlag. 89-104.