[發明專利]一種Word加密文檔的快速還原方法

有效

• 申請號: 201611052104.2
• 申請日: 2016-11-24
• 公開（公告）號: CN106778292B
• 公開（公告）日: 2019-10-22
• 發明（設計）人: 張李軍;吉慶兵;于飛;談程;羅杰;陳曼
• 申請（專利權）人: 中國電子科技集團公司第三十研究所
• 主分類號: G06F21/60
• 分類號: G06F21/60
• 代理公司: 成都九鼎天元知識產權代理有限公司 51214
• 代理人: 鄧世燕

1.一種Word加密文檔的快速還原方法，其特征在于：包括如下步驟：

步驟一、建立還原Word文檔的密鑰彩虹表；

步驟二、破譯密文文檔的解密密鑰；

步驟三、利用解密密鑰和Word文檔的結構信息重構出原始明文文檔：

(1)根據主扇區配置表還原出扇區配置表；

(2)根據文檔的文件頭讀取加密的目錄流的起始扇區編號；

(3)根據每個加密目錄流起始扇區編號在扇區配置表中還原出該加密目錄對應數據的扇區鏈；

(4)根據扇區鏈定位扇區的物理存儲位置，并讀取每個扇區的數據；

(5)根據40比特的解密密鑰k計算出RC4解密密鑰流ks，完成數據的解密；

(6)在文件開頭和末尾添加文檔中未加密的部分并修改文件的加密標識字節，完成對應的明文Word文檔的重構。

2.根據權利要求1所述的一種Word加密文檔的快速還原方法，其特征在于：步驟一所述建立密鑰彩虹表的方法為：選擇密鑰空間K中m個起始點S₁，S₂，…，S_m，定義從密文空間C到密鑰空間K的約化函數R：C→K，以及復合函數F(k)＝R(E_k(p))，其中：目標單向函數E_k(p)＝c；利用函數F對m個起始點S_i進行計算，得到m條鏈，計算完成后存儲起點和終點對(S_i，E_i)，由此得到的表即為密鑰彩虹表。

3.根據權利要求2所述的一種Word加密文檔的快速還原方法，其特征在于：每條鏈中各個位置的約化函數R_i(x)＝(x+t_i)mod 2⁴⁰，其中x為64比特的數，t_i為彩虹鏈中節點的位置。

4.根據權利要求2所述的一種Word加密文檔的快速還原方法，其特征在于：所述彩虹表的個數n、每個表的鏈數m、鏈長t的計算公式如下：n＝-ln(1-s)/2，m＝K/n，t＝-(K/M)ln(1-s)，其中：s為期望的成功率、M為存儲空間、K為密鑰空間。

5.根據權利要求2所述的一種Word加密文檔的快速還原方法，其特征在于：步驟二所述破譯密文文檔的解密密鑰的方法為：讀取Word文檔的0x400偏移處的8字節數據作為目標密文C₀，首先將約化函數R作用于C₀得到密鑰Y₁，然后利用函數F從Y₁開始不斷進行迭代，每迭代一次就將計算結果Y_s與存儲的終點E_i進行比對，直到有相同的匹配為止；找到匹配后，將匹配的鏈從起點S_j開始重新生成該鏈并得到密鑰k＝X_j(t-s)＝F^(t-s-1)(S_j)，并驗證等式E_k(p)＝C₀是否成立：若成立，則密鑰k正確，否則繼續尋找匹配再次計算密鑰。

6.根據權利要求1所述的一種Word加密文檔的快速還原方法，其特征在于：步驟三所述利用解密密鑰和Word文檔的結構信息重構出原始明文文檔的方法為：首先根據Word文檔的結構提取1Table、Data和WordDocument加密stream的扇區號，然后對這些扇區的數據進行解密，未加密的部分保持不變，最后重構出原始的明文文檔。