» home » publications
  1. 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

  2. Amplifying Collision Resistance: A Complexity-Theoretic Treatment [pdf]
    with Ran Canetti, Ron Rivest, Madhu Sudan, Luca Trevisan and Salil Vadhan
    in CRYPTO, 2007

  3. One-Way Permutations, Interactive Hashing and Statistically Hiding Commitments [pdf]
    in 4th TCC, 2007

  4. Lower Bounds for Non-Interactive Zero-Knowledge [pdf]
    in 4th TCC, 2007

  5. Finding Pessiland [pdf]
    in 3rd TCC, 2006

  6. On Obfuscating Point Functions [pdf]
    in 37th STOC, 2005

  7. Pebbling and Proofs of Work [pdf]
    with Cynthia Dwork and Moni Naor
    in CRYPTO, 2005

  8. On Round-Efficient Argument Systems [pdf]
    in 32nd ICALP (Track C), 2005

  9. On Hardness Amplification of One-Way Functions [pdf]
    with Henry Lin and Luca Trevisan
    in 2nd TCC, 2005

  10. Towards Privacy in Public Databases [pdf]
    with Shuchi Chawla, Cynthia Dwork, Frank McSherry, and Adam Smith
    in 2nd TCC, 2005

  11. More on Non-Commutative Polynomial Identity Testing [pdf]
    with Andrej Bogdanov
    in 20th CCC, 2005

  12. A Stateful Implementation of a Random Function Supporting Parity Queries over Hypercubes [pdf]
    with Andrej Bogdanov
    in RANDOM, 2004

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

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