Topics

Cryptography

Books and 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
Quantum computing and cryptography
Crypto currencies and blockchain applications
Multilinear maps

Computer security

SSL and TLS
Web security and anti-phishing
Endhost security
Content protection
File systems
Network security
Security for mobile devices

Learning Theory
DNA Computing
Misc.

Cryptography

Books and surveys

A Graduate Course in Applied Cryptography.
by D. Boneh and Victor Shoup
Available at cryptobook.us
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

Fully Key-Homomorphic Encryption, Arithmetic Circuit ABE and Compact Garbled Circuits.
by D. Boneh, C. Gentry, S. Gorbunov, S. Halevi, V. Nikolaenko, G. Segev, V. Vaikuntanathan, and D. Vinayagamurthy
In proceedings of Eurocrypt 2014, LNCS 8441, pp. 533-556.

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} }
Threshold Cryptosystems From Threshold Fully Homomorphic Encryption.
by D. Boneh, R. Gennaro, S. Goldfeder, A. Jain, S. Kim, P. Rasmussen, and A. Sahai
In proceedings of Crypto 2018, pp. 565-596.

Full paper: pdf
Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs.
by D. Boneh, Y. Ishai, A. Sahai, and D. Wu
In proceedings of Eurocrypt 2018 , pp. 222-255.

Full paper: pdf
Lattice-Based SNARGs and Their Application to More Efficient Obfuscation.
by D. Boneh, Y. Ishai, A. Sahai, and D. Wu
In proceedings of Eurocrypt 2017, pp. 247-277.

Full paper: pdf
Key Homomorphic PRFs and Their Applications.
by D. Boneh, K. Lewi, H. Montgomery, and A. Raghunathan
In Proceedings of Crypto 2013, pp. 410-428. [BIBTEX]

Full paper: pdf

@inproceedings{BLMR13, author = {Dan Boneh and Kevin Lewi and Hart William Montgomery and Ananth Raghunathan}, title = {Key Homomorphic PRFs and Their Applications}, booktitle = {Proc. of Crypto}, series = {{LNCS}}, volume = 8043 year = {2013}, pages = {410-428} }
Random Oracles in a Quantum World.
by D. Boneh, Ö. Dagdelen, M. Fischlin, A. Lehmann, C. Schaffner, and M. Zhandry
In proceedings of Asiacrypt 2011, LNCS 7073, pp. 41-69, 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}, series = {{LNCS}}, pages = {41-69}, number = {7073}, 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
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 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
Multiparty Non-Interactive Key Exchange and More From Isogenies on Elliptic Curves.
by D. Boneh, D. Glass, D. Krashen, K. Lauter, S. Sharif, A. Silverberg, M. Tibouchi, and M. Zhandry
In proceedings of MathCrypt 2018

Full paper: pdf
Compact Multi-Signatures for Smaller Blockchains..
by D. Boneh, M. Drijvers, and G. Neven
To appear in Asiacrypt 2018

Full paper: pdf
BLS Multi-Signatures With Public-Key Aggregation.
by D. Boneh, M. Drijvers, and G. Neven
web note

Full paper: html
Constrained Pseudorandom Functions and Their Applications.
by D. Boneh and B. Waters
In proceedings of Asiacrypt 2013, LNCS 8270, pp. 280-300.

Full paper: pdf
Function-Private Subspace-Membership Encryption and Its Applications.
by D. Boneh, A. Raghunathan, and G. Segev
In Proceedings of Asiacrypt 2013.

Full paper: PDF
Function-Private Identity-Based Encryption: Hiding the Function in Functional Encryption.
by D. Boneh, A. Raghunathan, and G. Segev
In Proceedings of Crypto 2013, pp. 461-478. [BIBTEX]

Full paper: PDF

@inproceedings{BRS13, author = {Dan Boneh and Ananth Raghunathan and Gil Segev}, title = {Function-Private Identity-Based Encryption: Hiding the Function in Functional Encryption}, booktitle = {Proc. of Crypto}, series = {{LNCS}}, volume = 8043 year = {2013}, pages = {461-478}, }
Message-Locked Encryption for Lock-Dependent Messages.
by M. Abadi, D. Boneh, I. Mironov, A. Raghunathan, and G. Segev
In Proceedings of Crypto 2013, pp. 374-391. [BIBTEX]

