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ù)加密標(biāo)準(zhǔn)。RSA算法是基于一個(gè)非常簡(jiǎn)單的數(shù)論事實(shí)：兩個(gè)大素?cái)?shù)相乘是非常容易的，但是分解它們的積是極其困難的，因此積可以作為加密密鑰公開。RSA算法的結(jié)構(gòu)非常簡(jiǎn)單，整個(gè)算法可以描述為：（1）選擇兩個(gè)大素?cái)?shù)P和Q（secret）；（2）計(jì)算n=PQ（public），γ=（P-1>（Q-1）（secret）；（3）隨機(jī)選擇整數(shù)e（public，encryption key），使ED（ear）=1（4）計(jì)算d（secret，private key）、，使ED≡1（Modr），即d=E-1（Modr）（5）加密：C=memodn（6）解密：M=cdmodn。RSA用于對(duì)加密信息m（長(zhǎng)度小于log2n的整數(shù)）進(jìn)行加密，得到相應(yīng)的密文C=memodn。解密算法是計(jì)算M=cdmodn。RSA的優(yōu)點(diǎn)是不需要密鑰分發(fā)，缺點(diǎn)是速度慢。