TY - JOUR AU - Boyar, Joan AU - Damgård, Ivan Bjerre PY - 1990/08/01 Y2 - 2024/03/28 TI - A discrete logarithm blob for noninteractive XOR gates JF - DAIMI Report Series JA - DPB VL - 19 IS - 327 SE - Articles DO - 10.7146/dpb.v19i327.6717 UR - https://tidsskrift.dk/daimipb/article/view/6717 SP - AB - 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. ER -