A discrete logarithm blob for noninteractive XOR gates
AbstractWe 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.
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
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.