利用旋转基于根的差的乘积的全同态加密下的快速多项式求值

提供了在全同态加密(FHE)下使用的求值多项式。接收n次的输入多项式，其中n等于2^m。还接收包含输入值的输入密文。该输入值在n/2个槽位中被复制。从输入密文中减去两个明文向量，每个明文向量包含多项式中的根的一半，获得第二和第三密文，将第二和第三密文逐元素相乘以产生包括n/2个槽的结果密文。对于m‑1次迭代，结果密文被旋转2^i以生成旋转密文(i=迭代次数)，并与旋转密文相乘以产生新的结果密文。将最终结果密文乘以多项式的首项系数，得到最终多项式求值。根据最终求值来估计在FHE下不支持的操作。