Proofs that Yield Nothing but Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems

Oded Goldreich, Silvio Micali, Avi Wigderson

Research output: Contribution to journalArticlepeer-review

264 Scopus citations
Original languageEnglish
Pages (from-to)690-728
Number of pages39
JournalJournal of the ACM
Volume38
Issue number3
DOIs
StatePublished - 7 Jan 1991

Keywords

  • NP
  • cryptographic protocols
  • fault tolerant distributed computing
  • graph isomorphism
  • interactive proofs
  • methodological design of protocols
  • one-way functions
  • proof systems
  • zero-knowledge

Cite this