數(shù)字簽名技術(shù)應(yīng)用ppt課件(編輯修改稿)
2025-06-08 08:32 本頁面
【文章內(nèi)容簡介】 chnorr和 ElGamal簽名算法的變種。 EIGamal方案基于有限域上的離散對數(shù)問題。 DSA中涉及的參數(shù)可以描述如下： p是一個素數(shù)，滿足 2L1p2L，其中 512≤L≤1024， L是 64的倍數(shù)。 q是一個 160比特的素數(shù)并且能夠整除 p1。 g=h(pl)/q mod p，其中 h是任意滿足 1hp1的整數(shù)，并且使得h(pl)/q mod pl，即 g的階是 q mod p。 β=ga mod p，其中 a是隨機或者偽隨機生成的整數(shù)且滿足0aq。 k是隨機或者偽隨機生成的整數(shù)且滿足０ kq。把 p， q， g和 β公開而保密 a和 k。對每一次簽名都應(yīng)該生成一個新的 k值。 網(wǎng)絡(luò)安全技術(shù)使用教程 22 數(shù)字簽名算法 1)簽名過程 對于給定的 k，消息 m的簽名定義如下： sig(m， k)=(y， s) 其中 y = (gk mod p)mod q s = (k1(MD5(m)+ay)mod q 雜湊函數(shù) MD5用于把可變長度的消息 m轉(zhuǎn)變?yōu)橐粋€ 160比特的消息摘要，然后再用數(shù)字簽名方案對它進行簽名。 網(wǎng)絡(luò)安全技術(shù)使用教程 23 數(shù)字簽名算法 2)驗證過程 設(shè) ver(m， y， s)是驗證算法，它以上述定義的消息 m和 y， s為輸入。簽名的驗證通過下面的計算來完成： w = s1 mod q d1 = (MD5(m)* w)mod q d2 = (y *w)mod q v=((gd1*βd2)mod p)mod q 若 v=y，則 ver(m， y， s)的輸出為真，否則為假。 消息 m的簽名是有效的當且僅當 ver(m， y， s)的輸出為真。如果ver(m， y， s)的輸出為假，則說明或者消息 m被篡改，或者該簽名不是簽名者的合法簽名。 3)安全性分析 由于 DSA是基于有限域上離散對數(shù)問題，出于短期安全性考慮要求域 Zp的素數(shù) p的長度至少為 1024比特，而考慮到長期安全性則要求其長度至少為 2048比特。 網(wǎng)絡(luò)安全技術(shù)使用教程 24 數(shù)字簽名算法 Rivest、 shamir和 Adleman于 1978年提出了 RSA數(shù)字簽名和公鑰算法，這是第一個較完善的公開密鑰算法，它既能用于加密也能用于數(shù)字簽名，而認證過程相當于保密過程的逆過程。 在已提出的公開密鑰算法中， RSA是最容易理解和實現(xiàn)的，這個算法也是最流行的。 RSA算法以它的三個發(fā)明者 Ron Rivest、 Adi Shamir和 Leonard Adleman的名字命名。 RSA的安全性建立在大整數(shù)素因子分解困難的基礎(chǔ)之上，其數(shù)字簽名算法類似于 RSA密碼算法，該算法的描述詳見本書 。RSA數(shù)字簽名算法可以描述如下： 網(wǎng)絡(luò)安全技術(shù)使用教程 25 數(shù)字簽名算法 1)簽名過程 消息 m的簽名 sig(m)通過下面的計算生成 sig(m)=(h(m))e mod n 其中 h(m)是消息摘要，它由消息 m通過密碼學中的雜湊函數(shù) (如MD5)得到。 2)驗證過程 驗證算法 ver(m， y)力以消息 m和簽名 y為輸入，定義如下： ver(m， y)=真，等價于 h(m)≡yd mod n 其中， (e， n)為公鑰， (d， n)為私鑰。 驗證算法使用了簽名者的公鑰，所以任何人都可以驗證一個簽名；然而由于簽名需要簽名者的私鑰，故只有簽名者本人才能產(chǎn)生有效的簽名。 網(wǎng)絡(luò)安全技術(shù)使用教程 26 數(shù)字簽名算法 3)安全性分析 正如 RSA密碼體制的情形一樣，素數(shù) p和 q應(yīng)該足夠大，使得對于給定了它們的乘積 n，如果事先不知道 p或者 q，分解 n是計算上不可行的。對于短期安全性， n的長度至少應(yīng)該為 1024比特，而長期安全性則要求 n至少為 2048比特。 網(wǎng)絡(luò)安全技術(shù)使用教程 27 數(shù)字證書的定義 數(shù)字證書如同我們?nèi)粘Ｉ钪惺褂玫纳矸葑C，它是持有者在網(wǎng)絡(luò)上證明自己身份的憑證。在一個電子商務(wù)系統(tǒng)中，所有參與活動的實體都必須用證書來表明自己的身份。證書是一個經(jīng)證書授權(quán)中心數(shù)字簽名的包含公開密鑰擁有者信息以及公開密鑰的文件。證書一方面可以用來向系統(tǒng)中的其它實體證明自己的身份，另一方面由于每份證書都攜帶著證書持有者的公鑰，所以證書也可以向接收者證實某人或某個機構(gòu)對公開密鑰的擁有，同時也起著公鑰分發(fā)的作用。 簡單地說，證書的構(gòu)成就是一個公鑰，再加上公鑰所有者的標識，以及
教學課件相關(guān)推薦
鄂ICP備17016276號-1