第十一講認(rèn)證、哈希算法(已修改)
2025-10-09 13:06 本頁面
【正文】 第十一講 認(rèn)證、哈希算法 ? 上海交通大學(xué)計算機(jī)科學(xué)系 1. Message Authentication 消息認(rèn)證包括 : ? 消息完整性 ? 身份識別 ? 不可否認(rèn)性 2. 消息認(rèn)證碼 (MAC) ? message authentication code (MAC) ? 簽名的電子等價形式 ? 與消息同時發(fā)送 ? 通過一些算法 , 依賴于消息及雙方共享的秘密 ? 消息可以是不任意長 ? MAC 可以是任意長 ,但常選固定長度 ? 這需要 hash function ? “壓縮”消息成固定長度 3. 消息認(rèn)證過程 4. 1利用對稱密碼進(jìn)行認(rèn)證 ? 利用對稱密碼加密的消息可以作為認(rèn)證內(nèi)容 ? 因為只有密鑰的擁有者才可以生成 ? (要求消息有一定的冗余度 ) ? 但不能解決消息的不可否認(rèn)性 ? （無法證明誰生成的消息） 報文鑒別碼 報文鑒別M||CKM CK比較H H(M) H H 5. Hashing Functions ? 把任意長的消息“壓縮”成固定長的消息的算法 ? 數(shù)字簽名時，常被使用 ? 通常， HASH 函數(shù)是公開的 ? 輸出長度應(yīng)足夠大，防止生日攻擊 ? 64bits 認(rèn)為太小 ? 通常 128512bits 6. Hash 函數(shù)設(shè)計原理 – H能用于任何大小的數(shù)據(jù)分組 。 – H產(chǎn)生定長輸出 。 – 對任意給定的 x, H(x)要相對易于計算 ,使得軟硬件實現(xiàn)都實際可行 。 – 對任意給定的碼 h, 尋求 x使得 H(x)=h在計算上是不可行的 (單向性 )。 – 任意給定分組 x, 尋求不等于 x的 y, 使得 H(y)= H(x)在計算上不可行 (弱抗攻擊性 )。 – 尋求對任何的 (x,y)對使得 H(x)=H(y)在計算上不可行 (強(qiáng)抗攻擊性 )。 7
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1