使用同态加密的加密方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113630234A(43)申请公布日2021.11.09(21)申请号202110400670.2(51)Int.Cl.(22)申请日2021.04.14H04L9/00(2006.01)G06F21/60(2013.01)(30)优先权数据10-2020-01394442020.10.26KR63/021,7612020.05.08US(71)申请人三星电子株式会社地址韩国京畿道申请人首尔大学校产学协力团朝鲜大学校产学协力团(72)发明人卢宗善李俊雨金荣植李勇雨李恩相(74)专利代理机构中科专利商标代理有限责任公司11021代理人周祺权利要求书3页说明书18页附图7页(54)发明名称使用同态加密的加密方法及装置(57)摘要本申请提供了使用同态加密的加密方法及装置以及执行同态加密方案的装置。使用同态加密的加密方法可以包括：通过对数据进行加密来生成密文；以及，通过针对与密文相对应的模基于对一个或多个目标点的选择执行模约减，来对密文进行自举。CN113630234ACN113630234A权利要求书1/3页1.一种处理器实现的使用同态加密的加密方法，所述加密方法包括：通过对数据进行加密来生成密文；以及通过针对与所述密文相对应的模基于对一个或多个目标点的选择执行模约减，来对所述密文进行自举。2.根据权利要求1所述的加密方法，其中所述进行自举包括：通过逼近与所述模约减相对应的函数，对所述密文进行自举。3.根据权利要求2所述的加密方法，其中通过逼近与所述模约减相对应的函数对所述密文进行自举包括：生成逼近与所述模约减相对应的所述函数的目标逼近多项式。4.根据权利要求3所述的加密方法，其中生成所述目标逼近多项式包括：基于所述目标逼近多项式的次数，确定一个或多个参考点；基于所述一个或多个参考点确定任意多项式；以及基于根据所述任意多项式选择的一个或多个极值点，生成所述目标逼近多项式。5.根据权利要求4所述的加密方法，其中，基于所述一个或多个参考点确定任意多项式包括：确定经过所述一个或多个参考点的分段连续函数；以及通过生成多项式来确定所述任意多项式，所生成的多项式使得：所述多项式与所述分段连续函数之间在所述一个或多个参考点处的误差的绝对值是预定值。6.根据权利要求5所述的加密方法，其中通过生成多项式来确定所述任意多项式包括：通过生成多项式来确定所述任意多项式，所生成的多项式使得：在所述一个或多个参考点中包括的第一参考点处的误差与在邻近所述第一参考点的第二参考点处的误差具有不同的符号，并且在第一参考点处的误差的绝对值和在第二参考点处的误差的绝对值是所述预定值。7.根据权利要求4所述的加密方法，其中基于根据所述任意多项式选择的一个或多个极值点生成所述目标逼近多项式包括：从所述任意多项式与经过所述一个或多个参考点的分段连续函数之间的误差的极值点之中，确定绝对值大于或等于预定值的候选点；从所述候选点之中选择目标点，其中，所述目标点的数量基于所述目标逼近多项式的次数；以及基于所述目标点生成所述目标逼近多项式。8.根据权利要求7所述的加密方法，其中选择所述目标点包括：从所述候选点之中选择使得最大值与最小值交替出现的所述目标点。9.根据权利要求7所述的加密方法，其中选择所述目标点包括：选择使得所述任意多项式与所述分段连续函数之间的误差的绝对值之和被最大化的目标点。10.根据权利要求4所述的加密方法，其中基于根据所述任意多项式选择的一个或多个极值点生成所述目标逼近多项式包括：生成针对所述一个或多个极值点的绝对值之中的最大值与最小值之间的相对误差小于阈值的情况的多项式，作为所述目标逼近多项式。11.根据权利要求3所述的加密方法，还包括：所述目标逼近多项式的基是切比雪夫多项式的基。2CN113630234A权利要求书2/3页12.一种存储指令的非暂时性计算机可读存储介质，所述指令在由一个或多个处理器执行时，配置所述一个或多个处理器执行根据权利要求1所述的加密方法。13.一种使用同态加密的加密装置，所述加密装置包括：一个或多个处理器，被配置为：通过对数据进行加密来生成密文；以及通过针对与所述密文相对应的模基于对一个或多个目标点的选择执行模约减，来对所述密文进行自举。14.根据权利要求13所述的加密装置，还包括：存储器，被配置为存储指令；其中，所述一个或多个处理器还被配置为执行所述指令以配置所述一个或多个处理器执行以下操作：通过对数据进行加密来生成密文；以及通过针对与所述密文相对应的模基于对一个或多个目标点的选择执行模约减，来对所述密文进行自举。15.根据权利要求13所述的加密装置，其中，所述一个或多个处理器还被配置为：通过逼近与所述模约减相对应的函数，对所述密文进行自举。16.根据权利要求