On the soundness of restricted universal designated verifier signatures and dedicated signatures how to prove the possession of an ElGamal/DSA signature

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

Volumn 4779 LNCS, Issue , 2007, Pages 175-188

  Laguillaumie, Fabien ^a   Vergnaud, Damien ^b  

^a UNIVERSITÉ DE CAEN   (France)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Elgamal signatures; Universal designated verifier signatures; Zero knowledge proof

Indexed keywords

COMPUTER SOFTWARE; KNOWLEDGE BASED SYSTEMS; VERIFICATION;

ELGAMAL SIGNATURES; VERIFIER SIGNATURES; ZERO-KNOWLEDGE PROOF;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 38149094121     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75496-1_12     Document Type: Conference Paper

References (21)

1. Boneh, D., Shacham, H., Lynn, B.: Short signatures from the Weil pairing. J. of Cryptology 17(4), 297-319 (2004)
2. Brown, D.R.L.: Generic Groups, Collision Resistance, and ECDSA. Des. Codes Cryptography 35(1), 119-152 (2005)
3. Chaum, D.: Designated Confirmer Signatures. In: De Santis, A. (ed.) EURO-CRYPT 1994. LNCS, vol. 950, pp. 86-89. Springer, Heidelberg (1995)
4. Chaum, D., van Antwerpen, H.: Undeniable Signatures. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 212-216. Springer, Heidelberg (1990)
5. Elgamal, T.: A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 10-18. Springer, Heidelberg (1985)
6. Goldreich, O., Micali, S., Wigderson, A.: Proofs that Yield Nothing But Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems. J. ACM 38(3), 691-729 (1991)
7. Goldwasser, S., Micali, S., Rives, R.L.: A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks. SIAM J. Comput. 1(2), 281-308 (1988)
8. Huang, X., Susilo, W., Mu, Y., Zhang, F.: Restricted Universal Designated Verifier Signature. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.J.-P. (eds.) UIC 2006. LNCS, vol. 4159, pp. 874-882. Springer, Heidelberg (2006)
9. Hufschmitt, E., Lefranc, D., Sibert, H.: A Zero-Knowledge Identification Scheme in Gap Diffie-Hellman Groups (preprint, 2005)
10. Jakobsson, M., Sako, K., Impagliazzo, R.: Designated Verifier Proofs and Their Applications. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 143-154. Springer, Heidelberg (1996)
11. Klonowski, M., Kubiak, P., Kutylowski, M., Lauks, A.: How to Protect a Signature from Being Shown to a Third Party. In: Fischer-Hübner, S., Furnell, S., Lambrinoudakis, C. (eds.) TrustBus 2006. LNCS, vol. 4083, pp. 192-202. Springer, Heidelberg (2006)
12. Laguillaumie, F., Libert, B., Quisquater, J.-J.: Universal Designated Verifier Signatures Without Random Oracles or Non-Black Box Assumptions. In: De Prisco, R., Yung, M. (eds.) SCN 2006. LNCS, vol. 4116, pp. 63-77. Springer, Heidelberg (2006)
13. Laguillaumie, F., Vergnaud, D.: Designated Verifier Signatures: Anonymity and Efficient Construction from any Bilinear Map. In: Blundo, C., Cimato, S. (eds.) SCN 2004. LNCS, vol. 3352, pp. 107-121. Springer, Heidelberg (2005)
14. Lipmaa, H., Wang, G., Bao, F.: Designated Verifier Signature Schemes: Attacks, New Security Notions and A New Construction. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 61-71. Springer, Heidelberg (2005)
15. Nguyen, K.Q., Bao, F., Mu, Y., Varadharajan, V.: Zero-Knowledge Proofs of Possession of Digital Signatures and its Applications. In: Varadharajan, V., Mu, Y. (eds.) Information and Communication Security. LNCS, vol. 1726, pp. 103-118. Springer, Heidelberg (1999)
16. Paillier, P., Vergnaud, D.: Discrete-Log Based Signatures May Not Be Equivalent to Discrete-Log. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788, pp. 1-20. Springer, Heidelberg (2005)
17. Pointcheval, D., Stern, J.: Security Arguments for Digital Signatures and Blind Signatures. J. Cryptology 13(3), 361 396 (2000)
18. Saeednia, S., Kremer, S., Markowitch, O.: An Efficient Strong Designated Verifier Signature Scheme. In: Lim, J.-L, Lee, D.-H. (eds.) ICISC 2003. LNCS, vol. 2971, pp. 40- 54. Springer, Heidelberg (2004)
19. Steinfeld, R., Bull, L., Wang, H., Pieprzyk, J.: Universal Designated-Verifier Signatures. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 523-542. Springer, Heidelberg (2003)
20. Steinfeld, R., Wang, H., Pieprzyk, J.: Efficient Extension of Standard Schnorr/RSA signatures into Universal Designated-Verifier Signatures. In: Bao, F., Deng, R., Zhou, J. (eds.) PKC 2004. LNCS, vol. 2947, pp. 86-100. Springer, Heidelberg (2004)
21. Vergnaud, D.: New Extensions of Pairing-based Short Signatures into Universal Designated Verifier Signatures. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4052, pp. 58-69. Springer, Heidelberg (2006)