Identity based undeniable signatures

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

Volumn 2964, Issue , 2004, Pages 112-125

  Libert, Benoît ^a   Quisquater, Jean Jacques ^a  

^a Microelectronics Laboratory   (Belgium)

Author keywords

ID based cryptography; Pairings; Provable security; Undeniable signatures

Indexed keywords

CRYPTOGRAPHY; NETWORK SECURITY;

DIFFIE-HELLMAN ASSUMPTION; ELLIPTIC CURVE; ID-BASED CRYPTOGRAPHY; PAIRINGS; PROVABLE SECURITY; RANDOM ORACLE MODEL; SECURITY MODEL; UNDENIABLE SIGNATURE;

SECURITY OF DATA;

EID: 35048866374     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24660-2_9     Document Type: Article

References (40)

1. S.-S. Al-Riyami, K.G. Paterson, Certificateless Public Key Cryptography, Advances in Cryptology - Asiacrypt'03, LNCS Series, 2003.
2. P.-S.-L.-M. Barreto, H.-Y. Kim, Fast hashing onto elliptic curves over fields of characteristic 3, eprint available at http://eprint.iacr.org/2001/098/.
3. st ACM Conference on Computer and Communications Security, pp. 62-73, 1993.
4. D. Boneh, M. Franklin, Identity Based Encryption From the Weil Pairing, Advances in Cryptology- Crypto'01, LNCS 2139, Springer-Verlag, pp. 213-229, 2001.
5. D. Boneh, B. Lynn, H. Shacham, Short signatures from the Weil pairing, Advances in Cryptology - Asiacrypt'01, LNCS 2248, Springer-Verlag, pp.514-532, 2001.
6. J. Boyar, D. Chaum, I. Damgard, T. Pedersen, Convertible undeniable signatures, Advances in Cryptology - Crypto'90, LNCS 0537, Springer-Verlag, pp. 189-208, 1990.
7. X. Boyen, Multipurpose Identity-Based Signcryption. A Swiss Army Knife for Identity-Based Cryptography, Advances in Cryptology - Crypto'03, LNCS 2729, Springer-Verlag, pp. 383-399, 2003.
8. J. Camenisch, V. Shoup, Practical Verifiable Encryption and Decryption of Discrete Logarithms, Advances in Cryptology - Crypto'03, LNCS 2729, Springer-Verlag, pp. 126-144, 2003.
9. J.C. Cha, J.H. Cheon, An Identity-Based Signature from Gap Diffie-Hellman Groups, proceedings of PKC 2003. Springer-Verlag, LNCS 2567, pp. 18-30, Springer-Verlag, 2003.
10. D. Chaum, H. van Antwerpen, Undeniable signatures, Advances in Cryptology - Crypto'89, LNCS 0435, Springer-Verlag, pp. 212-216, 1989.
11. D. Chaum, Zero-knowledge undeniable signatures, Advances in Cryptology - Crypto'90, LNCS 0473, Springer-Verlag, pp. 458-464, 1990.
12. D. Chaum, E. van Heijst, B. Pfitzmann, Cryptographically strong undeniable signatures, unconditionally secure for the signer, Advances in Cryptology - Crypto'91, LNCS 0576, Springer-Verlag, pp. 470-484, 1991.
13. J.H. Cheon, D. H. Lee, Diffie-Hellman Problems and Bilinear Maps, eprint available at http://eprint.iacr.org/2002/117/.
14. C. Cocks, An Identity Based Encryption Scheme Based on Quadratic Residues, Proc. of Cryptography and Coding, LNCS 2260, Springer-Verlag, pp. 360-363, 2001.
15. R. Dupont, A. Enge, Practical Non-Interactive Key Distribution Based on Pairings, available at http://eprint.iacr.org/2002/136.
16. I. Damgård, T. Pedersen, New convertible undeniable signature schemes, Advances in Cryptology - Eurocrypt'96, LNCS 1070, pp. 372-386, Springer-Verlag, 1996.
17. A. Fiat, A. Shamir, How to Prove Yourself: Practical Solutions to Identification and Signature Problems, Advances in Cryptology - Crypto'86, LNCS 0263, Springer-Verlag, pp. 186-194, 1986.
18. A. Fujioka, T. Okamoto, K. Ohta, Interactive Bi-Proof Systems and undeniable signature schemes, Advances in Cryptology - Eurocrypt'91, LNCS 0547, pp. 243-256, Springer-Verlag, 1991.
19. S. Galbraith, W. Mao, K.G. Paterson, RSA-based undeniable signatures for general moduli, Topics in Cryptology - CT-RSA 2002, LNCS 2271, pp. 200-217, Springer-Verlag, 2002.
20. S. Galbraith, W. Mao, Invisibility and Anonymity of Undeniable and Confirmer Signatures., Topics in Cryptology - CT-RSA 2003, LNCS 2612, pp. 80-97, Springer-Verlag, 2003.
21. R. Gennaro, H. Krawczyk, T. Rabin, RSA-based undeniable signatures, Advances in Cryptology - Crypto'97, LNCS 1294, Springer-Verlag, pp. 132-149, 1997.
22. E.-J. Goh, S. Jarecki, A Signature Scheme as Secure as the Diffie-Hellman Problem, Advances in Cryptology - Eurocrypt'03, LNCS 2656, Springer-Verlag, pp. 401-415, 2003.
23. L. Guillou, J-J. Quisquater, A "Paradoxical" Identity-Based Signature Scheme Resulting From Zero-Knowledge, Advances in Cryptology - Crypto'88, LNCS 0403, Springer-Verlag, pp. 216-231, 1988.
24. S. Han, K.Y. Yeung, J. Wang, Identity based confirmer signatures from pairings over elliptic curves, proceedings of ACM conference on Electronic commerce, pp. 262-263, 2003.
25. F. Hess, Efficient identity based signature schemes based on pairings, proceedings of SAC'02. LNCS 2595, pp. 310-324, Springer-Verlag, 2002.
26. M. Jakobsson, K. Sako, R. Impagliazzo, Designated Verifier Proofs and Their Applications, Advances in Cryptology - Eurocrypt'96, LNCS 1070, Springer-Verlag, pp. 143-154, 1996.
27. J. Katz, N. Wang, Efficiency Improvements for Signature Schemes with Tight Security Reductions, to appear at ACM Conference on Computer and Communications Security 2003.
28. B. Libert, J-J. Quisquater, Identity Based Undeniable Signatures, extended version, eprint available at http://eprint.iacr.org/2003/206.
29. M. Michels, M. Stadier, Efficient Convertible Undeniable Signature Schemes. Proc. of 4th Annual Workshop on Selected Areas in Cryptography, SAC'97, August, 1997.
30. T. Okamoto, Designated Confirmer Signatures and Public Key Encryption are Equivalent, Advances in Cryptology - Crypto'94, LNCS 0839, Springer-Verlag, pp. 61-74, 1994.
31. T. Okamoto, D. Pointcheval The Gap-Problems: A New Class of Problems for the Security of Cryptographic Schemes, Proc. of of PKC'01 LNCS 1992, Springer-Verlag, pp.104-118, 2001.
32. K.G. Paterson, ID-based signatures from pairings on elliptic curves, eprint available at http://eprint.iacr.org/2002/004/.
33. D. Pointcheval, Self-Scrambling Anonymizers, Proceedings of Financial Cryptography 2002, LNCS 1962, Springer-Verlag, pp. 259-275, 2001.
34. D. Pointcheval, J. Stern, Security proofs for signature schemes, Advances in Cryptology - Eurocrypt'96, LNCS 1070, Springer-Verlag, pp. 387-398, 1996.
35. D. Pointcheval, J. Stern, Security arguments for digital signatures and blind signatures, Journal of Cryptology, vol. 13-Number 3, pp. 361-396, 2000.
36. R. Sakai, K. Ohgishi, M. Kasahara, Cryptosystems based on pairing, In The 2000 Sympoium on Cryptography and Information Security.
37. A. Shamir, Identity Based Cryptosystems and Signature Schemes, Advances in Cryptology - Crypto' 84, LNCS 0196, Springer-Verlag, 1984.
38. N.P. Smart, An identity based authenticated key agreement protocol based on the Weil pairing, Electronic Letters, 38(13): 630-632, 2002.
39. F. Zhang, K. Kim, ID-Based Blind Signature and Ring Signature from Pairings. Advances in Cryptology - Asiacrypt'02, LNCS 2501, Springer-Verlag, 2002.
40. F. Zhang, R. Safavi-Naini, W. Susilo, Attack on Han et al.'s ID-based Confirmer (Undeniable) Signature at ACM-EC'03, eprint available at http://eprint.iacr.org/2003/129/.