摘要：

时空折中算法是一种使用预计算表快速逆转单向函数的方法。在彩虹表的基础上，将时空折中算法和Word文档破解有机结合，根据Word文档的加密机制，定义破解Word文档的单向函数，设计一种适合Word文档破解的时空折中算法。实验结果表明，该算法在破解Word文档上具有较高的性能。

关键词: 时空折中, 单向函数, 密钥搜索

Abstract:

The time-memory trade-off algorithm is a method for quickly inverting a one-way function, using pre-computed tables. This paper combines time-memory trade-off algorithm with Word document decryption, based on rainbow table, gives a definition of a one-way function according to the encryption mechanism of Word document, a time-memory trade-off algorithm suitable for Word document is designed. Experimental result shows that the algorithm has high performance on attacking Word document.

Key words: time-memory trade-off, one-way function, key search

中图分类号: 

• TP309