rsa演算法過程
1. rsa解密演算法
我剛剛復習完關於rsa的演算法知識，告訴你吧:
RSA公鑰密碼系統：
1.密鑰對的產生：隨機產生兩個大的素數：p，q 計算n=p×q
2.隨機產生加密密鑰e：選擇一個隨機的e使Gcd（e，（p-1）*(q-1)）= 1就是選擇一個隨機的e，使e和 (p-1)*(q-1)互素。通常e也選擇成素數。
這樣，公鑰對（n，e）就產生了
3.計算解密密鑰d：計算一個數d 條件是使得e*d mod (p-1)*(q-1)=1,其中n與d也要互素。
這樣就產生了私鑰對（n，d）
發送者給持有密鑰（n，d）的人發送某數M
發送密文C=M^e mod n
接受者利用私鑰解密M=C^d mod n
計算模指數當然需要特殊的演算法啦，要不然計算機也沒辦法算啊：演算法如下：
#include <iostream>
#include <cmath>
using namespace std;
int exp_mod(int a,int n,int z)
{
int exp = 1;
int x = a % z;
while (n>0)
{
if(n%2==1)
exp = (exp * x) % z;
x = (x * x) % z;
n = n/2;
}
return exp;
}
int main()
{
int a,n,z;
cout<< "請輸入底數: ";
cin>>a;
cout<< "請輸入指數: ";
cin>>n;
cout<< "請輸入被模數: ";
cin>>z;
int result = exp_mod(a,n,z);
cout<< "結果是："<<result<<endl;
cout<<"普通演算法結果"<<long(pow(a,n))%z <<endl;/*double pow(int
x,int y)求x的y次方*/
return 0;
}
這個是算A^B mod C 的C++源碼。
希望對你有幫助，好的話別忘了加分啊！
2. 什麼是RSA演算法,有公鑰和私鑰對他的處理過程是這樣的
RSA演算法是一種非對稱密碼演算法，所謂非對稱，就是指該演算法需要一對密鑰，使用其中一個加密，則需要用另一個才能解密。
RSA的演算法涉及三個參數，n、e1、e2。
其中，n是兩個大質數p、q的積，n的二進製表示時所佔用的位數，就是所謂的密鑰長度。
e1和e2是一對相關的值，e1可以任意取，但要求e1與(p-1)*(q-1)互質;再選擇e2，要求(e2*e1)mod((p-1)*(q-1))=1。
(n及e1),(n及e2)就是密鑰對。
RSA加解密的演算法完全相同,設A為明文，B為密文，則:A=B^e1
mod
n;B=A^e2
mod
n;
e1和e2可以互換使用，即:
A=B^e2
mod
n;B=A^e1
mod
n;
補充回答:
對明文進行加密，有兩種情況需要這樣作:
1、您向朋友傳送加密數據，您希望只有您的朋友可以解密，這樣的話，您需要首先獲取您朋友的密鑰對中公開的那一個密鑰，e及n。然後用這個密鑰進行加密，這樣密文只有您的朋友可以解密，因為對應的私鑰只有您朋友擁有。
2、您向朋友傳送一段數據附加您的數字簽名，您需要對您的數據進行MD5之類的運算以取得數據的"指紋"，再對"指紋"進行加密，加密將使用您自己的密鑰對中的不公開的私鑰。您的朋友收到數據後，用同樣的運算獲得數據指紋，再用您的公鑰對加密指紋進行解密，比較解密結果與他自己計算出來的指紋是否一致，即可確定數據是否的確是您發送的、以及在傳輸過程中是否被篡改。
密鑰的獲得，通常由某個機構頒發(如CA中心)，當然也可以由您自己創建密鑰，但這樣作，您的密鑰並不具有權威性。
計算方面，按公式計算就行了，如果您的加密強度為1024位，則結果會在有效數據前面補0以補齊不足的位數。補入的0並不影響解密運算。
3. RSA演算法的原理及演算過程
RSA演算法非常簡單，概述如下：
找兩素數p和q
取n=p*q
取t=(p-1)*(q-1)
取任何一個數e,要求滿足e<t並且e與t互素（就是最大公因數為1）
取d*e%t==1
這樣最終得到三個數： n d e
設消息為數M (M <n)
設c=(M**d)%n就得到了加密後的消息c
設m=(c**e)%n則 m == M，從而完成對c的解密。
註：**表示次方,上面兩式中的d和e可以互換。
在對稱加密中：
n d兩個數構成公鑰，可以告訴別人；
n e兩個數構成私鑰，e自己保留，不讓任何人知道。
給別人發送的信息使用e加密，只要別人能用d解開就證明信息是由你發送的，構成了簽名機制。
別人給你發送信息時使用d加密，這樣只有擁有e的你能夠對其解密。
rsa的安全性在於對於一個大數n，沒有有效的方法能夠將其分解
從而在已知n d的情況下無法獲得e；同樣在已知n e的情況下無法
求得d。
RSA簡潔幽雅，但計算速度比較慢，通常加密中並不是直接使用RSA 來對所有的信息進行加密，
最常見的情況是隨機產生一個對稱加密的密鑰，然後使用對稱加密演算法對信息加密，之後用
RSA對剛才的加密密鑰進行加密。
最後需要說明的是，當前小於1024位的N已經被證明是不安全的
自己使用中不要使用小於1024位的RSA，最好使用2048位的。
4. RSA演算法 寫出加解密過程
沒有e沒法求d p和q也沒給 我郁悶
先說歐幾里得演算法，這個是一個函數，求的話累死。
歐幾里得演算法是求最大公約數的，求逆元用擴展的歐幾里得演算法
原理：
如果gcd(a，b)=d，則存在m，n，使得d = ma + nb，稱呼這種關系為a、b組合整數d，m，n稱為組合系數。當d=1時，有 ma + nb = 1 ，此時可以看出m是a模b的乘法逆元，n是b模a的乘法逆元。
int gcd(int a， int b ， int&； ar，int &； br)
{
int x1，x2，x3；
int y1，y2，y3；
int t1，t2，t3；
if(0 == a)
{//有一個數為0，就不存在乘法逆元
ar = 0；
br = 0 ；
return b；
}
if(0 == b)
{
ar = 0；
br = 0 ；
return a；
}
x1 = 1；x2 = 0；x3 = a；
y1 = 0；y2 = 1；y3 = b；
int k；
for( t3 = x3 % y3 ； t3 ！= 0 ； t3 = x3 % y3)
{
k = x3 / y3；t2 = x2 - k * y2；t1 = x1 - k * y1；
x1 = y1；x1 = y2；x3 = y3；
y1 = t1；y2 = t2；y3 = t3；
}
if( y3 == 1)
{ //有乘法逆元
ar = y2；
br = x1；
return 1；
}
else
{ //公約數不為1，無乘法逆元。這個是存在逆元的充要條件
ar = 0；
br = 0；
return y3；
}
}
核心是
for( t3 = x3 % y3 ； t3 ！= 0 ； t3 = x3 % y3)
{
k = x3 / y3；t2 = x2 - k * y2；t1 = x1 - k * y1；
x1 = y1；x1 = y2；x3 = y3；
y1 = t1；y2 = t2；y3 = t3；
}
一共有三行
x1 ，x2 ，x3
y1 ，y2 ，y3
t1 ，t2 ，t3
每次循環第三行都是算出來的 然後 把第一行y的值放到x t的值放到y
這三行都滿足一個共同的性質
第一個數*a+第二個數*b=第三個數
比如x1*a+x2*b=x3
每次循環問題都會簡化，距離結果更進
直到
當最終t3迭代計算到1時，有t1× a + t2 × b = 1，顯然，t1是a模b的乘法逆元，t2是b模a的乘法逆元。
生成p，q兩個素數，產生方法就是隨機產生一個數，然後用素性檢驗演算法判斷是不是素數，如果不是再隨機產生一個判斷。關於素性經驗，這個問題很大，是本數論書都有，這里沒法展開講。
比如p=3，q=11
生成n=p*q=33
生成n的歐拉函數 N=(p-1)*(q-1)=20
選取公鑰e=3 然後計算d
e*d=1（mod N） e和d是關於模N的互為逆元的關系，用擴展的歐幾里得演算法
得出來d=7 也就是說3*7=1（mod 20）
加密用e M的每個字母轉換成ASCII碼 設明文字母為m 密文為c
加密過程：c=m的e次方（mod n） 也就說c=m的三次方（mod 33）
解密過程：m=c的d次方（mod n） 也就是說m=c的7次方（mod 33）
網路知道沒有公式編輯器讓我很痛苦
注意別把N=（p-1）*（q-1）和n=p*q搞混了 N用於求d n用於加密解密
RSA我熟的很 還做過一個ppt 實現還有簡單的一些弱點 本來想發給樓主 但是貌似我換了7-zip後把我以前的壓縮包打不開了 也可能損壞了
5. rsa演算法具體過程
加密：C=M的E次方mod N
mod表示模運算
3的7次方 模 20等於7 所以加密後密文就是7
解密：M=C的D次方mod N
7的3次方 模 20等於3 所以解密密後就得到明文 就是原來的3
6. 一個RSA演算法的加密運算，需要完整的演算過程。
RSA演算法非常簡單，概述如下：
找兩素數p和q
取n=p*q
取t=(p-1)*(q-1)
取任何一個數e,要求滿足e<t並且e與t互素（就是最大公因數為1）
取d*e%t==1
這樣最終得到三個數：
n
d
e
設消息為數M
(M
<n)
設c=(M**d)%n就得到了加密後的消息c
設m=(c**e)%n則
m
==
M，從而完成對c的解密。
註：**表示次方,上面兩式中的d和e可以互換。
在對稱加密中：
n
d兩個數構成公鑰，可以告訴別人；
n
e兩個數構成私鑰，e自己保留，不讓任何人知道。
給別人發送的信息使用e加密，只要別人能用d解開就證明信息是由你發送的，構成了簽名機制。
別人給你發送信息時使用d加密，這樣只有擁有e的你能夠對其解密。
rsa的安全性在於對於一個大數n，沒有有效的方法能夠將其分解
從而在已知n
d的情況下無法獲得e；同樣在已知n
e的情況下無法
求得d。
rsa簡潔幽雅，但計算速度比較慢，通常加密中並不是直接使用rsa
來對所有的信息進行加密，
最常見的情況是隨機產生一個對稱加密的密鑰，然後使用對稱加密演算法對信息加密，之後用
RSA對剛才的加密密鑰進行加密。
最後需要說明的是，當前小於1024位的N已經被證明是不安全的
自己使用中不要使用小於1024位的RSA，最好使用2048位的。
7. RSA演算法的介紹
RSA公鑰加密演算法是1977年由羅納德·李維斯特（Ron Rivest）、阿迪·薩莫爾（Adi Shamir）和倫納德·阿德曼（Leonard Adleman）一起提出的。1987年首次公布，當時他們三人都在麻省理工學院工作。RSA就是他們三人姓氏開頭字母拼在一起組成的。RSA是目前最有影響力的公鑰加密演算法，它能夠抵抗到目前為止已知的絕大多數密碼攻擊，已被ISO推薦為公鑰數據加密標准。今天只有短的RSA鑰匙才可能被強力方式解破。到2008年為止，世界上還沒有任何可靠的攻擊RSA演算法的方式。只要其鑰匙的長度足夠長，用RSA加密的信息實際上是不能被解破的。但在分布式計算和量子計算機理論日趨成熟的今天，RSA加密安全性受到了挑戰。RSA演算法基於一個十分簡單的數論事實：將兩個大素數相乘十分容易，但是想要對其乘積進行因式分解卻極其困難，因此可以將乘積公開作為加密密鑰。
8. RSA演算法的具體過程
具體過程很復雜哦。主要思想是基於大數分解的復雜度:
例如：
你的明文是abc,可用ASCII等方式化成整數串，例如化成117.
選取密鑰為129,
開始加密，進行質數計算：117*129=15093。 這個過程很快。
把密文15093公開到網路上。
敵人解密時，只知道15093，想要得到117會花費很長的時間。解密非常控困難。
而你的朋友由於知道密鑰129，則可以很快得到明文117.
9. RSA加密演算法原理
RSA加密演算法是一種典型的非對稱加密演算法，它基於大數的因式分解數學難題，它也是應用最廣泛的非對稱加密演算法，於1978年由美國麻省理工學院（MIT）的三位學著：Ron Rivest、Adi Shamir 和 Leonard Adleman 共同提出。
它的原理較為簡單，假設有消息發送方A和消息接收方B，通過下面的幾個步驟，就可以完成消息的加密傳遞：
消息發送方A在本地構建密鑰對，公鑰和私鑰；
消息發送方A將產生的公鑰發送給消息接收方B；
B向A發送數據時，通過公鑰進行加密，A接收到數據後通過私鑰進行解密，完成一次通信；
反之，A向B發送數據時，通過私鑰對數據進行加密，B接收到數據後通過公鑰進行解密。
由於公鑰是消息發送方A暴露給消息接收方B的，所以這種方式也存在一定的安全隱患，如果公鑰在數據傳輸過程中泄漏，則A通過私鑰加密的數據就可能被解密。
如果要建立更安全的加密消息傳遞模型，需要消息發送方和消息接收方各構建一套密鑰對，並分別將各自的公鑰暴露給對方，在進行消息傳遞時，A通過B的公鑰對數據加密，B接收到消息通過B的私鑰進行解密，反之，B通過A的公鑰進行加密，A接收到消息後通過A的私鑰進行解密。
當然，這種方式可能存在數據傳遞被模擬的隱患，但可以通過數字簽名等技術進行安全性的進一步提升。由於存在多次的非對稱加解密，這種方式帶來的效率問題也更加嚴重。
10. RSA加密演算法，求大神幫解答
如果用一段已經知道的明文，經過公鑰加密，得到密文。現在已知明文密文和n, 是不是就可以通過解密的公式不斷的冪運算求出私鑰d呢？