Timechain
Search Donate
Sponsors
Cake Wallet, private Bitcoin and Monero walletSideShift.ai, no-signup crypto exchangeOrangeRock, non-custodial bitcoin spot and perps tradingBraiins Hashpower, buy and sell Bitcoin hashrateLayer Two Labs, drivechains for Bitcoin
Home / Before Bitcoin / People / Oded Goldreich
Oded Goldreich
Person

Oded Goldreich

Zero-knowledge proofs for NP (with Micali and Wigderson)

In brief. Oded Goldreich co-wrote, with Silvio Micali and Avi Wigderson, the 1991 Journal of the ACM paper proving that all languages in NP have zero-knowledge proof systems.[1]

Summary #

  • Oded Goldreich co-wrote, with Silvio Micali and Avi Wigderson, the 1991 Journal of the ACM paper proving that all languages in NP have zero-knowledge proof systems.[1]

Inventions & proposals #

Connections #

Scenes & groups #

References #

  1. Goldreich, O., Micali, S. & Wigderson, A. (1991). Proofs that Yield Nothing But Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems. Journal of the ACM 38(3): 690–728 — copy at Satoshi Nakamoto Institute. nakamotoinstitute.org/library/zero-knowledge-proofs/ doi:10.1145/116825.116852primary ↗

Cite this page #

APA 7

Costea, V. (2026, November 20). Oded Goldreich. In Before Bitcoin. Bitcoin Takeover. https://bitcoin-takeover.com/before-bitcoin/person/oded-goldreich/

MLA 9

Costea, Vlad. “Oded Goldreich.” Before Bitcoin, Bitcoin Takeover, 20 Nov. 2026, https://bitcoin-takeover.com/before-bitcoin/person/oded-goldreich/.

BibTeX
@misc{bb-person-oded-goldreich,
  author = {Costea, Vlad},
  title = {{Oded Goldreich}},
  howpublished = {Before Bitcoin, Bitcoin Takeover},
  year = {2026},
  month = nov,
  url = {https://bitcoin-takeover.com/before-bitcoin/person/oded-goldreich/},
  note = {Accessed {date}}
}

Cite the specific primary sources in the references list for individual facts. Page first published 2026-11-20; stable URL above; section anchors are stable.

0:000:00