Dan Boneh, Xavier Boyen  Home/Search
Context Related
| stanford.edu/~dabo/papers/bbsigs.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: stanford.edu/~dabo/pubs (more) Homepages: D.Boneh |
Rate this article:      (best)Comment on this article |
Abstract: We describe a short signature scheme which is existentially unforgeable under a chosen message attack without using random oracles. The security of our scheme depends on a new complexity assumption we call the Strong Diffie-Hellman assumption. This assumption has similar properties to the Strong RSA assumption, hence the name. Strong RSA was previously used to construct signature schemes without random oracles. However, signatures generated by our scheme are much shorter and simpler than... (Update)
Cited by: More
Provisioning Protected Resource Sharing in Multi-Hop.. - Yong Kim Hwangnam (Correct)
Another Look At Generic Groups - Neal Koblitz And (2006) (Correct)
Shorter Verifier-Local Revocation Group - Signatures From Bilinear (2006) (Correct)
Active bibliography (related documents): More All
1.2: Short Signatures without Random Oracles - Boneh, Boyen (2004) (Correct)
0.3: Short Signatures from the Weil Pairing - Boneh, Lynn, Shacham (2001) (Correct)
0.2: Yet Another Short Signatures without Random Oracles from.. - Zhang, Chen (2005) (Correct)
Similar documents based on text: More All
0.7: Efficient Selective-ID Secure Identity Based Encryption.. - Boneh, Boyen (2004) (Correct)
0.7: Secure Identity Based Encryption without Random Oracles - Boneh, Boyen (2004) (Correct)
0.5: Short Group Signatures - Boneh, Boyen, Shacham (2004) (Correct)
Related documents from co-citation: More All
26: Short signatures from the Weil pairing - Boneh, Lynn et al. - 2001
21: Identity based encryption from the Weil pairing - Boneh, Franklin - 2001
16: Identity-Based Cryptosystems and Signature Schemes (context) - Shamir - 1984
BibTeX entry: (Update)
D. Boneh and X. Boyen. Short Signatures without Random Oracles. Proc. of EUROCRYPT'04 (LNCS 3027), pp.382--400, Springer 2004. http://citeseer.ist.psu.edu/article/boneh04short.html More
@inproceedings{ boneh04short,
author = "D. Boneh and X. Boyen",
title = "Short Signatures without Random Oracles",
booktitle = "Proc. of EUROCRYPT'04",
series = "LNCS",
volume = "3027",
pages = "382--400",
publisher = "Springer",
year = "2004",
url = "citeseer.ist.psu.edu/article/boneh04short.html" }
Citations (may not include all citations):1065 Handbook of Applied Cryptography (context) - Menezes, Van Oorschot et al. - 1997
659 Random oracle are practical: A paradigm for designing e#cien.. - Bellare, Rogaway - 1993
501 A digital signature scheme secure against adaptive chosen-me.. - Goldwasser, Micali et al. - 1988
246 The exact security of digital signatures: How to sign with R.. - Bellare, Rogaway - 1996
193 Short signatures from the Weil pairing - Boneh, Lynn et al. - 2001
124 Lower bounds for discrete logarithms and related problems - Shoup - 1997
105 Secure hash-and-sign signatures without the random oracle - Gennaro, Halevi et al. - 1999
60 the exact security of full domain hash - Coron - 2000
54 Non-malleable non-interactive zero knowledge and adaptive ch.. - Sahai - 1999
50 Separating decision Di#e-Hellman from Di#e-Hellman in crypto.. - Joux, Nguyen - 2001
46 the security of joint signature and encryption - An, Dodis et al. - 2002
37 Chosen-ciphertext security from identitybased encryption - Canetti, Halevi et al. - 2004
30 Short group signatures - Boneh, Boyen et al. - 2004
25 A new traitor tracing (context) - Mitsunari, Sakai et al. - 2002
25 cient signature scheme from bilinear pairings and its applic.. (context) - Zhang, Safavi-Naini et al. - 2004
18 Chameleon signatures (context) - Krawczyk, Rabin - 1998
17 Security analysis of the Gennaro-HaleviRabin signature schem.. - Coron, Naccache - 2000
17 bit long digital signatures (context) - Patarin, Courtois et al. - 2001
13 ciency improvements for signature schemes with tight securit.. (context) - Katz, Wang - 2003
11 Signature schemes based on the strong RSA assumption (context) - Cramer, Shoup - 1999
11 Postal revenue collection in the digital age - Pintsov, Vanstone - 2000
9 Signing on a postcard - Naccache, Stern - 2000
9 HFEv- and Quartz (context) - Courtois, Daum et al. - 2003
3 New traitor tracing schemes using bilinear map (context) - To, Safavi-Naini et al. - 2003
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://crypto.stanford.edu/~dabo/pubs.html): More
Factoring N = p r q for Large r (Extended Abstract) - Boneh, Durfee, Howgrave-Graham (1999) (Correct)
Experimenting with Electronic Commerce on the PalmPilot - Daswani, Boneh (1998) (Correct)
Exposing an RSA Private Key Given a Small Fraction of its Bits - Boneh, Durfee, Frankel (1998) (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