概率統(tǒng)計(jì)在計(jì)算機(jī)密碼學(xué)中的應(yīng)用.pdf

1、密碼學(xué)中Hash函數(shù)能夠用于數(shù)據(jù)完整性和消息認(rèn)證以及數(shù)字簽名，新近的對(duì)于MD5，SHA-1等的碰撞攻擊[5]表明在一個(gè)Hash函數(shù)的內(nèi)部迭代過(guò)程中的隨機(jī)統(tǒng)計(jì)特性對(duì)其安全性也有一定程度影響，因此對(duì)于Hash函數(shù)迭代過(guò)程中輸出序列的隨機(jī)性進(jìn)行分析對(duì)于研究Hash函數(shù)的安全性是有重要意義的。運(yùn)用概率統(tǒng)計(jì)的思想方法來(lái)研究Hash函數(shù)的一些性質(zhì)必將為密碼分析人員提供一些新的攻擊密碼方案的新方法和新思路，也必將使得將概率統(tǒng)計(jì)應(yīng)用于密碼學(xué)中成為一個(gè)新

2、的研究熱點(diǎn)。而MD5等Hash函數(shù)的破譯也意味著研究SHA-224、SHA-256、SHA-384及SHA-512的密碼系統(tǒng)的迫切性和重要性。 SHA-256是使用最廣泛的一種Hash函數(shù)。本文針對(duì)SHA-256，用已有統(tǒng)計(jì)檢測(cè)方法中的x2檢驗(yàn)對(duì)其進(jìn)行了隨機(jī)性測(cè)試(包括頻數(shù)檢驗(yàn)，跟隨檢驗(yàn)，游程檢驗(yàn))及雪崩效應(yīng)的測(cè)試，對(duì)每種測(cè)試都取了兩種有代表性的輸入：有規(guī)律的輸入和隨機(jī)的輸入。最后對(duì)測(cè)試結(jié)果進(jìn)行了分析討論，得出結(jié)論： 1