[發明專利]Excel密文文檔恢復方法、計算機設備及存儲介質

在審

• 申請號: 202011295247.2
• 申請日: 2020-11-18
• 公開（公告）號: CN112287374A
• 公開（公告）日: 2021-01-29
• 發明（設計）人: 張李軍;于飛;吉慶兵;談程;石玉
• 申請（專利權）人: 中國電子科技集團公司第三十研究所
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/62
• 代理公司: 成都九鼎天元知識產權代理有限公司 51214
• 代理人: 徐靜

1.一種Excel密文文檔恢復方法，其特征在于，包括以下步驟：

步驟一、構建Excel文檔的密鑰彩虹表：根據Excel文檔采用的RC4加密算法構建彩虹表；

步驟二、破譯Excel密文文檔的解密密鑰：利用彩虹表攻擊來破譯Excel文檔的中間密鑰，并作為解密密鑰；

步驟三、解密還原出對應的Excel明文文檔：利用步驟二中破譯的解密密鑰和Excel文檔密文數據存儲結構信息解密還原出明文文檔。

2.根據權利要求1所述的一種Excel密文文檔恢復方法、計算機設備及存儲介質，其特征在于，步驟一中，彩虹表的構建為：選擇密鑰空間K中m個起始點S₁，S₂，…，S_m，定義從密文空間C到密鑰空間K的約化函數R：C→K，以及復合函數F(k)＝R(E_k(p))；利用函數F對這m個起始點S_i進行計算，得到m條彩虹鏈，計算完成后只存儲起點和終點對(S_i，E_i)，由此得到的表就是所要建立的彩虹表。

3.根據權利要求2所述的一種Excel密文文檔恢復方法、計算機設備及存儲介質，其特征在于，彩虹表構建時還需要如下的參數：密鑰空間N、密鑰破解成功率p、彩虹表個數n、單個彩虹表鏈數m、彩虹鏈長度t以及存儲空間M，這些參數的關聯性如公式(1)-(3)所示；

n＝-ln(1-p)/2 (1)

m＝M/n (2)

t＝-(N/M)ln(1-p) (3)。

4.根據權利要求2所述的一種Excel密文文檔恢復方法、計算機設備及存儲介質，其特征在于，針對中間密鑰的破譯，此時密碼算法E為RC4，需要產生206個字節的密鑰流ks，并截取第191到206的共16個字節的密鑰流ks，加密函數E_k(p)即為該截斷的RC4密鑰流生成函數，記為TRC4(ks,16)；約化函數R把16字節的密鑰流ks縮減到5個字節，直接截取密鑰流ks前5個字節，記為R(ks,5)；利用加密函數E_k(p)和約化函數R對不同的起點生成彩虹鏈，并存儲所有的起點和終點對(S_i，E_i)得到彩虹表。

5.根據權利要求3所述的一種Excel密文文檔恢復方法、計算機設備及存儲介質，其特征在于，步驟二中，破譯時中間密鑰時，讀取Excel密文文檔702字節偏移處開始的16字節數據作為目標密文C₀，然后與16字節的明文0x20進行異或，得到16字節的密鑰流Ks₀；將約化函數R作用于密鑰流Ks₀得到密鑰Y₁，然后利用函數F從密鑰Y₁開始不斷進行迭代，每迭代一次就將計算結果Y_s與存儲的終點E_i進行比對，直到有相同的匹配為止；找到匹配后，將匹配的鏈從起點S_j開始重新生成該鏈并得到密鑰k＝X_j(t-s)＝F^(t-s-1)(S_j)，并驗證等式TRC4(ks,16)＝Ks₀是否成立；若成立，則驗證密鑰k的正確性，若驗證通過，則密鑰k為正確的中間密鑰，否則返回彩虹表繼續尋找匹配再次計算密鑰k。