《無線網(wǎng)絡(luò)安全技術(shù)》研討課-第四講-全文預(yù)覽
【正文】 若接收者能判斷解密后的消息是否合法，則可以提供認(rèn)證 ?Message Authentication Code (MAC)：利用共享密鑰生成一固定長度的字段 (記為 MAC) ?MAC = C (K,M) ? M: 輸入消息 ? C： MAC函數(shù) ? K：共享密鑰 ? MAC：消息認(rèn)證碼 消息認(rèn)證碼 ? 可以確 認(rèn) ： ? 消息不被修改 ? 消息 來 源于宣 稱 的 發(fā) 送方 ? 消息的 發(fā) 送 順 序未被改 變 （要求消息中包含序列 號 ） ? 與 加密函 數(shù) 的 區(qū)別 ： ? MAC不需要解密，即 MAC函 數(shù) 無需可逆性 ? MAC函 數(shù)為 多 對 一的映射 關(guān) 系 消息認(rèn)證碼的安全性要求 ?攻擊者攻擊目標(biāo)：不再是獲得秘鑰 K，而是尋找可生成相同認(rèn)證碼的消息。 對散列函數(shù)的要求 1. H 可應(yīng)用于任意大小的數(shù)據(jù)塊 2. H 產(chǎn)生一固定長度的輸出 3. 對于任意給定的 x， H(x)的值都是容易計算的。 ?弱抗碰撞性對于防止偽造是必需的 ?強(qiáng)抗碰撞性對于抵抗生日攻擊是非常重要的 生日攻擊 ?生日問題 1：當(dāng)你走進(jìn)教室的時候，問教室里要有多少人使得存在跟你生日相同的人的概率超過 50%？ ?答案是： 253 ?生日問題 2：一個教室內(nèi)，要有多少人才能使至少有二人的生日在同一天的概率大于等于 1/2？ ?(11/365) 生日攻擊 2 l n 2 1 . 7 7 4k n n??(12/365) …… (1 (k1)/365) 生日攻擊 23 針對散列函數(shù)的生日攻擊 ?假定函數(shù) H有 2m 個可能輸出值，有 k個隨機(jī)輸入，問當(dāng) k為多少的時候至少有一個重復(fù)輸出出現(xiàn)，即對任意 x， y有 H(x) = H(y) ? k ? 2m/2 ?如果使用 64bit長的散列碼，則所需代價的數(shù)量即為 232 b Y0 n IV= CV0 f b Y1 n f b YL1 n CVL1 f CV1 n n IV = 初始 值 CV = 鏈 接 值 Yi = 第 i 個輸 入 數(shù) 據(jù) 塊 f = 壓縮 算法 n = 散列 碼 的 長 度 b = 輸 入 塊 的 長 度 安全 Hash函 數(shù) 的一般 結(jié)構(gòu) CVL CV0=IV= initial nbit value CVi=f(CVi1, Yi1) (1 ? i ? L) H(M) = CVL …… Hash函數(shù) 24 MD5 算法 MD： Message Digest，消息摘要 ?輸入：任意長度的消息 ?輸出： 128位消息摘要 ?處理：以 512位輸入數(shù)據(jù)塊為單位 MD5 (RFC 1321) developed by Ron Rivest (“R” of the RSA )at MIT in 90’s. 25 MD5 算法流程 26 SHA1 算法 ?SHA（ Secure Hash Algorithm，安全哈希算法 ）由美國國家標(biāo)準(zhǔn)技術(shù)研究所
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1