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