Abstract
Tompa and Woll constructed a zero-knowledge proof of knowing a square root of $X$ mod $N$, where $N$ is the product of two large, secret primes. In this paper, we construct a zero-knowledge proof of knowing a square root of $X_1$ or $X_2$ mod $N$. Compared with the existing solution to this problem, ours is significantly simpler.
Citation
Sheng Zhong. "Simple Zero-Knowledge Proof of Knowing $\sqrt{X_1}$ or $\sqrt{X_2}$ mod $N$." Bull. Belg. Math. Soc. Simon Stevin 16 (1) 167 - 170, February 2009. https://doi.org/10.36045/bbms/1235574200
Information
