rsa的公鑰、私鑰
1樓：伊彩緣
採用單鑰 密碼系統 的加密方法，同一個 金鑰 可以同時用作資訊的加密和解密，這種加密方法稱為對稱加密，也稱為單 金鑰加密 。
與對稱加密 演算法 不同， 非對稱加密演算法 需要兩個 金鑰 ： 公開金鑰 （publickey）和私有金鑰（privatekey）。 公開金鑰 與私有金鑰是一對，如果用公開金鑰對資料進行加密，只有用對應的私有金鑰才能解密；如果用私有金鑰對資料進行加密，那麼只有用對應的公開金鑰才能解密。
因為加密和解密使用的是兩個不同的 金鑰 ，所以這種演算法叫作 非對稱加密演算法 。
一、舉個例子。
1、發訊息。
用對方的公鑰給對方發訊息。
2、發公告。
發公告的時候，用自己的私鑰形成簽名！
二、加密和簽名。
rsa的公鑰、私鑰是互相對應的，rsa會生成兩個金鑰，你可以把任何一個用於公鑰，然後另一個就是你必須保護好的私鑰了。
rsa的公鑰、私鑰都可以加密，也都可以解密。
其中：用公鑰加密需要私鑰解密，稱為「加密」。由於私鑰是不公開的，確保了內容的保密，沒有私鑰無法獲得內容；
用私鑰加密需要公鑰解密，稱為「簽名」。由於公鑰是公開的，任何人都可以解密內容，但只能用釋出者的公鑰解密，驗證了內容是該釋出者發出的。
所以：如果用於加密解密，那就是用公鑰加密私鑰解密（僅你可讀但別人不可讀，任何人都可寫）
如果用於證書驗證，那就是用私鑰加密公鑰解密（僅你可寫但別人不可寫，任何人都可讀）
三、認證過程。
標籤： http
如何描述rsa金鑰交換演算法
2樓：匿名使用者
題目：用rsa演算法加密時，已經公鑰是（e=7,n=20）,私鑰是（e=3,n=20）非對稱加密演算法的核心就是加密金鑰不等於解密金鑰，且無法從任意一個金鑰推導。
公鑰加密的常見演算法
3樓：匿名使用者
rsa、elgamal、揹包演算法、rabin(rabin的加密法可以說是rsa方法的特例)、diffie-hellman (d-h) 金鑰交換協議中的公鑰加密演算法、elliptic curve cryptography（ecc,橢圓曲線加密演算法）。使用最廣泛的是rsa演算法（由發明者rivest、shmir和adleman姓氏首字母縮寫而來）是著名的公開金鑰加密演算法，elgamal是另一種常用的非對稱加密演算法。
簡述rsa體制金鑰的生成及其加密、解密演算法。
4樓：匿名使用者
rsa體制金鑰的生成：
1. 選擇兩個大素數，p 和q 。
2. 計算： n = p * q (p，q分別為兩個互異的大素數，p，q 必須保密，一般要求p，q為安全素數，n的長度大於512bit ，這主要是因為rsa演算法的安全性依賴於因子分解大數問題)。
有尤拉函式 (n)=(p-1)(q-1)。
3. 然後隨機選擇加密金鑰e，要求 e 和 ( p - 1 ) q - 1 ) 互質。
4. 最後，利用euclid 演算法計算解密金鑰d, 滿足de≡1(mod φ(n))。其中n和d也要互質。
數e和n是公鑰，d是私鑰。兩個素數p和q不再需要，應該丟棄，不要讓任何人知道。
加密、解密演算法：
1. 加密資訊 m（二進位制表示）時，首先把m分成等長資料塊 m1 ,m2,..mi ，塊長s，其中 2^s <=n, s 儘可能的大。
2. 對應的密文是：ci ≡mi^e ( mod n ) a )
3. 解密時作如下計算：mi ≡ci^d ( mod n ) b ) rsa 可用於數字簽名，方案是用 ( a ) 式簽名， (b )式驗證。
什麼是rsa演算法,有公鑰和私鑰對?他的處理過程是這樣的?
5樓：朗賽數碼
分類： 電腦/網路 >>網際網路。
解析： 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並不影響解密運算。
RSA已知明文和公鑰能得到私鑰加密的密文嗎
首先破解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 上面的公式可以...
公鑰密碼體制是什麼？它的出現有何重要意義？它與對稱密碼體制的
公開金鑰密碼copy 體制是現代密碼bai 學的最重要的發明du和進展。公開密zhi鑰密碼體制對資訊傳送與接dao收人的真實身份的驗證 對所發出 接收資訊在事後的不可抵賴以及保障資料的完整性有著重要意義。公鑰密碼體制與對稱密碼體制都是密碼體制中的一種。公鑰密碼體制與對稱密碼體制的主要區別如下 一 性...
水滸傳故事及主人公，水滸傳故事及主人公 10個
魯提轄拳打鎮關西 九紋龍大鬧史家村 花和尚倒拔垂楊柳 豹子頭誤入白虎堂 林教頭風雪山神廟 陸虞侯火燒草料場 汴京城楊志賣刀 吳用智取生辰綱 景陽岡武松打虎 花榮大鬧清風寨 武松 李逵 林沖 宋江 燕青 朱武 吳用 公孫勝 張青 盧俊義 魯提轄拳打鎮關西 武松打虎 魯智深倒拔垂楊柳 潘金蓮謀害武大郎 ...