One-Way Functions are Essential for Non-Trivial Zero-Knowledge

Submitted by smcneil on Tue, 2013-01-29 11:24
Author: 
R. Ostrovsky
A. Wigderson
Publication: 
Proceedings of Israel Symposium on Theory of Computing and Systems (ISTCS) 1993, pp. 3-17, 1993.
Year: 
1993
Hide Files
File: 
Journal Version (pdf)

R. Heiman

Submitted by smcneil on Fri, 2013-01-11 13:20

S. Pottle

Submitted by smcneil on Wed, 2013-01-09 11:04

I. Parnafes

Submitted by smcneil on Fri, 2013-01-04 16:33
Home Page: 
https://key1capital.com/team/itzik-parnafes/

Partial Derivatives in Arithmetic Complexity and Beyond

Submitted by smcneil on Wed, 2012-11-14 16:31
Author: 
X. Chen
N. Kayal
A. Wigderson
Publication: 
Foundations and Trends in Theoretical Computer Science (FTTCS), vol. 6, no. 1-2, pp. 1-138, 2011.
Year: 
2011
Abstract: 
Abstract
Hide Files
File: 
Journal version (pdf)

S. Saraf

Submitted by smcneil on Wed, 2012-11-14 14:44
Home Page: 
https://sites.math.rutgers.edu/~ss1984/

Restriction Access

Submitted by smcneil on Wed, 2012-10-24 14:21
Description: 
A talk given at the Analysis of Algorithms 2012
File: 
Powerpoint

Pages

Subscribe to Avi Wigderson RSS