rsa是什麼意思

RSA是公開金鑰密碼體制是一種使用不同的加密金鑰與解密金鑰，“由已知加密金鑰推匯出解密金鑰在計算上是不可行的”密碼體制。RSA是1977年由羅納德·李維斯特（Ron Rivest）、阿迪·薩莫爾（Adi Shamir）和倫納德·阿德曼（Leonard Adleman）一起提出的。當時他們三人都在麻省理工學院工作。RSA就是他們三人姓氏開頭字母拼在一起組成的。

簡介

在公開金鑰密碼體制中，加密金鑰（即公開金鑰）PK是公開資訊，而解密金鑰（即祕密金鑰）SK是需要保密的。加密演算法E和解密演算法D也都是公開的。雖然解密金鑰SK是由公開金鑰PK決定的，但卻不能根據PK計算出SK 。正是基於這種理論，1978年出現了著名的RSA演算法，它通常是先生成一對RSA金鑰，其中之一是保密金鑰，由使用者儲存；另一個為公開金鑰，可對外公開，甚至可在網路伺服器中註冊。為提高保密強度，RSA金鑰至少為500位長，一般推薦使用1024位。這就使加密的計算量很大。為減少計算量，在傳送資訊時，常採用傳統加密方法與公開金鑰加密方法相結合的方式，即資訊採用改進的DES或IDEA對話金鑰加密，然後使用RSA金鑰加密對話金鑰和資訊摘要。對方收到資訊後，用不同的金鑰解密並可核對資訊摘要。

演算法原理

RSA公開金鑰密碼體制的原理是：根據數論，尋求兩個大素數比較簡單，而將它們的乘積進行因式分解卻極其困難，因此可以將乘積公開作為加密金鑰。