May I ask if the homomorphic comparison scheme in this article has been implemented in OpenFHE

FHE Use Cases
1

May I ask if the homomorphic comparison scheme in this article（Optimization of Homomorphic Comparison Algorithm on RNS-CKKS Scheme） has been implemented in OpenFHE？

2

No, it is not part of OpenFHE.

3

@kenan You might want look at a prior FHERMA challenge: https://fherma.io/challenges/652bf668485c878710fd020a/overview and the winning solution published at polycircuit/cpp/src at main · fairmath/polycircuit · GitHub It provides an implementation of the comparison [signum] using CKKS (a different method than in the cited paper though).

1 Like
4

Okay, can you briefly explain how to use it （ polycircuit/cpp/src at main · fairmath/polycircuit · GitHub ）? The code doesn’t have comments, and I don’t quite understand it.

5

The explanation behind the solution is given here.