1樓：和穆蕭尹
首先破解rsa是指 密文 ->明文 的過程！
假設明文m，密文c，私鑰d，公鑰e，rsa加密的流程如下：
1、兩個較大的互不相等的質數p和q
2、n = p * q
3、fn = p - 1) *q - 1)4、e 與 fn 互質， 且1 < e < fn5、d滿足 de % fn = 1
6、加解密：
c = m^e) %n
m = c^d) %n
上面的公式可以理解為通過公鑰加密，而通過私鑰解密。
第一種情況：已知明文和公鑰得到私鑰加密的密文，這個是加密過程，與私鑰d關係不大，加密過程主要在於n的值！
假設這種情況已知明文m，公鑰e，私鑰d，密文c有無數種。
第二種情況：已知明文密文和公鑰得到私鑰。
已知明文m，密文c，公鑰e求私鑰d，套入次公式：c= (m^e) %n，n的值也是不唯一的，所以私鑰d的值也不唯一。
在有正確答案做對比的情況下個人感覺第二種情況比較容易求出吧。
個人見解，歡迎討論。
2樓：匿名使用者
mod 是一種整數之間的相互運算，就是通常所說的取餘數運算。例如： 2187mod20=7就表示2187除以20，餘數是7.
更常見的表示方法是2187=7(mod 20) 注意這裡的等號通常都寫成恆等號(就是三橫，我這裡打不出恆等號)。相應地讀作2187與7關於模(即mod)20同餘。關於同餘有一套比較完整的理論，這是數論裡的內容，本題只需要一些比較基礎的數論知識。
一般來講，公開金鑰系統的公鑰都是取兩個大素數。對這兩個大素數進行一系列的運算，詳細的內容可以參考百科。本題裡由於d與n，e與n互素，所以也可算。
本題就是對訊息m=3的加密。利用公鑰以及加密方法即得 密文=m^e對n=20取模。 結果就是3^7=2187=7(mod20).
反過來，現在得到了密文7，那麼利用解密金鑰 d=3就知道 原文m=(密文)^3=7^3=343=3(mod 20),也就是原文是3.
óãrsaëã·¨¼óãüê±,òñöª¹«ô¿êç(e=7,n=20),ë½ô¿ê磨d=3£¬n=20£©£¬ó㹫ô¿¶ôïûï¢m=3¼óãü£¬µãµ½µäãøîäê磿
rsa的公鑰和私鑰到底哪個才是用來加密和哪個用來解密
3樓：名岐居士
rsa公鑰加密體制包含如下3個演算法：keygen（金鑰生成演算法），encrypt（加密演算法）以及decrypt（解密演算法）
涉及內容較專業，我就不詳細解釋keygen，encrypt，decrypt的演算法描述了。
簡單來說：公鑰用於對資料進行加密，私鑰用於對資料進行解密。
私鑰用於對資料進行簽名，公鑰用於對簽名進行驗證。
設通訊雙方使用rsa加密演算法，接收方的公開金鑰是(5，35)，接收的密文是10，求明文。
4樓：瀲若清潭
d=29 nd也要互質 其他如樓上。
金鑰對的產生。選擇兩個大素數，p 和q 。計算：
n = p * q
然後隨機選擇加密金鑰e，要求 e 和 ( p - 1 ) q - 1 ) 互質。最後，利用euclid 演算法計算解密金鑰d, 滿足。
e * d = 1 ( mod ( p - 1 ) q - 1 )
其中n和d也要互質。數e和n是公鑰，d是私鑰。兩個素數p和q不再需要，應該丟棄，不要讓任何人知道。
j**a寫rsa加密，公鑰私鑰都是一樣的，為什麼每次加密的結果不一樣？
給出p、q、e、m，求公鑰，私鑰，並且利用rsa演算法加密和解密？
5樓：網友
設p=17 q=11，這兩個數明顯是一個素數，根據這2個素數，選擇一個e值，e=7，關於e怎麼選，一會兒在下面的演算法裡你就知道。假設明文m=88，則開始如下演算法：
1. 計算n=pq=187
2. 計算φ(n)=(p-1)(q-1)=1603. 選擇e，使用它與160互素且小於160，因此選e=74. 確定d，使de除160的餘數為1，取d=23。
這樣得到公鑰pu== 私鑰==
加密：密文c=m^e mod n=88^7 mod 187=11解密：明文m=c^d mod n=88
6樓：匿名使用者
假定使用者a要傳送訊息m給使用者b，1）使用者b要產生兩個素數p和q；2）使用者b計算n=pq和φ(n)=(p-1)(q-1)；3）使用者b選著一個數e（0公鑰就是（n,e) 私鑰就是（n,d)
ps:若不想產生資料溢位（mod後的數大於25）的話，n最好選取0~25之間的數；如若是解密後的明文不出現差錯，選取的n最好大於m中十進位制數最大的數。
example:令26個英文字母對應於0-25的整數，使用者b產生兩個素數p=3，q=11，φ(n)=2*10=20，取e=3，則d=7，使用者b將n=33和e=3公開。
如果a想傳送in給b，則a會通過公共渠道找到（n,e),然後將資訊加密，e(i)=8^3 mod 33=17,e（n）=13^3 mod 33=19 則它對應的密文為c=rt；使用者b收到a給的密文解密：d（r）=17^7 mod 33=8即明文i,d(t)=19 ^7 mod 33=13,即明文n。
平實性和文藝性說明文的區別,平實性說明文和文藝性說明文兩者有何不同特點
平實性說明文比較準確,樸實,注重解釋問題本身,而不在於表達方法 而版文藝性說明文,如一篇說權金魚科學家的科學小品,就是通過金魚的眼光,以文學擬人的手法展現了空間與認知的科學問題 比較具有文學的色彩,通過非純科學資料的證明的手法來詮釋事物。科學小品的特點 1短小精練,也可稱千字文,一篇集中說明一個問題...
記敘文和說明文的區別說明文與記敘文的區別
簡單地說，記敘文說的是事，而說明文說的是物。說明文主要是說明一件事物，其目的在於讓人明白它的外觀 功能 性質 作用等等，對它有一定的瞭解和認識。說明文的語言比較客觀 樸素。記敘文用於描述人物 記敘事件的發生。可以敘述 描寫 抒情，也可以議論 一.記敘文的常用敘述順序有順敘 倒敘 插敘和補敘。1 順敘...
已知事件A和B,P AB P A的對立事件A
想要了解一些條件的必要條件，充分條件充分必要條件需要有一定的邏輯關係在裡面。根據題意有 p duab zhi p a.b dao 由對偶率可知 p 專.a.b p a b 1 p a b 1 p a b p ab p ab 故 屬1 p a p b 0，當p a p時，p b 1 p，故答案為 1 ...