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