Table 2: Notations for MPC operations.

SyntaxOutput

[a] + [b], [a] + b[a+b]
[a]−[b], [a] − b[a−b]
[a]∗[b], [a]∗b[a∗b]
lessThan ([a], b)[1] if a < b, and
[0] otherwise
equality ([a], b)[1] if a == b, and
[0] otherwise
reconstruct([a])a