Hash函數(shù)性質(zhì)與安全性研究.pdf

1、Hash函數(shù)是密碼學(xué)中最基本的模塊之一，被廣泛應(yīng)用于數(shù)字簽名、消息鑒別、模擬randomoracle和偽隨機(jī)數(shù)生成器等領(lǐng)域，是近幾年密碼學(xué)研究的熱點(diǎn)領(lǐng)域。本文對(duì)Hash函數(shù)的研究現(xiàn)狀和存在的問題做了全面的介紹，比較和分析了Hash函數(shù)的各種設(shè)計(jì)思想和分析方法，并對(duì)若干問題進(jìn)行了探討。MD迭代方式是目前最常用的設(shè)計(jì)方法，通常為了保證Hash函數(shù)的抗碰撞性需要壓縮函數(shù)具有抗自由碰撞性。本文進(jìn)一步研究了MD迭代方式構(gòu)造的Hash函數(shù)和壓縮函數(shù)

2、之間的關(guān)系；在黑盒子模型下證明了在壓縮函數(shù)不能抵抗某些自由碰撞攻擊的條件下，MD迭代方式構(gòu)造的Hash函數(shù)仍然具有抗碰撞性。此結(jié)果放寬了對(duì)壓縮函數(shù)的限制，更有利于壓縮函數(shù)的設(shè)計(jì)。平衡度是衡量Hash函數(shù)安全性的新指標(biāo)，本文重點(diǎn)研究了壓縮函數(shù)平衡度在MD迭代方式下的保持問題。在原定義模型下，MD迭代方式不能保持壓縮函數(shù)的平衡性，從而給壓縮函數(shù)的設(shè)計(jì)要求帶來了困難。鑒于此本文提出了局部平衡度的概念，并證明當(dāng)壓縮函數(shù)滿足局部平衡性要求時(shí)，MD