RSA公鑰加密是什么意思？RSA公鑰密碼術(shù)由麻省理工學(xué)院的Ron Rivest、adishamir和Len Adleman于1977年開發(fā)，并于1978年首次發(fā)表[rive78]。它是目前最具影響力的

RSA公鑰加密是什么意思？

RSA公鑰密碼術(shù)由麻省理工學(xué)院的Ron Rivest、adishamir和Len Adleman于1977年開發(fā)，并于1978年首次發(fā)表[rive78]。它是目前最具影響力的公鑰加密算法，能夠抵抗所有已知的密碼攻擊。目前，它已被ISO推薦為公鑰數(shù)據(jù)加密標準。RSA算法是基于一個非常簡單的數(shù)論事實：兩個大素數(shù)相乘是非常容易的，但是分解它們的積是極其困難的，因此積可以作為加密密鑰公開。RSA算法的結(jié)構(gòu)非常簡單，整個算法可以描述為：（1）選擇兩個大素數(shù)P和Q（secret）；（2）計算n=PQ（public），γ=（P-1>（Q-1）（secret）；（3）隨機選擇整數(shù)e（public，encryption key），使ED（ear）=1（4）計算d（secret，private key）、，使ED≡1（Modr），即d=E-1（Modr）（5）加密：C=memodn（6）解密：M=cdmodn。RSA用于對加密信息m（長度小于log2n的整數(shù)）進行加密，得到相應(yīng)的密文C=memodn。解密算法是計算M=cdmodn。RSA的優(yōu)點是不需要密鑰分發(fā)，缺點是速度慢。