rsa-crt算法带允许时间记录和可视化交互的尽可能精简的py语言实现代码

RSA-CRT (Chinese Remainder Theorem) 算法是一种用于优化 RSA 加密和解密的算法。

下面是一个使用 Python 语言实现 RSA-CRT 算法的例子，该例子包含了时间记录和可视化交互的功能：

```python import time import math

def gcd(a, b): """计算最大公约数""" while b != 0: a, b = b, a % b return a

def exgcd(a, b): """扩展欧几里得算法""" if b == 0: return (a, 1, 0) else: d, x, y = exgcd(b, a % b) return (d, y, x - (a // b) * y)

def invmod(a, n): """计算模 n 意义下 a 的逆元""" d, x, y = exgcd(a, n) if d == 1: return x % n else: raise ValueError("%d 没有逆元" % a)

def rsa_crt(c1, c2, e1, e2, n1, n2): """使用 RSA-CRT 算法解密密文""" # 计算 n1 和 n2 的最大公约数 g = gcd(n1, n2) if c1 % g != c2 % g: raise ValueError("无解")