/Bootstrapping_BGV_BFV

Primary LanguageMATLAB

Bootstrapping_BGV_BFV

Magma implementation of bootstrapping for BGV and BFV.

Any bugs can be reported to robin.geelen@esat.kuleuven.be.

Content

The code is divided over the following folders:

  • CRT contains functions to convert between power basis, powerful basis, single and double CRT.
  • Crypto contains the implementation of BGV and BFV, including rotations and Frobenius maps.
  • Linear maps provides functionality to map plaintext coefficients to slots and vice versa.
  • Digit extraction is necessary to extract the upper digits of a sparsely packed or "thin" ciphertext.
  • Bootstrapping contains the actual bootstrapping algorithm for fully packed as well as for "thin" ciphertexts.

Installation

  • Obtain a Magma license from http://magma.maths.usyd.edu.au/magma.
  • Start Magma and change to the root directory of this repository via the “ChangeDirectory” command.
  • Load the desired file via the “load” command.