No fully-black-box reduction from ZKP to Argument systems

A reduction of class fully-black-box from ZKP to Argument systems would imply a contradiction.

Statement

Migrated verbatim from black-box-separations § Limitations:

  • Non-black-box constructions exist. Barak’s non-black-box zero-knowledge construction uses the circuit of the adversary to achieve constant-round ZK arguments, bypassing oracle-separation impossibilities that apply to fully BB zero-knowledge protocols.

Notes

source: folklore: the claim carried no citation on the page it was migrated from, and none was invented.

Recorded during migration and not fixed — these are claims about the source text, not changes to it:

  • NO CITATION. ‘Barak’s non-black-box zero-knowledge construction’ names an author and a result with no wikilink and no reference page. content/References/ has no Bar01/Barak entry. CLAUDE.md requires a citation for exactly this kind of claim, and it is not folklore.
  • This is a barrier CIRCUMVENTION, not a barrier: it records that a known impossibility (GK96, constant-round black-box-simulation ZK) is bypassed by a non-black-box technique. The data model needs an explicit ‘circumvents barrier X’ edge type; there is nowhere to put this.
  • The barrier it circumvents (GK96) is stated on a different page (content/Complexity/computational-zero-knowledge.md:35) with no cross-link in either direction.