本发明涉及隐私安全及格理论与密码学领域，具体讲的是一种基于格的多密钥的门限加法同态加密方法。多密钥加法同态加密支持对多个参与方使用自己的公钥对加密的数据进行同态计算，而无需获取其他参与者的私钥进行解密。为了降低同态加密客户端的计算量，并支持用户的动态退出，本发明将门限技术和格上的对称加密算法引入到同态加密算法中，提出了一种基于格的多密钥的门限加法同态加密方法。在客户端，基于对称加密算法加密消息，基于汇聚公钥加密算法加密对称密钥，实现消息的高效加密。为了对客户端的密文消息进行同态聚合操作，进一步，一个基于格的自举算法被提出。而且，客户端对称密钥的密文可以预处理，客户端只需要计算每一轮消息的对称密文即可，进一步减小了密文的存储和通信开销。