數字簽名與消息認證-展示頁
2025-05-21 02:11本頁面
【正文】 可以用很多辦法構造 Hash函數，但使用最多的是迭代型結構，著名的 MD SHA1等都是基于迭代型的。有關 Hash函數的描述可如圖102所示。要找到 m和，使得在計算上是不可行的。對固定的 m，要找到，使得在計算上是不可行的。 第 10章 數字簽名與消息認證 Hash 函 數 Hash函數的概念 在前面的章節(jié)里，我們不只一次地用到了 Hash函數，已經初步知道了這是一類單向 (計算 h = H(m)是容易的，但求逆運算是困難的 )函數，本節(jié)我們對這類函數做進一步討論。 (2) ?Bob對 t簽名， td = (Mke)d mod N。如下是 D. Chaum 于 1983年提出的一個盲簽名方案 ： 第 10章 數字簽名與消息認證 假設在 RSA密碼系統(tǒng)中， Bob的公鑰為 e，私鑰為 d，公共模為 N。如適用于電子現金和電子錢包的盲簽名、適用于多人共同簽署文件的多重簽名、限制驗證人身份的條件簽名、保證公平性的同時簽名以及門限簽名、代理簽名、防失敗簽名等。所需計算量少，速度快，適用于智能卡。 第 10章 數字簽名與消息認證 簽名算法： Alice首先選一個與 p1互素的隨機數 k Alice計算 r = h(M, gk mod P) Alice計算 s = k + x*r( mod q) 驗證算法： 計算 gk mod P=gsyr mod P. 驗證 r = h(M, gk mod P) Schnorr簽名較短，由 ?|q|?及 ?|H(M)|?決定。 )(e lnlnln))1(2/1( ppoO ?第 10章 數字簽名與消息認證 2． Schnorr簽名方案 Schnorr簽名方案是一個短簽名方案，它是 ElGamal簽名方案的變形，其安全性是基于離散對數困難性和hash函數的單向性的。 上述方案的安全性是基于如下離散對數困難性問題的：已知大素數 p、 GF(p)的生成元 g和非零元素 y ? GF(p)，求解唯一的整數 k, 0≤k≤p – 2，使得 y ? gk(mod p)， k稱為 y對 g的離散對數。 Alice的公鑰為 y = gx mod p, g， p私鑰為 x。我們這里僅給出 ElGamal簽名方案和 Schnorr簽名方案。 第 10章 數字簽名與消息認證 基本簽名算法 數字簽名方案一般利用公鑰密碼技術來實現，其中私鑰用來簽名，公鑰用來驗證簽名。 第 10章 數字簽名與消息認證 對于數字簽名方案的攻擊主要是想辦法偽造簽名。 一個數字簽名方案一般由簽名算法和驗證算法兩部分組成。圖 101 數字簽名過程示意圖 第 10章 數字簽名與消息認證 數字簽名是利用密碼運算實現“手寫簽名”效果的一種技術，它通過某種數學變換來實現對數字內容的簽名和蓋章。 第 10章 數字簽名與消息認證 簽 名 算 法驗 證 算 法消 息 m 39。=m。第 10章 數字簽名與消息認證 第 10章 數字簽名與消息認證 數字簽名 Hash函數 消息認證 思考題 實驗 10 PGP軟件的安裝與使用 第 10章 數字簽名與消息認證 數 字 簽 名 數字簽名的概念 在 RSA公鑰密碼體制中，假如 Alice用自己的私鑰 d來計算 S≡md(mod n)，然后把 S連同消息 m一起發(fā)送給 Bob，而 Bob用 Alice的公鑰 (n, e)來計算 m39?！詂e(mod n)，那么則有 m39。大家想一下，這是否意味著 Bob相信所收到的 s一定是來自 Alice？上述過程中的 S是否相當于 Alice對消息 m的簽名？ 上述過程可用圖 101來概括。消 息 m簽 名 s消 息 m簽 名 者 私 鑰簽 名 者 公 鑰檢 查 ? m = m 39。在 ISO74982標準中，數字簽名的定義為“附加在數據單元上的一些數據，或是對數據單元所做的密碼變換，這種數據或變換允許數據單元的接收者用以確認數據單元的來源和數據單元的完整性，并保護數據，防止被人偽造”。要實現“手寫簽名”的效果，數字簽名應具有不可偽造、不可抵賴和可驗證的特點。按照方案被攻破的程度，可以分為三種類型，分別是：① 完全偽造，即攻擊者能計算出私鑰或者能
環(huán)評公示相關推薦
鄂ICP備17016276號-1