计算机工程 ›› 2010, Vol. 36 ›› Issue (16): 137-139.doi: 10.3969/j.issn.1000-3428.2010.16.050

• 安全技术 • 上一篇    下一篇

基于时空折中算法的Word文档快速破解研究

陈 勤,方海英   

  1. (杭州电子科技大学计算机学院,杭州 310018)
  • 出版日期:2010-08-20 发布日期:2010-08-17
  • 作者简介:陈 勤(1962-),男,教授、硕士,主研方向:智能识别,信息安全;方海英,硕士研究生
  • 基金项目:

    现代通信国家重点实验室基金资助项目(9140C1102060 703);杭州电子科技大学校科学研究基金资助项目(KYF071506005)

Study on Word Document Fast Crack Based on Time-memory Trade-off Algorithm

CHEN Qin, FANG Hai-ying   

  1. (School of Computer, Hangzhou Dianzi University, Hangzhou 310018)
  • Online:2010-08-20 Published:2010-08-17

摘要:

时空折中算法是一种使用预计算表快速逆转单向函数的方法。在彩虹表的基础上,将时空折中算法和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

中图分类号: