See this document in CiteSeerX!

A Secure Signature Scheme from Bilinear Maps  (Make Corrections)  (7 citations)
Dan Boneh, Ilya Mironov, Victor Shoup



  Home/Search   Context   Related

 
View or download:
shoup.net/papers/bmap.ps
stanford.edu/~mironov/papers...bmap.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  shoup.net/papers/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We present a new class of signature schemes based on properties of certain bilinear algebraic maps. These signatures are secure against existential forgery under a chosen message attack in the standard model (without using the random oracle model). Security is based on the computational Diffie-Hellman problem. The concrete schemes that we get are the most efficient provable discrete-log type signature schemes to date. (Update)

Cited by:   More
A New Short Signature Scheme without Random Oracles from.. - Zhang, Chen, Susilo, Mu (2005)   (Correct)
Constant-Size Hierarchical Identity-Based Signature/Signcryption .. - Yuen, Wei (2005)   (Correct)
More Short Signatures without Random Oracles - Wei, Yuen (2006)   (Correct)

Active bibliography (related documents):   More   All
0.2:   Optimal Security Proofs for PSS and other Signature Schemes - Coron (2001)   (Correct)
0.2:   Applications of Multilinear Forms to Cryptography - Boneh, Silverberg (2002)   (Correct)
0.1:   Applications of Bilinear Maps in Cryptography - Gagné (2002)   (Correct)

Similar documents based on text:   More   All
0.6:   A Signature Scheme as Secure as the Diffie-Hellman Problem - Goh, Jarecki (2003)   (Correct)
0.5:   Signature Schemes Based on the Strong RSA Assumption - Cramer, Shoup (1999)   (Correct)
0.5:   An Identity-Based Signature from Gap Diffie-Hellman Groups - Cha, Cheon (2002)   (Correct)

Related documents from co-citation:   More   All
6:   Short Signatures without Random Oracles - Boneh, Boyen - 2004
5:   Short signatures from the Weil pairing - Boneh, Lynn et al. - 2001
5:   Random Oracles are Practical: a Paradigm for Designing Efficient Protocols - Bellare, Rogaway - 1993

BibTeX entry:   (Update)

Boneh, D., Mironov, I., and Shoup, V. A secure signature scheme from bilinear maps. In Topics in Cryptology -- CT-RSA http://citeseer.ist.psu.edu/562977.html   More

@misc{ boneh-secure,
  author = "D. Boneh and I. Mironov and V. Shoup",
  title = "A secure signature scheme from bilinear maps",
  text = "Boneh, D., Mironov, I., and Shoup, V. A secure signature scheme from bilinear
    maps. In Topics in Cryptology -- CT-RSA",
  url = "citeseer.ist.psu.edu/562977.html" }
Citations (may not include all citations):
501   A digital signature scheme secure against adaptive chosen-me.. - Goldwasser, Micali et al. - 1988
337   Identity based encryption from the Weil pairing - Boneh, Franklin - 2001
208   Universal one-way hash functions and their cryptographic app.. - Naor, Yung - 1989
206   Zero-knowledge proofs of identity (context) - Feige, Fiat et al. - 1988
193   Short signatures from the Weil pairing - Boneh, Lynn et al. - 2001
165   Security proofs for signature schemes - Pointcheval, Stern - 1996
118   Optimal asymmetric encryption---how to encrypt with RSA (context) - Bellare, Rogaway - 1994
108   A one-round protocol for tripartite Di#e-Hellman (context) - Joux - 2000
105   Secure hash-and-sign signatures without the random oracle - Gennaro, Halevi et al. - 1999
101   Collision-free accumulators and fail-stop signature schemes .. - Baric, Pfitzmann - 1997
92   Signature schemes based on the Strong RSA assumption - Cramer, Shoup - 2000
56   Hierarchical ID-based cryptography - Gentry, Silverberg - 2002
53   One-way functions are necessary and su#cient for secure sign.. (context) - Rompel - 1990
44   Towards hierarchical identity-based encryption - Horwitz, Lynn - 2002
36   New explicit condition of elliptic curve trace for FR-reduct.. - Miyaji, Nakabayashi et al. - 2001
32   New generation of secure and practical RSAbased signatures - Cramer, Damgard - 1996
26   Two remarks concerning the Goldwasser-Micali-Rivest signatur.. - Goldreich - 1986
14   Self-Blindable Credential Certificates from the Weil Pairing (context) - Verheul - 2001
14   Secure signature schemes based on interactive protocols - Cramer, Damgard - 1995
11   Unique signatures and verifiable random functions from DH-DD.. - Lysyanskaya - 2002
11   Verifiable random functions - Micali, Rabin et al. - 1999
7   An e#cient existentially unforgeable signature scheme and it.. (context) - Dwork, Naor - 1998
1   paradoxical' solution to the signature problem (extended abs.. (context) - Goldwasser, Micali et al. - 1984



The graph only includes citing articles where the year of publication is known.


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