Reto Schnyder

A note on secure multiparty computation via higher residue symbols

2021 · Journal of Mathematical Cryptology

Abstract We generalize a protocol by Yu for comparing two integers with relatively small difference in a secure multiparty computation setting. Yu's protocol is based on the Legendre symbol. A prime number p is found …