(Enter summary)
Abstract: At Eurocrypt '03, Goh and Jarecki showed that, contrary to other signature schemes in the discrete-log setting, the EDL signature scheme has a tight security reduction, namely to the Computational Diffie-Hellman (CDH) problem, in the Random Oracle (RO) model. They also remarked that EDL can be turned into an off-line/on-line signature scheme using the technique of Shamir and Tauman, based on chameleon hash functions. In this paper, we propose... (Update)
Active bibliography (related documents): More All
1.6: An Efficient CDH-based Signature Scheme with a Tight.. - Chevallier-Mames (2005)
(Correct)
0.3: Another Look at "Provable Security" - Koblitz, Menezes (2004)
(Correct)
0.3: A Provably Secure Nyberg-Rueppel Signature Variant with.. - Ateniese, de Medeiros (2004)
(Correct)
Similar documents based on text:
0.0: Unknown -
(Correct)
BibTeX entry: (Update)
@inproceedings{ chevallier-mames05efficient,
author = "Benoit Chevallier-Mames",
title = "An Efficient CDH-based Signature Scheme with a Tight Security Reduction",
editor = "V. Shoup",
booktitle = "Advances in Cryptology --- CRYPTO 2005",
volume = "3621",
series = "LNCS",
pages = "511--526",
year = "2005",
url = "citeseer.ist.psu.edu/article/chevallier-mames05efficient.html" }
Citations (may not include all citations):
1529
A method for obtaining digital signatures and public-key cry..
- Rivest, Shamir et al. - 1978
659
Random oracles are practical: A paradigm for designing e#cie..
- Bellare, Rogaway - 1993
601
A public key cryptosystem and a signature scheme based on di.. (context) - ElGamal - 1985
501
A digital signature scheme secure against adaptive chosen me..
- Goldwasser, Micali et al. - 1988
411
How to prove yourself: Practical solutions to identification..
- Fiat, Shamir - 1987
257
Elliptic curve cryptosystems (context) - Koblitz - 1987
246
The exact security of digital signatures: How to sign with R..
- Bellare, Rogaway - 1996
228
Use of elliptic curves in cryptography (context) - Miller - 1986
193
Short signatures from the weil pairing
- Boneh, Lynn et al. - 2004
166
Wallet databases with observers (context) - Chaum, Pedersen - 1992
165
Security proofs for signature schemes
- Pointcheval, Stern - 1996
119
Elliptic Curves in Cryptography
- Blake, Seroussi et al. - 1999
112
IEEE Transactions on Information Theory (context) - Di and, Hellman et al. - 1976
105
Secure hash-and-sign signatures without the random oracle
- Gennaro, Halevi et al. - 1999
92
Signature scheme based on the strong RSA assumption
- Cramer, Shoup - 2000
88
cient signature generation by smart cards (context) - Schnorr - 1991
29
Digital signatures and public-key functions as intractable a.. (context) - Rabin - 1979
21
authentication and signature generation (context) - Poupard, Stern et al. - 1998
18
Chameleon signatures (context) - Krawczyk, Rabin - 2000
17
Optimal security proofs for PSS and other signature schemes
- Coron - 2002
16
An identity-based identification scheme based on discrete lo.. (context) - Girault - 1991
13
ine signature schemes (context) - Shamir, Tauman - 2001
13
ciency improvements for signature schemes with tight securit.. (context) - Katz, Wang - 2003
13
A signature scheme as secure as the Di#eHellman problem (context) - Goh, Jarecki - 2003
12
paradoxical (context) - Goldwasser, Micali et al. - 1984
11
the fly signatures based on factoring
- Poupard, Stern - 1999
11
provable security (context) - Koblitz, Menezes et al. - 2004
8
cient oblivious proofs of correct exponentiation (context) - Jakobsson, Schnorr - 1999
3
cient CDH-based signature scheme with a tight security reduc.. (context) - Chevallier-Mames - 2005
3
Improving the exact security of digital signatre schemes (context) - Micali, Reyzin - 2002
Documents on the same site (http://www.gemplus.com/smart/rd/publications/index.html): More
Externalized Fingerprint Matching - Barral, Coron, Naccache (2004)
(Correct)
Statistics and Secret Leakage - Coron, Naccache, Kocher (2004)
(Correct)
User Authentication with Smart Cards in Trusted Computing.. - George
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC