基于使用函数的复合的同态加密的加密方法及装置制造方法及图纸

一种基于使用函数的复合的同态加密的加密方法及装置。所述加密方法包括：通过对数据进行加密来生成密文；以及，通过针对与密文相对应的模基于函数的复合执行模约减，来对密文进行自举。进行自举。进行自举。

【技术实现步骤摘要】
基于使用函数的复合的同态加密的加密方法及装置
[0001]相关申请的交叉引用
[0002]本申请要求于2020年4月22日提交的美国临时专利申请No.63/013,706和于2020年5月8日提交的美国临时专利申请No.63/021,761的优先权，并且要求于2020年10月26日在韩国知识产权局提交的韩国专利申请No.10
‑
2020
‑
0139489的优先权，其全部公开内容通过引用并入本文以用于所有目的。


[0003]以下描述涉及基于使用函数的复合的同态加密的加密方法及装置。

技术介绍

[0004]全同态加密是使得能够对经加密的数据执行任意逻辑运算或数学运算的加密方案。全同态加密方法在数据处理中保持了安全性。
[0005]然而，常规的加密方法难以处理经加密的数据，因此不足以保护客户的隐私。
[0006]全同态加密能够在保护隐私的同时使得客户能够接收许多服务。

技术实现思路

[0007]提供本
技术实现思路
以用简化形式介绍在下文的具体实施方式中进一步描述的构思的选择。本
技术实现思路
不旨在标识所请求保护的主题的关键特征或基本特征，也不旨在帮助确定所请求保护的主题的范围。
[0008]在一个总体方面中，一种基于使用函数的复合的同态加密的加密方法，包括：通过对数据进行加密来生成密文；以及，通过针对与所述密文相对应的模基于函数的复合执行模约减，来对所述密文进行自举。
[0009]进行自举可以包括：通过基于所述函数和所述函数的反函数逼近所述模约减，来对所述密文进行自举。
[0010]通过基于所述函数和所述函数的反函数逼近所述模约减来对所述密文进行自举可以包括：获得所述函数的逼近多项式；获得所述反函数的逼近多项式；以及，基于所述函数的逼近多项式和所述反函数的逼近多项式的复合函数，来生成逼近所述模约减的复合函数。
[0011]所述函数可以包括三角函数。
[0012]获得所述函数的逼近多项式可以包括：响应于所述函数是三角函数，通过对所述三角函数应用二倍角公式来获得所述三角函数的二倍角函数。
[0013]获得所述函数的逼近多项式可以包括：基于所述函数的逼近多项式的次数，确定一个或多个参考点；基于所述一个或多个参考点，获得任意多项式；以及，基于根据所述任意多项式选择的一个或多个极值点，生成所述函数的逼近多项式。
[0014]获得所述任意多项式可以包括：获得经过所述一个或多个参考点的分段连续函数；以及，通过生成多项式来获得所述任意多项式，所生成的多项式使得：所述多项式与所
述分段连续函数之间在所述一个或多个参考点处的误差的绝对值是预定值。
[0015]通过生成多项式来获得所述任意多项式可以包括：通过生成多项式来获得所述任意多项式，所生成的多项式使得：在所述一个或多个参考点中包括的第一参考点处的第一误差与在邻近所述第一参考点的第二参考点处的第二误差具有不同的符号，并且所述第一误差的绝对值和所述第二误差的绝对值是所述预定值。
[0016]基于根据所述任意多项式选择的所述一个或多个极值点生成所述函数的逼近多项式可以包括：从所述任意多项式与经过所述一个或多个参考点的分段连续函数之间的误差的极值点之中，获得绝对值大于或等于预定值的候选点；从所述候选点之中选择目标点，其中，所述目标点的数量基于所述函数的逼近多项式的次数；以及，基于所述目标点生成所述函数的逼近多项式。
[0017]在另一个总体方面中，一种基于使用函数的复合的同态加密的加密装置，包括：处理器，被配置为：通过对数据进行加密来生成密文，以及，通过针对与所述密文相对应的模基于函数的复合执行模约减，来对所述密文进行自举；以及，存储器，被配置为存储要由所述处理器执行的指令。
[0018]所述处理器可以被配置为：通过基于所述函数和所述函数的反函数逼近所述模约减，来对所述密文进行自举。
[0019]所述处理器可以被配置为：获得所述函数的逼近多项式；获得所述反函数的逼近多项式；以及，基于所述函数的逼近多项式和所述反函数的逼近多项式的复合函数，生成逼近所述模约减的复合函数。
[0020]所述函数可以包括三角函数。
[0021]所述处理器可以被配置为：响应于所述函数是三角函数，通过对所述三角函数应用二倍角公式，获得所述三角函数的二倍角函数。
[0022]所述处理器可以被配置为：基于所述函数的逼近多项式的次数，确定一个或多个参考点；基于所述一个或多个参考点获得任意多项式；以及，基于根据所述任意多项式选择的一个或多个极值点，生成所述函数的逼近多项式。
[0023]所述处理器可以被配置为：获得经过所述一个或多个参考点的分段连续函数；以及，通过生成多项式来获得所述任意多项式，所生成的多项式使得：所述多项式与所述分段连续函数之间在所述一个或多个参考点处的误差的绝对值是预定值。
[0024]所述处理器可以被配置为：通过生成多项式来获得所述任意多项式，所生成的多项式使得：在所述一个或多个参考点中包括的第一参考点处的第一误差与在邻近所述第一参考点的第二参考点处的第二误差具有不同的符号，并且所述第一误差的绝对值和所述第二误差的绝对值是所述预定值。
[0025]所述处理器可以被配置为：从所述任意多项式与经过所述一个或多个参考点的分段连续函数之间的误差的极值点之中，获得绝对值大于或等于预定值的候选点；从所述候选点之中选择目标点，其中，所述目标点的数量基于所述函数的逼近多项式的次数；以及，基于所述目标点生成所述函数的逼近多项式。
[0026]其他特征和方面通过以下具体实施方式、附图和权利要求将变得清楚。
附图说明
[0027]图1示出了加密装置的示例。
[0028]图2示出了通过图1的加密装置获得逼近函数的示例。
[0029]图3示出了用于通过图1的加密装置获得函数及其反函数的逼近多项式的算法的示例。
[0030]图4示出了用于通过图1的加密装置获得函数及其反函数的逼近多项式的算法的示例。
[0031]图5示出了图1的加密装置的操作的示例。
[0032]在整个附图和具体实施方式中，除非另外描述或提供，否则相同的附图标记将被理解为指代相同的元件、特征和结构。附图可以不按比例绘制，并且为了清楚、说明和方便，可以放大附图中的元件的相对尺寸、比例和描绘。
具体实施方式
[0033]在下文中，将参考附图来详细描述示例。然而，可以对所述示例做出各种改变和修改。此处，所述示例不被解释为限制本工开。所述示例应被理解为包括本公开的构思和技术范围内的所有改变、等同物和替换。
[0034]本文中使用的术语仅仅是为了描述具体示例的目的，而不是为了限制示例。单数形式“一”、“一个”和“所述”意在还包括复数形式，除非上下文明确地给出相反的指示。还将理解，术语“包括”和/或“包含”在本文中使用时，表示存在所陈述的特征、整数、步骤、操作、元件和/或组件，但并不排除存在或添加一个或多个本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于使用函数的复合的同态加密的加密方法，所述加密方法包括：通过对数据进行加密来生成密文；以及通过针对与所述密文相对应的模基于函数的复合执行模约减，来对所述密文进行自举。2.根据权利要求1所述的加密方法，其中所述进行自举包括：通过基于所述函数和所述函数的反函数逼近所述模约减，来对所述密文进行自举。3.根据权利要求2所述的加密方法，其中通过基于所述函数和所述函数的反函数逼近所述模约减来对所述密文进行自举包括：获得所述函数的逼近多项式；获得所述反函数的逼近多项式；以及基于所述函数的逼近多项式和所述反函数的逼近多项式的复合函数，生成逼近所述模约减的复合函数。4.根据权利要求3所述的加密方法，其中获得所述函数的逼近多项式包括：响应于所述函数是三角函数，通过对所述三角函数应用二倍角公式来获得所述三角函数的二倍角函数。5.根据权利要求3所述的加密方法，其中获得所述函数的逼近多项式包括：基于所述函数的逼近多项式的次数，确定一个或多个参考点；基于所述一个或多个参考点获得任意多项式；以及基于根据所述任意多项式选择的一个或多个极值点，来生成所述函数的逼近多项式。6.根据权利要求5所述的加密方法，其中获得所述任意多项式包括：获得经过所述一个或多个参考点的分段连续函数；以及通过生成多项式来获得所述任意多项式，所生成的多项式使得：所述多项式与所述分段连续函数之间在所述一个或多个参考点处的误差的绝对值是预定值。7.根据权利要求6所述的加密方法，其中通过生成多项式来获得所述任意多项式包括：通过生成多项式来获得所述任意多项式，所生成的多项式使得：在所述一个或多个参考点中包括的第一参考点处的第一误差与在邻近所述第一参考点的第二参考点处的第二误差具有不同的符号，并且所述第一误差的绝对值和所述第二误差的绝对值是所述预定值。8.根据权利要求5所述的加密方法，其中基于根据所述任意多项式选择的一个或多个极值点来生成所述函数的逼近多项式包括：从所述任意多项式与经过所述一个或多个参考点的分段连续函数之间的误差的极值点之中，获得绝对值大于或等于预定值的候选点；从所述候选点之中选择目标点，其中，所述目标点的数量基于所述函数的逼近多项式的次数；以及基于所述目标点生成所述函数的逼近多项式。9.根据权利要求1所述的加密方法，其中所述函数包括三角函数。10.一种存储指令的非暂时性计算机可读存储介质，所述指...

【专利技术属性】
技术研发人员：卢宗善，李勇雨，李恩相，李俊雨，金荣植，
申请(专利权)人：首尔大学校产学协力团朝鲜大学校产学协力团，
类型：发明
国别省市：