I try to implement the ATV-FHE scheme as described in this paper https://eprint.iacr.org/2014/039.pdf.

How do I choose the bound for the probability distribution chi?

How do I choose standard deviation for this distribution?

  • $\begingroup$ As I already commented to another question from you, the easiest way to obtain parameters for ATV=LTV is Which Ring Based Somewhat Homomorphic Encryption Scheme is Best? by Ana Costache and Nigel Smart. They call the scheme NTRU. $\endgroup$
    – j.p.
    Nov 2 '15 at 15:10
  • $\begingroup$ Thank you for your suggestion. I was trying to take the low road and find quickly what I want. But I guess I have no choice and I'll read the paper ;). $\endgroup$ Nov 2 '15 at 20:58
  • 1
    $\begingroup$ The last third of the paper (Appendix E.6) are just tables describing the parameters for various number of levels and plaintext moduli. No need to read the rest if you travel "on the low road". $\endgroup$
    – j.p.
    Nov 3 '15 at 9:25

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.