基于量子計(jì)算的Hash碰撞安全性研究.pdf

1、Hash函數(shù)作為數(shù)字簽名的基石，不僅用于檢測(cè)網(wǎng)絡(luò)通信信息是否被篡改，而且是保障電子簽名、身份認(rèn)證等多種密碼系統(tǒng)安全的關(guān)鍵技術(shù)，有著十分重要的作用，目前Hash函數(shù)的安全性分析均采用經(jīng)典計(jì)算數(shù)學(xué)的方法，無(wú)法評(píng)估其對(duì)抗量子計(jì)算攻擊的能力，因此尋求新的量子計(jì)算分析的方法，開展量子密碼Hash函數(shù)的安全性研究十分必要。
　　隨著量子信息技術(shù)的不斷發(fā)展，量子計(jì)算技術(shù)的研究也在不斷進(jìn)步，基于量子算法進(jìn)行密碼算法的分析研究不僅擴(kuò)展了量子計(jì)算和量

2、子算法的應(yīng)用范圍和應(yīng)用價(jià)值，加深人們對(duì)量子算法中一些關(guān)鍵問(wèn)題的理解，同時(shí)對(duì)關(guān)系到國(guó)家安全和重大商業(yè)利益的信息安全有著現(xiàn)實(shí)的意義。
　　論文著重研究了基于Grover搜索算法與量子計(jì)數(shù)的Hash函數(shù)量子碰撞問(wèn)題。在具體工作中，本文指出已有的Hash碰撞量子模型中沒(méi)有考慮Hash碰撞個(gè)數(shù)未知問(wèn)題的不足，引入量子計(jì)數(shù)算法解決了此問(wèn)題，提出了基于原Grover算法的搜索碰撞模型，又在此基礎(chǔ)上，針對(duì)搜索空間多碰撞的特點(diǎn)，根據(jù)解密度將搜索空間