» home » publications
- Black-Box Construction of a Non-Malleable Encryption Scheme from Any Semantically Secure One
with Seung Geol Choi, Dana Dachman-Soled, Tal Malkin
5th TCC, 2008, to appear
- Amplifying Collision Resistance: A Complexity-Theoretic Treatment [pdf]
with Ran Canetti, Ron Rivest, Madhu Sudan, Luca Trevisan and Salil Vadhan
in CRYPTO, 2007
- One-Way Permutations, Interactive Hashing and Statistically Hiding Commitments [pdf]
in 4th TCC, 2007
- Lower Bounds for Non-Interactive Zero-Knowledge [pdf]
in 4th TCC, 2007
- Finding Pessiland [pdf]
in 3rd TCC, 2006
- On Obfuscating Point Functions [pdf]
in 37th STOC, 2005
- Pebbling and Proofs of Work [pdf]
with Cynthia Dwork and Moni Naor
in CRYPTO, 2005
- On Round-Efficient Argument Systems [pdf]
in 32nd ICALP (Track C), 2005
- On Hardness Amplification of One-Way Functions [pdf]
with Henry Lin and Luca Trevisan
in 2nd TCC, 2005
- Towards Privacy in Public Databases [pdf]
with Shuchi Chawla, Cynthia Dwork, Frank McSherry, and Adam Smith
in 2nd TCC, 2005
- More on Non-Commutative Polynomial Identity Testing [pdf]
with Andrej Bogdanov
in 20th CCC, 2005
- A Stateful Implementation of a Random Function Supporting Parity Queries over Hypercubes [pdf]
with Andrej Bogdanov
in RANDOM, 2004
- Selfish Caching in Distributed Systems: A Game-Theoretic Analysis [pdf]
with Byung-Gon Chun, Kamalika Chaudhuri, Marco Barreno, Christos H. Papadimitriou, and John Kubiatowicz
in 23rd PODC, 2004
- On Pseudoentropy versus Compressibility [pdf]
in 19th CCC, 2004
Standard disclaimer: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders.
|