什么是RSA非對稱加密?
非對稱密鑰——RSA算法RSA算法是最流行的公鑰密碼算法,使用長度可以變化的密鑰。RSA是第一個既能用于數據加密也能用于數字簽名的算法。RSA算法原理如下:
1.隨機選擇兩個大質數p和q,p不等于q,計算N=pq;
2.選擇一個大于1小于N的自然數e,e必須與(p-1)(q-1)互素。
3.用公式計算出d:d×e = 1 (mod (p-1)(q-1)) 。
4.銷毀p和q。最終得到的N和e就是“公鑰”,d就是“私鑰”,發送方使用N去加密數據,接收方只有使用d才能解開數據內容。RSA的安全性依賴于大數分解,小于1024位的N已經被證明是不安全的,而且由于RSA算法進行的都是大數計算,使得RSA最快的情況也比DES慢上倍,這是RSA最大的缺陷,因此通常只能用于加密少量數據或者加密密鑰,但RSA仍然不失為一種高強度的算法。