买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜上海同态信息科技有限责任公司申请的专利一种适用于高速运算的全同态加密算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113420314B 。

龙图腾网通过国家知识产权局官网在2025-05-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110827719.2，技术领域涉及：G06F21/60；该发明授权一种适用于高速运算的全同态加密算法是由庞皓天;曹珍富;周俊;魏立斐设计研发完成，并于2021-07-22向国家知识产权局提交的专利申请。

本一种适用于高速运算的全同态加密算法在说明书摘要公布了：本发明公开了一种适用于高速运算的全同态加密算法，包括以下步骤：第一步，对系统输入的安全参数，随机选取两个λ位的大素数p、q，则公开参数为N＝pq；第二步，加密：对明文数据mi，i∈[1，n]，进行加密，按特定公式得到适用于加法计算的密文Ci，sum和适用于加法计算的密文Ci，mul，并计算出随机数ri的rsum和rmul；第三步，进行密文下运算：按特定公式对密文Ci，sum进行加法运算或对密文Ci，mul进行乘法运算；第四步，按特定公式对进行加法运算的密文进行解密求得Msum或对进行乘法运算的密文进行解密求得Mmul。本发明能够减小明文数据加密后所得到的密文占用的存储空间，做到高效加密和高效运算，安全性也能够达到无条件安全级别。

本发明授权一种适用于高速运算的全同态加密算法在权利要求书中公布了：1.一种适用于高速运算的全同态加密算法，其特征在于，包括以下步骤：第一步，对系统输入的安全参数，随机选取两个λ位的大素数p、q，则公开参数为N＝pq；第二步，加密：当数据所有者希望对一批明文数据mi，i∈[1，n]，进行加密，并对加密后的密文使用云服务进行加法运算时，对数据mi按照如下方式进行加密：Ci，sum＝mi+rimodN，得到适用于加法计算的密文Ci，sum，得到全部用于加法运算的密文Ci，sum之后，进行如下计算： 当数据所有者希望将该批数据外包到云上进行乘法运算时，对数据mi按照如下方式进行加密：Ci，mul＝mi×rimodN，得到适用于乘法计算的密文Ci，mul，得到全部用于乘法运算的密文Ci，mul之后，进行如下计算： 其中，上述加密运算过程中的ri为随机数，rsum为ri经过加法运算的随机数，rmul为ri经过乘法运算的随机数；第三步，进行密文下运算：当云服务接收到数据提供方发送来的加密数据之后，按照如下方式进行运算：加法：乘法：第四步，对密文运算的结果进行解密：当服务器完成运算之后，将运算密文返回给数据提供方，由数据提供方进行解密，解密成功之后，数据提供方即可获得计算结果，解密过程如下：对于加法解密结果：Msum＝Csum-rsummodN；对于乘法结果，首先按照如下方式对rmul求逆： 然后按照如下方式进行解密操作，即可获得乘法解密计算结果：

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海同态信息科技有限责任公司，其通讯地址为：200030 上海市徐汇区田林路192号云赛空间；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。