rsa密碼算法

RSA密碼算法是目前理論和實際應用中最爲成熟的和完善的公鑰密碼體制。RSA用來解決對稱密碼的密鑰分發問題。還可以用來進行數字簽名來保證資訊的否定與抵賴，利用數字簽名較容易發現攻擊者對資訊的非法篡改以保證資訊的完整性。

RSA的安全性依賴於大整數的因子分解的困難性，爲了滿足資訊安全強度的需求，密鑰的位數都比較多(521位甚至更高)，導致冪模運算的運算量極大，成爲提高RSA算法加解密速度的瓶頸。