Topics

Cryptography

Surveys
Lattices
Pairing based cryptography
Factoring and the RSA cryptosystem
Discrete log and Diffie-Hellman systems
Identity Based Encryption
Broadcast encryption and traitor tracing
Digital signatures
Cryptographic hash functions and MACs
Chosen ciphertext security
Threshold cryptography
Searching on encrypted data
Multiuser cryptography
Homomorphic encryption

Computer security

SSL and TLS
Web security and anti-phishing
Endhost security
Content protection
File systems

Learning Theory
DNA Computing
Misc.

Cryptography

Surveys

Twenty years of attacks on the RSA cryptosystem. by D. Boneh
Notices of the American Mathematical Society (AMS), Vol. 46, No. 2, pp. 203-213, 1999

Full paper: ps, pdf
The decision Diffie-Hellman problem. by D. Boneh
In Proceedings of the Third Algorithmic Number Theory Symposium,
Lecture Notes in Computer Science, Vol. 1423, Springer-Verlag, pp. 48--63, 1998

Full paper: pdf, ps
A Survey of Two Signature Aggregation Techniques.
by D. Boneh, C. Gentry, B. Lynn, and H. Shacham
In CryptoBytes Vol. 6, No. 2, 2003

Full paper: pdf
Fast variants of RSA.
by D. Boneh and H. Shacham
CryptoBytes, Vol. 5, No. 1, pp. 1-9, 2002

Full paper: pdf

Lattices

Lattice basis delegation in fixed dimension and shorter ciphertext hierarchical IBE.
by S. Agrawal, D. Boneh, and X. Boyen
In proceedings of Crypto 2010, LNCS 6223, pp. 98-115, 2010 [BIBTEX]

Full paper: pdf

