【技术实现步骤摘要】
使用同态加密的加密方法及装置
[0001]相关申请的交叉引用
[0002]本申请要求于2020年5月8日提交的美国临时专利申请No.63/021,761以及于2020年10月26日在韩国知识产权局提交的韩国专利申请No.10
‑
2020
‑
0139444的优先权，其全部公开内容通过引用并入本文以用于所有目的。
[0003]以下描述涉及使用同态加密的加密方法及装置。
技术介绍
[0004]全同态加密是使得能够对经加密的数据执行任意逻辑运算或数学运算的加密方案。全同态加密方法在数据处理中保持了安全性。
[0005]然而，在常规的加密方法中，难以处理经加密的数据，因此不足以保护客户的隐私。
[0006]全同态加密能够在保护隐私的同时使得客户能够接收许多服务。
技术实现思路
[0007]提供本
技术实现思路
以用简化形式介绍在下文的具体实施方式中进一步描述的构思的选择。本
技术实现思路
不旨在标识所请求保护的主题的关键特征或基本特征，也不旨在帮助确定所请求保
【技术保护点】
【技术特征摘要】
1.一种处理器实现的使用同态加密的加密方法，所述加密方法包括：通过对数据进行加密来生成密文；以及通过针对与所述密文相对应的模基于对一个或多个目标点的选择执行模约减，来对所述密文进行自举。2.根据权利要求1所述的加密方法，其中所述进行自举包括：通过逼近与所述模约减相对应的函数，对所述密文进行自举。3.根据权利要求2所述的加密方法，其中通过逼近与所述模约减相对应的函数对所述密文进行自举包括：生成逼近与所述模约减相对应的所述函数的目标逼近多项式。4.根据权利要求3所述的加密方法，其中生成所述目标逼近多项式包括：基于所述目标逼近多项式的次数，确定一个或多个参考点；基于所述一个或多个参考点确定任意多项式；以及基于根据所述任意多项式选择的一个或多个极值点，生成所述目标逼近多项式。5.根据权利要求4所述的加密方法，其中，基于所述一个或多个参考点确定任意多项式包括：确定经过所述一个或多个参考点的分段连续函数；以及通过生成多项式来确定所述任意多项式，所生成的多项式使得：所述多项式与所述分段连续函数之间在所述一个或多个参考点处的误差的绝对值是预定值。6.根据权利要求5所述的加密方法，其中通过生成多项式来确定所述任意多项式包括：通过生成多项式来确定所述任意多项式，所生成的多项式使得：在所述一个或多个参考点中包括的第一参考点处的误差与在邻近所述第一参考点的第二参考点处的误差具有不同的符号，并且在第一参考点处的误差的绝对值和在第二参考点处的误差的绝对值是所述预定值。7.根据权利要求4所述的加密方法，其中基于根据所述任意多项式选择的一个或多个极值点生成所述目标逼近多项式包括：从所述任意多项式与经过所述一个或多个参考点的分段连续函数之间的误差的极值点之中，确定绝对值大于或等于预定值的候选点；从所述候选点之中选择目标点，其中，所述目标点的数量基于所述目标逼近多项式的次数；以及基于所述目标点生成所述目标逼近多项式。8.根据权利要求7所述的加密方法，其中选择所述目标点包括：从所述候选点之中选择使得最大值与最小值交替出现的所述目标点。9.根据权利要求7所述的加密方法，其中选择所述目标点包括：选择使得所述任意多项式与所述分段连续函数之间的误差的绝对值之和被最大化的目标点。10.根据权利要求4所述的加密方法，其中基于根据所述任意多项式选择的一个或多个极值点生成所述目标逼近多项式包括：生成针对所述一个或多个极值点的绝对值之中的最大值与最小值之间的相对误差小于阈值的情况的多项式，作为所述目标逼近多项式。11.根据权利要求3所述的加密方法，还包括：所述目标逼近多项式的基是切比雪夫多项式的基。
12.一种存储指令的非暂时性计算机可读存储介质，所述指令在由一个或多个处理器执行时，配置所述一个或多个处理器执行根据权利要求1所述的加密方法。13.一种使用同态加密的加密装置，所述加密装置包括：一个或多个处理器，被配置为：通过对数据进行加密来生成密文；以及通过针对与所述密文相对应的模基于对一个或多个目标点的选择执行模约减，来对所述密文进行自举。14.根据权利要求13所述的加密装置，还包括：存储器，被配置为存储指令；其中，所述一个或多个处理器还被配置为执行所述指令以配置所述一个或多个处理器执行以下操...
【专利技术属性】
技术研发人员：卢宗善，李俊雨，金荣植，李勇雨，李恩相，
申请(专利权)人：首尔大学校产学协力团朝鲜大学校产学协力团，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。