rsa加密算法詳解

rsa加密算法是使用不同的加密密鑰與解密密鑰，是一種“由已知加密密鑰推導出解密密鑰在計算上是不可行的”密碼體制。

在公開密鑰密碼體制中，加密密鑰PK是公開信息，而解密密鑰SK是需要保密的。加密算法E和解密算法D也都是公開的。

雖然解密密鑰SK是由公開密鑰PK決定的，由於無法計算出大數n的歐拉函數phi(N)，所以不能根據PK計算出SK。

rsa加密算法是第一個能同時用於加密和數字簽名的算法，也易於理解和操作。

rsa加密算法是被研究得最廣泛的公鑰算法，從提出到現今的三十多年裏，經歷了各種攻擊的考驗，逐漸為人們接受，截止2017年被普遍認為是最優秀的公鑰方案之一。