第十一講認證、哈希算法-文庫吧資料
2024-10-06 13:06本頁面
【正文】 , 依賴于消息及雙方共享的秘密 ? 消息可以是不任意長 ? 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ù)分組 。 – H產(chǎn)生定長輸出 。 – 對任意給定的碼 h, 尋求 x使得 H(x)=h在計算上是不可行的 (單向性 )。 – 尋求對任何的 (x,y)對使得 H(x)=H(y)在計算上不可行 (強抗攻擊性 )。 而在此人群中 , 至少有兩個人生日相同的概率超過 ,只需 k23. b Y0 n f b Y1 n f b YL1 n CVL1 f CV1 n n IV = 初始值 CV = 鏈接值 Yi = 第 i 個輸入數(shù)據(jù)塊 f = 壓縮算法 n = 散列碼的長度 b = 輸入塊的長度 8 安全雜湊算法的一般結(jié)構(gòu) CVL CV0=IV= initial nbit value CVi=f(CVi1, Yi1) (1 ? i ? L) H(M) = CVL 9
教學課件相關推薦
鄂ICP備17016276號-1