A discrete logarithm blob for noninteractive XOR gates

Authors

  • Joan Boyar
  • Ivan Bjerre Damgård

DOI:

https://doi.org/10.7146/dpb.v19i327.6717

Abstract

We present a bit commitment scheme based on discrete logarithms. Unlike earlier discrete log based schemes, our system allows non-interactive XORing and negation of bits contained in commitments. When used as a building block in zero-knowledge protocols, our scheme leads to protocols that are statistical (almost perfect) zero-knowledge, and where the prover is unable to break the system, unless he can find a secret discrete logarithm.

Downloads

Published

1990-08-01

How to Cite

Boyar, J., & Damgård, I. B. (1990). A discrete logarithm blob for noninteractive XOR gates. DAIMI Report Series, 19(327). https://doi.org/10.7146/dpb.v19i327.6717