Accelerating HE Operations from Key Decomposition Technique

This paper improves an external product which is the main building block of HE operations such as multiplication or automorphism by replacing expensive decomposition operation over a large modulus with relatively cheap operations over a ring of integers with a small bound.