本发明公开了一种同态函数求模的多项式近似方法，包括：所有步骤中的操作都是对密文进行的同态操作：(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)函数，利用三角函数的组合计算得到函数求模的近似结果#imgabs0#本发明将求模运算、计算函数整体进行设计，从而实现了在计算自举算法同时，还能运行给定的目标函数，从而提升算法效率。