两种常用压缩文件口令恢复技术的研究与实现

《两种常用压缩文件口令恢复技术的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、请；ｆ＾乂ＩＳｏｕ化ＣｈｉｎａＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏｌｏｙｇｙ工程硕±学位论文两种常用巧缩文件口令恢复技术的研究与实现作者姓名１＿１工程领域软件工程校内指导教师陈虎副教授校外指导教师荣雲高级工程师所在学院软件学院论文提交日期２０１６年３月Researchandimplementationoftwocommoncompressedfile'spasswordrecoveryADissertationSubmittedfortheDegreeofMasterCandidate：YangYuanSupervis

2、or：A.P.ChenHuS.E.RongNiSouthChinaUniversityofTechnologyGuangzhou,China分类号：TP3学校代号：10561学号：201321033191华南理工大学硕士学位论文两种常用压缩文件口令恢复技术的研究与实现作者姓名：杨原申请学位级别：工程硕士工程领域名称：软件工程校内指导教师姓名、职称：陈虎副教授校外指导教师姓名、职称：荣霓高级工程师论文形式：□产品研发□工程设计应用研究□工程/项目管理□调研报告研究方向：软件工程技术论文提交日期：2016年3月23日论文答辩日期：2016年3月25日学位授予单位：华南理工大学学位授予日期：年月日

3、答辩委员会成员：主席：奚建清委员：黄瀚潘勇方琼吴庆耀华南殖工大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中明确方式标明。本人完全意识到本声明的法律后果Ｗ由本人承担。作者签名：聋日期：壬ｂ【ｔ年３月：ＵＴ日７学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定：，目Ｐ研究生在校攻读学位期间论文工作的知识产权单位属华南理工大学。学校有权保存并

4、向国家有关部口或机构送交论文的复印件和电子版，允许学位论文被查飼（除在保密期内的保密论文外）；学校可Ｗ公布学位论文的全部或部分内容，可Ｗ允许采用影印、缩印或其它复制手段保存、汇编学位论文。本人电子文档的内容和纸质论文的内容相一致。本学位论文属于：□保密，在年解密后适用本授权书。、０不保密，同意在校园网上发布，供校内师生和与学校有共享协议的单位浏览；同意将本人学位论文提交中国学术期刊（光盘版）电子杂志狂全文出版和编入ＣＮＫＩ《中国知识资源总库》，传播学位论文的全部或部分内容。上相应方框内打＂Ｖ＂－（请在Ｗ）ｗ＞巧：，Ｕ３巧：夺作者签名巧奇

5、日期。：２指导教师签名日１巧期６３风年目：：作联者系电话电子邮箱摘要压缩文件占用较少的存储空间以及节省传输宽带的优势，使得其广泛应用于日常生活。然而丢失压缩文件加密口令时，如何恢复其口令也成为了当下的常见问题。本论文研究的内容是ZIP与RAR两种常见压缩格式文件的恢复方法及其优化加速技术。本文介绍的恢复过程分为三个阶段：1）根据压缩文件的结构以及加密相关的关键字段与算法，从加密的压缩文件中提取口令恢复所需要的必要字段；2）根据压缩文件的加密特性以及GPU结构的特殊性，在GPU上进行初步的口令恢复程序，筛选出数量较少的候选口令集合；3）在CPU上对候选口令集合进行最终校验，从而得到正确

6、结果。将口令恢复程序分为三个阶段，不仅可以有效提升GPU程序的运行效率，同时可以有效解决由第三方恢复文件而可能导致压缩文件信息泄露的问题。为了进一步提升口令恢复的速度，本文针对两种压缩文件的结构、口令恢复算法使用的基础算法、口令搜索系统的特性以及GPU硬件结构等多个方面对恢复算法进行了优化，以期达到较高的效率。本文最后通过测试结果说明工作的正确性，同时对比了优化前后的性能证明了优化的效果。关键词：ZIP；RAR；口令恢复；GPU；优化IAbstractCompressedfileneedlessstorageandtransportbandwidth.So,itbecomesmoreandmo

7、repopulartoday.However,whenwefaceanencryptedcompressedfilewithoutpassword,howtorecoverthefilebecomesahottopic.Thispaperfocusesonpasswordrecoveryalgorithmsandalgorithmsoptimizationabouttwopopularcompre