一种高安全多密钥全同态加密的解密方法

本发明涉及一种高安全多密钥全同态加密的解密方法，属于信息安全技术领域；设定1个可信第三方和N个参与运算的用户N个参与运算的用户；可信第三方选择合适的参数作为公共字符串，并将公共字符串发送给每一个参与计算的用户；各用户根据公共字符串生成密钥；设定第i个用户选择的明文为mi，对明文mi加密得到密文ci，并将密文ci和重线性化密钥rlki发送给可信第三方；可信第三方接收全部用户传来的密文，进行全同态密文运算；并将全同态计算后的密文发送至各用户；各用户联合解密，获得最终的明文；本发明充分利用BFV型多密钥全同态加密密文、密钥可加性的特点，在密文解密过程中利用到私钥的可加性来保证解密过程向各用户部分解密的分解。