基于有限域上多變量Hash函數(shù)的構(gòu)造與分析.pdf

1、Hash函數(shù)是一種重要的密碼學(xué)原語(yǔ)，許多密碼學(xué)原語(yǔ)和協(xié)議依賴于Hash函數(shù)的安全。近年來(lái)對(duì)Hash函數(shù)的研究取得了重大突破，目前使用最廣泛的Hash函數(shù)如MD5和SHA系列均已不安全，美國(guó)國(guó)家標(biāo)準(zhǔn)和技術(shù)研究所(NIST)在2007決定公開(kāi)征集新的Hash函數(shù)標(biāo)準(zhǔn)SHA-3。2012年10月2日，NIST宣布Keccak算法為SHA-3算法競(jìng)賽的獲勝者。
　　本文對(duì)多變量公鑰中的MQ問(wèn)題在Hash函數(shù)領(lǐng)域中的應(yīng)用進(jìn)行了研究，針對(duì)Me

2、rkle-Damg?rd迭代結(jié)構(gòu)易受到長(zhǎng)度擴(kuò)展攻擊、多碰撞攻擊等缺陷，并結(jié)合HAIFA迭代框架，提出了一種新的Hash函數(shù)H-Hash。新算法與現(xiàn)有的多變量Hash算法相比運(yùn)算效率比較低，但也有以下幾個(gè)優(yōu)勢(shì)：
　　(1)新算法仍然滿足理想Hash函數(shù)的三條性質(zhì)，其安全性基于一個(gè)公認(rèn)的數(shù)學(xué)難題MQ問(wèn)題；(2)設(shè)計(jì)自動(dòng)化，輸出Hash值長(zhǎng)度可變，用戶可根據(jù)實(shí)際需求構(gòu)造滿足特定要求的Hash函數(shù)；(3)能在各種軟硬件平臺(tái)上安全有效的實(shí)現(xiàn)