一种支持多跳的多密钥全同态加密方法

本发明涉及一种支持多跳的多密钥全同态加密方法，属于计算机应用技术领域；可信第三方选择公共参数，并发送至所有参与用户；各用户i将第一分量bi发送至可信第三方；可信第三方计算联合公钥pk；各用户i计算密文cti；各用户i计算多项式di,2；产生密文Di作为扩展分量；新加入序号为N+1的用户时，计算更新变量Ki，并发送给用户i；各原始用户i计算主动更新组件Li,0并发送至可信第三方；计算用户i被动更新分量Li,1，并将所有Li,1和公钥pkN+1发送给可信第三方；可信第三方更新新的密文为nct；更新新的联合公钥pk；本发明考虑了无密文扩展的BFV型多密钥全同态加密密文分量的可加性与单一加密可实现秘密的乘法性质，能够实现密文向包含新用户的更新，具备更广阔的应用前景。