《認(rèn)證哈希算法》ppt課件(文件)
【正文】 (單向性 )。第十一講 認(rèn)證、哈希算法 ? 上海交通大學(xué)計(jì)算機(jī)科學(xué)系 1. Message Authentication 消息認(rèn)證包括 : ? 消息完整性 ? 身份識(shí)別 ? 不可否認(rèn)性 2. 消息認(rèn)證碼 (MAC) ? message authentication code (MAC) ? 簽名的電子等價(jià)形式 ? 與消息同時(shí)發(fā)送 ? 通過(guò)一些算法 , 依賴(lài)于消息及雙方共享的秘密 ? 消息可以是不任意長(zhǎng) ? MAC 可以是任意長(zhǎng) ,但常選固定長(zhǎng)度 ? 這需要 hash function ? “壓縮”消息成固定長(zhǎng)度 3. 消息認(rèn)證過(guò)程 4. 1利用對(duì)稱(chēng)密碼進(jìn)行認(rèn)證 ? 利用對(duì)稱(chēng)密碼加密的消息可以作為認(rèn)證內(nèi)容 ? 因?yàn)橹挥忻荑€的擁有者才可以生成 ? (要求消息有一定的冗余度 ) ? 但不能解決消息的不可否認(rèn)性 ? （無(wú)法證明誰(shuí)生成的消息） 報(bào)文鑒別碼 報(bào)文鑒別M||CKM CK比較H H(M) H H 5. Hashing Functions ? 把任意長(zhǎng)的消息“壓縮”成固定長(zhǎng)的消息的算法 ? 數(shù)字簽名時(shí)，常被使用 ? 通常， HASH 函數(shù)是公開(kāi)的 ? 輸出長(zhǎng)度應(yīng)足夠大，防止生日攻擊 ? 64bits 認(rèn)為太小 ? 通常 128512bits 6. Hash 函數(shù)設(shè)計(jì)原理 – H能用于任何大小的數(shù)據(jù)分組 。 – 任意給定分組 x, 尋求不等于 x的 y, 使得 H(y)= H(x)在計(jì)算上不可行 (弱抗攻擊性 )。在消息的最后添加適當(dāng)?shù)奶畛湮皇沟脭?shù)據(jù)位的長(zhǎng)度滿足 length ? 448 mod 512。 其長(zhǎng)度為L(zhǎng)?512bits。一個(gè) 128位 MD緩沖區(qū)用以保存中間和最終散列函數(shù)的結(jié)果。一個(gè)壓縮函數(shù)是本算法的核心(HMD5)。每次使用 64元素表 T[1…64] 中的四分之一 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1