International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Salil P. Vadhan

Publications

Year
Venue
Title
2016
TCC
The Complexity of Computing the Optimal Composition of Differential Privacy
Jack Murtagh Salil P. Vadhan
2016
TCC
Separating Computational and Statistical Differential Privacy in the Client-Server Model
Mark Bun Yi-Hsiu Chen Salil P. Vadhan
2013
CRYPTO
A Uniform Min-Max Theorem with Applications in Cryptography 📺
Salil P. Vadhan Colin Jia Zheng
2013
EUROCRYPT
Deterministic Public-Key Encryption for Adaptively Chosen Plaintext Distributions
Ananth Raghunathan Gil Segev Salil P. Vadhan
2012
TCC
Randomness Condensers for Efficiently Samplable, Seed-Dependent Sources
Yevgeniy Dodis Thomas Ristenpart Salil P. Vadhan
2012
CRYPTO
Differential Privacy with Imperfect Randomness 📺
Yevgeniy Dodis Adriana López-Alt Ilya Mironov Salil P. Vadhan
2011
TCC
PCPs and the Hardness of Generating Private Synthetic Data
Jonathan Ullman Salil P. Vadhan
2011
CRYPTO
Time-Lock Puzzles in the Random Oracle Model 📺
Mohammad Mahmoody Tal Moran Salil P. Vadhan
2010
TCC
Composition of Zero-Knowledge Proofs with Efficient Provers
Eleanor Birrell Salil P. Vadhan
2010
CRYPTO
Improved Delegation of Computation Using Fully Homomorphic Encryption
Kai-Min Chung Yael Tauman Kalai Salil P. Vadhan
2010
EUROCRYPT
Universal One-Way Hash Functions via Inaccessible Entropy
Iftach Haitner Thomas Holenstein Omer Reingold Salil P. Vadhan Hoeteck Wee
2009
TCC
Fairness with an Honest Minority and a Rational Majority
Shien Jin Ong David C. Parkes Alon Rosen Salil P. Vadhan
2009
TCC
Proofs of Retrievability via Hardness Amplification
Yevgeniy Dodis Salil P. Vadhan Daniel Wichs
2009
CRYPTO
Computational Differential Privacy
Ilya Mironov Omkant Pandey Omer Reingold Salil P. Vadhan
2008
TCC
An Equivalence Between Zero Knowledge and Commitments
Shien Jin Ong Salil P. Vadhan
2008
TCC
Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model
André Chailloux Dragos Florin Ciocan Iordanis Kerenidis Salil P. Vadhan
2008
JOFC
Simpler Session-Key Generation from Short Random Passwords
Minh-Huyen Nguyen Salil P. Vadhan
2008
TCC
Randomness Extractors and their Cryptographic Applications ★
Salil P. Vadhan
2007
CRYPTO
Amplifying Collision Resistance: A Complexity-Theoretic Treatment
Ran Canetti Ronald L. Rivest Madhu Sudan Luca Trevisan Salil P. Vadhan Hoeteck Wee
2007
EUROCRYPT
Zero Knowledge and Soundness Are Symmetric ★
Shien Jin Ong Salil P. Vadhan
2006
CRYPTO
Random Selection with an Adversarial Majority
Ronen Gradwohl Salil P. Vadhan David Zuckerman
2006
TCC
Concurrent Zero Knowledge Without Complexity Assumptions
Daniele Micciancio Shien Jin Ong Amit Sahai Salil P. Vadhan
2004
TCC
Simpler Session-Key Generation from Short Random Passwords
Minh-Huyen Nguyen Salil P. Vadhan
2004
TCC
Notions of Reducibility between Cryptographic Primitives
Omer Reingold Luca Trevisan Salil P. Vadhan
2004
JOFC
Constructing Locally Computable Extractors and Cryptosystems in the Bounded-Storage Model
Salil P. Vadhan
2003
CRYPTO
Derandomization in Cryptography
Boaz Barak Shien Jin Ong Salil P. Vadhan
2003
CRYPTO
Statistical Zero-Knowledge Proofs with Efficient Provers: Lattice Problems and More
Daniele Micciancio Salil P. Vadhan
2003
CRYPTO
On Constructing Locally Computable Extractors and Cryptosystems in the Bounded Storage Model
Salil P. Vadhan
2001
CRYPTO
On the (Im)possibility of Obfuscating Programs
Boaz Barak Oded Goldreich Russell Impagliazzo Steven Rudich Amit Sahai Salil P. Vadhan Ke Yang
1999
CRYPTO
Can Statistical Zero Knowledge Be Made Non-interactive? or On the Relationship of SZK and NISZK
Oded Goldreich Amit Sahai Salil P. Vadhan
1998
CRYPTO
Many-to-One Trapdoor Functions and Their Ralation to Public-Key Cryptosystems
Mihir Bellare Shai Halevi Amit Sahai Salil P. Vadhan

Program Committees

TCC 2017
TCC 2014
Crypto 2009
TCC 2007 (Program chair)
Crypto 2006
Eurocrypt 2005
TCC 2004
Crypto 2000

Coauthors

Boaz Barak (2)
Mihir Bellare (1)
Eleanor Birrell (1)
Mark Bun (1)
Ran Canetti (1)
André Chailloux (1)
Yi-Hsiu Chen (1)
Kai-Min Chung (1)
Dragos Florin Ciocan (1)
Yevgeniy Dodis (3)
Oded Goldreich (2)
Ronen Gradwohl (1)
Iftach Haitner (1)
Shai Halevi (1)
Thomas Holenstein (1)
Russell Impagliazzo (1)
Yael Tauman Kalai (1)
Iordanis Kerenidis (1)
Adriana López-Alt (1)
Mohammad Mahmoody (1)
Daniele Micciancio (2)
Ilya Mironov (2)
Tal Moran (1)
Jack Murtagh (1)
Minh-Huyen Nguyen (2)
Shien Jin Ong (5)
Omkant Pandey (1)
David C. Parkes (1)
Ananth Raghunathan (1)
Omer Reingold (3)
Thomas Ristenpart (1)
Ronald L. Rivest (1)
Alon Rosen (1)
Steven Rudich (1)
Amit Sahai (4)
Gil Segev (1)
Madhu Sudan (1)
Luca Trevisan (2)
Jonathan Ullman (1)
Salil P. Vadhan (31)
Hoeteck Wee (2)
Daniel Wichs (1)
Ke Yang (1)
Colin Jia Zheng (1)
David Zuckerman (1)