PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 1, 1999SIAM Journal on Computing312 citations

Multiple NonInteractive Zero Knowledge Proofs Under General Assumptions

View Full Paper
UFUriel FeigeDLDror LapidotASAdi Shamir

Abstract

In this paper we show how to construct noninteractive zero knowledge proofs for any NP statement under general (rather than number theoretic) assumptions, and how to enable polynomially many provers to give polynomially many such proofs based on a single random string. Our constructions can be used in cryptographic applications in which the prover is restricted to polynomial time.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Feige et al. (1999) studied this question.

synapsesocial.com/papers/69001fd8bc792ed11ff3020fhttps://doi.org/10.1137/s0097539792230010
Ask AI
Helpful
Bookmark
Share
View Full Paper