Black-Box Constructions of Two-Party Protocols from One-Way Functions

  title={Black-Box Constructions of Two-Party Protocols from One-Way Functions},
  author={Rafael Pass and Hoeteck Wee},
We exhibit constructions of the following two-party cryptographic protocols given only black-box access to a one-way function: – constant-round zero-knowledge arguments (of knowledge) for any language in NP; – constant-round trapdoor commitment schemes; – constant-round parallel coin-tossing. Previous constructions either require stronger computational assumptions (e.g. collision-resistant hash functions), non-black-box access to a one-way function, or a super-constant number of rounds. As an… CONTINUE READING
Highly Cited
This paper has 104 citations. REVIEW CITATIONS
63 Citations
45 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 63 extracted citations

105 Citations

Citations per Year
Semantic Scholar estimates that this publication has 105 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…