rsa加密解密算法

1、可見(jiàn)，在RSA中，不論加密還是解密，都可歸結(jié)為求x的y次冪對(duì)m取余問(wèn)題。生成RSA密鑰可分成以下4步：首先準(zhǔn)備兩個(gè)很大的質(zhì)數(shù)p和q，那么N = p * q。

成都創(chuàng)新互聯(lián)提供高防物理服務(wù)器租用、云服務(wù)器、香港服務(wù)器、服務(wù)器主機(jī)托管等

2、RSA體制密鑰的生成： 選擇兩個(gè)大素?cái)?shù)，p 和q 。

3、通過(guò)e*d mod (p-1)*(q-1)=1生成解密密鑰d， ，n與d也要互素。此題：（d*83）≡1mod192 私鑰就是（n，d）。

RSA加解密原理

1、反之，A向B發(fā)送數(shù)據(jù)時(shí)，通過(guò)私鑰對(duì)數(shù)據(jù)進(jìn)行加密，B接收到數(shù)據(jù)后通過(guò)公鑰進(jìn)行解密。

2、RSA加密是一種非對(duì)稱(chēng)加密。可以在不直接傳遞密鑰的情況下，完成解密。這能夠確保信息的安全性，避免了直接傳遞密鑰所造成的被破解的風(fēng)險(xiǎn)。是由一對(duì)密鑰來(lái)進(jìn)行加解密的過(guò)程，分別稱(chēng)為公鑰和私鑰。

3、RSA加密算法的安全性 當(dāng)p和q是一個(gè)大素?cái)?shù)的時(shí)候，從它們的積pq去分解因子p和q，這是一個(gè)公認(rèn)的數(shù)學(xué)難題。然而，雖然RSA的安全性依賴(lài)于大數(shù)的因子分解，但并沒(méi)有從理論上證明破譯RSA的難度與大數(shù)分解難度等價(jià)。

4、我們可以通過(guò)一個(gè)簡(jiǎn)單的例子來(lái)理解RSA的工作原理。為了便于計(jì)算。在以下實(shí)例中只選取小數(shù)值的素?cái)?shù)p，q，以及e，假設(shè)用戶A需要將明文“key”通過(guò)RSA加密后傳遞給用戶B，過(guò)程如下：設(shè)計(jì)公私密鑰(e，n)和(d，n)。

5、當(dāng)然更多的，我們也可以更好地估計(jì)phi來(lái)獲得一個(gè)更好的估計(jì)，但對(duì)通常情況（e=65537），RSA算法仍然是安全的））。

6、通常知道了公鑰和私鑰的用途以后，即可滿足基本的聊天需求了。但是我們今天的主要任務(wù)是來(lái)探究一下RSA加解密的原理。說(shuō)起加密算法的原理部分，肯定與數(shù)學(xué)知識(shí)脫不了關(guān)系。

公鑰密碼→RSA詳解

(6)解密：m=cd mod n。利用RSA對(duì)被加密的信息m (長(zhǎng)度小于log2n的整數(shù))進(jìn)行加密得到相應(yīng)的密文c=me mod n；解密算法則是計(jì)算m=cd modn RSA的優(yōu)點(diǎn)是不需要密鑰分配，但缺點(diǎn)是速度慢。

它通常是先生成一對(duì)RSA密鑰，其中之一是保密密鑰，由用戶保存；另一個(gè)為公開(kāi)密鑰，可對(duì)外公開(kāi)，甚至可在網(wǎng)絡(luò)服務(wù)器中注冊(cè)，人們用公鑰加密文件發(fā)送給個(gè)人，個(gè)人就可以用私鑰解密接受。為提高保密強(qiáng)度，RSA密鑰至少為500位長(zhǎng)，一般推薦使用1024位。

RSA是目前使用最為廣泛的公鑰密碼算法，公鑰加密也稱(chēng)為非對(duì)稱(chēng)加密，與對(duì)稱(chēng)加密的最大區(qū)別在于加密與解密使用不同的密鑰。

此時(shí)我們的 (N ， e) 是公鑰， (N， d) 為私鑰，愛(ài)麗絲會(huì)把公鑰 (N， e) 傳給鮑勃，然后將 (N， d) 自己藏起來(lái)。

網(wǎng)站標(biāo)題：linux命令rsa解密 linux ssh rsa
標(biāo)題鏈接：http://chinadenli.net/article47/depephj.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開(kāi)發(fā)、做網(wǎng)站、網(wǎng)站收錄、移動(dòng)網(wǎng)站建設(shè)、全網(wǎng)營(yíng)銷(xiāo)推廣、品牌網(wǎng)站設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)