rsa乘法同态加密算法

Question

两个rsa密文可以相乘吗，相乘后的结果可以被解密吗，如果可以的话是调用的什么方法？python实现的

Answer 1

1.如果了解过RSA算法，应该不难证明加密算法是乘法同态的。具体的来说，假设存在消息m0、m1，持有公钥（N，e）的用户调用RSA加密算法分别对m0、m1做加密得到密文c0、c1，使得c0c1 = Enc(m0m1)
2.关于解密这一点，它的安全性是依赖于RSA的，一般我们认为一个参数选择适当的RSA构造是不存在有效算法来攻破的，要破解RSA，意味着整数分解问题是可以被解决的，但现有密码学体制下，我们还是认为整数分解问题是个困难问题。