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

权利要求书

1.一种采用加法同态加密方法进行安全计算双方持有数和的指数的方法，其特征在于所述方法中安全计算的参与方为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。

2.根据权利要求1所述的方法，其特征在于所述方法中t=0.5或1。

3.根据权利要求1所述的方法，其特征在于所述方法中加法同态加密方法为通过加法同态加密系统生成加法同态加密密钥对(E,D)，且满足E(m)＊E(n)=E(m+n)以及E(ms)=E(m)^s，则D(E(m)＊E(n))=m+n以及D(E(m)^s)=ms。