A secure multisignature scheme with signing order verifiability

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E86-A, Issue 1, 2003, Pages 73-88

  Tada, Mitsuru ^a  

^a CHIBA UNIVERSITY   (Japan)

Author keywords

Multisignature scheme; Order specified mullisignature scheme; Security; Series parallel graph; Signing order

Indexed keywords

ALGORITHMS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; GRAPH THEORY; SECURITY OF DATA;

SIGNING ORDER;

CRYPTOGRAPHY;

EID: 0041475760     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (16)

1. M. Bellare and P. Rogaway, "Random oracles are practical: a paradigm for designing efficient protocols," Proc. 1st ACM Conference on Computer and Communications Security (CCS), 1993.
2. M. Bellare and P. Rogaway, "The exact security of digital signatures - How to sign with RSA and Rabin," Advances in cryptology - Eurocrypt'96, Lecture Notes in Computer Science 1070, Springer-Verlag, 1996.
3. H.L. Bodlaender and B. de Flutter, "Parallel algorithm for series parallel graphs," European Symposium on Algorithms, pp.277-289, 1996.
4. M. Burmester, Y. Desmedt, H. Doi, M. Mambo, E. Okamoto, M. Tada, and Y. Yoshifuji, "A structured ElGamal-type multisignature scheme," Proc. PKC2000, Lecture Notes in Computer Science 1751, pp.466-483, Springer-Verlag, 2000.
5. H. Doi, M. Mambo, and E. Okamoto, "On the security of the RSA-based multisignature scheme for various group structure," Proc. ACISP2000, Lecture Notes in Computer Science 1841, pp.352-367, Springer-Verlag, 2000.
6. T. ElGamal, "A public key cryptosystem and a signature scheme based on discrete logarithms," IEEE Trans. Inf. Theory, vol.IT-31, no.4, pp.469-472, 1985.
7. S. Goldwasser, S. Micali, and L. Rivest, "A digital signature scheme secure against adaptive chosen-message attacks," SIAM J. Comput., vol.17, pp.281-308, 1988.
8. K. Kawauchi, H. Minato, A. Miyaji, and M. Tada, "A multisignature scheme with signers' intentions secure against active attacks," Proc. ICISC2001, Lecture Notes in Computer Science 2288, pp.328-340, Springer-Verlag, 2001.
9. S. Mitomi and A. Miyaji, "A multisignature scheme with message flexibility, order flexibility and order verifiability," Proc. ACISP2000, Lecture Notes in Computer Science 1841, pp.298-312, Springer-Verlag, 2000.
10. National Institute for Standards and Technology (NIST): "Digital signature standards (DSS)," Federal Information Processing Standards, 1994.
11. K. Ohta and T. Okamoto, ''Multi-signature schemes secure against active insider attacks," IEICE Trans. Fundamentals, vol.E82-A, no.l, pp.21-31, Jan. 1999.
12. K. Ohta and T. Okamoto, "Generic construction methods of multi-signature schemes," Proc. 2001 Symposium on Cryptography and Information Security (SCIS2001), vol.1, pp.31-36, 2001.
13. D. Pointcheval and J. Stern, ''Security arguments for digital signatures and blind signatures,'' J. Cryptology, vol.13, no.3, pp.361-396, Springer-Verlag, 2000.
14. R. Rivest, A. Shamir, and L. Adlemann, "A method for obtaining digital signatures and public-key cryptosystems," Commun. ACM, vol.21, pp.120-126, 1978.
15. C.P. Schnorr, ''Efficient signature generation by smart cards,'' J. Cryptology, vol.4, pp. 161-174, Springer-Verlag, 1991.
16. A. Shimbo, "Design of a modified ElGamal signature scheme," Workshop on Design and Evaluation of Cryptographic Algorithms, pp.37-44, 1996.