Full paper: PDF

@inproceedings{ABMRS13, author = {Mart\'{\i}n Abadi and Dan Boneh and Ilya Mironov and Ananth Raghunathan and Gil Segev}, title = {Message-Locked Encryption for Lock-Dependent Messages}, booktitle = {Proc. of Crypto}, series = {{LNCS}}, volume = 8043 year = {2013}, pages = {374-391} }
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
Bivariate Polynomials Modulo Composites and Their Applications.
by D. Boneh and H. Corrigan-Gibbs
In proceedings of Asiacrypt 2014, LNCS 8873, pp. 42-62

Full paper: pdf
Ensuring high-quality randomness in cryptographic key generation.
by H. Corrigan-Gibbs, W. Mu, D. Boneh, and B. Ford
In Proceedings of ACM CCS 2013, pp. 685-696. [BIBTEX]

Full paper: PDF

@inproceedings{CMBF13, author = {Henry Corrigan-Gibbs and Wendy Mu and Dan Boneh and Bryan Ford}, title = {Ensuring high-quality randomness in cryptographic key generation}, booktitle = {ACM Conference on Computer and Communications Security}, year = {2013}, pages = {685-696} }
Random Oracles in a Quantum World.
by D. Boneh, Ö. Dagdelen, M. Fischlin, A. Lehmann, C. Schaffner, and M. Zhandry
In proceedings of Asiacrypt 2011, LNCS 7073, pp. 41-69, 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}, series = {{LNCS}}, pages = {41-69}, number = {7073}, 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: pdf
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

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
Bulletproofs: Efficient Range Proofs for Confidential Transactions.
by B. Bünz, J. Bootle, D. Boneh, A. Poelstra, P. Wuille, and G. Maxwell
In proceedings of the IEEE S&P conference, Oakland 2018.

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} }
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: pdf
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
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
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: PDF
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} }
Fully Key-Homomorphic Encryption, Arithmetic Circuit ABE and Compact Garbled Circuits.
by D. Boneh, C. Gentry, S. Gorbunov, S. Halevi, V. Nikolaenko, G. Segev, V. Vaikuntanathan, and D. Vinayagamurthy
In proceedings of Eurocrypt 2014, LNCS 8441, pp. 533-556.

Full paper: pdf
Function-Private Subspace-Membership Encryption and Its Applications.
by D. Boneh, A. Raghunathan, and G. Segev
In Proceedings of Asiacrypt 2013.

Full paper: PDF
Function-Private Identity-Based Encryption: Hiding the Function in Functional Encryption.
by D. Boneh, A. Raghunathan, and G. Segev
In Proceedings of Crypto 2013, pp. 461-478. [BIBTEX]

Full paper: PDF

@inproceedings{BRS13, author = {Dan Boneh and Ananth Raghunathan and Gil Segev}, title = {Function-Private Identity-Based Encryption: Hiding the Function in Functional Encryption}, booktitle = {Proc. of Crypto}, series = {{LNCS}}, volume = 8043 year = {2013}, pages = {461-478}, }
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
Multiparty Key Exchange, Efficient Traitor Tracing, and More from Indistinguishability Obfuscation.
by D. Boneh and M. Zhandry
In Algorithmica vol. 79, no. 4, pp. 1233-1285, 2017. Extended abstract in Crypto 2014, LNCS 8616, pp. 480-499.

Full paper: pdf
Low Overhead Broadcast Encryption from Multilinear Maps.
by D. Boneh, B. Waters, and M. Zhandry
In proceedings Crypto 2014, LNCS 8616, pp. 206-223.

Full paper: pdf
Differing-Inputs Obfuscation and Applications.
by P. Ananth, D. Boneh, S. Garg, A. Sahai, and M. Zhandry
Cryptology ePrint Archive: Report 2013/689

Full paper: pdf
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
Threshold Cryptosystems From Threshold Fully Homomorphic Encryption.
by D. Boneh, R. Gennaro, S. Goldfeder, A. Jain, S. Kim, P. Rasmussen, and A. Sahai
In proceedings of Crypto 2018, pp. 565-596.

Full paper: pdf
Compact Multi-Signatures for Smaller Blockchains..
by D. Boneh, M. Drijvers, and G. Neven
To appear in Asiacrypt 2018

