本文選題：雜湊函數(shù) + 原根攻擊�。� 參考：《通信學(xué)報(bào)》2014年02期

【摘要】：基于中間相遇攻擊技術(shù),提出了一種針對(duì)密碼雜湊函數(shù)SM算法的原根攻擊和偽碰撞攻擊方法,給出了從第1步開始的帶消息填充的29步SM3算法的原根攻擊和偽碰撞攻擊。結(jié)果表明:對(duì)于29步SM3算法的原根攻擊的時(shí)間復(fù)雜度為2254;對(duì)于29步SM3偽碰撞攻擊的時(shí)間復(fù)雜度為2125。說明從第1步開始的帶消息填充的29步SM3算法不能抵抗原根攻擊和偽碰撞攻擊。
[Abstract]:Based on the intermediate encounter attack technique, this paper presents a method of primitive root attack and pseudo collision attack against cryptographic hash function SM algorithm. The original root attack and pseudo collision attack of 29 step SM3 algorithm with message filling from step 1 are given.The results show that the time complexity of the original root attack for the 29 step SM3 algorithm is 2254, and the time complexity for the 29 step SM3 pseudo collision attack is 2125.It shows that the 29 step SM3 algorithm with message filling from step 1 can not resist the primitive root attack and pseudo collision attack.
【作者單位】： 東華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;中國科學(xué)院信息工程研究所信息安全國家重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61103238,61373142) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)基金資助項(xiàng)目 中國科學(xué)院信息工程研究所信息安全國家重點(diǎn)實(shí)驗(yàn)室開放課題基金資助項(xiàng)目~~
【分類號(hào)】：TN918.1

【相似文獻(xiàn)】

相關(guān)期刊論文 前5條

1 霍家佳,張起帆;關(guān)于有限域F_(p~2)上的原根[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年03期

2 王高麗;;對(duì)縮減雜湊函數(shù)HAVAL的原根攻擊[J];計(jì)算機(jī)應(yīng)用;2009年05期

3 王高麗;申延召;;帶消息填充的29步SM3算法原根和偽碰撞攻擊[J];通信學(xué)報(bào);2014年02期

4 王高麗;潘喬;楊茂江;;對(duì)104步雜湊函數(shù)HAVAL的原根攻擊[J];計(jì)算機(jī)工程;2009年20期

5 ;[J];;年期

相關(guān)會(huì)議論文 前1條

1 徐子珊;;模n的原根快速查找算法[A];2006年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

相關(guān)碩士學(xué)位論文 前5條

1 何震;關(guān)于原根的一個(gè)注記[D];蘇州大學(xué);2009年

2 龔克;關(guān)于最小原根的兩個(gè)結(jié)果[D];河南大學(xué);2005年

3 孫翠芳;有限域F_（p～2）的原根求法及其應(yīng)用研究[D];安徽師范大學(xué);2005年

4 霍家佳;關(guān)于Schoof算法的一個(gè)注記[D];四川大學(xué);2003年

5 張偉;關(guān)于十進(jìn)制循環(huán)小數(shù)的一個(gè)注記[D];蘇州大學(xué);2009年

，

本文編號(hào)：1766406