Multiple non-interactive zero knowledge proofs based on a single random string

  • Authors:
  • U. Feige;D. Lapidot;A. Shamir

  • Affiliations:
  • Dept. of Appl. Math., Weizmann Inst., Rehovot, Israel;Dept. of Appl. Math., Weizmann Inst., Rehovot, Israel;Dept. of Appl. Math., Weizmann Inst., Rehovot, Israel

  • Venue:
  • SFCS '90 Proceedings of the 31st Annual Symposium on Foundations of Computer Science
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

The authors solve the two major open problems associated with noninteractive zero-knowledge proofs: how to enable polynomially many provers to prove in writing polynomially many theorems based on the basis of a single random string, and how to construct such proofs under general (rather than number-theoretic) assumptions. The constructions can be used in cryptographic applications in which the prover is restricted to polynomial time, and they are much simpler than earlier (and less capable) proposals.