采用中国剩余定理的RSA的计算方法及计算装置

摘要

本发明的实施例中公开了一种采用中国剩余定理的RSA的计算方法和计算装置，所述方法包括：产生第一随机数γ，所述第一随机数的比特长度小于或等于RSA的模数N的比特长度的二分之一；使用中国剩余定理计算所述第一随机数的逆元γ^‑1modN，其中γ^‑1=γ^φ(N)‑1modN,φ（N）=(p‑1)*(q‑1)，N=p*q，p和q为素数，且(p,q,p‑2,q‑2,qInv)为采用中国剩余定理的RSA的私钥五元组。本发明可以提高采用中国剩余定理的RSA的安全性能。