[发明专利]Excel密文文档恢复方法、计算机设备及存储介质

权利要求书

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。