第九章 公鑰密碼學與RSA

2021-05-25 21:46:10 字數 866 閱讀 3592

名詞解釋:        

公鑰----------通俗來講就是公開的加密鑰匙     密碼學-----------研究編制密碼和破譯密碼的技術科學

公鑰密碼學解決的基本問題:(這公鑰密碼學產生的原因)

金鑰交換:

對稱密碼進行金鑰交換的要求是:  1--已經共享乙個金鑰  2 --金鑰分配中心

數字簽名:

公鑰密碼體制:

重要特點:

1--僅根據密碼演算法和加密金鑰來確定解密金鑰在計算上是不可行的

2--

兩個金鑰中的任何乙個都可用來加密,另乙個用來解密。

六個組成部分:

1-- 

明文 .密文;公鑰.私鑰;

2--加密.解密演算法

-------加密功能  :公鑰加密,私鑰解密

背景:a向b發訊息x   b的公鑰為kub,私鑰為krb

加密 y = e kub (x)   解密 x = d krb (y)

-------認證功能 :私鑰加密,公鑰解密

背景:a向b傳送訊息x   a的公鑰為kua,私鑰krb

加密: y = ekra(x)  (數字簽名)解密: x = dkua(y)     

--------加密和認證合用?弄清楚物件即可

公鑰密碼學盲點:

雖然稱之為公鑰, 實際依然使用兩個金鑰:   公金鑰,   私金鑰

公鑰密碼並不一定比傳統密碼安全,公鑰密碼的通用不意味著古典密碼過時

公鑰密碼實現金鑰分配並不簡單

rsa加密: c=me mod n, where 0≤m必須滿足以下條件:

m 的 ed 次方 = m mod n

計算me和cd是比較容易的

由e和n確定d是不可行的

公鑰與私鑰,公鑰密碼學

數字簽名是什麼?翻譯 阮一峰 原文 1.鮑勃有兩把鑰匙,一把是公鑰,另一把是私鑰。2.鮑勃把公鑰送給他的朋友們 帕蒂 道格 蘇珊 每人一把。3.蘇珊要給鮑勃寫一封保密的信。她寫完後用鮑勃的公鑰加密,就可以達到保密的效果。4.鮑勃收信後,用私鑰解密,就看到了信件內容。這裡要強調的是,只要鮑勃的私鑰不洩...

密碼學 公鑰與私鑰

這裡不討論數學原理,只說明其實現和傳輸過程。我們先假定乙個資料的傳送方和乙個資料的接收方 就叫小紅和小明好了!傳送方小紅擁有一對金鑰 乙個公鑰和乙個私鑰。接收方小明也同樣擁有一對金鑰 乙個公鑰和私鑰。注意 這四把鑰匙 密碼 各不相同!公鑰的概念 公鑰是可以在網路上傳輸的,也就是說接收傳送雙方都可以知...

公鑰密碼學中的RSA演算法分析

公鑰密碼體系又稱為非對稱密碼,即加密和解密演算法使用不同的金鑰 乙個是公鑰pu 乙個是私鑰pr。公鑰密碼學的應用場景有 rsa依賴數論中的一些知識 a b 1 bmod n a a bmod n 其中計算乘法逆元時的歐幾里得演算法在計算上是容易的,通常將a對n取模的逆元寫成 b a bmod n 此...