rsa-crt算法有快速幂和robin-miller算法，精简的py语言实现代码

RSA-CRT 算法是用于加速 RSA 密钥的模幂运算的一种方法。这种方法通过使用 Chinese Remainder Theorem(中国剩余定理)来减少计算量，从而提高效率。

下面是 RSA-CRT 算法的 Python 代码实现：

defrsa_crt(m: int, d: int, p: int, q: int, dp: int, dq: int) -> int:
    qinv = pow(q, p - 2, p)
    m1 = pow(m, dp, p)
    m2 = pow(m, dq, q)
    h = (qinv * (m1 - m2)) % p
    return m2 + h * q

在这段代码中，m 是要解密的信息，d 是 RSA 私钥，p 和 q 是 RSA 密钥的两个质因数，dp 和 dq 是 RSA 私钥的两个 CRT 参数。

快速幂算法是一种用于快速计算幂的算法，它通过递归的方式来实现。递归的关键在于，对于一个数的幂，如果幂是奇数，则可以用其平方的一半再乘上它本身来得到结果；如果幂是偶数，则可以直接将幂的一半平方来得到结果。

Robin-Miller 算法是一种用于快速计算模的算法。它的基本思想是，对于一个数的模运算，如果模数是奇数，则可以将其分解成两个较小的奇数之和，然后对这两个数分别进行模运算，再将结果相加得