Homepage of David Cash

David Cash

Assistant Professor
Department of Computer Science
Rutgers University

Bio: Prior to joining Rutgers, I did postdocs in the Cryptography Research Group at the IBM T.J. Watson Research Center, in the Mathematics Department at Ruhr-University Bochum, (working with Eike Kiltz), and in the Department of Computer Science and Engineering at the University of California, San Diego, (working with Mihir Bellare). Before that, I completed my Ph.D. in Computer Science at Georgia Tech under the superb direction of Alexandra Boldyreva.

Email: david.cash [at] cs.rutgers.edu

Mailing address:
Rutgers, The State University of New Jersey
110 Frelinghuysen Road
Hill Center - Rm 411
Piscataway, New Jersey 08854-8019

Teaching

Spring 2013: CS 206 -- Introduction to Discrete Structures II
Fall 2012: CS 442 -- Introduction to Cryptography (undergraduate)

Research

Interests: Cryptography, Information Security, Theoretical Computer Science

I am serving on the following program committees:

CRYPTO 2013
PKC 2013
ASIACRYPT 2012
EUROCRYPT 2012
AFRICACRYPT 2011
ProvSec 2010

Peer-Reviewed Conference Publications

Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries
David Cash, Stanislaw Jarecki, Charanjit Jutla, Hugo Krawczyk, Marcel Rosu, Michael Steiner
CRYPTO 2013 (to appear). [eprint]

Dynamic Proofs of Retrievability via Oblivious RAM
David Cash, Alptekin Küpçü, Daniel Wichs
EUROCRYPT 2013 (to appear). [eprint]

New Definitions and Separations for Circular Security
David Cash, Matthew Green, Susan Hohenberger
PKC 2012.

Cryptography Secure Against Related-Key Attack
Mihir Bellare, David Cash, Rachel Miller
ASIACRYPT 2011. [eprint]

Ciphers that Securely Encipher their own Keys
Mihir Bellare, David Cash, Sriram Keelveedhi
ACM CCS 2011. [eprint]

Efficient Authentication from Hard Learning Problems
Eike Kiltz, Krzysztof Pietrzak, David Cash, Abhishek Jain, Daniele Venturi
EUROCRYPT 2011. -- Best paper award

Pseudorandom Functions and Permutations Provably Secure Against Related-Key Attacks
Mihir Bellare, David Cash
CRYPTO 2010. [pdf]

Cryptographic Agility and Its Relation to Circular Encryption
Tolga Acar, Mira Belenkiy, Mihir Bellare, David Cash
EUROCRYPT 2010. [pdf]

Bonsai Trees, or How to Delegate a Lattice Basis
David Cash, Dennis Hofheinz, Eike Kiltz, Chris Peikert
EUROCRYPT 2010. [pdf] -- Best paper award, Invited to J. Cryptology (one of 3 papers selected from Eurocrypt 2010)

Foundations of Non-Malleable Hash and One-Way Functions
Alexandra Boldyreva, David Cash, Marc Fischlin, Bogdan Warinschi
ASIACRYPT 2009. [eprint]

Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems
Benny Applebaum, David Cash, Chris Peikert, Amit Sahai
CRYPTO 2009. [pdf]

Minimal Information Disclosure with Efficiently Verifiable Credentials
David Bauer, Douglas Blough, David Cash
DIM 2008 (co-located with CCS 2008).

The Twin Diffie-Hellman Problem and Applications
David Cash, Eike Kiltz, Victor Shoup
EUROCRYPT 2008. [pdf] -- Invited to J. Cryptology (one of 4 papers selected from Eurocrypt 2008)

Intrusion-Resilient Authenticated Key Exchange in the Bounded Retrieval Model without Random Oracles
David Cash, Yan Zong Ding, Yevgeniy Dodis, Wenke Lee, Richard Lipton, Shabsi Walfish
TCC 2007. [pdf]

Journal Publications

Bonsai Trees, or How to Delegate a Lattice Basis
David Cash, Dennis Hofheinz, Eike Kiltz, Chris Peikert
Journal of Cryptology (to appear)

The Twin Diffie-Hellman Problem and Applications
David Cash, Eike Kiltz, Victor Shoup
Journal of Cryptology 22(4):470-504, 2009. (Journal version of the Eurocrypt 2008 paper)

Manuscripts

How to Delegate a Lattice Basis
David Cash, Dennis Hofheinz, Eike Kiltz
[pdf] (Merged to form the Eurocrypt 2010 paper.)

godaddy web statistics