0

Does anyone know of a C++ homomorphic encryption library that supports addition, multiplication and logical right shift over integers? Some set of instructions that allows the implementation of logical shifts would work as well. The range should be at least sufficient to support signed 32-bit integers and the scheme should support arbitrary depth. I tried using Palisade, but found no way of implementing logical shift given the operations they provide without resorting to using a scheme that allows to pass a boolean circuit description.

Thank you in advance!

Ievgeni
  • 2,585
  • 1
  • 10
  • 32
Sam
  • 101
  • 1
  • We normally do not allow questions asking for software recommendations, but I'll do if I had read the question as asking for an homomorphic encryption method supporting addition, multiplication & logical shift. You should state if the coefficients for multiplication and shift count are public or not, things are much easier if they are. Also, perhaps, specify desired range and depth of expression. Notice that logical shift left is multiplication by a power of two. If reals or rationals are supported, that works for right shift with negative powers. – fgrieu Nov 30 '21 at 14:57
  • Try the TFHE, the key is binary storage. – kelalaka Nov 30 '21 at 16:53
  • Can you elaborate on the use case? It might be enough to just construct your own very simple Pedersen commitments with an EC library. – knaccc Dec 01 '21 at 13:04
  • Thinking aloud: an ALU with 32-bit addition and multiplication (modulo $2^{32}$) and right shift can be built using relatively few gates (much less than a secure hash requires), and then these gates implemented with TFHE. Would that do? – fgrieu Dec 02 '21 at 07:47
  • Shift was not here since it was free on binaries. – kelalaka Dec 02 '21 at 21:59
  • @fgrieur thank you for recommending using TFHE to solve this - I looked into it and it seems very promising; thank you also for the recommendations regarding my question itself – Sam Dec 13 '21 at 10:01
  • @kelalaka thank you for the suggestions of TFHE – Sam Dec 13 '21 at 10:01
  • @knaccc thank you for your suggestion - I will look into it – Sam Dec 13 '21 at 10:02

0 Answers0