@inproceedings{ABB10b, author = {Shweta Agrawal and Dan Boneh and Xavier Boyen}, title = {Lattice Basis Delegation in Fixed Dimension and Shorter Ciphertext Hierarchical IBE}, year = 2010, booktitle = {Proc. of Crypto'10}, pages = {98-115}, series = {LNCS}, volume = 6223 }
Efficient lattice (H)IBE in the standard model.
by S. Agrawal, D. Boneh, and X. Boyen
In proceedings of Eurocrypt 2010, LNCS 6110, pp. 553-572, 2010. [BIBTEX]

Full paper: pdf, proceedings version: pdf

@inproceedings{ABB10a, author = {Shweta Agrawal and Dan Boneh and Xavier Boyen}, title = {Efficient Lattice {(H)IBE} in the Standard Model}, year = 2010, booktitle = {Proc. of Eurocrypt'10}, series = {LNCS}, volume = 6110, pages = {553-572} }
Hardness of computing the most significant bits of secret keys in Diffie-Hellman and related schemes.
by D. Boneh and R. Venkatesan
In Proceedings Crypto '96, Lecture Notes in Computer Science, Vol. 1109, Springer-Verlag, pp. 129--142, 1996

Full paper: PostScript
Random Oracles in a Quantum World.
by D. Boneh, Ö. Dagdelen, M. Fischlin, A. Lehmann, C. Schaffner, and M. Zhandry
To appear in Asiacrypt 2011. [BIBTEX]

Full paper: pdf

@inproceedings{BDFLSZ11, author = {D. Boneh and {\"O}zg{\"u}r Dagdelen and Marc Fischlin and Anja Lehmann and Christian Schaffner and Mark Zhandry}, title = {Random Oracles in a Quantum World}, booktitle = {Proc. of Asiacrypt 2011}, year = {2011} }
Homomorphic Signatures for Polynomial Functions.
by D. Boneh and D. Freeman
In proceedings of Eurocrypt 2011, LNCS 6632, pp. 149-168, 2011. [BIBTEX]

Full paper: pdf

@misc{BF11ec, author = {Dan Boneh and David Freeman}, title = {Homomorphic Signatures for Polynomial Functions}, booktitle = {Proc. of Eurocrypt'11}, year = {2011}, series = {{LNCS}}, pages = {149-168} }
Linearly homomorphic signatures over binary fields and new tools for lattice-based signatures.
by D. Boneh and D. Freeman
In proceedings of PKC'11, LNCS 6571, pp. 1-16.

Full paper: pdf
Factoring N=p^rq for large r.
by D. Boneh, G. Durfee, and N. Howgrave-Graham
In Proceedings Crypto '99, Lecture Notes in Computer Science, Vol. 1666, Springer-Verlag, pp. 326--337, 1999

Full paper: PostScript
Cryptanalysis of RSA with private key d less than N^0.292.
by D. Boneh and G. Durfee
IEEE Transactions on Information Theory, Vol 46, No. 4, pp. 1339--1349, July 2000
Extended abstract in proceedings of Eurocrypt 1998

Full paper: PostScript
The Modular Inversion Hidden Number Problem.
by D. Boneh, S. Halevi, and N. Howgrave-Graham
In proceedings of Asiacrypt '01, LNCS Vol. 2248, Springer-Verlag, pp. 36-51, 2001
Rounding in lattices and its cryptographic applications.
by D. Boneh and R. Venkatesan
In Proceedings of SODA 1997, pp. 675--681

Full paper: gzipped-PostScript

Pairing based cryptography

Efficient Selective Identity-Based Encryption Without Random Oracles.
by D. Boneh and X. Boyen
Journal of Cryptology (JOC), 24 (4):659-693, 2011.
Extended abstract in proceedings of Eurocrypt 2004, LNCS 3027, pp. 223-238, 2004 [BIBTEX]

Full paper: pdf

@article{BF04, author = {Dan Boneh and Xavier Boyen}, title = {Efficient Selective Identity-Based Encryption Without Random Oracles}, journal = {Journal of Cryptology (JoC)}, volume = 24, number = 4, pages = {659-693}, year = 2011, note = {early version in Eurocrypt 2004} }
Short Signatures Without Random Oracles.
by D. Boneh and X. Boyen
Journal of Cryptology, 21(2), pp. 149-177, 2008.
Extended abstract in proceedings of Eurocrypt 2004, LNCS 3027, pp. 56-73, 2004

Full paper: pdf
Identity based encryption from the Weil pairing.
by D. Boneh and M. Franklin
SIAM J. of Computing, Vol. 32, No. 3, pp. 586-615, 2003
Extended abstract in Crypto 2001, LNCS 2139, pp. 213-229, 2001. [BIBTEX]

Full paper: PDF

@article{BFibe, author = {Dan Boneh and Matt Franklin}, title = {Identity-Based Encryption from the {Weil} Pairing}, journal = {SIAM J. of Computing}, year = 2003, volume = 32, number = 3, pages = {586-615}, note = {extended abstract in Crypto'01} }
A Survey of Two Signature Aggregation Techniques.
by D. Boneh, C. Gentry, B. Lynn, and H. Shacham
In CryptoBytes Vol. 6, No. 2, 2003

Full paper: pdf
Functional encryption: definitions and challenges.
by D. Boneh, A. Sahai, and B. Waters
In proceedings of TCC'11, LNCS 6597, pp. 253-273.

Full paper: pdf
Algebraic pseudorandom functions with improved efficiency from the augmented cascade.
by D. Boneh, H. Montgomery, and A. Raghunathan
In proceedings of the 17'th ACM conference on Computer and Communications Security (CCS), 2010. [BIBTEX]

Full paper: pdf

@inproceedings{BMR10, author = {Dan Boneh and Hart Montogomery and Ananth Raghunathan}, title = {Algebraic Pseudorandom Functions with Improved Efficiency from the Augmented Cascade}, year = 2010, booktitle = {Proc. of ACM CCS'10} }
Finding composite order ordinary elliptic curves using the Cocks-Pinch method.
by D. Boneh, K. Rubin, and A. Silverberg
Journal of Number Theory, Vol. 131 (5), 2011, pp. 832-841. [BIBTEX]

Full paper: pdf

@article{BRS11, author = {Dan Boneh and Karl Rubin and Alice Silverberg}, title = {Finding composite order ordinary elliptic curves using the Cocks-Pinch method}, journal = {Journal of Number Theory}, volume = 131, number = 5, year = 2011, pages = {832-841}, note = {Cryptology ePrint Archive, Report 2009/533} }
Signing a Linear Subspace: Signature Schemes for Network Coding.
by D. Boneh, D. Freeman, J. Katz, and B. Waters
In proceedings of PKC 2009, LNCS 5443, pp. 68-87.

Full paper: pdf
Generalized Identity Based and Broadcast Encryption Schemes.
by D. Boneh and M. Hamburg
In proceedings of Asiacrypt 2008, LNCS 5350, pp. 455-470
Cryptographic Methods for Storing Ballots on a Voting Machine.
by J. Bethencourt, D. Boneh, and B. Waters
In proceedings of the 14th Annual Network & Distributed System Security Conference (NDSS 2007)

Full paper: pdf
Conjunctive, subset, and range queries on encrypted data.
by D. Boneh and B. Waters
In proceedings of TCC'07, LNCS 4392, pp. 535-554, 2007

Full paper: pdf
A collusion resistant broadcast, trace and revoke system.
by D. Boneh and B. Waters
In proceedings of ACM CCS '06, pp. 211-220, 2006

Full paper: pdf
Fully Collusion Resistant Traitor Tracing With Short Ciphertexts and Private Keys.
by D. Boneh, A. Sahai, and B. Waters
In proceedings of Eurocrypt '06, LNCS 4004, 2006, pp. 573-592

Full paper: pdf
Chosen Ciphertext Secure Public Key Threshold Encryption Without Random Oracles.
by D. Boneh, X. Boyen, and S. Halevi
In proceedings of RSA-CT '06, LNCS 3860, pp. 226-243, 2006

Full paper: pdf
Collusion Resistant Broadcast Encryption With Short Ciphertexts and Private Keys.
by D. Boneh, C. Gentry, and B. Waters
In proceedings of Crypto '05, LNCS 3621, pp. 258-275, 2005

Full paper: pdf
Hierarchical Identity Based Encryption with Constant Size Ciphertext.
by D. Boneh, E. Goh, and X. Boyen
In proceedings of Eurocrypt '05, LNCS 3493, pp. 440-456

Full paper: pdf
Evaluating 2-DNF Formulas on Ciphertexts.
by D. Boneh, E. Goh, and K. Nissim
In proceedings of Theory of Cryptography (TCC) '05, LNCS 3378, pp. 325-341, 2005

Full paper: pdf
Group Signatures with Verifier-Local Revocation.
by D. Boneh and H. Shacham
In proceedings of the 11'th ACM conference on Computer and Communications Security (CCS), pp. 168-177, 2004

Full paper: pdf
Short Group Signatures.
by D. Boneh, X. Boyen, and H. Shacham
In proceedings of Crypto '04, LNCS 3152, pp. 41-55, 2004

Full paper: pdf
Secure Identity Based Encryption Without Random Oracles.
by D. Boneh and X. Boyen
In proceedings of Crypto '04, LNCS 3152, 2004

Full paper: pdf
Public key encryption with keyword search.
by D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano
In proceedings of Eurocrypt 2004, LNCS 3027, pp. 506-522, 2004

Full paper: pdf
A Secure Signature Scheme from Bilinear Maps.
by D. Boneh, I. Mironov, and Victor Shoup
In proceedings of RSA-CT '03, LNCS 2612, pp. 98-110

Full paper: pdf
Oblivious Signature-Based Envelope.
by Ninghui Li, W. Du, and D. Boneh
Distributed Computing 17(4), pp. 293-302, May 2005
Extended abstract in proceedings of the 22nd ACM Symposium on Principles of Distributed Computing (PODC), pp. 182-189, 2003

Full paper: pdf
Aggregate and Verifiably Encrypted Signatures from Bilinear Maps.
by D. Boneh, C. Gentry, H. Shacham, and B. Lynn
In proceedings of Eurocrypt 2003, LNCS 2656, pp. 416-432, 2003

Full paper: pdf
Applications of Multilinear Forms to Cryptography.
by D. Boneh and A. Silverberg
Contemporary Mathematics Vol. 324, American Mathematical Society, pp. 71-90, 2003

Full paper: PDF
Short signatures from the Weil pairing.
by D. Boneh, H. Shacham, and B. Lynn
J. of Cryptology, Vol. 17, No. 4, pp. 297-319, 2004
Extended abstract in Asiacrypt 2001

Full paper: postscript

Factoring and the RSA cryptosystem

Cryptanalysis of RSA with private key d less than N^0.292.
by D. Boneh and G. Durfee
IEEE Transactions on Information Theory, Vol 46, No. 4, pp. 1339--1349, July 2000
Extended abstract in proceedings of Eurocrypt 1998

Full paper: PostScript
Efficient generation of shared RSA keys.
by D. Boneh and M. Franklin
Journal of the ACM (JACM), Vol. 48, Issue 4, pp. 702--722, July 2001
Extended abstract in proceedings of Crypto '97

Full paper: PostScript
Twenty years of attacks on the RSA cryptosystem. by D. Boneh
Notices of the American Mathematical Society (AMS), Vol. 46, No. 2, pp. 203-213, 1999

Full paper: ps, pdf
Random Oracles in a Quantum World.
by D. Boneh, Ö. Dagdelen, M. Fischlin, A. Lehmann, C. Schaffner, and M. Zhandry
To appear in Asiacrypt 2011. [BIBTEX]

Full paper: pdf

@inproceedings{BDFLSZ11, author = {D. Boneh and {\"O}zg{\"u}r Dagdelen and Marc Fischlin and Anja Lehmann and Christian Schaffner and Mark Zhandry}, title = {Random Oracles in a Quantum World}, booktitle = {Proc. of Asiacrypt 2011}, year = {2011} }
Evaluating 2-DNF Formulas on Ciphertexts.
by D. Boneh, E. Goh, and K. Nissim
In proceedings of Theory of Cryptography (TCC) '05, LNCS 3378, pp. 325-341, 2005

Full paper: pdf
Fast variants of RSA.
by D. Boneh and H. Shacham
CryptoBytes, Vol. 5, No. 1, pp. 1-9, 2002

Full paper: pdf
A Method for Fast Revocation of Public Key Certificates and Security Capabilities.
by D. Boneh, X. Ding, G. Tsudik, and M. Wong
In proceedings of the 10th USENIX Security Symposium, pp. 297-308

Full paper: pdf
Why Textbook ElGamal and RSA Encryption are Insecure.
by D. Boneh, A. Joux, and P. Nguyen
In Proceedings AsiaCrypt '00, Lecture Notes in Computer Science, Vol. 1976, Springer-Verlag, pp. 30--44, 2000

Full paper: PostScript
Generating RSA Keys on a Handheld Using an Untrusted Server.
by N. Modadugu, D. Boneh, and M. Kim
In proceedings of Indocrypt 2000, LNCS 1977, pp. 271-282, 2000

Full paper: PostScript
Factoring N=p^rq for large r.
by D. Boneh, G. Durfee, and N. Howgrave-Graham
In Proceedings Crypto '99, Lecture Notes in Computer Science, Vol. 1666, Springer-Verlag, pp. 326--337, 1999

Full paper: PostScript
Experimenting with Shared Generation of RSA keys.
by M. Malkin, T. Wu, and D. Boneh
In proceedings of the Internet Society's 1999 Symposium on Network and Distributed System Security (NDSS), pp. 43--56

Full paper: PostScript
An attack on RSA given a small fraction of the private key bits.
by D. Boneh, G. Durfee, and Y. Frankel
In proceedings AsiaCrypt '98, Lecture Notes in Computer Science, Vol. 1514, Springer-Verlag, pp. 25--34, 1998

Full paper: PostScript
Generating a Product of Three Primes With an Unknown Factorization.
by D. Boneh and J. Horwitz
In Proceedings of the third Algorithmic Number Theory Symposium, Lecture Notes in Computer Science, Vol. 1423, Springer-Verlag, pp. 237--251, 1998

Full paper: gzipped-PostScript
Breaking RSA may not be equivalent to factoring.
by D. Boneh and R. Venkatesan
In Proceedings Eurocrypt '98, Lecture Notes in Computer Science, Vol. 1233, Springer-Verlag, pp. 59--71, 1998

Full paper: gzipped-PostScript, PDF
On the importance of checking cryptographic protocols for faults.
by D. Boneh, R. DeMillo, and R. Lipton
Journal of Cryptology, Springer-Verlag, Vol. 14, No. 2, pp. 101--119, 2001
Extended abstract in proceedings of Eurocrypt '97

Full paper: gzipped-PostScript
Simplified OAEP for the RSA and Rabin functions. by D. Boneh
In proceedings of Crypto '2001, Lecture Notes in Computer Science, Vol. 2139, Springer-Verlag, pp. 275-291, 2001

Full paper: PostScript
Timed Commitments.
by D. Boneh and M. Naor
In proceedings of Crypto '2000, Santa Barbara, LNCS 1880, Springer Verlag, pp. 236--254, 2000

Full paper: PostScript

Discrete log and Diffie-Hellman systems

Hardness of computing the most significant bits of secret keys in Diffie-Hellman and related schemes.
by D. Boneh and R. Venkatesan
In Proceedings Crypto '96, Lecture Notes in Computer Science, Vol. 1109, Springer-Verlag, pp. 129--142, 1996

Full paper: PostScript
The decision Diffie-Hellman problem. by D. Boneh
In Proceedings of the Third Algorithmic Number Theory Symposium,
Lecture Notes in Computer Science, Vol. 1423, Springer-Verlag, pp. 48--63, 1998

Full paper: pdf, ps
Algebraic pseudorandom functions with improved efficiency from the augmented cascade.
by D. Boneh, H. Montgomery, and A. Raghunathan
In proceedings of the 17'th ACM conference on Computer and Communications Security (CCS), 2010. [BIBTEX]

Full paper: pdf

@inproceedings{BMR10, author = {Dan Boneh and Hart Montogomery and Ananth Raghunathan}, title = {Algebraic Pseudorandom Functions with Improved Efficiency from the Augmented Cascade}, year = 2010, booktitle = {Proc. of ACM CCS'10} }
Circular-Secure Encryption from Decision Diffie-Hellman.
by D. Boneh, S. Halevi, M. Hamburg, and R. Ostrovsky
In proceedings of Crypto 2008, LNCS 5157, pp. 108-125.

Full paper: pdf
Why Textbook ElGamal and RSA Encryption are Insecure.
by D. Boneh, A. Joux, and P. Nguyen
In Proceedings AsiaCrypt '00, Lecture Notes in Computer Science, Vol. 1976, Springer-Verlag, pp. 30--44, 2000

Full paper: PostScript
Breaking generalized Diffie-Hellman modulo a composite is no easier than factoring.
by E. Biham, D. Boneh, and O. Reingold
In Information Processing Letters (IPL), Vol. 70, 1999, pp. 83--87

Full paper: gzipped-PostScript
Algorithms for black box fields and their application to cryptography.
by D. Boneh and R. Lipton
In Proceedings Crypto '96, Lecture Notes in Computer Science, Vol. 1109, Springer-Verlag, pp. 283--297, 1996

Full paper: PostScript
Quantum cryptanalysis of hidden linear forms.
by D. Boneh and R. Lipton
In Proceedings of Crypto '95, Lecture Notes in Computer Science, Vol. 963, Springer-Verlag, pp. 424--437, 1995

Full paper: gzipped-PostScript
On the Unpredictability of Bits of the Elliptic Curve Diffie--Hellman Scheme.
by D. Boneh and I. Shparlinski
In proceedings of Crypto '2001, Lecture Notes in Computer Science, Vol. 2139, Springer-Verlag, pp. 201-212, 2001

Full paper: PostScript

Identity Based Encryption

Space-Efficient Identity Based Encryption Without Pairings.
by D. Boneh, C. Gentry, and M. Hamburg
In proceedings of FOCS 2007, pp. 647-657, 2007

Full paper: pdf
Efficient Selective Identity-Based Encryption Without Random Oracles.
by D. Boneh and X. Boyen
Journal of Cryptology (JOC), 24 (4):659-693, 2011.
Extended abstract in proceedings of Eurocrypt 2004, LNCS 3027, pp. 223-238, 2004 [BIBTEX]

Full paper: pdf

@article{BF04, author = {Dan Boneh and Xavier Boyen}, title = {Efficient Selective Identity-Based Encryption Without Random Oracles}, journal = {Journal of Cryptology (JoC)}, volume = 24, number = 4, pages = {659-693}, year = 2011, note = {early version in Eurocrypt 2004} }
Identity based encryption from the Weil pairing.
by D. Boneh and M. Franklin
SIAM J. of Computing, Vol. 32, No. 3, pp. 586-615, 2003
Extended abstract in Crypto 2001, LNCS 2139, pp. 213-229, 2001. [BIBTEX]

Full paper: PDF

@article{BFibe, author = {Dan Boneh and Matt Franklin}, title = {Identity-Based Encryption from the {Weil} Pairing}, journal = {SIAM J. of Computing}, year = 2003, volume = 32, number = 3, pages = {586-615}, note = {extended abstract in Crypto'01} }
Functional encryption: definitions and challenges.
by D. Boneh, A. Sahai, and B. Waters
In proceedings of TCC'11, LNCS 6597, pp. 253-273.

Full paper: pdf
Lattice basis delegation in fixed dimension and shorter ciphertext hierarchical IBE.
by S. Agrawal, D. Boneh, and X. Boyen
In proceedings of Crypto 2010, LNCS 6223, pp. 98-115, 2010 [BIBTEX]

Full paper: pdf

@inproceedings{ABB10b, author = {Shweta Agrawal and Dan Boneh and Xavier Boyen}, title = {Lattice Basis Delegation in Fixed Dimension and Shorter Ciphertext Hierarchical IBE}, year = 2010, booktitle = {Proc. of Crypto'10}, pages = {98-115}, series = {LNCS}, volume = 6223 }
Efficient lattice (H)IBE in the standard model.
by S. Agrawal, D. Boneh, and X. Boyen
In proceedings of Eurocrypt 2010, LNCS 6110, pp. 553-572, 2010. [BIBTEX]

Full paper: pdf, proceedings version: pdf

@inproceedings{ABB10a, author = {Shweta Agrawal and Dan Boneh and Xavier Boyen}, title = {Efficient Lattice {(H)IBE} in the Standard Model}, year = 2010, booktitle = {Proc. of Eurocrypt'10}, series = {LNCS}, volume = 6110, pages = {553-572} }
On The Impossibility of Basing Identity Based Encryption on Trapdoor Permutations.
by D. Boneh, A. Papakonstantinou, C. Rackoff, Y. Vahlis, and B. Waters
In proceedings of FOCS 2008, pp. 283-292
Generalized Identity Based and Broadcast Encryption Schemes.
by D. Boneh and M. Hamburg
In proceedings of Asiacrypt 2008, LNCS 5350, pp. 455-470
Chosen Ciphertext Secure Public Key Threshold Encryption Without Random Oracles.
by D. Boneh, X. Boyen, and S. Halevi
In proceedings of RSA-CT '06, LNCS 3860, pp. 226-243, 2006

Full paper: pdf
Chosen-Ciphertext Security from Identity-Based Encryption.
by D. Boneh, R. Canetti, S. Halevi, and J. Katz
SIAM J. of Computing (SICOMP), Volume 36, Issue 5, pp. 915-942, 2006

Full paper: pdf
Hierarchical Identity Based Encryption with Constant Size Ciphertext.
by D. Boneh, E. Goh, and X. Boyen
In proceedings of Eurocrypt '05, LNCS 3493, pp. 440-456

Full paper: pdf
Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity Based Encryption.
by D. Boneh and J. Katz
In proceedings of RSA-CT '05, LNCS 3376, pp. 87-103, 2005

Full paper: pdf
Secure Identity Based Encryption Without Random Oracles.
by D. Boneh and X. Boyen
In proceedings of Crypto '04, LNCS 3152, 2004

Full paper: pdf

Broadcast encryption and traitor tracing

Collusion Resistant Broadcast Encryption With Short Ciphertexts and Private Keys.
by D. Boneh, C. Gentry, and B. Waters
In proceedings of Crypto '05, LNCS 3621, pp. 258-275, 2005

Full paper: pdf
Collusion secure fingerprinting for digital data.
by D. Boneh and J. Shaw
IEEE Transactions on Information Theory, Vol 44, No. 5, pp. 1897-1905, 1998
Extended abstract in proceedings of Crypto '95

Full paper: gzipped-PostScript
Traitor Tracing with Constant Size Ciphertext.
by D. Boneh and M. Naor
In proceedings of the 15'th ACM conference on Computer and Communications Security (CCS), pp. 455-470, 2008.

Full paper: pdf
A collusion resistant broadcast, trace and revoke system.
by D. Boneh and B. Waters
In proceedings of ACM CCS '06, pp. 211-220, 2006

Full paper: pdf
Fully Collusion Resistant Traitor Tracing With Short Ciphertexts and Private Keys.
by D. Boneh, A. Sahai, and B. Waters
In proceedings of Eurocrypt '06, LNCS 4004, 2006, pp. 573-592

Full paper: pdf
Private encrypted content distribution using private broadcast encryption.
by A. Barth, D. Boneh, and B. Waters
In proceedings of Financial Crypto (FC) '06, 2006, LNCS 4107, pp. 52-64

Full paper: html
An efficient public key traitor tracing scheme.
by D. Boneh and M. Franklin
In Proceedings Crypto '99, Lecture Notes in Computer Science, Vol. 1666, Springer-Verlag, pp. 338--353, 1999

Full paper: PostScript

Digital signatures

Short Signatures Without Random Oracles.
by D. Boneh and X. Boyen
Journal of Cryptology, 21(2), pp. 149-177, 2008.
Extended abstract in proceedings of Eurocrypt 2004, LNCS 3027, pp. 56-73, 2004

Full paper: pdf
A Survey of Two Signature Aggregation Techniques.
by D. Boneh, C. Gentry, B. Lynn, and H. Shacham
In CryptoBytes Vol. 6, No. 2, 2003

Full paper: pdf
Homomorphic Signatures for Polynomial Functions.
by D. Boneh and D. Freeman
In proceedings of Eurocrypt 2011, LNCS 6632, pp. 149-168, 2011. [BIBTEX]

Full paper: pdf

@misc{BF11ec, author = {Dan Boneh and David Freeman}, title = {Homomorphic Signatures for Polynomial Functions}, booktitle = {Proc. of Eurocrypt'11}, year = {2011}, series = {{LNCS}}, pages = {149-168} }
Computing on Authenticated Data.
by J.H. Ahn, D. Boneh, J. Camenisch, S. Hohenberger, A. Shelat, and B. Waters
Cryptology ePrint Archive, Report 2011/096 [BIBTEX]

Full paper: pdf

@misc{cryptoeprint:2011:096, author = {Jae Hyun Ahn and Dan Boneh and Jan Camenisch and Susan Hohenberger and Abhi Shelat and Brent Waters}, title = {Computing on Authenticated Data}, howpublished = {Cryptology ePrint Archive, Report 2011/096}, year = {2011}, note = {\url{http://eprint.iacr.org/}}, }
Linearly homomorphic signatures over binary fields and new tools for lattice-based signatures.
by D. Boneh and D. Freeman
In proceedings of PKC'11, LNCS 6571, pp. 1-16.

Full paper: pdf
Preventing pollution attacks in multi-source network coding.
by S. Agrawal, D. Boneh, X. Boyen, and D. Freeman
In proceedings of PKC 2010.

Full paper: pdf
Signing a Linear Subspace: Signature Schemes for Network Coding.
by D. Boneh, D. Freeman, J. Katz, and B. Waters
In proceedings of PKC 2009, LNCS 5443, pp. 68-87.

Full paper: pdf
Strongly Unforgeable Signatures Based on Computational Diffie-Hellman.
by D. Boneh, E. Shen, and B. Waters
In proceedings of PKC '06, LNCS 3958, pp. 229-240, 2006

Full paper: pdf
Group Signatures with Verifier-Local Revocation.
by D. Boneh and H. Shacham
In proceedings of the 11'th ACM conference on Computer and Communications Security (CCS), pp. 168-177, 2004

Full paper: pdf
Short Group Signatures.
by D. Boneh, X. Boyen, and H. Shacham
In proceedings of Crypto '04, LNCS 3152, pp. 41-55, 2004

Full paper: pdf
A Secure Signature Scheme from Bilinear Maps.
by D. Boneh, I. Mironov, and Victor Shoup
In proceedings of RSA-CT '03, LNCS 2612, pp. 98-110

Full paper: pdf
Aggregate and Verifiably Encrypted Signatures from Bilinear Maps.
by D. Boneh, C. Gentry, H. Shacham, and B. Lynn
In proceedings of Eurocrypt 2003, LNCS 2656, pp. 416-432, 2003

Full paper: pdf
Short signatures from the Weil pairing.
by D. Boneh, H. Shacham, and B. Lynn
J. of Cryptology, Vol. 17, No. 4, pp. 297-319, 2004
Extended abstract in Asiacrypt 2001

Full paper: postscript

Cryptographic hash functions and MACs

Algebraic pseudorandom functions with improved efficiency from the augmented cascade.
by D. Boneh, H. Montgomery, and A. Raghunathan
In proceedings of the 17'th ACM conference on Computer and Communications Security (CCS), 2010. [BIBTEX]

Full paper: pdf

@inproceedings{BMR10, author = {Dan Boneh and Hart Montogomery and Ananth Raghunathan}, title = {Algebraic Pseudorandom Functions with Improved Efficiency from the Augmented Cascade}, year = 2010, booktitle = {Proc. of ACM CCS'10} }
Homomorphic MACs: MAC-Based Integrity for Network Coding.
by S. Agrawal and D. Boneh
In proceedings of ACNS 2009, LNCS 5536, pp. 292-305

Full paper: pdf
On the impossibility of efficiently combining collision resistant hash functions.
by D. Boneh and X. Boyen
In proceedings of Crypto '06, LNCS 4117, pp. 570-583, 2006

Full paper: pdf
Lower Bounds for Multicast Message Authentication.
by D. Boneh, G. Durfee, and M. Franklin
In proceedings of Eurocrypt '2001, Lecture Notes in Computer Science, Vol. 2045, Springer-Verlag, pp. 437--452, 2001

Full paper: PostScript

Chosen ciphertext security

Chosen Ciphertext Secure Public Key Threshold Encryption Without Random Oracles.
by D. Boneh, X. Boyen, and S. Halevi
In proceedings of RSA-CT '06, LNCS 3860, pp. 226-243, 2006

Full paper: pdf
Chosen-Ciphertext Security from Identity-Based Encryption.
by D. Boneh, R. Canetti, S. Halevi, and J. Katz
SIAM J. of Computing (SICOMP), Volume 36, Issue 5, pp. 915-942, 2006

Full paper: pdf
Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity Based Encryption.
by D. Boneh and J. Katz
In proceedings of RSA-CT '05, LNCS 3376, pp. 87-103, 2005

Full paper: pdf
Simplified OAEP for the RSA and Rabin functions. by D. Boneh
In proceedings of Crypto '2001, Lecture Notes in Computer Science, Vol. 2139, Springer-Verlag, pp. 275-291, 2001

Full paper: PostScript

Threshold cryptography

Efficient generation of shared RSA keys.
by D. Boneh and M. Franklin
Journal of the ACM (JACM), Vol. 48, Issue 4, pp. 702--722, July 2001
Extended abstract in proceedings of Crypto '97

Full paper: PostScript
Experimenting with Shared Generation of RSA keys.
by M. Malkin, T. Wu, and D. Boneh
In proceedings of the Internet Society's 1999 Symposium on Network and Distributed System Security (NDSS), pp. 43--56

Full paper: PostScript
Generating a Product of Three Primes With an Unknown Factorization.
by D. Boneh and J. Horwitz
In Proceedings of the third Algorithmic Number Theory Symposium, Lecture Notes in Computer Science, Vol. 1423, Springer-Verlag, pp. 237--251, 1998

Full paper: gzipped-PostScript
Building intrusion tolerant applications.
by T. Wu, M. Malkin, and D. Boneh
In proceedings of the 8th USENIX Security Symposium, pp. 79--91, 1999

Full paper: PostScript, PDF

Searching on encrypted data

Public key encryption with keyword search.
by D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano
In proceedings of Eurocrypt 2004, LNCS 3027, pp. 506-522, 2004

Full paper: pdf
Conjunctive, subset, and range queries on encrypted data.
by D. Boneh and B. Waters
In proceedings of TCC'07, LNCS 4392, pp. 535-554, 2007

Full paper: pdf
Public Key Encryption That Allows PIR Queries.
by D. Boneh, E. Kushilevitz, R. Ostrovsky, and W. Skeith
In proceedings of Crypto 2007, LNCS 4622, pp. 50-67, 2007

Multiuser cryptography

OpenConflict: preventing real time map hacks in online games.
by E. Bursztein, M. Hamburg, J. Lagarenne, and D. Boneh
In proceedings of the 2011 IEEE Oakland Security and Privacy conference, pp. 506-522 [BIBTEX]

Full paper: pdf.

@inproceedings{BHLB11, author = {Elie Bursztein and Mike Hamburg and Jocelyn Lagarenne and Dan Boneh}, title = {OpenConflict: Preventing Real Time Map Hacks in Online Games}, year = 2011, booktitle = {Proc. of IEEE Security and Privacy} }
Location privacy via private proximity testing.
by A. Narayanan, N. Thiagarajan, M. Lakhani, M. Hamburg, and D. Boneh
In proceedings of NDSS 2011.

Full paper: pdf
Oblivious Signature-Based Envelope.
by Ninghui Li, W. Du, and D. Boneh
Distributed Computing 17(4), pp. 293-302, May 2005
Extended abstract in proceedings of the 22nd ACM Symposium on Principles of Distributed Computing (PODC), pp. 182-189, 2003

Full paper: pdf
Almost entirely correct mixing with applications to voting.
by D. Boneh and P. Golle
In proceedings of the 9'th ACM conference on Computer and Communications Security (CCS), 2002
Efficient generation of shared RSA keys.
by D. Boneh and M. Franklin
Journal of the ACM (JACM), Vol. 48, Issue 4, pp. 702--722, July 2001
Extended abstract in proceedings of Crypto '97

Full paper: PostScript
Secure function evaluation with ordered binary decision diagrams.
by L. Kruger, S. Jha, E. Goh, and D. Boneh
In proceedings of the ACM Conference on Computer and Communications Security (CCS) 2006, pp. 410-420
Anonymous authentication with subset queries.
by D. Boneh and M. Franklin
In proceedings of the 6th ACM conference on Computer and Communications Security, pp. 113--119, 1999

Homomorphic encryption

Targeted malleability: homomorphic encryption for restricted computations.
by D. Boneh, G. Segev, and B. Waters
To appear in Innovations in Theoretical Computer Science (ITCS) 2012. [BIBTEX]

Full paper: pdf

@inproceedings{BSW12, author = {Dan Boneh and Gil Segev and Brent Waters}, title = {Targeted Malleability: Homomorphic Encryption for Restricted Computations}, howpublished = {Proc. of ITCS} year = {2012}, note = {\url{http://eprint.iacr.org/2011/311}}, }
Evaluating 2-DNF Formulas on Ciphertexts.
by D. Boneh, E. Goh, and K. Nissim
In proceedings of Theory of Cryptography (TCC) '05, LNCS 3378, pp. 325-341, 2005

Full paper: pdf

Computer security

SSL and TLS

Remote timing attacks are practical.
by D. Boneh and D. Brumley
In proceedings of the 12th Usenix Security Symposium, 2003

Full paper: pdf, ps
Improving SSL Handshake Performance via Batching.
by D. Boneh and H. Shacham
In proceedings RSA '2001, Lecture Notes in Computer Science, Vol. 2020, Springer-Verlag, pp. 28--43, 2001

Full paper: PostScript
The case for prefetching and prevalidating TLS server certificates.
by E. Stark, L.S. Huang, D. Israni, C. Jackson, and D. Boneh
To appear in NDSS 2012.

Full paper: pdf.
The case for ubiquitous transport-level encryption.
by A. Bittau, M. Hamburg, M. Handley, D. Mazieres, and D. Boneh
In proceedings of Usenix Security 2010.

Full paper: pdf
The Design and Implementation of Protocol-based Hidden Key Recovery.
by E. Goh, D. Boneh, P. Golle, and B. Pinkas
In proceedings of the 6th Information Security Conference 2003, LNCS 2851, pp. 165-179, 2003.

Full paper: pdf
Client side caching for TLS.
by D. Boneh, H. Shacham, and Eric Rescrola
ACM Trans. Info. and Sys. Security, 7(4):553-75, Nov. 2004
Extended abstract in NDSS 2002

Full paper: PDF

Web security and anti-phishing

An analysis of private browsing modes in modern browsers.
by G. Aggrawal, E. Bursztein, C. Jackson, and D. Boneh
In proceedings of Usenix Security 2010. [BIBTEX]

Full paper: pdf

@inproceedings{ABBJ10, author = {Gaurav Aggrawal and Elie Bursztein and Collin Jackson and Dan Boneh}, title = {An analysis of private browsing modes in modern browsers}, year = 2010, booktitle = {Proc. of 19th Usenix Security Symposium} }
Framing attacks on smart phones and dumb routers: tap-jacking and geo-localization attacks.
by G. Rydstedt, B. Gourdin, E. Bursztein, and D. Boneh
In proceedings of the Usenix Worshop on Offensive Technology (wOOt 2010). [BIBTEX]

Full paper: pdf

@inproceedings{framebustmobile, author = {Gustav Rydstedt and Baptiste Gourdin and Elie Bursztein and Dan Boneh}, title = {Framing Attacks on Smart Phones and Dumb Routers: Tap-jacking and Geo-localization Attacks}, year = 2010, booktitle = {Proc. of the Usenix workshop on offensive technology (wOOt)} }
Busting frame busting: a study of clickjacking vulnerabilities at popular sites.
by G. Rydstedt, E. Bursztein, D. Boneh, and C. Jackson
In proceedings of IEEE Oakland Web 2.0 Security and Privacy (W2SP 2010).

Full paper: pdf
Privacy preserving targeted advertising.
by V. Toubiana, A. Narayanan, D. Boneh, H. Nissenbaum, and S. Barocas
In proceedings of NDSS 2010.

Full paper: pdf
XCS: cross channel scripting and its impact on web applications.
by H. Bojinov, E. Bursztein, and D. Boneh
In proceedings of the 16'th ACM conference on Computer and Communications Security (CCS), 2009.

Full paper: pdf
Fast symmetric cryptography in Javascript.
by E. Stark, M. Hamburg, and D. Boneh
In proceedings of ACSAC 2009.

Full paper: pdf
Protecting Browsers from DNS Rebinding Attacks.
by C. Jackson, A. Barth, A. Bortz, W. Shao, and D. Boneh
ACM Transactions on the Web (TWEB), Vol. 3(1), 2009,
extended abstract in proceedings of the 14'th ACM conference on Computer and Communications Security (CCS), pp. 421-431, 2007

Full paper: pdf
Transaction Generators: Root Kits for the Web.
by C. Jackson, D. Boneh, and J. Mitchell
In proceedings of the 2nd USENIX Workshop on Hot Topics in Security, 2007

Full paper: pdf
Exposing private information by timing web applications.
by A. Bortz, D. Boneh, and P. Nandy
In proceedings of the 16th International Conference on World Wide Web, WWW 2007, ACM 2007, pp. 621-628

Full paper: pdf
Protecting Browser State from Web Privacy Attacks.
by C. Jackson, A. Bortz, D. Boneh, and J. Mitchell
In Proceedings of the 15th International Conference on World Wide Web, WWW '06, ACM Press, pp. 737-744

Full paper: pdf
Stronger Password Authentication Using Browser Extensions.
by B. Ross, C. Jackson, N. Miyake, D. Boneh, and J. Mitchell
In proceedings of Usenix security 2005

Full paper: pdf
Private Web Search.
by F. Saint-Jean, A. Johnson, D. Boneh, and J. Feigenbaum
In proceedings of the 6th ACM Workshop on Privacy in the Electronic Society (WPES) 2007

Full paper: pdf

Endhost security

OpenConflict: preventing real time map hacks in online games.
by E. Bursztein, M. Hamburg, J. Lagarenne, and D. Boneh
In proceedings of the 2011 IEEE Oakland Security and Privacy conference, pp. 506-522 [BIBTEX]

Full paper: pdf.

@inproceedings{BHLB11, author = {Elie Bursztein and Mike Hamburg and Jocelyn Lagarenne and Dan Boneh}, title = {OpenConflict: Preventing Real Time Map Hacks in Online Games}, year = 2011, booktitle = {Proc. of IEEE Security and Privacy} }
XCS: cross channel scripting and its impact on web applications.
by H. Bojinov, E. Bursztein, and D. Boneh
In proceedings of the 16'th ACM conference on Computer and Communications Security (CCS), 2009.

Full paper: pdf
Overshadow: A Virtualization-Based Approach to Retrofitting Protection in Commodity Operating Systems.
by M. Chen, P. Subrahmanyam, C. Waldspurger, E. C. Lewis, Tal Garfinkel, D. Boneh, D. Ports, and J. Dwoskin
In proceedings of ACM ASPLOS 2008, pp. 2-13

Full paper: pdf
Reducing Shoulder-surfing by Using Gaze-based Password Entry.
by M. Kumar, Tal Garfinkel, D. Boneh, and T. Winograd
In proceedings of the 2007 Symposium On Usable Privacy and Security (SOUPS)

Full paper: pdf
SANE: A protection architecture for enterprise networks.
by M. Casado, Tal Garfinkel, A. Akella, M. Freedman, D. Boneh, N. McKeown, and S. Shenker
In proceedings of Usenix Security '06, pp. 137-151, 2006

Full paper: pdf
On the Effectiveness of Address-Space Randomization.
by H. Shacham, M. Page, B. Pfaff, E. Goh, N. Modadugu, and D. Boneh
In proceedings of the 11'th ACM conference on Computer and Communications Security (CCS), pp. 298-307, 2004

Full paper: pdf
Terra: A Virtual Machine-Based Platform for Trusted Computing.
by Tal Garfinkel, B. Pfaff, J. Chow, M. Rosenblum, and D. Boneh
In Proceedings of 19th ACM Symposium on Operating Systems Principles (SOSP), pp 193-206, 2003

Full paper: pdf
Flexible OS support and applications for trusted computing.
by Tal Garfinkel, M. Rosenblum, and D. Boneh
In the 9th Hot Topics in Operating Systems (HOTOS-IX), 2003

Full paper: pdf, ps
A Method for Fast Revocation of Public Key Certificates and Security Capabilities.
by D. Boneh, X. Ding, G. Tsudik, and M. Wong
In proceedings of the 10th USENIX Security Symposium, pp. 297-308

Full paper: pdf
Building intrusion tolerant applications.
by T. Wu, M. Malkin, and D. Boneh
In proceedings of the 8th USENIX Security Symposium, pp. 79--91, 1999

Full paper: PostScript, PDF
Experimenting with electronic commerce on the PalmPilot.
by D. Boneh and N. Daswani
In proceedings of Financial Cryptography '99, Lecture Notes in Computer Science, Vol. 1648, Springer-Verlag, pp. 1--16, 1999

Full paper: PostScript
A generalized wallet architecture.
by N. Daswani, D. Boneh, H. Gracia-Molina, S. Ketchpel, and A. Paepcke
In proceedings of the 3rd USENIX Workshop on Electronic Commerce, 1998

Full paper: gzipped-PostScript
Kamouflage: loss-resistant password management.
by H. Bojinov, E. Bursztein, X. Boyen, and D. Boneh
In proceedings of ESORICS 2010. [BIBTEX]

Full paper: pdf

@inproceedings{passwordmgr, author = {Hristo Bojinov and Elie Bursztein and Xavier Boyen and Dan Boneh}, title = {Kamouflage: Loss-Resistant Password Management}, year = 2010, booktitle = {Proc. of ESORICS'10} }
Covert Channels in Privacy-Preserving Identification Systems.
by D. Bailley, D. Boneh, E. Goh, and A. Juels
In proceedings of the 14'th ACM conference on Computer and Communications Security (CCS), pp. 297-306, 2007

Content protection

Collusion Resistant Broadcast Encryption With Short Ciphertexts and Private Keys.
by D. Boneh, C. Gentry, and B. Waters
In proceedings of Crypto '05, LNCS 3621, pp. 258-275, 2005

Full paper: pdf
Collusion secure fingerprinting for digital data.
by D. Boneh and J. Shaw
IEEE Transactions on Information Theory, Vol 44, No. 5, pp. 1897-1905, 1998
Extended abstract in proceedings of Crypto '95

Full paper: gzipped-PostScript
Geoencryption using Loran.
by D. Qiu, S. Lo, P. Enge, and D. Boneh
In proceedings of the 2007 National Technical Meeting of the Institute of Navigation, pp. 104-115, 2007

Full paper: pdf
A collusion resistant broadcast, trace and revoke system.
by D. Boneh and B. Waters
In proceedings of ACM CCS '06, pp. 211-220, 2006

Full paper: pdf
Attacking an obfuscated cipher by injecting faults.
by M. Jacob, D. Boneh, and E. Felten
In proceedings of the 2002 ACM Workshop on Digital Rights Management

Full paper: PDF
An efficient public key traitor tracing scheme.
by D. Boneh and M. Franklin
In Proceedings Crypto '99, Lecture Notes in Computer Science, Vol. 1666, Springer-Verlag, pp. 338--353, 1999

Full paper: PostScript
Revocation of unread E-mail in an untrusted network.
by A. Rubin, D. Boneh, and K. Fu
In Proceedings 1997 Australian Conference on Information Security, ACISP 1997, LNCS 1270, pp. 62-75

Full paper: HTML

File systems

SiRiUS: Securing Remote Untrusted Storage.
by E. Goh, H. Shacham, N. Modadugu, and D. Boneh
In proceedings of the Internet Society (ISOC) Network and Distributed Systems Security (NDSS) Symposium 2003, pp. 131-145

Full paper: ps
A revocable backup system.
by D. Boneh and R. Lipton
In Proceedings 6th USENIX Security Conference, pp. 91--96, 1996

Full paper: gzipped-PostScript, PDF

Learning Theory

Learning using group representations. by D. Boneh
In Proceedings COLT 1995, pp. 418--426, Santa Cruz, California

Full paper: gzipped-PostScript
Where Genetic Algorithms excel.
by E. Baum, D. Boneh, and C. Garrett
Evolutionary Computation, MIT Press, Vol. 9, No. 1, pp. 93--124, 2001
Extended abstract in proceedings of COLT 1995

Full paper: html
Amplification of weak learning over the uniform distribution.
by D. Boneh and R. Lipton
In Proceedings COLT 1993, pp. 347--351, Santa Cruz, California

Full paper: gzipped-PostScript

DNA Computing

On the computational power of DNA.
by D. Boneh, C. Dunworth, R. Lipton, and J. Sgall
In Discrete Applied Mathematics, Special Issue on Computational Molecular Biology, Vol. 71 (1996), pp. 79--94

Full paper: gzipped-PostScript
Breaking DES using a molecular computer.
by D. Boneh, C. Dunworth, and R. Lipton
In Proceedings of DIMACS workshop on DNA computing, 1995. published by the AMS

Full paper: gzipped-PostScript
Making DNA computers error resistant.
by D. Boneh and R. Lipton
In proceedings of 2nd annual DIMACS conference on DNA computing, 1996

Full paper: gzipped-PostScript
Running dynamic programming algorithms on a DNA computer.
by E. Baum and D. Boneh
In proceedings of the 2nd annual conference on DNA computing, 1996

Full paper: gzipped-PostScript

Misc.

Finding smooth integers in short intervals using CRT decoding. by D. Boneh
Journal of Computer and System Sciences (JCSS), Vol. 64, pp. 768--784, 2002
Extended abstract in STOC '2000, pp. 265--272, Portland, Oregon, 2000

Full paper: PostScript
Effect of operators on straight line complexity.
by D. Boneh and R. Lipton
In proceedings of ISTCS, Ramat-Gan, Israel, 1997

Full paper: gzipped-PostScript

Dan's home page, CS Department, Stanford University

Dan Boneh's Publications by Topic

Topics