A Provably Secure Trapdoor Hash Function Based on k-ECAA
Keywords:Digital signature, k-CAA assumption, k-ECAA assumption, Trapdoor hash function.
AbstractThe integration of trapdoor hash function and scheme of digital signature not only enhances the security of the signature scheme, but also reduces the online computation during the construction of signatures. Many schemes of trapdoor hash function have been proposed. However, many of them are not provably secure. This paper proposes a trapdoor hash function based on an extension of k-CAA assumption, i.e. k-ECAA. On the assumption of random oracle model and adaptively chosen message attack, a forgery of collision implies solution of k-ECAA instance
â€¢ M. Bellare and P. Rogaway, â€œRandom oracles are practical: a paradigm for designing efficient protocols,â€ Proc. of the 1st ACM Conference on Computer and Communications Security CCSâ€™93, ACM press, pp. 62-73, 1993.
â€¢ D.Boneh, â€œThe decisional diffie-hellman problem,â€ Proceedings of the Third Algorithmic NumberTheory Symposium, LNCS 1423, pp. 48â€“63, 1998.
â€¢ D. Boneh, B. Lynn, and H. Shacham, â€œShort signatures from Weil pairing,â€ Advances in Cryptology-ASIACRYPTâ€™01, LNCS 2248, pp. 514-532, 2001.
â€¢ X. Chen, F. Zhang, W. susilo, H, Tian, J. Li, and K. Kim, â€œIdentity-based chameleon hashing and signatures without key exposure,â€Information Sciences,Vol. 265, pp. 198-210, 2014.
â€¢ R.Dutta, R.Barua, and P.Sarkar, â€œPairing-Based Cryptographic Protocols: A Survey,â€ available at http://eprint.iacr.org/2004/064.
â€¢ S. Goldwasser, S. Micali, and R. Rivest, â€œA digital signature scheme secure against adaptive chosen-message attacks,â€ SIAM J. Computing, Vol. 17, No. 2, pp. 281-308, 1988.
â€¢ J.Hoffstein, J.Pipher, J. H. Silverman, â€œAn Introduction to Mathematical Cryptography,â€ Springer, 2014.
â€¢ H. Krawczyk and T. Rabin, â€œChameleon signatures,â€ Symposium on Networkand Distributed Systems Security (NDSSâ€™00), pp.143-154, 2000.
â€¢ J. S. Lin,â€æ©¢åœ“æ›²ç·šPairings ä¹‹å¯†ç¢¼æ‡‰ç”¨åŽŸç†,â€Communications of the CCISA, Vol. 16, No. 4, Oct, pp. 32-44, 2010.
â€¢ S. Mitsunari, R. Sakai and M. Kasahara, â€œA new traitor tracing,â€IEICE Trans. on Fundamentals, Vol.E85-A, no.2, pp.481-484, 2002.
â€¢ T. Okamoto and D. Pointcheval, â€œThe gap-problems: a new class of problemsfor the security of cryptographic Schemes,â€ Public Key Cryptography-PKC 2001, LNCS 1992, pp. 104-118, 2001.
â€¢ Shamir and Y. Tauman, â€œImproved online / offline signature schemes,â€Advances in Cryptology-CRYPTOâ€™01, LNCS 2139, pp.355-367, 2001.
â€¢ K. Y. Tsai, T. C. Wu, and C. L. Hsu, â€œNew secret key traitor tracing scheme with dispute settlement from bilinear maps,â€International Journal of Innovative Computing, Information and Control, vol. 7, no.3, pp.1499-1510, 2011.
â€¢ R.Tso, X. Yi, and X. Huang, â€œEfficient and Short Certificateless Signature,â€Cryptology and Network Security:7th International Conference, CANS 2008, Hong-Kong, China, December 2-4, 2008. Proceedings, LNCS 5339, pp 64-79, 2008.
â€¢ Yang, W. Ma and X. Wang, â€œNew traitor tracing scheme against anonymous attack,â€Proc. of the1st International Conference on Innovative Computing, Information and Control, Beijing, China,pp.389-392, 2006.
â€¢ F. Y. Yang andZ. W. Liu, â€œImprovement of an efficient proxy blind signature scheme,â€Fourth International Conference on InnovativeComputing, Information and Control(ICICIC 2009), Kaohsiung, Taiwan, December 7 - 9, pp. 733-736, 2009.
â€¢ F. Y. Yang, â€œImprovement on a trapdoor hash function,â€International Journal of Network Security, Vol. 9, No. 1, July, pp. 17-21, 2009.
â€¢ F. Y. Yang and L. R. Liang, â€œA proxy partially blind signature scheme with proxy revocation,â€Journal of Ambient Intelligence and Humanized Computing (AIHC),Springer-Verlag,Vol. 4, Issue 2, pp. 255-263, April, 2013.
â€¢ F. Zhang , R. Safavi-naini , and W Susilo, â€œAn efficient signature scheme from bilinear pairings and its applications,â€ Public Key Cryptography - PKC 2004, LNCS 2947, pp. 277-290, 2004.
How to Cite
- Papers must be submitted on the understanding that they have not been published elsewhere (except in the form of an abstract or as part of a published lecture, review, or thesis) and are not currently under consideration by another journal published by any other publisher.
- It is also the authors responsibility to ensure that the articles emanating from a particular source are submitted with the necessary approval.
- The authors warrant that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required.
- The authors ensure that all the references carefully and they are accurate in the text as well as in the list of references (and vice versa).
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Attribution-NonCommercial 4.0 International that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
- The journal/publisher is not responsible for subsequent uses of the work. It is the author's responsibility to bring an infringement action if so desired by the author.