Somewhat Practical Fully Homomorphic Encryption

← Back to document page

f(x) 2Z[x] is a monic irreducible polynomial of degree d. In practice one would typically restrict to using a cyclotomic polynomial m(x), i.e. the minimal polynomial of the primitive m-th roots of unity. The most popular choice for expository purposes is to take f(x) = xd+ 1 with d= 2n. Elements of the ring Rwill be denoted in lowercase bold, e ...

  Practices