A discrete logarithm blob for noninteractive XOR gates

  • Joan Boyar
  • Ivan Bjerre Damgård

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.
Published
1990-08-01
How to Cite
Boyar, J., & Damgård, I. (1990). A discrete logarithm blob for noninteractive XOR gates. DAIMI Report Series, 19(327). https://doi.org/10.7146/dpb.v19i327.6717