Full paper: pdf
BLS Multi-Signatures With Public-Key Aggregation.
by D. Boneh, M. Drijvers, and G. Neven
web note

Full paper: html
Lattice-Based DAPS and Generalizations: Self-enforcement in Signature Schemes.
by D. Boneh, S. Kim, and V. Nikolaenko
In proceedings of ACNS 2017, pp. 457-477.

Full paper: pdf
Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World.
by D. Boneh and M. Zhandry
In Proceedings of Crypto 2013, pp. 461-478. [BIBTEX]

Full paper: pdf

@inproceedings{BZ13b, author = {Dan Boneh and Mark Zhandry}, title = {Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World}, booktitle = {Proc. of Crypto}, series = {{LNCS}}, volume = 8043 year = {2013}, pages = {361-379} }
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
In proceedings of TCC'12, LNCS 7194, pp. 1-20, 2012
J. Cryptology 28(2): 351-395 (2015) [BIBTEX]

Full paper: pdf

@inproceedings{quoting, author = {Jae Hyun Ahn and Dan Boneh and Jan Camenisch and Susan Hohenberger and Abhi Shelat and Brent Waters}, title = {Computing on Authenticated Data}, booktitle = {Proc. of {TCC}}, series = {{LNCS}}, number = 7194, year = {2012}, note = {\url{http://eprint.iacr.org/2011/096}}, }
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
Surnaming Schemes, Fast Verification,and Applications to SGX Technology.
by D. Boneh and S. Gueron
In proceedings of RSA-CT 2017, pp. 149-164.

Full paper: pdf

Cryptographic hash functions and MACs

Constrained Keys for Invertible Pseudorandom Functions.
by D. Boneh, S. Kim, and D. Wu
In proceedings of TCC 2017, pp. 237-263.

Full paper: pdf
Private Puncturable PRFs From Standard Lattice Assumptions.
by D. Boneh, S. Kim, and H. Montgomery
In proceedings of Eurocrypt 2017, pp. 415-445.

Full paper: pdf
Constraining Pseudorandom Functions Privately.
by D. Boneh, K. Lewi, and D. Wu
In proceedings of PKC 2017, pp. 494-524.

Full paper: pdf
Balloon Hashing: A Memory-Hard Function Providing Provable Protection Against Sequential Attacks.
by D. Boneh, H. Corrigan-Gibbs, and S. Schechter
In proceedings of ASIACRYPT 2016, pp. 220-248.

Full paper: pdf
Constrained Pseudorandom Functions and Their Applications.
by D. Boneh and B. Waters
In proceedings of Asiacrypt 2013, LNCS 8270, pp. 280-300.

Full paper: pdf
Key Homomorphic PRFs and Their Applications.
by D. Boneh, K. Lewi, H. Montgomery, and A. Raghunathan
In Proceedings of Crypto 2013, pp. 410-428. [BIBTEX]

Full paper: pdf

@inproceedings{BLMR13, author = {Dan Boneh and Kevin Lewi and Hart William Montgomery and Ananth Raghunathan}, title = {Key Homomorphic PRFs and Their Applications}, booktitle = {Proc. of Crypto}, series = {{LNCS}}, volume = 8043 year = {2013}, pages = {410-428} }
Quantum-Secure Message Authentication Codes.
by D. Boneh and M. Zhandry
In proc. of Eurocrypt 2013, LNCS 7881, pp. 592-608. [BIBTEX]

Full paper: pdf

@inproceedings{BZ13, author = {Dan Boneh and Mark Zhandry}, title = {Quantum-Secure Message Authentication Codes}, booktitle = {Proc. of Eurocrypt}, year = {2013}, pages = {592-608}, series = {{LNCS}}, volume = 7881 }
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
Key Homomorphic PRFs and Their Applications.
by D. Boneh, K. Lewi, H. Montgomery, and A. Raghunathan
In Proceedings of Crypto 2013, pp. 410-428. [BIBTEX]

Full paper: pdf

@inproceedings{BLMR13, author = {Dan Boneh and Kevin Lewi and Hart William Montgomery and Ananth Raghunathan}, title = {Key Homomorphic PRFs and Their Applications}, booktitle = {Proc. of Crypto}, series = {{LNCS}}, volume = 8043 year = {2013}, pages = {410-428} }
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
Privacy-preserving matrix factorization.
by V. Nikolaenko, S. Ioannidis, U. Weinsberg, M. Joye, N. Taft, and D. Boneh
In Proceedings of ACM CCS 2013, pp. 801-812. [BIBTEX]

Full paper: PDF

@inproceedings{NIWJTB13, author = {Valeria Nikolaenko and Stratis Ioannidis and Udi Weinsberg and Marc Joye and Nina Taft and Dan Boneh}, title = {Privacy-preserving matrix factorization}, booktitle = {ACM Conference on Computer and Communications Security}, year = {2013}, pages = {801-812}, }
Privacy-Preserving Ridge Regression on Hundreds of Millions of Records.
by V. Nikolaenko, U. Weinsberg, S. Ioannidis, M. Joye, D. Boneh, and N. Taft
In Proceedings of IEEE Symposium on Security and Privacy 2013, pp. 334-348. [BIBTEX]

Full paper: PDF

@inproceedings{NWIJBT13, author = {Valeria Nikolaenko and Udi Weinsberg and Stratis Ioannidis and Marc Joye and Dan Boneh and Nina Taft}, title = {Privacy-Preserving Ridge Regression on Hundreds of Millions of Records}, booktitle = {IEEE Symposium on Security and Privacy}, year = {2013}, pages = {334-348} }
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

Prio: Private, Robust, and Scalable Computation of Aggregate Statistics.
by H. Corrigan-Gibbs and D. Boneh
In proceedings of NSDI 2017, pp. 76-81.

Full paper: pdf
Hosting Services on an Untrusted Cloud.
by D. Boneh, D. Gupta, I. Mironov, and A. Sahai
In proceedings of Eurocrypt 2015, LNCS 9057, pp. 404-436

Full paper: pdf
Multiparty Key Exchange, Efficient Traitor Tracing, and More from Indistinguishability Obfuscation.
by D. Boneh and M. Zhandry
In Algorithmica vol. 79, no. 4, pp. 1233-1285, 2017. Extended abstract in Crypto 2014, LNCS 8616, pp. 480-499.

Full paper: pdf
Differing-Inputs Obfuscation and Applications.
by P. Ananth, D. Boneh, S. Garg, A. Sahai, and M. Zhandry
Cryptology ePrint Archive: Report 2013/689

Full paper: pdf
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
Deriving Genomic Diagnoses Without Revealing Patient Genomes.
by K. Jagadeesh, D. Wu, J. Birgmeier, D. Boneh, and G. Bejerano
Science, vol. 357, no. 6352, 2017, pp. 692-695.

Full paper: pdf
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

Key Homomorphic PRFs and Their Applications.
by D. Boneh, K. Lewi, H. Montgomery, and A. Raghunathan
In Proceedings of Crypto 2013, pp. 410-428. [BIBTEX]

Full paper: pdf

@inproceedings{BLMR13, author = {Dan Boneh and Kevin Lewi and Hart William Montgomery and Ananth Raghunathan}, title = {Key Homomorphic PRFs and Their Applications}, booktitle = {Proc. of Crypto}, series = {{LNCS}}, volume = 8043 year = {2013}, pages = {410-428} }
Private Database Queries Using Somewhat Homomorphic Encryption.
by D. Boneh, C. Gentry, S. Halevi, F. Wang, and D. Wu
In Proceedings of ACNS '13, Lecture Notes in Computer Science, Vol. 7954, Springer-Verlag, pp. 102-118, 2013

Full paper: PDF
Targeted malleability: homomorphic encryption for restricted computations.
by D. Boneh, G. Segev, and B. Waters
In proceedings of Innovations in Theoretical Computer Science (ITCS), ACM, 2012, pp.350-366. [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}, pages = {350-366}, 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

Quantum computing and cryptography

Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World.
by D. Boneh and M. Zhandry
In Proceedings of Crypto 2013, pp. 461-478. [BIBTEX]

Full paper: pdf

@inproceedings{BZ13b, author = {Dan Boneh and Mark Zhandry}, title = {Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World}, booktitle = {Proc. of Crypto}, series = {{LNCS}}, volume = 8043 year = {2013}, pages = {361-379} }
Quantum-Secure Message Authentication Codes.
by D. Boneh and M. Zhandry
In proc. of Eurocrypt 2013, LNCS 7881, pp. 592-608. [BIBTEX]

Full paper: pdf

@inproceedings{BZ13, author = {Dan Boneh and Mark Zhandry}, title = {Quantum-Secure Message Authentication Codes}, booktitle = {Proc. of Eurocrypt}, year = {2013}, pages = {592-608}, series = {{LNCS}}, volume = 7881 }
Random Oracles in a Quantum World.
by D. Boneh, Ö. Dagdelen, M. Fischlin, A. Lehmann, C. Schaffner, and M. Zhandry
In proceedings of Asiacrypt 2011, LNCS 7073, pp. 41-69, 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}, series = {{LNCS}}, pages = {41-69}, number = {7073}, year = {2011} }
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: PDF
Quantum Operating Systems.
by H. Corrigan-Gibbs, D. Wu, and D. Boneh
In proceedings of HotOS 2017, pp. 76-81.

Full paper: pdf

Crypto currencies and blockchain applications

A Survey of Two Verifiable Delay Functions.
by D. Boneh, B. Bünz, and B. Fisch
Cryptology ePrint Archive: Report 2018/712

Full paper: pdf
Verifiable Delay Functions.
by D. Boneh, J. Bonneau, B. Bünz, and B. Fisch
In proceedings of Crypto 2018, pp. 757-788.

Full paper: pdf
Compact Multi-Signatures for Smaller Blockchains..
by D. Boneh, M. Drijvers, and G. Neven
To appear in Asiacrypt 2018

Full paper: pdf
Bulletproofs: Efficient Range Proofs for Confidential Transactions.
by B. Bünz, J. Bootle, D. Boneh, A. Poelstra, P. Wuille, and G. Maxwell
In proceedings of the IEEE S&P conference, Oakland 2018.

Full paper: pdf
Provisions: Privacy-preserving Proofs of Solvency for Bitcoin Exchanges.
by G. Dagher, B. Bünz, J. Bonneau, J. Clark, and D. Boneh
In proceedings ACM CCS 2015, pp. 720-731.

Full paper: pdf
Bivariate Polynomials Modulo Composites and Their Applications.
by D. Boneh and H. Corrigan-Gibbs
In proceedings of Asiacrypt 2014, LNCS 8873, pp. 42-62

Full paper: pdf

Multilinear maps

Multiparty Non-Interactive Key Exchange and More From Isogenies on Elliptic Curves.
by D. Boneh, D. Glass, D. Krashen, K. Lauter, S. Sharif, A. Silverberg, M. Tibouchi, and M. Zhandry
In proceedings of MathCrypt 2018

Full paper: pdf
5Gen: A Framework for Prototyping Applications Using Multilinear Maps and Matrix Branching Programs.
by K. Lewi, A. Malozemoff, D. Apon, B. Carmer, A. Foltzer, D. Wagner, D. Archer, D. Boneh, J. Katz, and M. Raykova
In proceedings of ACM CCS 2016, pp. 981-992.

Full paper: pdf
Semantically Secure Order-Revealing Encryption: Multi-input Functional Encryption Without Obfuscation.
by D. Boneh, K. Lewi, M. Raykova, A. Sahai, M. Zhandry, and J. Zimmerman
In proceedings of Eurocrypt 2015, LNCS 9057, pp. 563-594

Full paper: pdf
Immunizing Multilinear Maps Against Zeroizing Attacks.
by D. Boneh, D. Wu, and J. Zimmerman
Cryptology ePrint Archive, Report 2014/930

Full paper: pdf
Low Overhead Broadcast Encryption from Multilinear Maps.
by D. Boneh, B. Waters, and M. Zhandry
In proceedings Crypto 2014, LNCS 8616, pp. 206-223.

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

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
Trust but Verify: Auditing the Secure Internet of Things.
by J. Wilson, R. Wahby, H. Corrigan-Gibbs, D. Boneh, P. Levis, and K. Winstein
In proceedings of Mobisys 2017, pp. 464-474.

Full paper: pdf
An Experimental Study of TLS Forward Secrecy Deployments.
by L.S. Huang, S. Adhikarla, D. Boneh, and C. Jackson
In proceedings of W2SP 2014
IEEE Internet Computing 18(6): 43-51 (2014)

Full paper: pdf
The most dangerous code in the world: validating SSL certificates in non-browser software.
by M. Georgiev, S. Iyengar, S. Jana, R. Anubhai, D. Boneh, and V. Shmatikov
In proceedings of ACM CCS '12, pp. 38-49, 2012 [BIBTEX]

Full paper: pdf

@inproceedings{GIJABS12, author = {Martin Georgiev and Subodh Iyengar and Suman Jana and Rishita Anubhai and Dan Boneh and Vitaly Shmatikov}, title = {The most dangerous code in the world: validating SSL certificates in non-browser software}, booktitle = {ACM Conference on Computer and Communications Security}, year = {2012}, pages = {38-49} }
StegoTorus: a camouflage proxy for the Tor anonymity system.
by Z. Weinberg, J. Wang, V. Yegneswaran, L. Briesemeister, S. Cheung, F. Wang, and D. Boneh
In proceedings of ACM CCS '12, pp. 109-120, 2012 [BIBTEX]

@inproceedings{stegotorus, author = {Zachary Weinberg and Jeffrey Wang and Vinod Yegneswaran and Linda Briesemeister and Steven Cheung and Frank Wang and Dan Boneh}, title = {StegoTorus: a camouflage proxy for the Tor anonymity system}, booktitle = {ACM Conference on Computer and Communications Security}, year = {2012}, pages = {109-120} }
Towards Short-Lived Certificates.
by E. Topalovic, B. Saeta, L.S. Huang, C. Jackson, and D. Boneh
In proceedings of IEEE Oakland Web 2.0 Security and Privacy (W2SP 2012).

Full paper: pdf.
The case for prefetching and prevalidating TLS server certificates.
by E. Stark, L.S. Huang, D. Israni, C. Jackson, and D. Boneh
In proceedings of the 19th Annual Network & Distributed System Security Conference (NDSS 2012)

Full paper: pdf.
The case for ubiquitous transport-level encryption.
by A. Bittau, M. Hamburg, M. Handley, D. Mazières, 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

Stickler: Defending Against Malicious CDNs in an Unmodified Browser.
by A. Levy, H. Corrigan-Gibbs, and D. Boneh
In IEEE Security & Privacy, Vol. 14, number 2, pp. 22-28, 2016. Extended abstract in proceedings of W2SP 2015

Full paper: pdf
Password Managers: Attacks and Defenses.
by D. Silver, S. Jana, D. Boneh, E. Chen, and C. Jackson
To appear at Usenix Security 2014

Full paper: pdf (also here)
Tick Tock: Building Browser Red Pills from Timing Side Channels.
by G. Ho, D. Boneh, L. Ballard, and N. Provost
To appear at Usenix WOOT 2014

Full paper: pdf
OSS: Using Online Scanning Services for Censorship Circumvention.
by D. Fifield, G. Nakibly, and D. Boneh
In proceedings of PETS 2013, LNCS 7981, pp. 185-204, 2013. [BIBTEX]

Full paper: pdf

@inproceedings{FNB13, author = {David Fifield and Gabi Nakibly and Dan Boneh}, title = {OSS: Using Online Scanning Services for Censorship Circumvention}, booktitle = {Privacy Enhancing Technologies}, year = {2013}, pages = {185-204}, series = {{LNCS}}, volume = 7981 }
Evading Censorship with Browser-Based Proxies.
by D. Fifield, N. Hardison, J. Ellithorpe, E. Stark, D. Boneh, R. Dingledine, and P. Porras
In proceedings of PETS 2012, LNCS 7384, pp. 239-258, 2012.

Full paper: pdf
Who Killed My Battery: Analyzing Mobile Browser Energy Consumption.
by N. Thiagarajan, G. Aggarwal, A. Nicoara, D. Boneh, and J. Singh
In Proceedings of the 21st International World Wide Web conference (WWW), 2012, ACM Press, pp. 41-50.

Full paper: pdf
SessionJuggler: Secure Web Login From an Untrusted Terminal Using Session Hijacking.
by E. Bursztein, C. Soman, D. Boneh, and J. Mitchell
In Proceedings of the 21st International World Wide Web conference (WWW), 2012, ACM Press, pp. 321-330.

Full paper: pdf
An analysis of private browsing modes in modern browsers.
by G. Aggarwal, 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

Cryptographically Enforced Control Flow Integrity.
by A. Mashtizadeh, A. Bittau, D. Mazières, and D. Boneh
In proceedings of ACM CCS 2015, pp. 941-951.

Full paper: pdf
Password Managers: Attacks and Defenses.
by D. Silver, S. Jana, D. Boneh, E. Chen, and C. Jackson
To appear at Usenix Security 2014

Full paper: pdf (also here)
Tick Tock: Building Browser Red Pills from Timing Side Channels.
by G. Ho, D. Boneh, L. Ballard, and N. Provost
To appear at Usenix WOOT 2014

Full paper: pdf
Hacking Blind.
by A. Bittau, A. Belay, A. Mashtizadeh, D. Mazières, and D. Boneh
In proceedings of the IEEE S&P conference, Oakland 2014.

Full paper: pdf
OSS: Using Online Scanning Services for Censorship Circumvention.
by D. Fifield, G. Nakibly, and D. Boneh
In proceedings of PETS 2013, LNCS 7981, pp. 185-204, 2013. [BIBTEX]

Full paper: pdf

@inproceedings{FNB13, author = {David Fifield and Gabi Nakibly and Dan Boneh}, title = {OSS: Using Online Scanning Services for Censorship Circumvention}, booktitle = {Privacy Enhancing Technologies}, year = {2013}, pages = {185-204}, series = {{LNCS}}, volume = 7981 }
Neuroscience Meets Cryptography: Designing Crypto Primitives Secure Against Rubber Hose Attacks.
by H. Bojinov, D. Sanchez, P. Reber, D. Boneh, and P. Lincoln
In proceedings of Usenix security 2012.
Evading Censorship with Browser-Based Proxies.
by D. Fifield, N. Hardison, J. Ellithorpe, E. Stark, D. Boneh, R. Dingledine, and P. Porras
In proceedings of PETS 2012, LNCS 7384, pp. 239-258, 2012.

Full paper: pdf
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. Garcia-Molina, S. Ketchpel, and A. Paepcke
In proceedings of the 3rd USENIX Workshop on Electronic Commerce, 1998

Full paper: gzipped-PostScript
Quantum Operating Systems.
by H. Corrigan-Gibbs, D. Wu, and D. Boneh
In proceedings of HotOS 2017, pp. 76-81.

Full paper: pdf
IRON: Functional Encryption using Intel SGX.
by B. Fisch, D. Vinayagamurthy, D. Boneh, and S. Gorbunov
In proceedings of ACM CCS 2017, pp. 765-782.

Full paper: pdf
Surnaming Schemes, Fast Verification,and Applications to SGX Technology.
by D. Boneh and S. Gueron
In proceedings of RSA-CT 2017, pp. 149-164.

Full paper: pdf
T/Key: Second-Factor Authentication From Secure Hash Chains.
by D. Kogan, N. Manohar, and D. Boneh
In proceedings of ACM CCS 2017, pp. 983-999.

Full paper: pdf
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
Riposte: An Anonymous Messaging System Handling Millions of Users.
by H. Corrigan-Gibbs, D. Boneh, and D. Mazières
IEEE Symposium on Security and Privacy 2015, pp. 321-338.

Full paper: pdf
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

Network security

Privacy, Discovery, and Authentication for the Internet of Things.
by D. Wu, A. Taly, A. Shankar, and D. Boneh
In proceedings of ESORICS 2016, pp. 301-319.

Full paper: pdf
Persistent OSPF Attacks.
by G. Nakibly, A. Kirshon, D. Gonikman, and D. Boneh
In proceedings of the 19th Annual Network & Distributed System Security Conference (NDSS 2012)

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

Security for mobile devices

Privacy, Discovery, and Authentication for the Internet of Things.
by D. Wu, A. Taly, A. Shankar, and D. Boneh
In proceedings of ESORICS 2016, pp. 301-319.

Full paper: pdf
PowerSpy: Location Tracking using Mobile Device Power Analysis.
by Y. Michalevsky, G. Nakibly, A. Schulman, and D. Boneh
In proceedings of USENIX Security 2015, pp. 785-800.

Full paper: pdf
Gyrophone: Recognizing Speech From Gyroscope Signals.
by Y. Michalevsky, G. Nakibly, and D. Boneh
In proceedings of Usenix Security 2014

Full paper: 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.

A Note on Barrington's Theorem. by D. Boneh
web note

Full paper: html
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