基于時空折衷算法的Word文檔破解研究.pdf

1、隨著微軟Office系列文檔在桌面系統(tǒng)的廣泛應用，其相關應用軟件的安全問題引起了國內外信息安全界和攻擊者的普遍關注，針對Word加密文檔的破解就是其中的研究熱點之一。傳統(tǒng)的方法通常采用暴力破解，但隨著Word文檔加密口令長度的加長，密鑰空間相應增大，很難在有效的時間內實現(xiàn)密鑰空間的完全搜索。本文主要圍繞Word加密文檔破解方法和技術展開研究。
　　 首先，研究了Office復合文檔格式，對Word文檔二進制結構進行了解析，并深入

2、剖析了Word文檔的加密機制，利用加密機制中存在的缺陷，采用一種與口令長度無關的常量時間破解方案。
　　 其次，探討和分析了時空折衷算法的原理和實現(xiàn)機制，借鑒其應用思想的基礎上，提出了一種利用時空折衷算法快速破解Word文檔的方法。時空折衷算法是一種使用預計算表快速逆轉單向函數(shù)的方法，它由預計算階段和在線階段兩個階段組成。預計算階段：迭代調用單向函數(shù)構建單向鏈，存儲計算得到的一個大小遠小于完整的字典的摘要。在線階段：對于一個給定

3、的具體逆轉目標點，算法返回這一目標點的一個原象，所需時間遠小于窮舉搜索的時間。本文在彩虹表時空折衷算法的基礎上，根據(jù)Word文檔的加密機制，定義出破解Word文檔的單向函數(shù)，由此設計了一種適合Word文檔破解的時空折衷算法，并通過實驗進行了測試和驗證。
　　 最后，研究了MapReduce分布式編程模型及其開源實現(xiàn)Hadoop框架。針對時空折衷算法預計算階段需花費大量時間構建表的問題，引入MapReduce技術，把預計算彩虹表的

4、工作量分配給多個節(jié)點，在計算機集群上并發(fā)地生成彩虹鏈并存儲于Hadoop分布式文件系統(tǒng)(HDFS)，設計了一個基于Hadoop、采用MapReduce技術的時空折衷破解系統(tǒng)，能高效穩(wěn)定地運行分布式任務。利用Hadoop分布式框架構建彩虹表，大大減少了構建彩虹表的時間并方便管理彩虹表文件；利用Hadoop集群搜索彩虹表，進一步提高了破解效率。
　　 在Word加密文檔破解的研究中，本文融合口令長度無關的攻擊方法與時空折衷算法，建立