RSA算法是一種非對(duì)稱(chēng)加密算法，適合進(jìn)行數(shù)字簽名和密鑰交換運(yùn)算。
這里總結(jié)下RSA算法的步驟:
一、選兩個(gè)較大的質(zhì)數(shù)p和q，p≠q，質(zhì)數(shù)即除了1和其本身以外不被其它自然數(shù)所整除的數(shù)，且大于1。
比如選擇p=3，q=5。
二、計(jì)算n的值，n=p×q。
n=p×q=3×5=15。
三、計(jì)算L的值，L=(p-1)(q-1)，即求p和q的最小公倍數(shù)。
L=(p-1)(q-1)=2×4=8。
四、選擇公鑰e，使得1＜e＜L，即e大于1小于L。
這里我取的是7。
所以公鑰為e=7。
五、計(jì)算解密秘鑰，即私鑰d，私鑰與e和L的關(guān)系如下:edmodL=1(mod表示取余)。
代入得7dmod8=1，可解:
d=7，即49mod8，余數(shù)為1。
所以私鑰為d=7。
另外將明文加密成密文和解密公式如下:
加密:
明文=密文(^d)modn
解密:
密文=明文(^e)modn

總結(jié)

以上是生活随笔為你收集整理的(*长期更新)软考网络工程师学习笔记一—RSA算法详解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。