<--- Back to Details
First PageDocument Content
Cryptography / Computational complexity theory / Complexity classes / Interactive proof system / Zero-knowledge proof / NP / Probabilistically checkable proof / IP / Soundness / Commitment scheme / NEXPTIME / P versus NP problem
Date: 2010-03-21 22:20:21
Cryptography
Computational complexity theory
Complexity classes
Interactive proof system
Zero-knowledge proof
NP
Probabilistically checkable proof
IP
Soundness
Commitment scheme
NEXPTIME
P versus NP problem

The Complexity of Zero Knowledge Salil Vadhan∗ School of Engineering and Applied Sciences Harvard University Cambridge, MA 02138

Add to Reading List

Source URL: people.seas.harvard.edu

Download Document from Source Website

File Size: 202,09 KB

Share Document on Facebook

Similar Documents

starting point  TCP/IP State Transition Diagram (RFC793) CLOSED

starting point TCP/IP State Transition Diagram (RFC793) CLOSED

DocID: 1xVUl - View Document

Detecting Intentional Packet Drops on the Internet via TCP/IP Side Channels: Extended Version arXiv:1312.5739v1 [cs.NI] 19 Dec 2013

Detecting Intentional Packet Drops on the Internet via TCP/IP Side Channels: Extended Version arXiv:1312.5739v1 [cs.NI] 19 Dec 2013

DocID: 1xVzb - View Document

NTT Global IP Network Configuration Tools Overview! Presented by:  Shawn Morris

NTT Global IP Network Configuration Tools Overview! Presented by: Shawn Morris

DocID: 1xVen - View Document

Choudhury et al.  VOL. 10, NO. 10/OCTOBER 2018/J. OPT. COMMUN. NETW. 1 Two Use Cases of Machine Learning for SDN-Enabled IP/Optical Networks:

Choudhury et al. VOL. 10, NO. 10/OCTOBER 2018/J. OPT. COMMUN. NETW. 1 Two Use Cases of Machine Learning for SDN-Enabled IP/Optical Networks:

DocID: 1xUSk - View Document

Schweizerischer Verband der Telekommunikation | Association Suisse des Télécommunications | Swiss Telecommunications Association  Medienmitteilung Umstellung auf digitale IP-Telefonie – Neuer Leitfaden unterstützt A

Schweizerischer Verband der Telekommunikation | Association Suisse des Télécommunications | Swiss Telecommunications Association Medienmitteilung Umstellung auf digitale IP-Telefonie – Neuer Leitfaden unterstützt A

DocID: 1xTzw - View Document