Simulation in Quasi-Polynomial Time, and Its Application to Protocol Composition

  title={Simulation in Quasi-Polynomial Time, and Its Application to Protocol Composition},
  author={Rafael Pass},
We propose a relaxation of zero-knowledge, by allowing the simulator to run in quasi-polynomial time. We show that protocols satisfying this notion can be constructed in settings where the standard definition is too restrictive. Specifically, we construct constant-round straightline concurrent quasi-polynomial time simulatable arguments and show that such arguments can be used in advanced composition operations without any set-up assumptions. Our protocols rely on slightly strong, but standard… CONTINUE READING
Highly Cited
This paper has 175 citations. REVIEW CITATIONS
113 Citations
23 References
Similar Papers


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

176 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…