openfheorg / openfhe-development

This is the development repository for the OpenFHE library. The current (stable) version is v1.2.0 (released on June 25, 2024).
BSD 2-Clause "Simplified" License
655 stars 167 forks source link

Many changes in the HRA-secure PRE implementation based on BGV #792

Closed yspolyakov closed 1 month ago

yspolyakov commented 1 month ago

The HRA-secure PRE is based on the algorithms proposed in https://eprint.iacr.org/2024/681

The following changes have been made:

  1. The noise estimation logic has been updated to support HRA-secure PRE w/o any other homomorphic operations. The modulus size is now determined by the value of the noise flooding parameter.
  2. Added an HRA-secure PRE example.
  3. Renamed multiHopModSize with PRENumHops. So instead of asking for the bound on ciphertext modulus, OpenFHE now asks for the number of PRE hops to be supported in the case of HRA-secure PRE.
  4. Fixed the noise switching estimate for BV keyswitching in BFV (added a multiplicative factor of 0.5).

Related issues: #789 and #791