rsa密碼演算法

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

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