Homomorphic Encryption Libraries

The BFS algorithm is implemented using a Homomorphic Encryption library called SEAL developed by Microsoft. To make these libraries easy to use, Microsoft has also released a compiler called EVA.

Microsoft SEAL has two homomorphic encryption methods, each with its own set of characteristics. On encrypted integers, the BFV and BGV methods allow for modular arithmetic. The CKKS technique allows you to add and multiply encrypted real or complex numbers, but the results are only approximate. EVA optimizes calculations for Microsoft SEAL, picks suitable encryption parameters, and offers a straightforward Python API for encrypting the input, conducting the computation, and decrypting the output.