Relations among security notions for undeniable signature schemes

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

Volumn 4116 LNCS, Issue , 2006, Pages 34-48

  Kurosawa, Kaoru ^a   Heng, Swee Huay ^b  

^a IBARAKI UNIVERSITY   (Japan)

^b MULTIMEDIA UNIVERSITY   (Malaysia)

Author keywords

Composite decision Diffie Hellman assumption; Factoring assumption; Security notions; Undeniable signature

Indexed keywords

COMPUTER CRIME; CRYPTOGRAPHY; DECISION THEORY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

COMPOSITE DECISION DIFFIE-HELLMAN ASSUMPTION; FACTORING ASSUMPTION; SECURITY NOTIONS; UNDENIABLE SIGNATURE;

SECURITY OF DATA;

EID: 33750022061     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11832072_3     Document Type: Conference Paper

References (26)

1. N. Attrapadung,Y. Cui, G. Hanaoka, H. Imai, K. Matsuura, P. Yang and R. Zhang. Relations among notions of security for identity based encryption schemes. Cryptology ePrint Archive Report 2005/258. Available from http://eprint.iacr.org/2005/258.
2. M. Bellare, A. Desai, D. Pointcheval and P. Rogaway. Relations among notions of security for public-key encryption schemes. Advances in Cryptology - CRYPTO '98, LNCS 1462, pp. 26-45, Springer-Verlag, 1998.
3. M. Bellare, O. Goldreich and A. Mityagin. The power of verification queries in message authentication and authenticated encryption. Cryptology ePrint Archive Report 2004/309. Available from http://eprint.iacr.org/2004/309.
4. M. Bellare and P. Rogaway. The exact security of digital signatures - how to sign with RSA and Rabin. Advances in Cryptology - EUROCRYPT' 96, LNCS 1070, pp. 399-416, Springer-Verlag, 1996.
5. J. Boyar, D. Chaum, I. Damgård and T. Pedersen. Convertible undeniable signatures. Advances in Cryptology - CRYPTO '90, LNCS 537, pp. 189-208, Springer-Verlag, 1990.
6. J. Camenisch and M. Michels. Confirmer signature schemes secure against adaptive adversaries. Advances in Cryptology -EUROCRYPT '00, LNCS 1870, pp. 243-258, Springer-Verlag, 2000.
7. D. Chaum. Zero-knowledge undeniable signatures. Advances in Cryptology EUROCRYPT '90, LNCS 473, pp. 458-464, Springer-Verlag, 1990.
8. D. Chaum. Designated confirmer signatures. Advances in Cryptology - EURO-CRYPT '94, LNCS 950, pp. 86-91, Springer-Verlag, 1995.
9. T. Chaum and T. P. Pedersen. Wallet databases with observers. Advances in Cryptology -CRYPTO '92, LNCS 740, pp. 89-105, Springer-Verlag, 1993.
10. D. Chaum and H. van Antwerpen. Undeniable signatures. Advances in Cryptology - CRYPTO '89, LNCS 435, pp. 212-216, Springer-Verlag, 1989.
11. D. Chaum, E. van Heijst and B. Pfitzmann. Cryptographically strong undeniable signatures, unconditionally secure for the signer. Advances in Cryptology CRYPTO '91, LNCS 576, pp. 470-484, Springer-Verlag, 1991.
12. I. Damgård and T. Pedersen. New convertible undeniable signature schemes. Advances in Cryptology - EUROCRYPT '96, LNCS 1070, pp. 372-386, Springer-Verlag, 1996.
13. A. Datta, R. Küsters, J.C. Mitchell and A. Ramanathan. On the relationships between notions of simulation-based security. Theory of Cryptography Conference - TCC '05, LNCS 3378, pp. 476-494, Springer-Verlag, 2005.
14. S. Galbraith and W. Mao. Invisibility and anonymity of undeniable and confirmer signatures. Topics in Cryptology - CT-RSA '03, LNCS 2612, pp. 80-97, Springer Verlag, 2003.
15. S. Galbraith, W. Mao and K. G. Paterson. RSA-based undeniable signatures for general moduli. Topics in Cryptology -CT-RSA '02, LNCS 2271, pp. 200-217, Springer Verlag, 2002.
16. R. Gennaro, H. Krawczyk and T. Rabin. RSA-based undeniable signatures. Advances in Cryptology -CRYPTO '97, LNCS 1294, pp. 132-149, Springer-Verlag, 1997.
17. O. Goldreich and Y. Oren. Definitions and properties of zero-knowledge proof systems. Journal of Cryptology, vol. 7, no. 1, pp. 1-32, Springer-Verlag, 1994.
18. S. Goldwasser, S. Micali and C. Rackoff. The knowledge complexity of interactive proof systems. SIAM Journal on Computing, vol. 18, pp. 186-208, 1989 (Preliminary version in 17th STOC, 1985).
19. S. Goldwasser, S. Micali and R. Rivest. A digital signature scheme secure against adaptative chosen-message attacks. SIAM Journal on Computing, vol. 17, no. 2, pp. 281-308, 1988.
20. M. Jakobsson, K. Sako and R. Impagliazzo. Designated verifier proofs and their applications. Advances in Cryptology - EUROCRYPT '96, LNCS 1070, pp. 143-154, Springer-Verlag, 1996.
21. K. Kurosawa and S.-H. Heng. 3-Move undeniable signature scheme. Advances in Cryptology -EUROCRYPT '05, LNCS 3494, pp. 181-197, Springer-Verlag, 2005.
22. K. Kurosawa and W. Ogata. Efficient Rabin-type digital signature scheme. Design, Codes and Cryptography, vol. 16, no. 1, pp. 53-64, 1999.
23. B. Libert and J.-J Quisquater. Identity based undeniable signatures. Topics in Cryptology -CT-RSA '04, LNCS 2964, pp. 112-125, Springer-Verlag, 2004.
24. J. Monnerat and S. Vaudenay. Undeniable signatures based on characters: how to sign with one bit. Public Key Cryptography -PKC '04, LNCS 2947, pp. 361-396, Springer-Verlag, 2004.
25. J. Monnerat and S. Vaudenay. Generic homomorphic undeniable signatures. Advances in Cryptology -Asiacrypt '04, LNCS 3329, pp. 354-371, Springer-Verlag, 2004.
26. W. Ogata, K. Kurosawa and S.-H. Heng. The security of the FDH variant of Chaum's undeniable scheme. Public Key Cryptography - PKC '05, LNCS 3386, pp. 328-345, Springer-Verlag, 2005.