New (t, n) threshold directed signature scheme with provable security

Information Sciences

Volumn 178, Issue 3, 2008, Pages 756-765

  Lu, Rongxing ^a   Lin, Xiaodong ^b   Cao, Zhenfu ^a   Shao, Jun ^a   Liang, Xiaohui ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Bilinear pairings; Directed signature; Provable security; Threshold directed signature

Indexed keywords

DATA TRANSFER; MATHEMATICAL MODELS; SECURITY OF DATA;

BILINEAR PAIRINGS; DIRECTED SIGNATURE; PROVABLE SECURITY; THRESHOLD DIRECTED SIGNATURE;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 35748948981     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.07.025     Document Type: Article

References (24)

1. Bao F., Deng R.H., and Zhu H. Variations of Diffie-Hellman problem. ICICS 2003. LNCS 2836 (2003), Springer-Verlag pp. 301-312
2. Boneh D., and Franklin M. Identity-based encryption from the Weil pairing. Advances in Cryptology - CRYPTO'01. LNCS 2139 (2001), Springer-Verlag pp. 213-229
3. Boneh D., Lynn B., and Shacham H. Short signatures from the Weil pairing. Advances in Cryptology - ASIACRYPT'01. LNCS 2248 (2001), Springer-Verlag pp. 514-532
4. Bellare M., and Rogaway P. Random oracles are practical: a paradigm for designing efficient protocols. Proc of the 1st CCS (1993), ACM Press, New York pp. 62-73
5. Chaum D. Designated confirmer signatures. Advances in Cryptology - EUROCRYPT'94. LNCS 950 (1994), Springer-Verlag pp. 86-91
6. Chaum D., and Antwerpen H. Undeniable signatures. Advances in Cryptology - CRYPTO'89. LNCS 435 (1989), Springer-Verlag pp. 212-216
7. Chaum D., Heijst E., and Pftzmann B. Cryptographically strong undeniable signatures unconditionlally secure for the signer. Advances in Cryptology - CRYPTO'91. LNCS 576 (1992), Springer-Verlag pp. 470-484
8. Cheng X., Liu J., and Wang X. An identity-based signature and its threshold version. Proceedings of the 19th International Conference on Advanced Information Networking and Applications- AINA '05 vol. 1 (2005), IEEE Computer Society pp. 973-977
9. Chu C.K., and Tzeng W.G. Optimal resilient threshold GQ signatures. Information Sciences 177 8 (2007) 1834-1851
10. Goldwasser S., Micali S., and Rivest R. A digital signature scheme secure against adaptively chosen message attacks. SIAM Journal on Computing 17 2 (1988) 281-308
11. Guillou L.S., and Quisquater J.J. A practical zero-knowledge protocol fitted to security microprocessor minimizing both transmission and memory. Advances in Cryptology - EUROCRYPT'88. LNCS 403 (1989), Springer-Verlag pp. 216-231
12. Huang H.F., and Chang C.C. A novel efficient (t, n) threshold proxy signature scheme. Information Sciences 176 10 (2006) 1338-1349
13. Hsu C.L., Tsai K.Y., and Tsai P.L. Cryptanalysis and improvement of nonrepudiable threshold multi-proxy multi-signature scheme with shared verification. Information Sciences 177 2 (2007) 543-549
14. Lu R., and Cao Z. A directed signature scheme based on RSA assumption. International Journal of Network Security 2 3 (2006) 182-186
15. Lu R., Cao Z., and Zhu H. A robust (k, n) + 1 threshold proxy signature scheme based on factoring. Applied Mathematics and Computation 166 1 (2005) 35-45
16. Lu R., Cao Z., and Zhou Y. Threshold undeniable signature scheme based on conic. Applied Mathematics and Computation 162 1 (2005) 165-177
17. Lim C.H., and Lee P.J. Modified Maurer-Yacobi's scheme and its applications. Advances in Cryptology - AUSCRYPT'92. LNCS 718 (1992), Springer-Verlag pp. 308-323
18. Laguillaumie F., Paillier P., and Vergnaud D. Universally convertible directed signatures. Advances in Cryptology - ASIACRYPT'05. LNCS 3788 (2005), Springer-Verlag pp. 682-701
19. Pedersen T. Non-interactive and information-theoretic secure verifiable secret sharing. Advances in Cryptology - CRYPTO'91. LNCS 576 (1992), Springer-Verlag pp. 129-140
20. Shoup V. OAEP reconsidered. Journal of Cryptology 15 4 (2002) 223-249
21. V. Shoup, Sequences of games: a tool for taming complexity in security proofs, available at: http://eprint.iacr.org/2004/332.
22. Shamir A. How to share a secret. Communications of the ACM. 22 (1979) 612-613
23. Shao J., and Cao Z. A traceable threshold signature scheme with multiple signing policies. Computers & Security 25 3 (2006)
24. Wang L., Cao Z., Li X., and Qian H. Simulatability and security of certificateless threshold signatures. Information Sciences 177 6 (2007) 1382-1394