RSA-CRT(RSA Chinese Remainder Theorem)是一种用于快速计算RSA加密和解密的技术。它利用了中国剩余定理的性质,使得RSA的运算速度得到了大大提升。
下面是一段精简的RSA-CRT代码:
from math import gcd
def egcd(a, b):
if a == 0:
return (b, 0, 1)
else:
g, y, x = egcd(b % a, a)
return (g, x - (b // a) * y, y)
def modinv(a, m