一种同态函数求模的多项式近似方法

本发明公开了一种同态函数求模的多项式近似方法，包括：所有步骤中的操作都是对密文进行的同态操作：(1)基础三角函数sin x、cos x的多项式表示：使用多项式表示三角函数，其中x是变量；(2)倍角三角函数sin kx、cos kx的计算：使用基础三角函数，计算倍角三角函数sin kx、cos kx，其中k是整数；(3)三角函数组合得到函数求模运算：给定待计算的函数f，模数q，函数求模F(x)＝f(x mod q)函数，利用三角函数的组合计算得到函数求模的近似结果本发明将求模运算、计算函数整体进行设计，从而实现了在计算自举算法同时，还能运行给定的目标函数，从而提升算法效率。