Probabilistic multi-signature schemes using a one-way trapdoor permutation

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E87-A, Issue 5, 2004, Pages 1141-1153

  Kawauchi, Kei ^a   Komano, Yuichi ^b,d   Ohta, Kazuo ^c   Tada, Mitsuru ^a  

^a CHIBA UNIVERSITY   (Japan)

^b WASEDA UNIVERSITY   (Japan)

^c UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^d TOSHIBA CORPORATION   (Japan)

Author keywords

Exact security; Multi signature scheme; Probabilistic signature scheme; Random oracle model

Indexed keywords

COMPUTATIONAL METHODS; FUNCTIONS; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES; SECURITY OF DATA;

EXACT SECURITY; MULTI-SIGNATURE SCHEME; PROBABILISTIC SIGNATURE SCHEME; RANDOM ORACLE MODEL;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 2642519677     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. A. Boldyreva, "Threshold signatures, multisignatures and blind signatures based on the gap-Diffie-Hellman-group signature scheme," Proc. PKC'03, LNCS, vol.2567, pp.31-46, Springer-Verlag, 2003.
2. M. Bellare and P. Rogaway, "Random oracles are practical: A paradigm for designing efficient protocols," Proc. 1st Conference on Computer and Communications Security, 1993.
3. M. Bellare and P. Rogaway, "The exact security of digital signatures - How to sign with RSA and Rabin," Proc. Eurocrypt'96, LNCS, vol.1070, pp.399-416, Springer-Verlag, 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, LNCS, vol.1751, pp.466-483, Springer-Verlag, 2000.
5. J.S. Coron, "On the exact security of full domain hash," Proc. Crypto'00, LNCS, vol.1880, pp.229-235, Springer-Verlag, 2000.
6. J.S. Coron, "Optimal security proofs for PSS and other signature schemes," Proc. Eurocrypt'02, LNCS, vol.2332, pp.272-287, Springer-Verlag, 2002.
7. H. Doi, M. Mambo, and E. Okamoto, "RSA-based multisignature scheme for various group structures," Trans. IPSJ, vol.41, no.8, pp.2080-2091, 2000.
8. K. Kawauchi, H. Minato, A. Miyaji, and M. Tada, "Provably secure multi-signature scheme with signers' intentions," Trans. IPSJ, vol.43, no.8, pp.2425-2434, 2002.
9. Y. Komano and K. Ohta, "Comparison of security proof techniques of signature schemes," Proc. 2002 Symposium on Cryptography and Information Security, pp.827-832, 2002. Revised version appears in http://ota-pc.ice.uec.ac. jp/lab/achievement/graduate.student.html
10. S. Micali, K. Ohta, and L. Reyzin, "Accountable-subgroup multisignatures," Proc. Eighth ACM Conference on Computer and Communications Security '01, pp.245-254, 2001.
11. S. Mitomi and A. Miyaji, "A general model of multisignature schemes with message flexibility, order flexibility, and order verifiability," IEICE Trans. Fundamentals, vol.E84-A, no.10, pp.2488-2499, Oct. 2001.
12. T. Nakashima and T. Okamoto, "Key size evaluation of provably secure RSA-based encryption schemes," Proc. 2002 Symposium on Cryptography and Information Security, pp.583-588, 2002.
13. K. Ohta and T. Okamoto, "A digital multisignature scheme based on the Fiat-Shamir scheme," Proc. Asiacrypt'91, LNCS, vol.739, pp.139-148, Springer-Verlag, 1993.
14. K. Ohta and T. Okamoto, "Multi-signature schemes secure against active insider attacks," IEICE Trans. Fundamentals, vol.E82-A, no.1, pp.22-31, Jan. 1999.
15. T. Okamoto, "A digital multisignature scheme using bijective public-key cryptosystems," ACM Trans. Comput. Syst., vol.6, no.8, pp.432-441, 1988.
16. V. Shoup, "OAEP reconsidered," J. Cryptol., vol.15, no.4, pp.223-249, Springer-Verlag, 2002.
17. M. Tada, "Intended multisignature schemes and trivially constructed multisignature schemes," Proc. Computer Security Symposium, 2002, pp.291-296, IPSJ, 2002.
18. M. Tada, "A secure multisignature scheme with signing order verifiability," IEICE Trans. Fundamentals, vol.E86-A, no.1, pp.73-88, Jan. 2003.