穷举密码算法的实现课程设计详细论文.doc

PAGE  PAGE 4 设计说明书 穷举密码算法的实现 学生姓名学号班级成绩指导教师 计算机科学与技术系 2009年 9月12日 课程设计任务书 2009—2010 学年第 一 学期 专业： 计算机科学与技术 学号： 姓名： 课程设计名称： 数据结构课程设计 设计题目： 穷举密码算法的实现 完成期限：自 2009 年 8 月 31 日至 2009 年 9 月 12 日共 2 周 设计依据、要求及主要内容（可另加附页）： 穷举法，它对截收的密报一次用各种可解的密钥试译，直到得到有意义的明文；或在不变密钥下，对所有可能的明文加密直到得???与截获密报一致为止；就是通过把需要解决问题的所有可能情况逐一试验来找出符合条件的解的方法，对于许多毫无规律的问题而言，穷举法用时间上的牺牲换来了解的全面性保证，尤其是随着计算机运算速度的飞速发展，穷举法的形象已经不再是最低等和原始的无奈之举，比如经常有黑客在几乎没有任何已知信息的情况下利用穷举法来破译密码，足见这种方法还是有其适用的领域的。在许多情况下我们需要穷举组合的算法，比如密码词典。 主要内容： (1) 考虑密码中可能会出现的所有字符； (2) 实现密码下标的进位； (3) 密码长度在1-3位； (4)作出实现本算法的流程图和主要实现模块； 指导教师（签字）： 教研室主任（签字）： 批准日期： 2009年 月 日 摘 要 随着计算机运算速度的飞速发展，穷举法的形象已经不再是最低等和原始的无奈之举，比如经常有黑客在几乎没有任何已知信息的情况下利用穷举法来破译密码，足见这种方法还是有其适用领域。这种方法很象数学上的“完全归纳法”并在密码破译方面得到了广泛的应用。简单来说就是将密码进行逐个推算直到找出真正的密码为止。比如一个四位并且全部由数字组成其密码共有10000种组合，也就是说最多我们会尝试10000次才能找到真正的密码。利用这种方法我们可以运用计算机来进行逐个推算，也就是说用我们破解任何一个密码也都只是一个时间问题。本程序就是要完成一个1-3位密码的穷举过成。程序以C++语言作为编程语言，运用数据结构的相关内容结合所学习的知识完成穷举密码的算法。程序要能实现密码的生成，按用户的条件找出密码。本程序采用VC++作为软件开发环境，操作简单，界面清晰，易于为用户所接受。程序是在装有软件Microsoft Visual C++6.0的计算机中运行。 关键字：穷举 ； 数组 ； 函数 目 录  TOC \o 1-2 \h \z \u  HYPERLINK \l _Toc241209295 1 课题描述  PAGEREF _Toc241209295 \h 1  HYPERLINK \l _Toc241209296 2 问题分析和任务定义  PAGEREF _Toc241209296 \h 2  HYPERLINK \l _Toc241209297 2.1 问题分析  PAGEREF _Toc241209297 \h 2  HYPERLINK \l _Toc241209298 2.2 任务定义  PAGEREF _Toc241209298 \h 2  HYPERLINK \l _Toc241209299 3 逻辑设计  PAGEREF _Toc241209299 \h 3  HYPERLINK \l _Toc241209300 4 详细设计  PAGEREF _Toc241209300 \h 4  HYPERLINK \l _Toc241209301 4.1 生成密码  PAGEREF _Toc241209301 \h 4  HYPERLINK \l _Toc241209302 4.2 穷举密码  PAGEREF _Toc241209302 \h 6  HYPERLINK \l _Toc241209303 4.3 主函数  PAGEREF _Toc241209303 \h 7  H