Abstract
Nowadays electronic communication is ubiquitous, irreplaceable; Digital signature plays an essential role in these secure communications. Digital signatures have expanded rapidly along with mathematical advances in lattices, pairings and elliptic curves. Due to their high efficiency and strong security properties, the elliptic curve cryptographic schemes remain the best option for many security goals. Pairing free signature schemes on elliptic curves is an emerging area of interest for efficient community. To deal with specific application scenarios, digital signature schemes have evolved into many variants. One of such variant is Directed signature scheme. A directed signature is a kind of signature where the verification ability is controlled by the signer. Here the validity of the signature can be verified by a designated verifier only and nobody knows anything about the verifier. Directed signature schemes are suitable for applications where message is sensitive to recipient; for example bill of tax and health. In this paper we propose an efficient and secure pairing free Identity (ID) based directed signature (IDBDS) scheme over elliptic curves. To the best of our knowledge, this is the first scheme in ID based setting addressing about directedness in pairing free environment. We prove its security using random oracle model under the assumption that the Elliptic Curve Discrete Logarithm Problem (ECDLP) is hard. We compare our scheme with well known existing schemes and efficiency analysis shows that our scheme is more efficient than all other related schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Diffe, W., Hellman, M.E.: New directions in cryptography. IEEE Trans. Inf. Theor. 22, 644–654 (1976)
Islam, S.K., Biswas, G.P.: A Pairing free identity-based authenticated group key agreement protocol for imbalanced mobile networks. Ann. Telecommun. 67, 547–558 (2012). Springer
Ismail, E.S., Abu-Hassan, Y.: A directed signature scheme based on discrete logarithm problems. Jurnal Teknologi 47(C), 37–44 (2007)
Ku, J., Yun, D., Zheng, B., Wei, S.: An efficient ID-based directed signature scheme from optimal eta pairing. In: Li, Z., Li, X., Liu, Y., Cai, Z. (eds.) ISICA 2012. CCIS, pp. 440–448. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-34289-9_49
Laguillaumie, F., Paillier, P., Vergnaud, D.: Universally convertible directed signatures. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788, pp. 682–701. Springer, Heidelberg (2005). https://doi.org/10.1007/11593447_37
Lal, S., Kumar, M.: A directed signature scheme and its applications (2004). http://arxiv.org/abs/cs/0409035
Lim, C.H., Lee, P.J.: Modified Maurer-Yacobi’s scheme and its applications. In: Seberry, J., Zheng, Y. (eds.) AUSCRYPT 1992. LNCS, vol. 718, pp. 308–323. Springer, Heidelberg (1993). https://doi.org/10.1007/3-540-57220-1_71
Lu, R., Cao, Z.: A directed signature scheme based on RSA assumption. Int. J. Netw. Secur. 2(3), 182–421 (2006)
Pointcheval, D., Stern, J.: Security arguments for digital signatures and blind signatures. J. Crypt. 13(3), 361–369 (2000)
Ramlee, N.N., Ismail, E.S.: A new directed signature scheme with hybrid problems. Appl. Math. Sci. 7(125), 6217–6225 (2013)
Shamir, A.: Identity-based cryptosystems and signature schemes. In: Blakley, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47–53. Springer, Heidelberg (1985). https://doi.org/10.1007/3-540-39568-7_5
Sun, X., Li, J., Chen, G., Yung, S: Identity-based directed signature scheme from bilinear pairings. https://eprint.iacr.org/2008/305.pdf
Uma Prasada Rao, B., Vasudeva Reddy, P., Gowri, T.: An efficient ID-based directed signature scheme from bilinear pairings. https://eprint.iacr.org/2009/617.pdf
Wang, Y.: Directed signature based on identity. J. Yulin Coll. 15(5), 1–3 (2005)
Wei, Q., He, J., Shao, H.: Directed signature scheme and its application to group key initial distribution. In: ICIS-2009, Seoul, Korea, pp. 24–26. ACM (2009)
Zhang, J., Yang, Y., Niu, X.: Efficient provable secure ID-based directed signature scheme without random oracle. In: Yu, W., He, H., Zhang, N. (eds.) ISNN 2009. LNCS, vol. 5553, pp. 318–327. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01513-7_34
Acknowledgements
The authors are grateful and sincerely thank the reviewers for their valuable suggestions. This work is supported by WOS-A, DST, Govt. of India under the grant No. SR/WOS-A/PM-1033/2014 (G), WOS-A, DST.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Gayathri, N.B., Krishna Rao, R.R.V., Vasudeva Reddy, P. (2017). Efficient and Provably Secure Pairing Free ID-Based Directed Signature Scheme. In: Thampi, S., MartÃnez Pérez, G., Westphall, C., Hu, J., Fan, C., Gómez Mármol, F. (eds) Security in Computing and Communications. SSCC 2017. Communications in Computer and Information Science, vol 746. Springer, Singapore. https://doi.org/10.1007/978-981-10-6898-0_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-6898-0_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6897-3
Online ISBN: 978-981-10-6898-0
eBook Packages: Computer ScienceComputer Science (R0)