# What is modulo switching, in a nutshell?

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?

• – kelalaka Dec 30 '18 at 23:09
• @kelalaka So, in a nutshell: relinearization is modulo-switching. Is that correct? Two names for the very same thing? – Daniel Dec 30 '18 at 23:10
• AFAIK, no see 3.3 – kelalaka Dec 30 '18 at 23:15
• @kelalaka Thanks for the references. I will take a look. – Daniel Dec 30 '18 at 23:18
• 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. – LeoDucas Jan 2 at 6:29