I want to implement the addition operation in a fully homomorphic scheme - TFHE. It contains homomorphic operations on bits: AND, OR, NOT, XOR. Found addition algorithms include left and right shift. But the library used does not provide this operation. How can I implement an arithmetic / logical shift using AND, OR, NOT, XOR? Or are there other addition algorithms that require only represented bit operations?

  • $\begingroup$ Do you know how to implement Full adder? $\endgroup$ – kelalaka Sep 7 '19 at 13:56

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.