Comparisons can be implemented by approximating a < b with 0.5 * (sign(a - b) + 1) And the sign function can be approximated by a polynomial that uses onl

Comparisons can be implemented by approximating a < b with 0.5 * (sign(a - b) + 1) And the sign function can be approximated by a polynomial that uses only additions and multiplications and products with constants. Other FHE schemes have support for small-bitwidth lookup tables that makes supporting comparison more direct.