Anonymous NIZK proofs of knowledge with preprocessing

  • Authors:
  • Stefano D'Amiano;Giovanni Di Crescenzo

  • Affiliations:
  • Computer Science Department, Cornell University, Ithaca, NY;Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA

  • Venue:
  • EUROCRYPT'95 Proceedings of the 14th annual international conference on Theory and application of cryptographic techniques
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this extended abstract we present an unpublished result in [6] which extends a result in [4]. We give a non-interactive zero-knowledge proof system of knowledge with preprocessing, whose main property is that, after executing two preprocessing phases and given a transcript of a proof phase, the verifier is not able to relate the transcript to any of the two preprocessing phases significantly better than random guessing. The technique used has motivated the cash scheme in [3]. Because of this result, only mentioned but used in [3], the main observation of Pfitzmann et al. in [8] against the cash scheme in [3] doesn't hold. We also discuss the other observations of Pfitzmann et al. in [8] against the cash schemes in [3, 5] and show that all of them don't hold. As a conclusion, the cash schemes in [3, 5] are not broken at all.