【摘要】：自從Oechslin提出彩虹表,時空折中方法已成為實現(xiàn)密碼攻擊的最常用方法之一.在彩虹表技術基礎上,提出一種新的預計算表計算方法和存儲結構.將該方法用于攻擊95個全可打印字符集上、最大口令長度為8的口令,和彩虹表方法相比,存儲空間中的記錄數(shù)增加了約70%,從而使得在存儲和計算復雜度相同的條件下,成功概率提高了7.8%~15.6%(針對不同的鏈長).該方法還可進一步與Checkpoints方法相結合,在鏈的中間位置設置一個Checkpoint點,可使在線分析階段的計算代價降低10%~20%.
[Abstract]:Since Oechslin proposed rainbow table, space-time compromise method has become one of the most common methods to implement cryptographic attacks. On the basis of rainbow table technology, a new computing method and storage structure for pre-computing table are proposed. The method is used to attack a password with a maximum password length of 8 on 95 fully printable character sets. Compared with the rainbow table method, the number of records in the storage space is increased by about 70, so that the storage and computational complexity are the same. The probability of success increased by 7.8% (for different chain lengths). The method can be further combined with the Checkpoints method to set a Checkpoint point in the middle of the chain, which can reduce the calculation cost of the on-line analysis stage by 10% and 20%.
【作者單位】： 中國人民解放軍信息工程大學;
【基金】：國家自然科學基金項目(61072047) 河南省科技攻關計劃基金項目(112102210007)
【分類號】：TN918.4

【共引文獻】

相關期刊論文 前5條

1 王小鑒;廖曉峰;黃宏宇;;基于歸約函數(shù)數(shù)量裁減的彩虹表技術改進[J];計算機工程;2013年07期

2 鄭中翔;吉慶兵;于紅波;;基于彩虹表的時間-存儲折中攻擊改進算法[J];密碼學報;2014年01期

3 游琪;;基于B/S與C/S的大學生心理健康跟蹤系統(tǒng)的設計實現(xiàn)[J];計算機與數(shù)字工程;2015年06期

4 李筱筱;;GPU異構系統(tǒng)上針對PowerPoint的彩虹表攻擊實現(xiàn)[J];北京電子科技學院學報;2013年04期

5 李聰;葉猛;江舟;高明;;基于分布式GPU的彩虹表密碼攻擊系統(tǒng)[J];計算機系統(tǒng)應用;2015年07期

相關碩士學位論文 前4條

1 金銓;DES密碼算法的彩虹攻擊技術及其GPU實現(xiàn)[D];上海交通大學;2010年

2 黃東江;GPU集群上彩虹表構造與查找的研究與實現(xiàn)[D];華南理工大學;2014年

3 鄭福;基于物聯(lián)網(wǎng)數(shù)據(jù)處理的關鍵技術研究[D];北京郵電大學;2014年

4 李筱筱;基于高性能計算平臺的文件口令恢復技術研究[D];北京郵電大學;2014年

【相似文獻】

相關期刊論文 前10條

1 吳文玲;Q的線性密碼分析[J];計算機學報;2003年01期

2 文磊,黎明;密碼分析[J];網(wǎng)絡安全技術與應用;2003年01期

3 趙耀東;戚文峰;;逆同余發(fā)生器的密碼分析[J];武漢大學學報(理學版);2007年03期

4 趙耀東;戚文峰;;二次指數(shù)發(fā)生器截位序列的密碼分析[J];計算機工程;2007年17期

5 周悅;李瑞林;李超;;密碼分析中加法運算的異或逼近[J];應用科學學報;2008年02期

6 張煥國;李春雷;唐明;;演化密碼對抗多重線性密碼分析能力的研究[J];中國科學:信息科學;2012年05期

7 李曉千;吳文玲;李寶;于曉麗;;概率積分密碼分析[J];計算機學報;2012年09期

8 ;初等密碼分析學 數(shù)學方法第四章 多字母代替體制[J];通信保密;1980年04期

9 李大興,李大為;密碼分析的連分數(shù)策略[J];電子科學學刊;1992年02期

10 李峰;密碼分析在軍事情報工作中的重要性[J];情報雜志;1998年04期

相關會議論文 前3條

1 文磊;黎明;;密碼分析技術[A];全國第十五屆計算機科學與技術應用學術會議論文集[C];2003年

2 孫海濤;趙強;劉潔;;加密芯片功耗泄漏測量與分析[A];中國物理學會靜電專業(yè)委員會第十三屆學術年會論文集[C];2006年

3 馮新桓;賈啟龍;唐寧九;;多路插值求解RSA算子[A];全國第20屆計算機技術與應用學術會議（CACIS·2009）暨全國第1屆安全關鍵技術與應用學術會議論文集（上冊）[C];2009年

相關博士學位論文 前4條

1 位恒政;光學對稱密碼分析學的研究[D];天津大學;2008年

2 米波;幾類復雜動力學系統(tǒng)的密碼分析與設計[D];重慶大學;2009年

3 賈艷艷;eSTREAM候選算法的安全性研究[D];西安電子科技大學;2012年

4 張衛(wèi)明;隱寫信息提取的理論與方法研究[D];解放軍信息工程大學;2005年

相關碩士學位論文 前10條

1 周信堅;基于可重構技術的密碼分析系統(tǒng)模型研究[D];上海交通大學;2008年

2 王彩霞;密碼分析中幾種方法的研究及其設計與實現(xiàn)[D];西北大學;2004年

3 于亦舟;密碼分析工具軟件包的設計與研究[D];西安電子科技大學;2007年

4 燕善俊;DES線性密碼分析研究[D];中國人民解放軍信息工程大學;2005年

5 景運革;DES線性密碼分析[D];陜西師范大學;2007年

6 杜育松;對幾種分組密碼體制的基于錯誤的密碼分析[D];廣州大學;2007年

7 王琪;面向密碼分析的NP-完全問題求解研究[D];國防科學技術大學;2010年

8 樊碩;若干與密碼分析相關問題求解算法研究[D];國防科學技術大學;2012年

9 端時立;模（？）q的RSA體制的密碼分析[D];山東大學;2009年

10 李晨;代數(shù)攻擊及其應用[D];西安電子科技大學;2009年

，

本文編號：2211892