[How To] Run MinimaxComp_degrees in macOS

MinimaxComp_degrees

This algorithm finds optimized degrees for comparison/max/ReLU algorithms using minimax composite polynomial on the RNS-CKKS scheme, which was proposed in https://ieeexplore.ieee.org/document/9517029 and https://eprint.iacr.org/2021/1215.

How to run on macOS using the Apple Clang compiler:

1. % brew install NTL

2. % export LIBRARY_PATH=/usr/local/lib

3. % git clone https://github.com/eslee3209/MinimaxComp_degrees

4. % cd MinimaxComp_degrees

5. % cmake -S . -B build

6. % cd build

7. % make

8. % ./degrees

Output:

------------------------------------

alpha: 20

epsilon: 0.2002716064453125e-4

mintime: 162

depth: 22

0.39825903512705770933e-4

7 13 15 15 59 

This guide runs MinimaxComp_degrees on macOS, an algorithm that finds optimized polynomial degrees for comparison, max, and ReLU operations under the RNS-CKKS homomorphic encryption scheme, based on the referenced research.

CKKS can only evaluate polynomials on encrypted data, so non-polynomial functions like comparison must be approximated. Choosing good minimax polynomial degrees keeps that approximation both accurate and efficient.