International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Luca Trevisan

Publications

Year
Venue
Title
2011
TCC
Dense Model Theorems and Their Applications ★
Luca Trevisan
2010
CRYPTO
Time Space Tradeoffs for Attacks against One-Way Functions and PRGs
Anindya De Luca Trevisan Madhur Tulsiani
2009
TCC
Goldreich's One-Way Function Candidate and Myopic Backtracking Algorithms
James Cook Omid Etesami Rachel Miller Luca Trevisan
2007
CRYPTO
Amplifying Collision Resistance: A Complexity-Theoretic Treatment
Ran Canetti Ronald L. Rivest Madhu Sudan Luca Trevisan Salil P. Vadhan Hoeteck Wee
2005
TCC
On Hardness Amplification of One-Way Functions
Henry Lin Luca Trevisan Hoeteck Wee
2004
TCC
Notions of Reducibility between Cryptographic Primitives
Omer Reingold Luca Trevisan Salil P. Vadhan
2004
TCC
List-Decoding of Linear Functions and Analysis of a Two-Round Zero-Knowledge Argument
Cynthia Dwork Ronen Shaltiel Adam Smith Luca Trevisan

Program Committees

TCC 2006

Coauthors

Ran Canetti (1)
James Cook (1)
Anindya De (1)
Cynthia Dwork (1)
Omid Etesami (1)
Henry Lin (1)
Rachel Miller (1)
Omer Reingold (1)
Ronald L. Rivest (1)
Ronen Shaltiel (1)
Adam Smith (1)
Madhu Sudan (1)
Luca Trevisan (7)
Madhur Tulsiani (1)
Salil P. Vadhan (2)
Hoeteck Wee (2)