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