All Publications

Publications by Topic     Publications by Year

Survey Papers

• 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: gzipped-PostScript

• 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

Research Papers: Cryptography and Computer Security

• Circular-Secure Encryption from Decision Diffie-Hellman. by D. Boneh, S. Halevi, M. Hamburg, and R. Ostrovsky
  To appear in Crypto 2008
  Full paper: pdf

• Traitor Tracing with Constant Size Ciphertext. by D. Boneh and M. Naor
  Manuscript, Feb. 2008
  Full paper: pdf

• Space-Efficient Identity Based Encryption Without Pairings. by D. Boneh, C. Gentry, and M. Hamburg
  In proceedings of FOCS 2007
  Full paper: pdf

• Protecting Browsers from DNS Rebinding Attacks. by C. Jackson, A. Barth, A. Bortz, W. Shao, and D. Boneh
  In proceedings of the 14'th ACM conference on Computer and Communications Security (CCS), 2007
  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
  To appear in ASPLOS 2008
  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

• 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

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

• Covert Channels in Privacy-Preserving Identification Systems. by D. Bailley, D. Boneh, E. Goh, and A. Juels
  To appear in the 14'th ACM conference on Computer and Communications Security (CCS), 2007

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• Efficient Selective-ID Secure Identity Based Encryption Without Random Oracles. by D. Boneh and X. Boyen
  In proceedings of Eurocrypt 2004, LNCS 3027, pp. 223-238, 2004
  Full paper: pdf

• Short Signatures Without Random Oracles. by D. Boneh and X. Boyen
  In proceedings of Eurocrypt 2004, LNCS 3027, pp. 56-73, 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

• 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

• 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

• 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

• Remote timing attacks are practical. by D. Boneh and D. Brumley
  In proceedings of the 12th Usenix Security Symposium, 2003
  Full paper: pdf, ps

• 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

• 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

• 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

• 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

• 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

• Fast variants of RSA. by D. Boneh and H. Shacham
  CryptoBytes, Vol. 5, No. 1, pp. 1-9, 2002
  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

• 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

• 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

• 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.
  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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

• 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

Research Papers: 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

Research Papers: 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

Research Papers: 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

Back to Dan's home page, CS Department, Stanford University