基于快速NTRU盲旋转的多密钥全同态加密方法及系统

本发明涉及密码学技术领域，提供了基于快速NTRU盲旋转的多密钥全同态加密方法及系统，包括：获取待加密的明文，通过加密计算，得到两个多密钥矩阵NTRU密文；对两个多密钥矩阵NTRU密文进行扩展，使扩展后密文对应于同一个密钥；对于两个扩展后密文，进行同态计算线性操作后，依次进行模转换操作和多密钥盲旋转操作，得到加密的多密钥NTRU密文；对于加密的多密钥NTRU密文，依次进行模转换操作和密钥转换操作，得到最终密文。与基于NTRU的单密钥盲旋转技术兼容，且支持超常数数量的密钥。