Certificateless short sequential and broadcast multisignature schemes using elliptic curve bilinear pairings

Journal of King Saud University - Computer and Information Sciences

Volumn 26, Issue 1, 2014, Pages 89-97

  Islam, S K Hafizul ^a   Biswas, G P ^a  

^a INDIAN SCHOOL OF MINES   (India)

Author keywords

Bilinear pairing; Certificateless cryptography; Elliptic curve cryptography; Identity based cryptography; Public key infrastructure; Short multisignature

Indexed keywords

EID: 85006213882     PISSN: 13191578     EISSN: 22131248     Source Type: Journal    
DOI: 10.1016/j.jksuci.2013.05.001     Document Type: Article

References (50)

1. Al-Riyami S., Paterson K. Certificateless public key cryptography. Proceedings of the Asiacrypt'03, LNCS 2003, 2894:452-473. Springer-Verlag.
2. Barreto P., Lynn B., Scott M. On the selection of pairing friendly groups. Proceedings of the Selected Areas in Cryptography, SAC'03, LNCS 2004, 3006:17-25. Springer-Verlag.
3. Biao, W., Xiaodong, Y., Guang, Y., 2010. An Identity-Based Multisignature Scheme from the Weil Pairing. In: Proceedings of the 2010 International Conference on Computer Design and Applications (ICCDA 2010), vol. 5. pp. 585-587.
4. Boneh D., Franklin M.K. Identity-based encryption from the Weil pairing. Proceedings of the Crypto'01, LNCS 2001, 2139:213-229. Springer-Verlag.
5. Boneh D., Lynn B., Shacham H. Short signatures from the Weil pairing. J. Cryptol. 2004, 17(4):297-319.
6. Cao X., Kou W., Du X. A pairing-free identity-based authenticated key agreement protocol with minimal message exchanges. Inf. Sci. 2010, 180(15):2895-2903.
7. Chang, Y.-F., Lai, Y.-C., Chen, M.-Y., 2009. Further Remarks on Identity-based RSA Multi-signature. In: Proceedings of the 5th International Conference on Intelligent Information Hiding and Multimedia, Signal Processing, pp. 750-753.
8. Chen J.L., Hwang T. Identity-based conference key broadcast schemes with authentication. Comput. Secur. 1994, 13:53-57.
9. Chen T.-S., Huang K.-H., Chung Y.-F. Digital multi-signature scheme based on the elliptic curve cryptosystem. J. Comput. Sci. Technol. 2004, 19(4):570-573.
10. Chen, H., Song, R., Zhang, F., Song, F., 2008. An Efficient Certificateless Short Designated Verifier Signature Scheme. In: Proceedings of the WiCOM'08, pp. 1-6.
11. Choi K.Y., Park J.H., Lee D.H. A new provably secure certificateless short signature scheme. Comput. Math. Appl. 2011, 61:1760-1768.
12. Chu, H., Zhao, Y., 2008. Two Efficient Digital Multisignature Schemes. In: Proceedings of the International Symposium on Computational Intelligence and Design (ISCISD'08), pp. 258-261.
13. Chung Y.F., Huang K.H., Lai F., Chen T.S. ID-based digital signature scheme on the elliptic curve cryptosystem. Comput. Stand. Interfaces 2007, 29:601-604.
14. Das A.K., Massand A., Patil S. A novel proxy signature scheme based on user hierarchical access control policy. J. King Saud Univ.-Comput. Inf. Sci. 2013, Elsevier, Vol. 25:219-228.
15. Diffie W., Hellman M. New directions in cryptography. IEEE Trans. Inf. Theory 1976, 22(6):644-654.
16. Du H., Wen Q. Efficient and provably-secure certificateless short signature scheme from bilinear pairings. Comput. Stand. Interfaces 2009, 31(2):390-394.
17. Frey G., Muller M., Ruck H.-G. The tate pairing and the discrete logarithm applied to elliptic curve cryptosystems. IEEE Trans. Inf. Theory 1999, 45(5):1717-1719.
18. Gangishetti R., Gorantla M.C., Das M.L., Saxena A. Identity based multisignatures. Informatica 2006, 17(2):177-186.
19. Gaudry, P., 2000. An Algorithm for Solving the Discrete Log Problem on Hyperelliptic Curves. In Proceedings of the Advances in Cryptology (Eurocrypt'00), LNCS, vol. 1807, pp. 19-34.
20. Girault M. Self-certified public keys. Proceedings of the Advances in Cryptology (Eurocrypt'91), LNCS 1992, 547:490-497. Springer-Verlag.
21. Giri, D., Srivastava, P. D., 2007. An Improved Efficient Multisignature Scheme in Group Communication Systems. In: Proceedings of the International Conference on Advanced Computing and, Communications (ICACC'07), pp. 447-435.
22. Gorantla M.C., Saxena A. An efficient certificateless signature scheme. Proceedings of the ICCIS'05, LNAI 2005, 3028:110-116. Springer-Verlag.
23. Gui, W-X., Zhang, X-P., 2010. ID-based designed-verifier multisignature without trusted PKG In: Proceedings of the Third International Conference on Information and Computing, pp. 213-215.
24. Harn L. New digital signature scheme based on discrete logarithms. Electronic Lett. 1994, 30(5):396-398.
25. Harn L., Ren J. Efficient identity-based RSA multisignatures. Comput. Secur. 2010, 27:12-15.
26. He D., Chen J., Hu J. An ID-based proxy signature schemes without bilinear pairings. Ann. Telecommun. 2011, 66(11-12):657-662.
27. Huang, X., Susilo, W., Mu, Y., Zhang, F., 2006. Certificateless Designated Verifier Signature Schemes. In: Proceedings of the AINA'06, pp. 15-19.
28. Huang X., Mu Y., Susilo W., Wong D.S., Wu W. Certificateless signature revisited. Proceedings of the ACISP'07, LNCS 2007, 4586:308-322. Springer-Verlag.
29. Islam S.H., Biswas G.P. A pairing-free identity-based authenticated group key agreement protocol for imbalanced mobile networks. Ann. Telecommun. 2012, 67(11-12):547-558.
30. Islam, S.H., Biswas, G. P., 2012b. Certificateless strong designated verifier multisignature scheme using bilinear pairings. In: Proceedings of the International Conference on Advances in Computing, Communications and Informatics (ICACCI-2012), pp. 540-546.
31. Islam S.H., Biswas G.P. Provably secure certificateless strong designated verifier signature scheme based on elliptic curve bilinear pairings. J. King Saud Univ.-Comput. Inf. Sci. 2013, 25:51-61.
32. Islam S.H., Biswas G.P. A provably secure identity-based strong designated verifier proxy signature scheme from bilinear pairings. J. King Saud Univ. - Comput. Inf. Sci. 2013, Elsevier, Vol. 26:55-67.
33. Islam S.H., Biswas G.P. Provably secure and pairing-free certificateless digital signature scheme using elliptic curve cryptography. Int. J. Comput. Math. 2013, doi: 10.1080/00207160.2013.776674.
34. Itakura K., Nakamura K. A public-key cryptosystem suitable for digital multisignatures. NEC J. Res. Dev. 1983, 71:1-8.
35. Koblitz N. Elliptic curve cryptosystem. J. Math. Comput. 1987, 48(177):203-209.
36. Koblitz N. Hyperelliptic cryptosystems. J. Cryptol. 1989, 1(3):139-150.
37. Le D.P., Gabillon A. A new multisignature scheme based on strong Diffie-Hellman assumption. Proceedings of the third International Conference on Pairing-based Cryptography 2009, Stanford University, USA.
38. Menezes A.J., Okamoto T., Vanstone S.A. Reducing elliptic curve logarithms to logarithms in a finite field. IEEE Trans. Inf. Theory 1993, 39(5):1639-1646.
39. Meng, T., Zhang, X., Sun, S., 2007. An ID-based Multi-signature Scheme. In: Proceedings of the IIHMSP'07, pp. 115-117.
40. Miller V.S. Use of elliptic curves in cryptography. Proceeding of the Crypto'85, LNCS 1985, 417-426. Springer-Verlag.
41. Miller, V. S., 1985. Use of elliptic curves in cryptography. In: Proceeding of the Crypto'85, LNCS, Springer-Verlag, pp. 417-426.
42. Pon S.-F., Lu E.-H., Lee J.-Y. Dynamic reblocking rsa-based multisignatures scheme for computer and communication networks. IEEE Commun. Lett. 2002, 6(1):43-44.
43. Ren K., Lou W., Zeng K., Moran P.J. On broadcast authentication in wireless sensor networks. IEEE Trans. Wireless Commun. 2007, 6(11):4136-4144.
44. Shamir A. Identity based cryptosystems and signature schemes. Proceedings of the Crypto'84, LNCS 1984, 196:47-53. Springer-Verlag.
45. Shamus Software Ltd. 1988. MIRACLE Library. Available from: http://www.shamus.ie/index.php?page=home.
46. Shim K.A. Forgery attacks on the ID-based multisignature scheme without reblocking and predetermined signing order. Comput. Stand. Interfaces 2008, 30:121-123.
47. Silverman, J. H., Suzuki, J. 1998. Elliptic Curve Discrete Logarithms and the Index Calculus. In Proceedings of the Advances in Cryptology (Asiacrypt'98), LNCS, vol. 1514, pp. 110-125.
48. J.A. Solinas, Generalized Mersenne Prime, Encyclopedia of Cryptography and Security, 2nd ed., (2011) 509-510.
49. Tan S.Y., Heng S.H., Goi B.M. Java Implementation for Pairing-Based Cryptosystems. Proceedings of the ICCSA 2010, LNCS 2010, 188-198. Springer Verlag, vol. 6019.
50. Yang, F-Y., Lo, J-H., Liao, C-M., 2010. Improvement of an efficient ID-based RSA multisignature. In: Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, pp. 822-826.