[发明专利]基于同态加密的密文处理方法和装置

权利要求书

1.一种用于处理密文的方法，包括：

基于从用于自举密文的模归约提取的样本，确定与所述模归约相对应的近似多项式；以及

基于所述近似多项式自举密文。

2.根据权利要求1所述的方法，其中，所述确定包括：确定所述近似多项式的系数，使得从所述模归约提取的样本与所述近似多项式的值之间的当前差小于预定阈值。

3.根据权利要求2所述的方法，其中，所述确定包括：

验证从所述模归约提取的样本与所述近似多项式的值之间的当前差是否小于所述预定阈值；以及

响应于所述当前差大于或等于所述预定阈值，基于所述当前差与在先前步骤中确定的差之间的比较，来增加样本数或所述近似多项式的次数。

4.根据权利要求3所述的方法，其中，所述确定包括：

响应于所述当前差与在所述先前步骤中确定的差之间的相似度小于预定阈值相似度，增加所述样本数；以及

响应于所述相似度大于或等于所述预定阈值相似度，增加所述近似多项式的次数。

5.根据权利要求2所述的方法，其中，基于从所述模归约提取的样本与所述近似多项式的值之间的L2范数来确定从所述模归约提取的样本与所述近似多项式的值之间的差。

6.根据权利要求1所述的方法，其中，所述确定包括：确定包括奇数阶项的近似多项式。

7.根据权利要求1所述的方法，其中，所述确定包括：确定使用切比雪夫多项式作为基础的近似多项式。

8.根据权利要求1所述的方法，其中，所述样本是从与所述模归约相对应的函数中绕参考点具有对称形状的分段连续间隔中提取的。

9.根据权利要求8所述的方法，其中，所述样本是从所述分段连续间隔中的由所述参考点分开的部分中提取的。

10.根据权利要求1所述的方法，其中，所述自举包括：通过使用所述近似多项式同态地评估所述模归约来自举密文。

11.一种存储指令的非暂时性计算机可读存储介质，所述指令在由处理器执行时使所述处理器执行权利要求1所述的方法。

12.一种用于处理密文的装置，所述装置包括：

一个或多个处理器；

其中，所述一个或多个处理器被配置为：

基于从用于自举密文的模归约提取的样本，确定与所述模归约相对应的近似多项式，并且

基于所述近似多项式自举密文。

13.根据权利要求12所述的装置，其中，所述一个或多个处理器被配置为确定所述近似多项式的系数，使得从所述模归约提取的样本与所述近似多项式的值之间的当前差小于预定阈值。

14.根据权利要求13所述的装置，其中，所述一个或多个处理器被配置为：

验证从所述模归约提取的样本与所述近似多项式的值之间的当前差是否小于所述预定阈值；以及

响应于所述当前差大于或等于所述预定阈值，基于所述当前差与在先前步骤中确定的差之间的比较，来增加样本数或所述近似多项式的次数。

15.根据权利要求14所述的装置，其中，所述一个或多个处理器被配置为：

响应于所述当前差与在所述先前步骤中确定的差之间的相似度小于预定阈值相似度，增加所述样本数；以及

响应于所述相似度大于或等于所述预定阈值相似度，增加所述近似多项式的次数。

16.根据权利要求13所述的装置，其中，从所述模归约提取的样本与所述近似多项式的值之间的差是基于所述样本与所述近似多项式的值之间的L2范数确定的。