RSA同态加密

什么是同态加密?

同态加密(Homomorphic Encryption,HE)指将原始数据经过同态加密后,对密文进行特定的运算,得到的密文计算结果在进行同态解密后的得到的明文等价于原始明文数据直接进行相同计算所得到的数据结果。

 •如果一种同态加密算法支持对密文进行任意形式的计算(即满足加法和乘法),则称其为全同态加密(Fully Homomorphic Encryption, FHE);

如果支持对密文进行部分形式的计算,例如仅支持加法、仅支持乘法或支持有限次加法和乘法,则称其为半同态加密或部分同态加密,英文简称为SWHESomewhat Homomorphic Encryption)或PHEPartially Homomorphic Encryption

如果满足 f(A)+f(B)=f(A+B) , 我们将这种加密函数叫做加法同态。

如果满足 f(A)×f(B)=f(A×B) ,我们将这种加密函数叫做乘法同态。

 RSA的同态加密原理

import random
def genRSAprikey(p, q):  # 产生RSA公私钥对
    n0=p*q
    n = (p - 1) * (q - 1)
    while 1:
        e = random.randint(2, n)
        if gcd(n, e) == 1:
            print("产生的公钥e为:", e)
            break
        else:
            continue
    for d in range(1,n):
         if (d*e)%n==1:
            print('产生的私钥d为', d)
            break
    return n0,e,d,
def gcd(a, b):    #扩展欧几里得算法
    if a < b:
        a, b = b, a
    while a % b != 0:
        r = a % b
        a = b
        b = r
    return b
def Powerpod(X,M,n): #快速模幂算法
    Y=1
    while(M!=0):
        if M%2==0:
            X=(X*X)%n
            M=M/2
        else:
            Y=(X*Y)%n
            M=M-1
    return Y
def prime():
    p = 0
    q = 0
    list = []
    while True:
        n = int(input("请输入一个较大的整数:"))
        i=2
        flag = True
        if n == -1:
            print("您选择退出程序!")
            break
        else:
            while i <= n-1:
                if n%i == 0:
                    flag = False
                i += 1
            if flag:
                print("%d是素数"%n)
                list.append(i)
                print(list)
            else:
                print("%d不是素数"%n)
    p = list[0]
    q = list[-1]
    print("您选择的第一个素数p为:", p)
    print("您选择的第二个素数q为:", q)
    return p, q
# 主函数入口
pwd = []#存放加密的信息
login = []#存放明文信息
p,q = prime()#选取素数
n,e,d=genRSAprikey(p,q)#公钥密钥
while True:
    m = int(input('请输入你要加密的值:'))
    if m == -1:
        break
    login.append(m)
    c = Powerpod(m, e, n)
    print('加密结果', c)
    pwd.append(c)
print("明文:{}".format(login))
print("密文:{}".format(pwd))
user = login[0]*login[1]#存放明文相乘的结果
msg = pwd[0]*pwd[1]#密文相乘后在解密,存放密文相乘的结果
m0 = Powerpod(msg, d, n)
print('解密结果', m0)
if user == m0:
     print("RSA同态加密验证成功!")
else:
    print("验证失败")
    #print('解密结果',m0)

每一个板块我都有详细的注解,有的地方也许会有点冗余,但是,对于我这个初学者来说,我更能理解。

我再说一点我当时写这个代码的时候踩的坑吧,我一开始验证代码,计算最后的数据时,时而成立时而不成立。我很疑惑,查了相关资料,改进代码,但是依然会出现相同的问题。最后,我再仔细看了同态加密的过程,我发现它是将两组素数加密的密文相乘起来,再解密,最后用解密后的结果和加密前的明文乘积相比对。我又再次改进了我的代码,再次验证,发现验证成功了。

  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值