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
摘要:
时空折中算法是一种使用预计算表快速逆转单向函数的方法。在彩虹表的基础上,将时空折中算法和Word文档破解有机结合,根据Word文档的加密机制,定义破解Word文档的单向函数,设计一种适合Word文档破解的时空折中算法。实验结果表明,该算法在破解Word文档上具有较高的性能。
关键词:
时空折中,
单向函数,
密钥搜索
CLC Number:
CHEN Qi, FANG Hai-Yang. Study on Word Document Fast Crack Based on Time-memory Trade-off Algorithm[J]. Computer Engineering, 2010, 36(16): 137-139.
陈勤, 方海英. 基于时空折中算法的Word文档快速破解研究[J]. 计算机工程, 2010, 36(16): 137-139.