第2章信息安全機(jī)制5(文件)
【正文】 件后，用同樣的算法與接收到的消息生成一個(gè)新的附件；把新的附件與接收到的附件相比較。 ? 單向散列函數(shù)的算法實(shí)現(xiàn)有很多種，如 Snefru算法、NHash算法、 MD2算法、 MD4算法、 MD5算法，SHA1算法等等。算法的 輸出 由 4個(gè)32bit分組組成，將它們級聯(lián)形成一個(gè) 128bit的散列值。特別是針對通信雙方發(fā)生 爭執(zhí) 時(shí)可能產(chǎn)生的如下安全問題： ? 冒充 ? 否認(rèn) ? 偽造 ? 公證 數(shù)字簽名機(jī)制 數(shù)字簽名機(jī)制需要實(shí)現(xiàn)以下幾個(gè)目的： l 可信 ：消息的接收者通過簽名可以確信消息確實(shí)來自于聲明的發(fā)送者 。 數(shù)字簽名的基本原理 數(shù)字簽名實(shí)際上是附加在數(shù)據(jù)單元上的一些數(shù)據(jù)或是對數(shù)據(jù)單元所作的密碼變換 ， 這種數(shù)據(jù)或變換能使數(shù)據(jù)單元的接收者確認(rèn)數(shù)據(jù)單元的 來源和數(shù)據(jù)的完整性 ， 并保護(hù)數(shù)據(jù) ， 防止被人 （ 如接收者 ） 偽造 。 數(shù)字簽名的實(shí)現(xiàn)方法 ? 實(shí)現(xiàn)數(shù)字簽名有很多方法，目前數(shù)字簽名采用較多的是公鑰加密技術(shù)，如基于 RSA Data Security公司的 PKCS(Public Key Cryptography Standards)、 DSA(Digital Signature Algorithm)、 、 PGP(Pretty Good Privacy)。 使用公開密鑰體制進(jìn)行數(shù)字簽名 公開密鑰體制的發(fā)明 ， 使數(shù)字簽名變得更簡單 ， 它不再需要第三方去簽名和驗(yàn)證 。 ? 簽字是無法被偽造的，因?yàn)橹挥?A知道自己的私鑰。 ? 簽字具有無可否認(rèn)性，因?yàn)槌?A以外無人能用 A的私鑰加密一個(gè)文件。 DSA算法 ? 算法中應(yīng)用了下述參數(shù)： ? p： L位長的素?cái)?shù)。 DSA算法示例 ? 選擇 p=124540019,q=17389。取隨機(jī)數(shù) k=9557,計(jì)算 r=計(jì)算出的 Hash值 h(m)=5246,則 s=此消息 m的簽名為 (34。 g=k7162modp =10083255。 DSA算法 ? 簽名過程如下： ? 產(chǎn)生隨機(jī)數(shù) k， k q； ? 計(jì)算 r = (gkmodp)modq ? s = ( k1 (H(m)+xr))modq ? 簽名結(jié)果是 ( m, r, s )。 ? DSS最早發(fā)表于 1991年，并根據(jù)公眾對該體制安全性擔(dān)心的反應(yīng)在 1993年進(jìn)行了修改。 ? 簽字是無法重復(fù)使用的，簽字在這里就是一個(gè)加密過程，自己無法重復(fù)使用。 使用公開密鑰體制與單向散列函數(shù)進(jìn)行數(shù)字簽名 MH E| | M HDc o m p a r eS簽名過程 簽名的認(rèn)證采用公開密鑰的數(shù)字簽名 ? 假設(shè) A(公開密鑰為 EA,秘密密鑰為 DA)要發(fā)送一個(gè)電子文件 P給 B(公開密鑰為 EB,秘密密鑰為 DB)。同時(shí)應(yīng)用散列算法 (Hash)也是實(shí)現(xiàn)數(shù)字簽名的一種方法 數(shù)字簽名的實(shí)現(xiàn)方法 使用對稱加密和仲裁者實(shí)現(xiàn)數(shù)字簽名 MCEEDM SC39。 當(dāng)收發(fā)雙方發(fā)生爭議時(shí) ， 第三方 （ 仲裁機(jī)構(gòu) ） 就能夠根據(jù)消息上的數(shù)字簽名來裁定這條消息是否確實(shí)由發(fā)送方發(fā)出 ， 從而實(shí)現(xiàn)抗抵賴服務(wù) 。 l 不可重用 ：簽名是消息的一部分 ， 不能被挪用到其它的文件上 。 將鏈接變量 A、 B、 C、 D分別復(fù)制給 a、 b、 c、 d， 每次循環(huán) 進(jìn)行 四輪運(yùn)算，每輪 16次操作 ，分別針對一個(gè)512bit消息分組中的 16個(gè) 32bit子分組。 2. 填充前消息 ＋ “ 1” ＋ 所需位數(shù)的“ 0” ＋ 64bit填充前消息的長度值 這樣填充后，可使消息的長度恰好為 512的整數(shù)倍，且保證不同消息在填充后不相同。 ? 散列函數(shù) 是把 可變長度 的輸入串（叫做 預(yù)映射 ）轉(zhuǎn)換成 固定長度 的輸出串（叫做 散列值 ）的一種函數(shù)。 抗抵賴 （ Nonrepudiation） ：發(fā)送者事后不能否認(rèn)自己已發(fā)送的消息。 密鑰與密碼破譯方法 密鑰的窮盡搜索 破譯密文最簡單的方法，就是嘗試所有可能的鑰匙組合。 （所給密文的譯文為“這些魔文是容易受驚的魚鷹”。 舉例 1： 取兩個(gè)質(zhì)數(shù) p=11， q=13， p和 q的乘積為n=p q=143， z=(p1) (q1)=120； 隨機(jī) 選 e
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1