计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
5期
1089-1094
,共6页
顾纯祥%祝跃飞%郑永辉%李峥
顧純祥%祝躍飛%鄭永輝%李崢
고순상%축약비%정영휘%리쟁
时空折中攻击%彩虹表%密码分析%口令破解%预计算
時空摺中攻擊%綵虹錶%密碼分析%口令破解%預計算
시공절중공격%채홍표%밀마분석%구령파해%예계산
time-memory trade-off attack%rainbow table%cryptanalysis%password recovery%precomputation
自从Oechslin提出彩虹表,时空折中方法已成为实现密码攻击的最常用方法之一.在彩虹表技术基础上,提出一种新的预计算表计算方法和存储结构.将该方法用于攻击95个全可打印字符集上、最大口令长度为8的口令,和彩虹表方法相比,存储空间中的记录数增加了约70％,从而使得在存储和计算复杂度相同的条件下,成功概率提高了7.8％～15.6％(针对不同的链长).该方法还可进一步与Checkpoints方法相结合,在链的中间位置设置一个Checkpoint点,可使在线分析阶段的计算代价降低10％～20％.
自從Oechslin提齣綵虹錶,時空摺中方法已成為實現密碼攻擊的最常用方法之一.在綵虹錶技術基礎上,提齣一種新的預計算錶計算方法和存儲結構.將該方法用于攻擊95箇全可打印字符集上、最大口令長度為8的口令,和綵虹錶方法相比,存儲空間中的記錄數增加瞭約70％,從而使得在存儲和計算複雜度相同的條件下,成功概率提高瞭7.8％～15.6％(針對不同的鏈長).該方法還可進一步與Checkpoints方法相結閤,在鏈的中間位置設置一箇Checkpoint點,可使在線分析階段的計算代價降低10％～20％.
자종Oechslin제출채홍표,시공절중방법이성위실현밀마공격적최상용방법지일.재채홍표기술기출상,제출일충신적예계산표계산방법화존저결구.장해방법용우공격95개전가타인자부집상、최대구령장도위8적구령,화채홍표방법상비,존저공간중적기록수증가료약70％,종이사득재존저화계산복잡도상동적조건하,성공개솔제고료7.8％～15.6％(침대불동적련장).해방법환가진일보여Checkpoints방법상결합,재련적중간위치설치일개Checkpoint점,가사재선분석계단적계산대개강저10％～20％.
