Coupled with the terms bootstrapping and relinearization, the term modulo switching appears a lot in the FHE literature. What is it and how does it relate to the other two?

  • $\begingroup$ See The second technique is modulus switching $\endgroup$ – kelalaka Dec 30 '18 at 23:09
  • $\begingroup$ @kelalaka So, in a nutshell: relinearization is modulo-switching. Is that correct? Two names for the very same thing? $\endgroup$ – Daniel Dec 30 '18 at 23:10
  • $\begingroup$ AFAIK, no see 3.3 $\endgroup$ – kelalaka Dec 30 '18 at 23:15
  • $\begingroup$ @kelalaka Thanks for the references. I will take a look. $\endgroup$ – Daniel Dec 30 '18 at 23:18
  • 1
    $\begingroup$ Modulus switching can be viewed as dropping precision (thinking of the group $\mathbb Z/q\mathbb Z$ as a scaled discretization of the torus $\mathbb R/\mathbb Z$). Basically dropping ``integral'' ticks on the continuous circle. $\endgroup$ – LeoDucas Jan 2 '19 at 6:29

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.