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

说明书

一种基于同态加密的密文处理方法和装置。该方法包括：基于从用于自举密文的模归约提取的样本，确定与该模归约相对应的近似多项式；以及基于该近似多项式自举密文。

相关申请的交叉引用

本申请要求2020年4月16日递交的美国临时申请No.63/010,812的优先权以及2020年10月22日在韩国知识产权局递交的韩国专利申请No.10-2020-0137640的优先权，它们的全部公开内容通过引用合并于此以用于所有目的。

技术领域

以下描述涉及一种用于基于同态加密来处理密文的方法和装置。

背景技术

全同态加密是一种加密方案，其允许对加密数据执行任意逻辑运算或数学运算。全同态加密方法维护数据处理的安全性。全同态加密使客户能够在保护隐私的同时获得许多服务。

发明内容

提供本发明内容以用简化形式介绍对下面在具体实施方式中进一步描述的构思的选择。本发明内容不意在标识所请求保护的主题的关键特征或基本特征，也不意在帮助确定所请求保护的主题的范围。

在一个总体方面，一种基于同态加密的密文处理方法包括：基于从用于自举密文的模归约提取的样本，确定与该模归约相对应的近似多项式；以及基于该近似多项式自举密文。

该确定可以包括：确定近似多项式的系数，使得从模归约提取的样本与近似多项式的值之间的当前差小于预定阈值。

该确定可以包括：验证从模归约提取的样本与近似多项式的值之间的当前差是否小于预定阈值；以及响应于该当前差大于或等于预定阈值，基于该当前差与在先前步骤中确定的差之间的比较，来增加样本数或似多项式的次数。

该确定可以包括：响应于该当前差与在先前步骤中确定的差之间的相似度小于预定阈值相似度，增加样本数；以及响应于该相似度大于或等于预定阈值相似度，增加近似多项式的次数。

可以基于样本与近似多项式的值之间的L2范数来确定样本与近似多项式的值之间的差。

该确定可以包括：确定包括奇数阶项的近似多项式。

该确定可以包括：确定使用切比雪夫多项式作为基础的近似多项式。

样本可以是从与模归约相对应的函数中绕参考点具有对称形状的分段连续间隔中提取的。

样本可以是从分段连续间隔中的由参考点分开的部分中提取的。

该自举可以包括：通过使用近似多项式同态地评估模归约来自举密文。

在另一个总体方面，一种基于同态加密的密文处理装置包括一个或多个处理器，其中，该一个或多个处理器被配置为：基于从用于自举密文的模归约提取的样本，确定与该模归约相对应的近似多项式；以及基于该近似多项式自举密文。

在另一个总体方面，一种方法包括：基于从用于自举密文的模归约提取的初始样本数，确定与该模归约相对应的初始近似多项式；计算初始近似多项式与模归约函数之间的误差；基于所述误差增加初始样本数和初始近似多项式的次数之一；基于所增加的样本数或所增加的初始近似多项式的次数，确定更新后的近似多项式；以及使用更新后的近似多项式同态地评估模归约。

计算误差可以包括：确定从模归约提取的初始样本数与初始近似多项式的值之间的差大于或等于阈值。

其他特征和方面将通过以下详细描述、附图和权利要求变得清楚明白。

附图说明

图1示出了用于处理基于同态加密而加密的密文的用户终端和服务器的操作示例。

图2示出了缩放模归约函数的示例。

图3示出了确定近似多项式的示例。