Efficient strong designated verifier signature schemes without random oracle or with non-delegatability

International Journal of Information Security

Volumn 10, Issue 6, 2011, Pages 373-385

  Huang, Qiong ^a,b   Yang, Guomin ^c   Wong, Duncan S ^b   Susilo, Willy ^d  

^a SOUTH CHINA AGRICULTURAL UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Non delegatability; Non transferability; Signature scheme; Standard model; Strong designated verifier signature

Indexed keywords

AUTHENTICATION;

NON-DELEGATABILITY; NON-TRANSFERABILITY; SIGNATURE SCHEME; STANDARD MODEL; STRONG DESIGNATED VERIFIER SIGNATURES;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 84860389117     PISSN: 16155262     EISSN: 16155270     Source Type: Journal    
DOI: 10.1007/s10207-011-0146-1     Document Type: Article

References (33)

1. Abdalla, M., Bellare, M., Rogaway, P.: The oracle Diffie-Hellman assumptions and an analysis of DHIES. In: CT-RSA, vol. 2020 of Lecture Notes in Computer Science, pp. 143-158. Springer (2001).
2. Bellare, M., Goldreich, O.: On defining proofs of knowledge. In: Proceedings of Advances in Cryptology-CRYPTO 1992, vol. 740 of Lecture Notes in Computer Science, pp. 390-420. Springer (1992).
3. Bellare, M., Namprempre, C.: Authenticated encryption: relations among notions and analysis of the generic composition paradigm. In: Proceedings of Advances in Cryptology-ASIACRYPT 2000, vol. 1976 of Lecture Notes in Computer Science, pp. 531-545. Springer (2000).
4. Bellare, M., Rogaway, P.: Random oracles are practical: a paradigm for designing efficient protocols. In: ACM Conference on Computer and Communications Security, pp. 62-73. ACM (1993).
5. Bhaskar R., Herranz J., Laguillaumie F.: Aggregate designated verifier signatures and application to secure routing. Int. J. Secur. Netw. 2(3/4), 192-201 (2007).
6. Boneh, D., Boyen, X.: Short signatures without random oracles. In: Proceedings of Advances in Cryptology-EUROCRYPT 2004, vol. 3027 of Lecture Notes in Computer Science, pp. 56-73. Springer (2004a).
7. Boneh, D., Boyen, X., Shacham, H.: Short group signatures. In: Proceedings of Advances in Cryptology-CRYPTO 2004, vol. 3152 of Lecture Notes in Computer Science, pp. 41-55. Springer (2004b).
8. Boneh, D., Lynn, B., Shacham, H.: Short signatures from the weil pairing. J. Cryptol. 17(4), 297-319 (2004) A preliminary version appeared in Asiacrypt (2001).
9. Chaum, D., van Antwerpen, H.: Undeniable signatures. In: Proceedings of Advances in Cryptology-CRYPTO 1989, vol. 435 of Lecture Notes in Computer Science, pp. 212-216. Springer (1989).
10. Gentry, C., Silverberg, A.: Hierarchical id-based cryptography. In: Proceedings of Advances in Cryptology-ASIACRYPT 2002, vol. 2501 of Lecture Notes in Computer Science, pp. 548-566. Springer (2002).
11. Huang, Q., Susilo, W., Wong, D. S. (2009) Non-delegatable identity-based designated verifier signature. Cryptology ePrint Archive, Report 2009/367.
12. Huang, X., Mu, Y., Susilo, W., Wu, W.: Provably secure pairing-based convertible undeniable signature with short signature length. In: Proceedings of 1st International Conference on Pairing-Based Cryptography, Pairing 2007, vol. 4575 of Lecture Notes in Computer Science, pp. 367-391. Springer (2007).
13. Huang, X., Susilo, W., Mu, Y., Wu, W.: Universal designated verifier signature without delegatability. In: Proceedings of 8th International Conference on Information and Communications Security, ICICS 2006, vol. 4307 of Lecture Notes in Computer Science, pp. 479-498. Springer (2006).
14. Huang X., Susilo W., Mu Y., Wu W.: Secure universal designated verifier signature without random oracles. Int. J. Inf. Secur. 7(3), 171-183 (2007).
15. Huang X., Susilo W., Mu Y., Zhang F.: Short designated verifier signature scheme and its identity-based variant. Int. J. Netw. Secur. 6(1), 82-93 (2008).
16. Jakobsson, M., Sako, K., Impagliazzo, R.: Designated verifier proofs and their applications. In: Proceedings of Advances in Cryptology-EUROCRYPT 1996, vol. 1070 of Lecture Notes in Computer Science, pp. 143-154. Springer (1996).
17. Katz, J., Wang, N.: Efficiency improvements for signature schemes with tight security reductions. In: ACM Conference on Computer and Communications Security, pp. 155-164. ACM (2003).
18. Laguillaumie, F., Libert, B., Quisquater, J.-J.: Universal designated verifier signatures without random oracles or non-black box assumptions. In: Proceedings of 5th International Conference on Security and Cryptography for Networks, SCN 2006, vol. 4116 of Lecture Notes in Computer Science, pp. 63-77. Springer (2006).
19. Laguillaumie, F., Vergnaud, D.: Designated verifier signatures: anonymity and efficient construction from any bilinear map. In: Proceedings of 4th International Conference on Security in Communication Networks, SCN 2004, vol. 3352 of Lecture Notes in Computer Science, pp. 105-119. Springer (2004a).
20. Laguillaumie, F., Vergnaud, D.: Multi-designated verifiers signatures. In: Proceedings of 6th International Conference on Information and Communications Security, ICICS 2004, vol. 3269 of Lecture Notes in Computer Science, pp. 495-507. Springer (2004b).
21. Li, Y., Lipmaa, H., Pei, D.: On delegatability of four designated verifier signatures. In: Proceedings of 7th International Conference on Information and Communications Security, ICICS 2005, vol. e 3783 of Lecture Notes in Computer Science, pp. 61-71. Springer (2005).
22. Lipmaa, H., Wang, G., Bao, F.: Designated verifier signature schemes: Attacks, new security notions and a new construction. In: Proceedings of 32th International Colloquium on Automata, Languages and Programming, ICALP 2005, vol. 3580 of Lecture Notes in Computer Science, pp. 459-471. Springer (2005).
23. Naor M., Reingold O.: Number-theoretic constructions of efficient pseudo-random functions. J. ACM 51(2), 231-262 (2004).
24. Pointcheval D., Stern J.: Security arguments for digital signatures and blind signatures. J. Cryptol. 13(3), 361-396 (2000).
25. Rivest, R., Shamir, A., Tauman, Y.: How to leak a secret. In: Boyd C. (ed.) Proceedings of Advances in Cryptology-ASIACRYPT 2001, vol. 2248 of Lecture Notes in Computer Science, pp. 552-565. Springer (2001).
26. Saeednia, S., Kremer, S., Markowitch, O.: An efficient strong designated verifier signature scheme. In: Proceedings of 6th International Conference on Information Security and Cryptology, ICISC 2003, vol. 2971 of Lecture Notes in Computer Science, pp. 40-54. Springer (2003).
27. Shacham, H., Waters, B.: Efficient ring signatures without random oracles. In: Okamoto, T., Wang, X. (eds.) Proceedings of Public Key Cryptography 2007, vol. 4450 of Lecture Notes in Computer Science, pp. 166-180. Springer (2007).
28. Steinfeld, R., Bull, L., Wang, H., Pieprzyk, J.: Universal designated-verifier signatures. In: Proceedings of Advances in Cryptology-ASIACRYPT 2003 vol. 2894 of Lecture Notes in Computer Science, pp. 523-542. Springer (2003).
29. Steinfeld, R., Wang, H., Pieprzyk, J.: Efficient extension of standard Schnorr/RSA signatures into universal designated-verifier signatures. In: Proceedings of Public Key Cryptography 2004, vol. 2947 of Lecture Notes in Computer Science, pp. 86-100. Springer (2004).
30. Susilo, W., Zhang, F., Mu, Y.: Identity-based strong designated verifier signature schemes. In: Proceedings of 9th Australasian Conference on Information Security and Privacy, ACISP 2004, vol. 3108 of Lecture Notes in Computer Science, pp. 313-324. Springer (2004).
31. Vergnaud, D.: New extensions of pairing-based signatures into universal designated verifier signatures. In: Proceedings of 33th International Colloquium on Automata, Languages and Programming, ICALP 2006, vol. 4052 of Lecture Notes in Computer Science, pp. 58-69. Springer (2006).
32. Wang B., Song Z.: A non-interactive deniable authentication scheme based on designated verifier proofs. Inf. Sci. 179(6), 858-865 (2009).
33. Zhang, R., Furukawa, J., Imai, H.: Short signature and universal designated verifier signature without random oracles. In: Proceedings of 3rd International Conference on Applied Cryptography and Network Security, ACNS 2005, vol. 3531 of Lecture Notes in Computer Science, pp. 483-498. Springer (2005).