[发明专利]采用加法同态加密方法进行安全计算双方持有数和的指数的方法

摘要

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

主权项

一种采用加法同态加密方法进行安全计算双方持有数和的指数的方法，其特征在于所述方法中安全计算的参与方为A方和B方，A方持有的数为a，B方持有的数为b，且满足a+b>0，双方持有数和的指数为c+d=（a+b）t，其中t为任意实数，c为随机数；所述方法包括以下步骤：（1）B方以加法同态加密方法产生密钥对（E,D），并进行加密计算得到E(b)，将E(b)以及公钥E发送给A方；（2）A方接收B方的E(b)和公钥E后，通过加法同态加密方法进行加密计算获得E(pa)＊E(b)p，将E(pa)＊E(b)p发送给B方；（3）B方接收A方的E(pa)＊E(b)p后，利用私钥D对E(pa)＊E(b)p进行解密得到pa+pb，然后进行加密运算得到E((pa+pb)t)，并将E((pa+pb)t)发送给A方；（4）A方接收B方的E((pa+pb)t)后，通过加法同态加密方法进行加密计算获得y=(E((pa+pb)t))1/pt＊E(‑c)，将y发送给B方；（5）B方接收A方的y后，利用私钥D对y进行解密得到d=D（y）；而A方获得c；其中p为随机产生的随机数p，p不为零；z=p‑t。