Skip to content

Latest commit

 

History

History
12 lines (11 loc) · 894 Bytes

README.md

File metadata and controls

12 lines (11 loc) · 894 Bytes

HEAAN and FV in SageMath

The SageMath implementaiton of two homomorphic encryption schemes:

  • HEAAN:
    • HEAAN: the original version from ePrint 2016/421 that uses sparse secret keys and the "special-modulus" technique for key switching;
    • HEAAN_FV_KS: a variant without sparse secret keys and with the "bit-decomposition" key switching method (as in FV).
  • FV: FV with polynomial plaintext modulus as in ePrint 2018/785.

This code is used in the paper "When HEAAN Meets FV: a New Somewhat Homomorphic Encryption with Reduced Memory Overhead" to homomorphically compute the following functions:

  • the exponential function (see exp_test in the code),
  • the sine (see sine_test),
  • the standard logistic function (see logist_test),
  • power functions (see power_test).