Forward-secure multisignature and blind signature schemes

Applied Mathematics and Computation

Volumn 168, Issue 2, 2005, Pages 895-908

  Chow, Sherman S M ^a   Hui, Lucas C K ^a   Yiu, S M ^a   Chow, K P ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Bilinear pairings; Blind signature; Cryptography; Forward security; Multisignature

Indexed keywords

CRYPTOGRAPHY; ELECTRONIC COMMERCE; LINEAR PROGRAMMING;

BILINEAR PAIRINGS; BLIND SIGNATURES; FORWARD SECURITY; MULTISIGNATURES;

COMPUTATIONAL METHODS;

EID: 26044434381     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.09.015     Document Type: Article

References (29)

1. D. Chaum, A. Fiat, and M. Naor Untraceable electronic cash S. Goldwasser Advances in Cryptology-CRYPTO 1988, Proceedings of the 8th Annual International Cryptology Conference, August 21-25, 1988, Santa Barbara, CA, USA Lecture Notes in Computer Science vol. 403 1990 Springer New York
2. W.-S. Juang, and C.-L. Lei A secure and practical electronic voting scheme for real world environments TIEICE: IEICE Transactions on Communications/Electronics/Information and Systems 1997
3. D. Chaum Showing credentials without identification transferring signatures between unconditionally unlinkable pseudonyms J. Seberry J. Pieprzyk Advances in Cryptology-AUSCRYPT '90, Proceedings of the International Conference on Cryptology, January 8-11, 1990, Sydney, Australia Lecture Notes in Computer Science vol. 453 1990 Springer New York
4. W. Ogata, K. Kurosawa, Oblivious keyword search, Cryptology ePrint archive, Report 2002/182, 2002. Available from: < http://eprint.iacr.org >.
5. J. Lenti, I. Loványi, Á. Nagy, Blind signature based steganographic protocol, in: Proceedings of IEEE International Workshop on Intelligent Signal Processing, May 24-25, 2001, Budapest, Hungary, 2001.
6. K. Itakura, and K. Nakamura A public key cryptosystem suitable for digital multisignatures NEC Research & Development 71 1983 1 8
7. K. Ohta, and T. Okamoto Multi-signature scheme secure against active insider attacks IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences E82-A 1 1999 21 31
8. S. Micali, K. Ohta, L. Reyzin, Accountable-subgroup multisignatures, in: Eighth ACM Conference on Computer and Communications Security, 2001.
9. A. Boldyreva Threshold signature, multisignature and blind signature schemes based on the Gap-Diffie-Hellman-Group signature scheme Y. Desmedt Public Key Cryptography-PKC 2003, Proceedings of the Sixth International Workshop on Theory and Practice in Public Key Cryptography, January 6-8, 2003, Miami, FL, USA Lecture Notes in Computer Science vol. 2567 2002 Springer New York
10. P. Horster, H. Petersen, Classification of blind signature schemes and examples of hidden and weak blind signatures, Technical Report TR-94-1-E, Theoretical Computer Science and Information Security, Department of Computer Science, University of Technology Chemnitz-Zwickau, Germany, April 1994.
11. P. Horster, M. Michels, H. Petersen, Hidden signature schemes based on the discrete logarithm problem and related concepts, Technical Report TR-94-40-R, Theoretical Computer Science and Information Security, Department of Computer Science, University of Technology Chemnitz-Zwickau, Germany, April 1995.
12. D. Pointcheval, and J. Stern Provably secure blind signature schemes K. Kim T. Matsumoto Advances in Cryptology-ASIACRYPT 1996, Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security, November 3-7, 1996, Kyongju, Korea Lecture Notes in Computer Science vol. 1163 1996 Springer New York
13. C.-P. Schnorr Security of blind discrete log signatures against interactive attacks S. Qing T. Okamoto J. Zhou Information and Communications Security, Third International Conference, ICICS 2001, November 13-16, 2001, Xian, China Lecture Notes in Computer Science vol. 2229 2001 Springer New York
14. F. Zhang, and K. Kim Efficient ID-based blind signature and proxy signature from bilinear pairings R. Safavi-Naini J. Seberry Information Security and Privacy, Proceedings of the 8th Australasian Conference, ACISP 2003, July 9-11, 2003, Wollongong, Australia Lecture Notes in Computer Science vol. 2727 2003 Springer New York
15. R. Anderson, Two remarks on public key cryptology, in: Fourth ACM Conference on Computer and Communications Security, Invited Talk, 1997.
16. M. Bellare, and S.K. Miner A forward-secure digital signature scheme M.J. Wiener Advances in Cryptology-CRYPTO'99, Proceedings of the 19th Annual International Cryptology Conference, August 15-19, 1999, Santa Barbara, CA, USA Lecture Notes in Computer Science vol. 1666 1999 Springer New York
17. M. Abdalla, and L. Reyzin A new forward-secure digital signature scheme T. Okamoto Advances in Cryptology-ASIACRYPT 2000, Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security, December 3-7, 2000, Kyoto, Japan Lecture Notes in Computer Science vol. 1976 2000 Springer New York
18. G. Itkis, and L. Reyzin Forward-secure signatures with optimal signing and verifying J. Kilian Advances in Cryptology-CRYPTO 2001, Proceedings of the 21st Annual International Cryptology Conference, August 19-23, 2001, Santa Barbara, CA, USA Lecture Notes in Computer Science vol. 2139 2001 Springer New York
19. A. Fiat, and A. Shamir How to prove yourself: practical solutions to identification and signature problems A.M. Odlyzko Advances in Cryptology, Proceedings of CRYPTO'86, 1986, Santa Barbara, CA, USA Lecture Notes in Computer Science vol. 263 1987 Springer New York
20. M. Bellare, P. Rogaway, Random oracles are practical: a paradigm for designing efficient protocols, in: The First ACM Conference on Computer and Communications Security, 1993, pp. 62-73.
21. A. Kozlov, and L. Reyzin Forward-secure signatures with fast key update S. Cimato C. Galdi G. Persiano Security in Communication Networks, Third International Conference, SCN 2002, September 11-13, 2002, Amalfi, Italy Lecture Notes in Computer Science vol. 2576 2003 Springer New York (Revised Papers)
22. F. Hu, C.-H. Wu, J.D. Irwin, A new forward secure signature scheme using bilinear maps, Cryptology ePrint Archive, Report 2003/188, 2003. Available from: < http://eprint.iacr.org >.
23. S.S.M. Chow, H.W. Go, S.M. Yiu, L.C.K. Hui, K.P. Chow, Two forward-secure threshold signature schemes, in: Second International Conference of Applied Cryptography and Network Security (ACNS 2004), Yellow Mountain, China, Technical Track Proceedings, 2004, pp. 10-19.
24. D.N. Duc, J.H. Cheon, and K. Kim A forward-secure blind signature scheme based on the strong RSA assumption R.H. Deng S. Qing F. Bao J. Zhou Information and Communications Security, Proceedings of the Fifth International Conference, ICICS 2003, October 10-13, 2003, Huhehaote City, Inner-Mongolia Lecture Notes in Computer Science vol. 2836 2003 Springer New York
25. C. Gentry, and A. Silverberg Hierarchical ID-based cryptography Y. Zheng Advances in Cryptology-ASIACRYPT 2002, Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security, December 1-5, 2002, Queenstown, New Zealand Lecture Notes in Computer Science vol. 2501 2002 Springer New York Available from: < http://eprint.iacr.org >
26. S.S.M. Chow, L.C.K. Hui, S.M. Yiu, K.P. Chow, Two improved partially blind signature schemes from bilinear pairings, Cryptology ePrint Archive, Report 2004/108, April 2004. Available at http://eprint.iacr.org.
27. L. Liu, Z. Cao, Universal forgeability of a forward-secure blind signature scheme proposed by duc et al., Cryptology ePrint Archive, Report 2004/262, October 2004. Available at http://eprint.iacr.org.
28. S.S.M. Chow, L.C.K. Hui, S.M. Yiu, K.P. Chow, Secure hierarchical identity based signature and its application, in: 6th International Conference on Information and Communications Security, Malaga, Spain, October 2004, Lecture Notes in Computer Science, Springer. To Appear.
29. G. Kang, J.H. Park, S.G. Hahn, A new forward secure signature scheme, Cryptology ePrint Archive, Report 2004/183, July 2004. Available at http://eprint.iacr.org.