久久成人国产精品一区二区-久久成人精品在-久久成人乱小说-久久成人毛片-久久成人小视频-久久丁香视频

行業新聞

您當前的位置:首頁 > 新聞資訊 > 行業新聞

RSA 算法的描述

發布源:深圳維創信息技術發布時間:2020-11-23 瀏覽次數:

由于公開密鑰加密具有很大的優點, 許多研究人員悉心研究解決這一難題的算法。

其中一個較好的算法是由美國麻省理工學院的Rivest、Shamir 和Adleman 三人研究小組于 1978 年提出的RSA 加密算法, 該方法基于數論原理。

手機視頻加密軟件應用先進的加密算法,使加密視頻在手機實現授權播放。

RSA 算法公開密鑰的產生(1) 選擇兩個大素數p 和q;(2) 計算n= p @ q 和z= (p- 1) @ (q- 1) ;(3) 選擇一整數e, 要滿足0< e< z , 且gcd(z, e) = 1;(4) 公開密鑰PK= { e, n} 。

RSA 算法私有密鑰的產生

1、 Euclid 擴展算法

RSA 算法中的私有密鑰通常利用Euclid 擴展算法來計算。

Euclid 擴展算法在數論中應用廣泛, 它被用來求解形如ax=b(mod n) 的方程。

Euclid 擴展算法首先確定兩個整數x 和y, 滿足:xa+ yb= 1。

為了使x 和y 存在( x, y 不一定) , 必須有gcd(a,b) = 1。

它的算法(偽代碼) 描述如下:(1) 初始化a1= 1, a2 = 1,b1= 0,b2 = 1;(2) n1= q* n2 + r;(3) If (r= = 0) gcd( n1, n2) = n2 , a= a2 , b=b2 , 算法結束;(4) Else n1= n2, n2= r, t= a2, a2= a1- q*a2 , a1 = t,t= b2 , b2 = b1 - q* b2 ,b1 = t, 轉(2) 。

例1:找出x 和y, 使得7x+ 120y= 1。

其運算過程見表1。

表1 Euclid 擴展算法的運算過程

所以,7* ( - 17) + 120* 1= 1。

對于解形如ax=b(mod n) 的方程, 只要稍作變換即可。

例2:找出x, 使得7x=1(mod 120) 。

由例1得7* ( - 17) + 120* 1= 1, 可找出x= (- 17mod 120) = 103。

可以驗證7x= 7* 103= 721, 滿足721 mod 120= 1成立。

2 、擴展算法解出RSA 算法中的私鑰

RSA 中的私鑰d 要滿足deS 1(mod z) , d是e在模z下的乘法逆元, 因為e與z互素, 由模運算可知, 它的乘法逆元一定存在。

這個方程可以利用Euclid 擴展算法解出。

于是得到私鑰SK={d, n} 。

3 、RSA 算法中的加密和解密

若用整數M表示明文, 用整數C表示密文(M和C均小于n) , 則加密和解密運算為:

加密: C= Me( mod n) ;解密: M= Cd(mod n) 。

4 、RSA 算法實例

選擇兩個素數, p= 11, q= 13, 得出 n=143, z= 120。

再選取一個與z= 120 互質的數,例如e= 7, 解方程7d= 1(mod 120) , 利用Euclid擴展算法可得出d= 103, 則公開密鑰= (n, e) =( 143,7) , 秘密密鑰= (n, d) = ( 143, 103) 。

設A 需要發送機密信息( 明文) m= 85 給 B, A 已經從公開媒體得到了B 的公開密鑰(n, e) =( 143,7) , 于是A 可以算出加密值: c= m mod n= 85 mod 143= 123, 并發送給 B。

B 在收到密文c= 123 后, 利用只有自己知道的秘密密鑰計算: m= c mod n = 123的103次方mod143= 85, 所以, B 可以得到A 發來的真正的信息m= 85, 實現了解密。


  • 上一篇:密碼系統的安全性
  • 下一篇:透明文件加解密
  • Copyright © 2021 深圳市維創信息技術有限公司 版權所有

    粵ICP備2021016007號

    主站蜘蛛池模板: 欧美日韩国产手 | 99久久亚洲 | 欧美日韩在线亚洲一区二区三区 | 国产成人理论片在线观看 | 亚洲精品制服丝袜二区 | 熟妇丰满人妻无码 | 国产欧洲精品在线观看 | 国产av老师黑色丝袜美女 | 国产二级一片内射视频插放 | 国产无套粉嫩白浆在线观看 | 国产爆乳成av人在线播放 | 国产成人极品 | 成人福利国产一区二区 | 久久一级视频 | 动漫精品一区二区三区在线 | 日本精品三级 | 国产激情高清在线视频免费观看 | 国产成人高清视频在线观看免费97 | 精品无码无在线观看 | 精品国产亚洲人成在线 | 2024国产激情在线观看 | 国产精品亚洲专区无码导航 | 亚洲av日韩综合一区二区三区 | 欧美日韩激情视频一区二区 | 91亚洲国产成人久久精品 | 91在线视频在线观看 | 2024精品国夜夜天天 | 国产一三区a片在 | 国产深夜男女无套内射 | 97无码欧美熟妇人妻蜜桃天美 | 国产免费人成视频在线观看播放 | 国色天香视频在线社区 | 国产精品自拍av在线播放 | 国产美女裸舞久久福利网站 | 厨房少妇人妻好深太紧了 | 国产精品无码永久免费视频 | 朝鲜美女免费一级毛片 | 国产成人亚洲精品无码av大片 | 久久久久夜夜夜综合国产 | 日日噜噜夜夜狠狠va视频 | 亚洲aⅴ永久无码精品aa |