1990 | OriginalPaper | Buchkapitel
Zero Knowledge Proofs of Knowledge in Two Rounds
verfasst von : U. Feige, A. Shamir
Erschienen in: Advances in Cryptology — CRYPTO’ 89 Proceedings
Verlag: Springer New York
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We construct constant round ZKIPs for any NP language, under the sole assumption that oneway functions exist. Under the stronger Certified Discrete Log assumption, our construction yields perfect zero knowledge protocols. Our protocols rely on two novel ideas: One for constructing commitment schemes, the other for constructing subprotocols which are not known to be zero knowl- edge, yet can be proven not to reveal useful information.