【摘要】：自從Oechslin提出彩虹表,時(shí)空折中方法已成為實(shí)現(xiàn)密碼攻擊的最常用方法之一.在彩虹表技術(shù)基礎(chǔ)上,提出一種新的預(yù)計(jì)算表計(jì)算方法和存儲(chǔ)結(jié)構(gòu).將該方法用于攻擊95個(gè)全可打印字符集上、最大口令長(zhǎng)度為8的口令,和彩虹表方法相比,存儲(chǔ)空間中的記錄數(shù)增加了約70%,從而使得在存儲(chǔ)和計(jì)算復(fù)雜度相同的條件下,成功概率提高了7.8%~15.6%(針對(duì)不同的鏈長(zhǎng)).該方法還可進(jìn)一步與Checkpoints方法相結(jié)合,在鏈的中間位置設(shè)置一個(gè)Checkpoint點(diǎn),可使在線分析階段的計(jì)算代價(jià)降低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%.
【作者單位】： 中國人民解放軍信息工程大學(xué);
【基金】：國家自然科學(xué)基金項(xiàng)目(61072047) 河南省科技攻關(guān)計(jì)劃基金項(xiàng)目(112102210007)
【分類號(hào)】：TN918.4

【共引文獻(xiàn)】

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

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

2 鄭中翔;吉慶兵;于紅波;;基于彩虹表的時(shí)間-存儲(chǔ)折中攻擊改進(jìn)算法[J];密碼學(xué)報(bào);2014年01期

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

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

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

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

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

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

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

4 李筱筱;基于高性能計(jì)算平臺(tái)的文件口令恢復(fù)技術(shù)研究[D];北京郵電大學(xué);2014年

【相似文獻(xiàn)】

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

1 吳文玲;Q的線性密碼分析[J];計(jì)算機(jī)學(xué)報(bào);2003年01期

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

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

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

5 周悅;李瑞林;李超;;密碼分析中加法運(yùn)算的異或逼近[J];應(yīng)用科學(xué)學(xué)報(bào);2008年02期

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

7 李曉千;吳文玲;李寶;于曉麗;;概率積分密碼分析[J];計(jì)算機(jī)學(xué)報(bào);2012年09期

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

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

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

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

1 文磊;黎明;;密碼分析技術(shù)[A];全國第十五屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2003年

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

3 馮新桓;賈啟龍;唐寧九;;多路插值求解RSA算子[A];全國第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

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

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

2 米波;幾類復(fù)雜動(dòng)力學(xué)系統(tǒng)的密碼分析與設(shè)計(jì)[D];重慶大學(xué);2009年

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

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

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

1 周信堅(jiān);基于可重構(gòu)技術(shù)的密碼分析系統(tǒng)模型研究[D];上海交通大學(xué);2008年

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

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

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

5 景運(yùn)革;DES線性密碼分析[D];陜西師范大學(xué);2007年

6 杜育松;對(duì)幾種分組密碼體制的基于錯(cuò)誤的密碼分析[D];廣州大學(xué);2007年

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

8 樊碩;若干與密碼分析相關(guān)問題求解算法研究[D];國防科學(xué)技術(shù)大學(xué);2012年

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

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

，

本文編號(hào)：2211892