m0feng

摘要： CRT 简介 设p和q是不同的质数，且n = p*q。对于任意(X1, x2)，其中 0 ≤ x1 < p 和 0 ≤ x2 < q，存在数x，其中 0 ≤ x < n。 在RSA中我们会拿到两个式子。 m1=cd mod p m2=cd mod q 如果m比模数小的话，我们可以正确解密。如果m比模 阅读全文