采用加法同态加密方法进行安全计算双方持有数和的指数的方法

摘要

本发明提供了一种采用加法同态加密方法进行安全计算双方持有数和的指数的方法，可以高效的计算出两参与方所持数据之和的t次幂（其中t可取不为零的任意实数），并使得计算结果以和的形式共享在两个参与方手中。假设两参与方所持数据分别为a和b,该协议的具体实施方案包括以下两个阶段：首先，其中一方随机产生一大于零的数p,双方采用同态加密技术计算，使得另一方得到p(a+b)的值。随后，两参与方分别采用p^-t以及(p(a+b))^t作为输入，再次采用同态加密技术计算，使得两参与方以和的形式共享(a+b)^t。该方法满足密码学中的安全性定义，安全性极高。另外，可以通过灵活修改该发明中t的值来完成不同的应用。