時間：2022-10-12 10:30:01 | 來源：信息時代
時間：2022-10-12 10:30:01 來源：信息時代
RSA公鑰加密算法 : 1977年由R.李維斯特(Ron Rivest)、A.沙米爾(Adi Shamir)和L.阿德勒曼(Leonard Adleman)三人共同提出的一種被廣泛接受和實現的通用公鑰加密算法,RSA的取名來自提出者三人姓氏的首字母。該算法既能用于數據加密,也能用于數字簽名,易于理解和操作,能夠抵抗已知的所有密碼攻擊,已被國際標準化組織推薦為公鑰數據加密標準,是全球最具影響力的公鑰加密算法之一。
RSA算法是一種非對稱加密算法,通常先生成一對RSA密鑰,其中一個是保密密鑰,由用戶保存;另一個為公開密鑰,可對外公開,甚至可在網絡服務器中注冊。RSA算法基于一個十分簡單的數論事實,即將兩個大素數相乘十分容易,但想要對其乘積進行因式分解卻極其困難,因此可以將乘積公開作為加密密鑰。RSA算法涉及三個參數:n、e1、e2。其中:n是兩個大質數p、q的積,n的二進制表示所占用的位數就是所謂的密鑰長度。e1和e2是一對相關的值,e1可以任意取值,但要求e1與(p-1)*(q-1)互質;選擇e2時要求(e2*e1)mod((p-1)*(q-1))=1。則(n及e1)與(n及e2)就是密鑰對。RSA加解密的算法完全相同,設A為明文,B為密文,則:A=B^e1 mod n;B=A^e2 mod n;e1和e2可以互換使用,即:A =B^e2 mod n;B=A^e1mod n。
隨著越來越多的商業(yè)應用和標準化工作的推進,RSA已經成為最具代表性的公鑰加密技術,如在安全電子交易標準(Secure Electronic Transactions,SET)中就采用了標準RSA算法,在網上交易加密連接、網上銀行身份驗證、各種信用卡使用的數字證書、智能移動電話和存儲卡的驗證功能芯片等也大多使用了RSA技術,這些應用使得RSA在生活中幾乎無處不在。
在線咨詢
