Shared OT and Its Applications to Unconditional Secure Integer Equality, Comparison and Bit-Decomposition

ePrint Report: Shared OT and Its Applications to Unconditional Secure Integer Equality, Comparison and Bit-Decomposition

Lucas Piske, Jeroen van de Graaf, Anderson C. A. Nascimento, Ni Trieu

We present unconditionally perfectly secure protocols in the
semi-honest setting for several functionalities: (1) private elementwise
equality; (2) private bitwise integer comparison; and (3) bit-decomposition.
These protocols are built upon a new concept called Shared Oblivious Transfer (Shared OT). Shared OT extends the one-out-of-N String OT by replacing strings with integers modulo $M$ …

applications bitwise eprint report equality integer private protocols report semi shared van