RSA演算法（一）

1977年由Ron Rivest, Adi Shamir和Len Adleman發展出來。

是一個區段加密法

key的長度如果要阻止暴力破解法，計算速度就會太慢，難以用在一般的傳輸加密中。

基本原理

保密區段是k個位元，2k<n<2k+1，明文區段M，密文區段C

C=Me mod n

M=Cd mod n=Med mod n Med mod n=M必須成立

由e n算出d必須很困難