RSA 算法同态加密验证：Python 代码实现

同态加密是一种允许在密文上进行计算，并在解密后得到与明文相同结果的加密技术。简单的同态加密包含加法同态和乘法同态，加法同态算法最经典的是 Paillier 算法，乘法同态算法最经典的是 RSA 算法。

以下是 RSA 算法同态验证说明：

设： a * b = c （基础等式）

其中：加密函数 e()，解密函数 d() [enctrypt：加密；decrypt：解密]

乘法同态特为：e(a) * e(b) = e(c)

c = d(e(c)) = d(e(a) * e(b))

验证 c 是否等于 a * b，即可得到乘法同态的正确性。利用 Python 代码实现

以下是 Python 代码实现 RSA 算法同态验证：

# 导入 RSA 模块
from Crypto.PublicKey import RSA
from Crypto.Cipher import PKCS1_v1_5

# 定义 RSA 密钥
key = RSA.generate(2048)

# 获取公钥和私钥
public_key = key.publickey()
private_key = key

# 加密函数
def encrypt(msg):
    cipher = PKCS1_v1_5.new(public_key)
    ciphertext = cipher.encrypt(msg.encode())
    return ciphertext

# 解密函数
def decrypt(ciphertext):
    cipher = PKCS1_v1_5.new(private_key)
    message = cipher.decrypt(ciphertext, None)
    return message.decode()

# 定义 a, b, c 的值
a = 123
b = 456
c = a * b

# 对 a, b, c 进行加密
e_a = encrypt(str(a))
e_b = encrypt(str(b))
e_c = encrypt(str(c))

# 对 e_c 进行解密，验证乘法同态的正确性
if c == int(decrypt(e_a)) * int(decrypt(e_b)):
    print('验证成功')
else:
    print('验证失败')