[发明专利]使用同态加密的加密方法及装置

说明书

本申请提供了使用同态加密的加密方法及装置以及执行同态加密方案的装置。使用同态加密的加密方法可以包括：通过对数据进行加密来生成密文；以及，通过针对与密文相对应的模基于对一个或多个目标点的选择执行模约减，来对密文进行自举。

相关申请的交叉引用

本申请要求于2020年5月8日提交的美国临时专利申请No.63/021,761以及于2020年10月26日在韩国知识产权局提交的韩国专利申请No.10-2020-0139444的优先权，其全部公开内容通过引用并入本文以用于所有目的。

技术领域

以下描述涉及使用同态加密的加密方法及装置。

背景技术

全同态加密是使得能够对经加密的数据执行任意逻辑运算或数学运算的加密方案。全同态加密方法在数据处理中保持了安全性。

然而，在常规的加密方法中，难以处理经加密的数据，因此不足以保护客户的隐私。

全同态加密能够在保护隐私的同时使得客户能够接收许多服务。

发明内容

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

在一个总体方面中，一种使用同态加密的加密方法，包括：通过对数据进行加密来生成密文；以及，通过针对与密文相对应的模基于对一个或多个目标点的选择执行模约减，来对密文进行自举。

进行自举可以包括：通过逼近与模约减相对应的函数，对密文进行自举。

通过逼近与模约减相对应的函数对密文进行自举可以包括：生成逼近与模约减相对应的函数的目标逼近多项式。

生成目标逼近多项式可以包括：基于目标逼近多项式的次数，确定一个或多个参考点；基于一个或多个参考点，确定任意多项式；以及，基于根据所述任意多项式选择的一个或多个极值点，生成目标逼近多项式。

所述确定可以包括：确定经过一个或多个参考点的分段连续函数；以及，通过生成多项式来确定所述任意多项式，所生成的多项式使得：所述多项式与所述分段连续函数之间在所述一个或多个参考点处的误差的绝对值是预定值。

通过生成多项式来确定所述任意多项式可以包括：通过生成如下多项式来确定所述任意多项式，所生成的多项式使得：在所述一个或多个参考点中包括的第一参考点处的误差与在邻近所述第一参考点的第二参考点处的误差具有不同的符号，并且在第一参考点处的误差的绝对值和在第二参考点处的误差的绝对值是所述预定值。

基于根据所述任意多项式选择的所述一个或多个极值点生成目标逼近多项式可以包括：从所述任意多项式与经过所述一个或多个参考点的分段连续函数之间的误差的极值点之中，确定绝对值大于或等于预定值的候选点；从所述候选点之中选择目标点，其中，所述目标点的数量基于所述目标逼近多项式的次数；以及，基于所述目标点生成所述目标逼近多项式。

选择所述目标点可以包括：从所述候选点之中选择使得最大值与最小值交替出现的目标点。

选择所述目标点可以包括：选择使得所述任意多项式与所述分段连续函数之间的误差的绝对值之和被最大化的目标点。

基于根据所述任意多项式选择的所述一个或多个极值点生成目标逼近多项式可以包括：生成针对所述一个或多个极值点的绝对值之中的最大值与最小值之间的相对误差小于阈值的情况的多项式，作为所述目标逼近多项式。

所述目标逼近多项式的基可以是切比雪夫多项式的基。

一种可以存储指令的非暂时性计算机可读存储介质，所述指令在由一个或多个处理器执行时，配置所述一个或多个处理器执行上述方法。