买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明公开了一种同态解密方法、非易失性存储介质以及电子设备。其中,该方法包括:获取第一LWE密文和第一LWE密文的私钥;确定同态加密第二层方案中的NTRU私钥和旋转多项式;根据第一LWE密文的私钥和NTRU私钥,生成盲旋转算法对应的盲旋转密钥;基于旋转多项式,盲旋转密钥,以及盲旋转算法,对第一LWE密文进行同态解密,得到目标NTRU密文;基于目标NTRU密文进行处理,得到目标LWE密文。本发明解决了相关技术中存在的同态解密效率不理想的技术问题。
主权项:1.一种同态解密方法,其特征在于,包括:获取第一LWE密文和所述第一LWE密文的私钥,其中,所述第一LWE密文为同态加密第一层方案中的待进行同态解密的密文,所述第一LWE密文为基于文字信息或图像信息进行向量处理得到的;确定同态加密第二层方案中的NTRU私钥和旋转多项式,其中,所述NTRU私钥用于对同态加密第二层方案中的NTRU密文进行解密;根据所述第一LWE密文的私钥和所述NTRU私钥,生成盲旋转算法对应的盲旋转密钥,其中,所述盲旋转密钥包括多个计算密钥EVK和多个自同构密钥KSK,所述多个计算密钥EVK为基于向量NTRU加密方法分别采用所述NTRU私钥对所述第一LWE密文的私钥进行加密后得到;所述多个自同构密钥KSK为用于自同构处理的密钥切换密钥,所述多个自同构密钥KSK基于所述向量NTRU加密方法采用所述NTRU私钥,对自同构后的NTRU私钥进行加密后得到;基于所述旋转多项式,所述盲旋转密钥,以及所述盲旋转算法,通过以下方式对所述第一LWE密文进行同态解密:基于所述第一LWE密文,所述旋转多项式,以及生成元,采用自同构方式,生成中间参数ACCin,其中,所述中间参数ACCin是环RQ上的元素;基于中间参数ACCin和多个计算密钥EVK中的第n个计算密钥evkn,采用密文外积法,得到常量NTRU密文基于所述常量NTRU密文进行迭代处理,直到迭代次数达到预定次数,得到常量NTRU密文基于所述常量NTRU密文得到目标NTRU密文,其中,所述目标NTRU密文与所述NTRU私钥对应;基于所述目标NTRU密文进行处理,得到目标LWE密文。
全文数据:
权利要求:
百度查询: 北京信息科学技术研究院 同态解密方法、非易失性存储介质以及电子设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。