An efficient convertible undeniable signature scheme with delegatable verification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6047 LNCS, Issue , 2010, Pages 276-293

  Schuldt, Jacob C N ^a   Matsuura, Kanta ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Provable security; Undeniable signatures; Universal selective convertibility

Indexed keywords

DIFFIE-HELLMAN PROBLEM; LINEAR PROBLEMS; PROVABLE SECURITY; PROVABLY SECURE; PUBLICLY VERIFIABLE; SECURITY MODEL; SECURITY PROPERTIES; SECURITY REQUIREMENTS; SEMI-TRUSTED THIRD PARTIES; THE STANDARD MODEL; UNDENIABLE SIGNATURE; UNDENIABLE SIGNATURE SCHEME; UNIVERSAL/SELECTIVE CONVERTIBILITY; VERIFIABILITY;

AUTHENTICATION; SECURITY SYSTEMS;

NETWORK SECURITY;

EID: 78650290626     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12827-1_21     Document Type: Conference Paper

References (39)

1. Abe, M., Cui, Y., Imai, H., Kiltz, E.: Efficient hybrid encryption from id-based encryption. Cryptology ePrint Archive, Report 2007/023 (2007), http://eprint.iacr.org/.
2. Aimani, L.E.: Toward a generic construction of universally convertible undeniable signatures from pairing-based signatures. In: Chowdhury, D.R., Rijmen, V., Das, A. (eds.) INDOCRYPT 2008. LNCS, vol. 5365, pp. 145-157. Springer, Heidelberg (2008).
3. Aimani, L.E.: Toward a generic construction of convertible undeniable signatures from pairing-based signatures. Cryptology ePrint Archive, Report 2009/362 (2009), http://eprint.iacr.org/.
4. Aimani, L.E., Vergnaud, D.: Gradually convertible undeniable signatures. In: Katz, J., Yung, M. (eds.) ACNS 2007. LNCS, vol. 4521, pp. 478-496. Springer, Heidelberg (2007).
5. Boneh, D., Franklin, M.K.: Identity-based encryption from the Weil pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 213-229. Springer, Heidelberg (2001).
6. Boyar, J., Chaum, D., Damgård, I., Pedersen, T.P.: Convertible undeniable signatures. In: Menezes, A., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 189-205. Springer, Heidelberg (1991).
7. Camenisch, J., Shoup, V.: Practical verifiable encryption and decryption of discrete logarithms. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 126-144. Springer, Heidelberg (2003).
8. Camenisch, J., Stadler, M.: Proof systems for general statements about discrete logarithms. Technical Report 260, Institute for Theoretical Computer Science, ETH Zurich (March 1997).
9. Chaum, D.: Zero-knowledge undeniable signatures. In: Damgård, I.B. (ed.) EUROCRYPT 1990. LNCS, vol. 473, pp. 458-464. Springer, Heidelberg (1991).
10. Chaum, D., van Antwerpen, H.: Undeniable signatures. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 212-216. Springer, Heidelberg (1990).
11. Cramer, R. (ed.): EUROCRYPT 2005. LNCS, vol. 3494. Springer, Heidelberg (2005).
12. Cramer, R., Damgård, I., MacKenzie, P.: Efficient zero-knowledge proofs of knowledge without intractability assumptions. In: Imai, H., Zheng, Y. (eds.) PKC 2000. LNCS, vol. 1751, pp. 354-373. Springer, Heidelberg (2000).
13. Damgård, I.B.: Collision free hash functions and public key signature schemes. In: Price, W.L., Chaum, D. (eds.) EUROCRYPT 1987. LNCS, vol. 304, pp. 203-216. Springer, Heidelberg (1988).
14. Damgård, I., Pedersen, T.P.: New convertible undeniable signature schemes. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 372-386. Springer, Heidelberg (1996).
15. Galbraith, S.D., Mao, W.: Invisibility and anonymity of undeniable and confirmer signatures. In: Joye, M. (ed.) CT-RSA 2003. LNCS, vol. 2612, pp. 80-97. Springer, Heidelberg (2003).
16. Gennaro, R., Krawczyk, H., Rabin, T.: RSA-based undeniable signatures. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 132-149. Springer, Heidelberg (1997).
17. Gennaro, R., Rabin, T., Krawczyk, H.: Rsa-based undeniable signatures. J. Cryptology 20(3), 394 (2007).
18. Goldreich, O.: Foundations of Cryptography. Cambridge University Press, Cambridge (2001).
19. Huang, Q., Wong, D.S.: New constructions of convertible undeniable signature schemes without random oracles. Cryptology ePrint Archive, Report 2009/517 (2009), http://eprint.iacr.org/.
20. Huang, X., Mu, Y., Susilo, W., Wu, W.: A generic construction for universallyconvertible undeniable signatures. In: Bao, F., Ling, S., Okamoto, T., Wang, H., Xing, C. (eds.) CANS 2007. LNCS, vol. 4856, pp. 15-33. Springer, Heidelberg (2007).
21. Huang, X., Mu, Y., Susilo, W., Wu, W.: Provably secure pairing-based convertible undeniable signature with short signature length. In: Takagi, T., Okamoto, T., Okamoto, E., Okamoto, T. (eds.) Pairing 2007. LNCS, vol. 4575, pp. 367-391. Springer, Heidelberg (2007).
22. Kurosawa, K., Furukawa, J.: Universally composable undeniable signature. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part II. LNCS, vol. 5126, pp. 524-535. Springer, Heidelberg (2008).
23. Kurosawa, K., Heng, S.-H.: 3-move undeniable signature scheme. In: Cramer [11], pp. 181-197.
24. Kurosawa, K., Takagi, T.: New approach for selectively convertible undeniable signature schemes. In: Lai, X., Chen, K. (eds.) ASIACRYPT 2006. LNCS, vol. 4284, pp. 428-443. Springer, Heidelberg (2006).
25. Laguillaumie, F., Vergnaud, D.: Short undeniable signatures without random oracles: The missing link. In: Maitra, S., Veni Madhavan, C.E., Venkatesan, R. (eds.) INDOCRYPT 2005. LNCS, vol. 3797, pp. 283-296. Springer, Heidelberg (2005).
26. Laguillaumie, F., Vergnaud, D.: Time-selective convertible undeniable signatures. In: Menezes, A. (ed.) CT-RSA 2005. LNCS, vol. 3376, pp. 154-171. Springer, Heidelberg (2005).
27. Michels, M., Petersen, H., Horster, P.: Breaking and repairing a convertible undeniable signature scheme. In: ACM Conference on Computer and Communications Security, pp. 148-152 (1996).
28. Michels, M., Stadler, M.: Efficient convertible undeniable signature schemes (extended abstract). In: SAC 1997, pp. 231-244. Springer, Heidelberg (1997).
29. Miyazaki, T.: An improved scheme of the gennaro-krawczyk-rabin undeniable signature system based on RSA. In: Won, D. (ed.) ICISC 2000. LNCS, vol. 2015, pp. 135-149. Springer, Heidelberg (2001).
30. Monnerat, J., Vaudenay, S.: Generic homomorphic undeniable signatures. In: Lee, P.J. (ed.) ASIACRYPT 2004. LNCS, vol. 3329, pp. 354-371. Springer, Heidelberg (2004).
31. Monnerat, J., Vaudenay, S.: Short 2-move undeniable signatures. In: Nguyên, P.Q. (ed.) VIETCRYPT 2006. LNCS, vol. 4341, pp. 19-36. Springer, Heidelberg (2006).
32. Phong, L.T., Kurosawa, K., Ogata, W.: New dlog-based convertible undeniable signature schemes in the standard model. Cryptology ePrint Archive, Report 2009/394 (2009), http://eprint.iacr.org/.
33. Phong, L.T., Kurosawa, K., Ogata, W.: New RSA-based (Selectively) convertible undeniable signature schemes. In: Preneel, B. (ed.) Progress in Cryptology - AFRICACRYPT 2009. LNCS, vol. 5580, pp. 116-134. Springer, Heidelberg (2009).
34. Schuldt, J.C.N., Matsuura, K.: On-line non-transferable signatures revisited. Cryptology ePrint Archive, Report 2009/406 (2009), http://eprint.iacr.org/.
35. Schuldt, J.C.N., Matsuura, K.: An Efficient Convertible Undeniable Signature Scheme with Delegatable Verication. Cryptology ePrint Archive, Report 2009/454 (2009), http://eprint.iacr.org/.
36. Waters, B.: Efficient identity-based encryption without random oracles. In: Cramer [11], pp. 114-127
37. Waters, B.: Efficient identity-based encryption without random oracles. In: Cramer [11], pp. 114-127.
38. Yuen, T.H., Au, M.H., Liu, J.K., Susilo, W.: (Convertible) undeniable signatures without random oracles. In: Qing, S., Imai, H., Wang, G. (eds.) ICICS 2007. LNCS, vol. 4861, pp. 83-97. Springer, Heidelberg (2007).
39. Yuen, T.H., Au, M.H., Liu, J.K., Susilo, W.: (convertible) undeniable signatures without random oracles. Cryptology ePrint Archive, Report 2007/386 (2007), http://eprint.iacr.org/.