基于专用字典的密码破解方法研究与应用

发布时间：2017-05-23 13:16

  本文关键词：基于专用字典的密码破解方法研究与应用，由笔耕文化传播整理发布。

【摘要】：选择合适高效的密码字典在基于字典的密码破解中是比较困难的,再加上不同地域不同国家的人使用密码习惯不尽相同,这为选择密码字典增加了新的难点。鉴于此,本文收集了多个网络上泄露的密码字典,分析了密码潜在的特征,挖掘了人们设定密码的规律,对比不同用户群体密码间的差异,提出了针对特定方向或者特定应用的专用字典密码破解的方法。首先,本文在泄露的密码字典基础上,从密码长度、密码字符类别、字符组合概率、密码中常用字符以及用户名与密码之间的碰撞等角度,分析密码的特征以及密码字典间的差异,并总结密码破解的可行方法。其次,在密码分析的基础上,本文设计了一种通用密码字典生成的算法和基于规则的密码字典生成的算法;研究了基于马尔科夫模型的密码生成方法,并分析阶数、阈值等参数对该模型的影响;提出了一种专用字典密码破解的方法,该方法首先通过通用字典、基于规则的字典或者暴力破解出部分结果,然后利用此结果,应用马尔科夫模型,生成新的密码字典,并有效破解剩余的密码。然后,本文对MS-CHAPv2认证协议进行安全性分析,讨论了协议存在的漏洞,结合协议加密的特点,设计了三种协议破解的方法。针对密码查找和执行效率的问题,提出了密码哈希索引算法、分布式字典破解的方法和GPU破解的方法。最后,设计并实现破解MS-CHAPv2协议的原型系统PCS。该系统包括CPU小字典破解、CPU大字典破解和GPU暴力破解三种破解方法,并依次进行破解。本文详细说明破解的过程和专用密码字典生成的方法,并通过实际网络环境中PPTP协议数据流量构造MS-CHAPv2密码破解任务,对该系统进行测试,结果表明,本文提出的方法能有效提高破解率。
【关键词】：密码破解 密码字典 专用字典破解 MS-CHAPv2
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN918.1
【目录】：

• 摘要4-5
• Abstract5-10
• 第1章 绪论10-17
• 1.1 课题研究背景和意义10-11
• 1.2 国内外研究现状11-15
• 1.2.1 基于密码强度的研究11-12
• 1.2.2 基于密码攻击速度的研究12-13
• 1.2.3 基于密码字典生成的研究13-15
• 1.2.4 国内外研究现状总结15
• 1.3 本文研究内容及组织结构15-17
• 第2章 不同群体的密码特征分析17-26
• 2.1 密码字典的选择17-18
• 2.2 字典中密码长度分析18-19
• 2.3 密码字符类别分析19-20
• 2.4 密码字符组合分析20-21
• 2.5 字典中常用词汇分析21-23
• 2.6 用户名和密码之间碰撞分析23-24
• 2.7 本章小结24-26
• 第3章 专用密码字典生成方法26-41
• 3.1 一种通用密码字典生成方法26-27
• 3.2 一种基于规则的密码字典生成方法27-29
• 3.3 一种基于马尔科夫模型的字典生成方法29-36
• 3.3.1 马尔科夫密码预测模型29-30
• 3.3.2 模型阶数选择及分析30-33
• 3.3.3 模型阈值选择与分析33-34
• 3.3.4 字符组合类型限定34
• 3.3.5 算法实现34-36
• 3.4 一种专用密码字典生成方法36-40
• 3.4.1 专用密码字典生成策略概述36
• 3.4.2 专用密码字典生成过程36-38
• 3.4.3 训练集和测试集划分38
• 3.4.4 专用密码字典测试与分析38-40
• 3.5 本章小结40-41
• 第4章 基于MS-CHAPv2 协议的密码破解方法41-56
• 4.1 MS-CHAPv2 认证协议41-43
• 4.2 MS-CHAPv2 协议漏洞分析43-44
• 4.3 基于单机的MS-CHAPv2 协议字典破解方法44-48
• 4.3.1 字典设计的原则44
• 4.3.2 字典结构和索引生成算法44-46
• 4.3.3 字典构造方法46
• 4.3.4 字典破解实现与测试46-48
• 4.4 基于分布式的MS-CHAPv2 协议字典破解方法48-51
• 4.4.1 分布式字典破解方法设计48-49
• 4.4.2 分布式字典生成方法49-50
• 4.4.3 分布式字典破解架构设计50-51
• 4.5 基于GPU的MS-CHAPv2 协议暴力破解方法51-55
• 4.5.1 GPU CUDA框架简介51-52
• 4.5.2 GPU破解MS-CHAPv2 协议设计52-54
• 4.5.3 GPU线程中的密码设置54-55
• 4.5.4 GPU破解程序测试55
• 4.6 本章小结55-56
• 第5章 MS-CHAPv2 协议破解的原型系统设计与实现56-68
• 5.1 原型系统需求分析56-57
• 5.2 原型系统架构设计57-58
• 5.3 原型系统设计与实现58-63
• 5.3.1 数据预处理模块58-59
• 5.3.2 控制模块59-60
• 5.3.3 CPU小字典索引破解模块60-61
• 5.3.4 CPU大字典索引破解模块61-62
• 5.3.5 GPU遍历字符集破解模块62-63
• 5.4 实验过程与结果分析63-67
• 5.4.1 环境配置63-64
• 5.4.2 实验过程64-67
• 5.4.3 实验结果与分析67
• 5.5 本章小结67-68
• 结论68-69
• 参考文献69-73
• 攻读硕士学位期间发表的论文及其他成果73-75
• 致谢75

【参考文献】

中国期刊全文数据库 前1条

1 罗江石;祝跃飞;顾纯祥;;基于块存储结构的彩虹表时空折中方法[J];计算机工程;2012年15期

  本文关键词：基于专用字典的密码破解方法研究与应用，，由笔耕文化传播整理发布。

本文编号：388059