基于使用奇函数性质的同态加密的加密方法及装置与流程

技术特征：
1.一种基于使用奇函数性质的同态加密的加密方法，所述加密方法包括：通过对数据进行加密来生成密文；以及通过针对与所述密文相对应的模基于奇函数性质执行模约减，对所述密文进行自举。2.根据权利要求1所述的加密方法，其中所述进行自举包括：通过基于所述奇函数性质对逼近所述模约减的逼近多项式进行变换，对所述密文进行自举。3.根据权利要求1所述的加密方法，其中通过基于奇函数性质执行模约减对所述密文进行自举包括：获得逼近所述模约减的逼近多项式；通过对所述逼近多项式进行变换，生成经变换的逼近多项式；以及基于所述奇函数性质和所述经变换的逼近多项式执行所述模约减。4.根据权利要求3所述的加密方法，其中通过对所述逼近多项式进行变换生成经变换的逼近多项式包括：通过减小所述逼近多项式的次数，生成所述经变换的逼近多项式。5.根据权利要求4所述的加密方法，其中通过减小所述逼近多项式的次数生成所述经变换的逼近多项式包括：将所述经变换的逼近多项式生成为具有与所述逼近多项式的域的平方相对应的域。6.根据权利要求3所述的加密方法，其中通过对所述逼近多项式进行变换生成经变换的逼近多项式包括：基于所述逼近多项式的次数，确定所述经变换的逼近多项式的最大次数；以及通过基于所述最大次数对所述逼近多项式进行除法运算，生成所述经变换的逼近多项式。7.根据权利要求6所述的加密方法，其中基于所述逼近多项式的次数确定所述经变换的逼近多项式的最大次数包括：基于所述逼近多项式的运算深度和用于所述密文的非标量乘法的数量，确定所述最大次数。8.根据权利要求7所述的加密方法，其中通过基于所述最大次数对所述逼近多项式进行除法运算生成所述经变换的逼近多项式包括：通过基于一个或多个多项式基对所述逼近多项式进行除法运算，生成所述经变换的逼近多项式。9.根据权利要求8所述的加密方法，其中所述一个或多个多项式基是切比雪夫多项式的基。10.一种存储指令的非暂时性计算机可读存储介质，所述指令在由处理器执行时，使所述处理器执行根据权利要求1所述的加密方法。11.一种基于使用奇函数性质的同态加密的加密装置，所述加密装置包括：处理器，被配置为：通过对数据进行加密来生成密文；以及通过针对与所述密文相对应的模基于奇函数性质执行模约减，对所述密文进行自举；以及存储器，被配置为存储要由所述处理器执行的指令。12.根据权利要求11所述的加密装置，其中所述处理器被配置为：通过基于所述奇函数性质对逼近所述模约减的逼近多项式进行变换，对所述密文进行自举。13.根据权利要求12所述的加密装置，其中所述处理器被配置为：
获得逼近所述模约减的逼近多项式；通过对所述逼近多项式进行变换，生成经变换的逼近多项式；以及基于所述奇函数性质和所述经变换的逼近多项式执行所述模约减。14.根据权利要求13所述的加密装置，其中所述处理器被配置为：通过减小所述逼近多项式的次数，生成所述经变换的逼近多项式。15.根据权利要求14所述的加密装置，其中所述处理器被配置为：将所述经变换的逼近多项式生成为具有与所述逼近多项式的域的平方相对应的域。16.根据权利要求13所述的加密装置，其中，所述处理器被配置为：基于所述逼近多项式的次数，确定所述经变换的逼近多项式的最大次数；以及通过基于所述最大次数对所述逼近多项式进行除法运算，生成所述经变换的逼近多项式。17.根据权利要求16所述的加密装置，其中所述处理器被配置为：基于所述逼近多项式的运算深度和用于所述密文的非标量乘法的数量，确定所述最大次数。18.根据权利要求17所述的加密装置，其中所述处理器被配置为：通过基于一个或多个多项式基对所述逼近多项式进行除法运算，生成所述经变换的逼近多项式。19.根据权利要求18所述的加密装置，其中所述一个或多个多项式基是切比雪夫多项式的基。

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


技术研发人员：卢宗善 李俊雨 金荣植 李勇雨 李恩相
受保护的技术使用者：首尔大学校产学协力团 朝鲜大学校产学协力团
技术研发日：2021.04.08
技术公布日：2021/11/8