數(shù)字簽名與認(rèn)證ppt課件-文庫(kù)吧資料
2025-05-18 08:33本頁(yè)面
【正文】 29第三章 數(shù)字簽名與認(rèn)證 單向散列函數(shù)第三章第三章 一個(gè)具體運(yùn)算函數(shù)可表示如下：第三章第三章 （ 4）每一輪又進(jìn)行 16次操作，每次操作對(duì) a、 b、 c、 d中的三個(gè)變量作一次非線性函數(shù)運(yùn)算，然后將所得的結(jié)果與第四個(gè)變量、信息的一個(gè)分組 Mj和一個(gè)常數(shù) ti相加。第三章第三章 Z） |（ Z amp。 Y） |（（～ X） amp。（ 2）分別對(duì)每一塊信息進(jìn)行 4輪計(jì)算（即主循環(huán)），每輪計(jì)算基本相同。 第三章第三章 數(shù)字簽名與認(rèn)證數(shù)字簽名與認(rèn)證 MD5的算法步驟 25第三章 數(shù)字簽名與認(rèn)證 單向散列函數(shù)2．初始化散列值 在 MD5算法中要用到 4個(gè)變量，分別為 A、 B、 C、 D，均為 32位長(zhǎng)。（ 4）將該 64位二進(jìn)制數(shù)增加到填充后的信息 M的 Mn的后面，使最后的信息 M的長(zhǎng)度位 512的整數(shù)倍。數(shù)字簽名與認(rèn)證數(shù)字簽名與認(rèn)證 24第三章 數(shù)字簽名與認(rèn)證 單向散列函數(shù)1．?dāng)?shù)據(jù)填充與分組（ 1）將輸入信息 M按順序每 512位長(zhǎng)度為一組進(jìn)行分組，即： M = M1， M2， … ， Mn1， Mn（ 2）將信息 M的 Mn長(zhǎng)度填充為 448位，即填充后的信息 M的長(zhǎng)度恰好是一個(gè)比 512的倍數(shù)小 64位的數(shù)。 輸出： 128位消息摘要167。 現(xiàn)行美國(guó)標(biāo)準(zhǔn) SHA1以 MD5的前身 MD4為基礎(chǔ)167。 1992年 , Ron Rivest 完成 MD5 (RFC 1321) 167。 Merkle于 1989年提出 hash function模型167。第三章第三章 2． Alice將 M、 E（ X）發(fā)送給 Bob 3． Bob收到 M、 E（ X）后，用 Alice的公開(kāi)密鑰 pk對(duì) E（ X）解密，即： D（ E（ X）） → X，還原出 X 4． Bob用相同的單向散列函數(shù) h從收到的明文 M中抽取信息文摘 X1 5． Bob比較 X1和 X，如果 X1= X時(shí)，則證實(shí)： M是 Alice發(fā)送的，并且明文在傳輸過(guò)程中沒(méi)有被篡改；否則，證實(shí)： M不是 Alice發(fā)送的，或者明文在傳輸過(guò)程中已經(jīng)被篡改。第三章第三章 數(shù)字簽名與認(rèn)證數(shù)字簽名與認(rèn)證 20第三章 數(shù)字簽名與認(rèn)證 單向散列函數(shù)用 Hash函數(shù)進(jìn)行報(bào)文鑒別的實(shí)例 如果 Alice發(fā)送了信息給 Bob， Bob收到信息后需要證實(shí)： 1． Bob收到的明文是否肯定由 Alice發(fā)送的。 對(duì)任何給定的分組 x，尋找不等于 x的 y，使得 H(x)=H(y)在計(jì)算上是不可行的，即弱抗沖突性167。 對(duì)任何給定的 x， H(x)要相對(duì)易于計(jì)算，使得硬件和軟件實(shí)現(xiàn)成為實(shí)際可能167。 H能用于任意大小的分組167。 H(M)又稱(chēng)為：哈希函數(shù)、數(shù)字指紋（ Digital finger print)、壓縮（ Compression)函數(shù)、數(shù)據(jù)鑒別碼（ Data authentication code）等第三章第三章 輸出為一個(gè)固定長(zhǎng)度的散列值，稱(chēng)為消息摘要 (Message Digest）167。認(rèn)證技術(shù)認(rèn)證技術(shù) 18第三章 數(shù)字簽名與認(rèn)證 單向散列函數(shù)167。數(shù)字簽名概述數(shù)字簽名概述216。DSS數(shù)字簽名機(jī)制認(rèn)證過(guò)程：M‘s’r‘Hashf4f3 比較qwgqyv真假第三章第三章 第三章第三章 modq；5）計(jì)算 v： v=((gu1yu2)modq；4）計(jì)算 u2： u2=(rw)w)DSS數(shù)字簽名機(jī)制認(rèn)證過(guò)程：接收者在收到 (M,r,s)之后，如下步驟：1）取得發(fā)送者的公鑰 y；2）計(jì)算 w： w=s1modDSS數(shù)字簽名機(jī)制簽名過(guò)程：f2消息M Hashf1隨機(jī)數(shù) k rsqxq gp第三章第三章 第三章第三章 q，到此，消息 M的簽字結(jié)果就是 (r,s)。；3）算 s： s=(k1(H(M)+xr))modmod數(shù)字簽名與認(rèn)證數(shù)字簽名與認(rèn)證 13第三章 數(shù)字簽名與認(rèn)證 數(shù)字簽名概述2） modmodmod構(gòu)造參數(shù)：1）全局參數(shù)p：是一個(gè)大的素?cái)?shù)， 2L1p2L；其中 L大于等于 512小于等于 1024。DSS數(shù)字簽名機(jī)制算法描述： DSS數(shù)字簽名機(jī)制消息 MHash連接簽名MsrHash驗(yàn)證公用參數(shù)私鑰隨機(jī)數(shù) k公用參數(shù)發(fā)送方公鑰比較真假發(fā)送簽名方 驗(yàn)證簽名方DSS數(shù)字簽名體制
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1