對ABC算法的差分錯(cuò)誤攻擊
本文關(guān)鍵詞:對ABC算法的差分錯(cuò)誤攻擊
更多相關(guān)文章: 差分錯(cuò)誤攻擊 ABC流密碼算法 T函數(shù) 單圈性
【摘要】:2002年Klimov和Shamir提出了一類新的非線性函數(shù)——T函數(shù),2005年Anashin等人利用一類單字單圈T函數(shù)作為主要驅(qū)動(dòng)部件,設(shè)計(jì)了面向軟件實(shí)現(xiàn)的ABC流密碼算法參與e STREAM計(jì)劃的征集.根據(jù)對ABC算法已有的攻擊結(jié)果,在弱密鑰情況下,可以利用快速相關(guān)攻擊獲得組件A的狀態(tài),所以本文主要研究了在已知組件A狀態(tài)的前提下,組件B與C對差分錯(cuò)誤攻擊的安全性.攻擊利用面向比特的錯(cuò)誤模型,在不同時(shí)刻向組件B的輸出狀態(tài)注入單比特錯(cuò)誤.然后根據(jù)正確的輸出密鑰字與錯(cuò)誤的輸出密鑰字,結(jié)合差分分析技術(shù),通過組件C建立起不同時(shí)刻組件B狀態(tài)之間的關(guān)系.分析結(jié)果顯示通過192個(gè)錯(cuò)誤密鑰字和160個(gè)正確密鑰字可以建立含5個(gè)狀態(tài)方程的方程組;然后根據(jù)單圈T函數(shù)的性質(zhì),本文設(shè)計(jì)了逐比特求解該方程組的算法,平均得到192組候選解;最后利用正確密鑰字對候選解進(jìn)行篩選.從而使恢復(fù)組件B和C的數(shù)據(jù)復(fù)雜度從2~(17.5)降為2~(8.46),計(jì)算復(fù)雜度從2~(32.84)降為2~(16.32),本文結(jié)論顯示ABC對于差分錯(cuò)誤攻擊是不安全的.
【作者單位】: 信息工程大學(xué);
【關(guān)鍵詞】: 差分錯(cuò)誤攻擊 ABC流密碼算法 T函數(shù) 單圈性
【基金】:國家自然科學(xué)基金項(xiàng)目(61272041;61502532)
【分類號】:TN918.1
【正文快照】: 1引言自2003年Klimov和Shamir首次提出T函數(shù)的概念以來,對T函數(shù)的研究取得了豐富的成果,在T函數(shù)可逆性、單圈性判定方面,Anashin等人總結(jié)并給出了新的判定標(biāo)準(zhǔn)[1];在單圈T函數(shù)的構(gòu)造方面Dibyendu Roy等人總結(jié)并給出了一類新的構(gòu)造方法[2].ABC[3]是e STREAM計(jì)劃征集到的面向軟
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 ;購置電腦ABC[J];中國農(nóng)墾;1997年09期
2 唐立新;我家電腦ABC[J];電腦愛好者;1998年10期
3 謝蔚;網(wǎng)絡(luò)功能ABC[J];現(xiàn)代通信;2000年10期
4 孫南平;電視機(jī)使用ABC[J];新疆林業(yè);2001年03期
5 俞丹亞;手機(jī)使用ABC[J];電子世界;2002年02期
6 ;網(wǎng)絡(luò)災(zāi)害ABC[J];中國減災(zāi);2006年02期
7 儀名海;;國際傳播組織ABC連載之十三 國際圖書館協(xié)會聯(lián)合會[J];對外大傳播;2006年11期
8 何光先;消息寫作中的ABC[J];新聞與寫作;1992年06期
9 吳振球;;期貨市場ABC[J];檔案與建設(shè);1993年04期
10 文海;“信息高速公路”ABC[J];科學(xué)學(xué)與科學(xué)技術(shù)管理;1994年12期
中國重要會議論文全文數(shù)據(jù)庫 前9條
1 張浩;陸劍峰;陳橫;樊留群;朱志浩;王堅(jiān);喬非;嚴(yán)雋薇;吳啟迪;;基于設(shè)備ABC分類方法的企業(yè)級遠(yuǎn)程服務(wù)系統(tǒng)的建立[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學(xué)術(shù)年會文集[C];2000年
2 王海娟;;少年網(wǎng)絡(luò)ABC[A];全國教育科研“十五”成果論文集(第四卷)[C];2005年
3 趙記冬;;濟(jì)南安必喜汽車智能技術(shù)有限公司ABC為汽車安全構(gòu)筑主動(dòng)安全一體化防線[A];2012MADE汽車安全與碰撞高峰論壇論文集[C];2012年
4 葉競;劉洪;;ABC成本法對管理決策的意義[A];管理科學(xué)與系統(tǒng)科學(xué)進(jìn)展——全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集(第4卷)[C];1997年
5 姬朝暉;;漫畫編輯ABC[A];論漫畫——中國漫畫交流文集[C];2003年
6 劉清田;;政治經(jīng)濟(jì)學(xué)地位ABC[A];中國《資本論》研究會第13次學(xué)術(shù)研討會代表論文集[C];2006年
7 孫吳瓊;張莉莉;曾兵華;賀小華;張以群;;含偶氮苯側(cè)基ABC三雜臂星型共聚物的合成及光反應(yīng)性[A];2013年全國高分子學(xué)術(shù)論文報(bào)告會論文摘要集——主題A:高分子合成[C];2013年
8 張彥峰;劉世勇;;一步法合成ABC三雜臂星型聚合物[A];2007年全國高分子學(xué)術(shù)論文報(bào)告會論文摘要集(上冊)[C];2007年
9 程大霖;劉祖伯;;應(yīng)用ABC—ELISA進(jìn)行人血痕種屬鑒識[A];首屆中國法醫(yī)物證學(xué)術(shù)交流會論文匯編[C];1993年
中國重要報(bào)紙全文數(shù)據(jù)庫 前10條
1 ;手機(jī)使用ABC[N];山西經(jīng)濟(jì)日報(bào);2002年
2 曉頌;會計(jì)誠信ABC[N];財(cái)會信報(bào);2005年
3 張萍;證明商標(biāo)ABC[N];中國貿(mào)易報(bào);2000年
4 ;債券投資ABC[N];河北經(jīng)濟(jì)日報(bào);2001年
5 (杭州新世紀(jì)天堂旅行社計(jì)調(diào)部經(jīng)理 聞時(shí));做好旅行社計(jì)調(diào)工作的ABC[N];江南游報(bào);2005年
6 陳朝陽;債券投資ABC[N];金融時(shí)報(bào);2001年
7 本報(bào)記者 孔德芳;品牌管理ABC[N];科技日報(bào);2002年
8 ;廣告郵件ABC[N];中國郵政報(bào);2001年
9 欣華;“ABC”將引領(lǐng)日本電腦市場走向[N];國際經(jīng)貿(mào)消息;2000年
10 ;巴州區(qū):“ABC卡”幫扶就業(yè)困難人員[N];巴中日報(bào);2010年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 汪選斌;川芎嗪對人肝癌多藥耐藥細(xì)胞ABC家族的抑制作用[D];華中科技大學(xué);2009年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 孫穎;ABC集團(tuán)有限公司施工項(xiàng)目成本控制問題研究[D];天津商業(yè)大學(xué);2015年
2 邢遠(yuǎn)峰;ABC銀行應(yīng)對互聯(lián)網(wǎng)金融影響的策略研究[D];中國地質(zhì)大學(xué)(北京);2015年
3 張娜;關(guān)于保持ABC醫(yī)藥公司胰島素治療患者忠誠度的研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2015年
4 劉淑慧;關(guān)于ABC大學(xué)輔導(dǎo)員績效考評與激勵(lì)的研究[D];東華大學(xué);2005年
5 劉暢;ABC公司電子海圖顯示與信息系統(tǒng)產(chǎn)品研制項(xiàng)目可行性研究[D];華南理工大學(xué);2011年
6 彭愛紅;ABC建筑集團(tuán)公司稅收籌劃及風(fēng)險(xiǎn)研究[D];湖南師范大學(xué);2013年
7 程中杰;基于abc坐標(biāo)系的并聯(lián)型有源電力濾波器控制系統(tǒng)研究[D];合肥工業(yè)大學(xué);2010年
8 尚嘉s,
本文編號:828474
本文鏈接:http://sikaile.net/kejilunwen/wltx/828474.html