基于时空折衷算法的Word文档破解研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:xkd19890528
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微软Office系列文档在桌面系统的广泛应用,其相关应用软件的安全问题引起了国内外信息安全界和攻击者的普遍关注,针对Word加密文档的破解就是其中的研究热点之一。传统的方法通常采用暴力破解,但随着Word文档加密口令长度的加长,密钥空间相应增大,很难在有效的时间内实现密钥空间的完全搜索。本文主要围绕Word加密文档破解方法和技术展开研究。首先,研究了Office复合文档格式,对Word文档二进制结构进行了解析,并深入剖析了Word文档的加密机制,利用加密机制中存在的缺陷,采用一种与口令长度无关的常量时间破解方案。其次,探讨和分析了时空折衷算法的原理和实现机制,借鉴其应用思想的基础上,提出了一种利用时空折衷算法快速破解Word文档的方法。时空折衷算法是一种使用预计算表快速逆转单向函数的方法,它由预计算阶段和在线阶段两个阶段组成。预计算阶段:迭代调用单向函数构建单向链,存储计算得到的一个大小远小于完整的字典的摘要。在线阶段:对于一个给定的具体逆转目标点,算法返回这一目标点的一个原象,所需时间远小于穷举搜索的时间。本文在彩虹表时空折衷算法的基础上,根据Word文档的加密机制,定义出破解Word文档的单向函数,由此设计了一种适合Word文档破解的时空折衷算法,并通过实验进行了测试和验证。最后,研究了MapReduce分布式编程模型及其开源实现Hadoop框架。针对时空折衷算法预计算阶段需花费大量时间构建表的问题,引入MapReduce技术,把预计算彩虹表的工作量分配给多个节点,在计算机集群上并发地生成彩虹链并存储于Hadoop分布式文件系统(HDFS),设计了一个基于Hadoop、采用MapReduce技术的时空折衷破解系统,能高效稳定地运行分布式任务。利用Hadoop分布式框架构建彩虹表,大大减少了构建彩虹表的时间并方便管理彩虹表文件;利用Hadoop集群搜索彩虹表,进一步提高了破解效率。在Word加密文档破解的研究中,本文融合口令长度无关的攻击方法与时空折衷算法,建立了一个Word加密文档的破解模型,结合实际应用,采用前沿的分布式框架实现了破解模型。论文研究成果对进一步破解Word文档具有一定的理论参考价值和实际应用价值。
其他文献
在已经到来的Web 2.0时代,搜索引擎在互联网上扮演了越来越重要的角色,而日益增多并且成熟的互联网用户对搜索引擎的要求也越来越高,其功能也在不断丰富和完善当中,输入自动
在生物信息学领域,DNA微阵列技术的出现是一个具有里程碑意义的重大技术突破。随着研究的不断深入,它已被广泛应用于药物研究、基因测序等众多领域,具有极高的应用价值和广阔
下一代移动通信网络将是基于多种无线接入技术融合共存的异构无线网络。现有网络或者因为覆盖范围不够,或者所能提供的带宽不高,或者服务质量(Quality of Service,Qo S)保障
在白血病自动诊断过程中,骨髓细胞分割是一个非常重要的环节,分割结果的好坏直接关系到后续识别的效果。由于骨髓细胞图像的多样性和复杂性,目前还没有一种完全通用的分割方
半个世纪以来,全息技术得到了长足的发展。全息技术以其不同于传统照相的成像原理和独特的成像特点,在工业检测、医学疾病的诊断与分析、电影、电视、展览、信息存储和军事武
迷彩伪装是现代高技术战争中隐藏武器装备、保存自我的重要手段,也是消灭敌人的需要,这是在战争中不断总结经验而逐步发展起来的。在现代技术条件下,由于侦察技术与精确制导武器
随着经济全球化和电子商务的发展,企业在面临激烈竞争、利润缩水,而成本却节节高升的情况下开始提出工作流程自动化与企业再造工程的需求。因此,例如电信能源等很多行业都开
随着计算机技术在纺织领域中的应用日益广泛,纺织生产自动化已成为纺织行业发展的必然趋势。然而目前在纺织行业中,织物组织分析与识别主要还是依靠人工凭经验或借助专业工具
近年来,随着图像传感器技术的发展、数据源的不断丰富,多传感器图像融合技术得到了迅猛的发展,已经成为图像理解和计算机视觉领域中一项重要而有用的新技术。同时,传统的主要基于