程序设计课程设计.docxVIP

《程序设计》课程设计报告

题目：使用C语言模拟暴力破解MD5密码

班级：设计者：时间：

得分：

一、设计目的与内容

本设计主要是模拟暴力破解MD5散列的过程，并为以后的开发提供可以利用的源码和模块。

该程序中首先使用随机数生成函数生成100-999范围内的一个随机数，然后

对概数进行MD5加密，并将加密后的内容存储在文件KeyFile中，并假设这就是我们要破解的密码。

在密码生成之后，我们使用main函数的控制下从KeyFile文件中读取该密码，并假设该密码为一个1——10000范围内的整数所生成的散列。然后我们使用for循环遍历1——10000的整数并生成MD5值与之匹配，若匹配成功则破解完成。

二、功能介绍

1、利用随机函数产生1个三位整数，并用MD5算法生成该整数的32位散列，该散列我们假设其为我们得到的一个加密密码。

2、将该密码存入文件key中，等待破解。

3、利用穷举法暴力测试、破解改密码，并返回破解结果。三、模块和流程图

图-1

算法实现

公用头文件（对应文件：CreatRandom.h）

/*本文件是公用的头文件*/#includeiostream

usingnamespacestd;#defineARRAY_MAX100

/*------------------生-成随机数 */

//定义了要产生，排序的数的数量

typedefstructarrayList

{

intnumbList[ARRAY_MAX];/定/

}arrayList;

typedefstructachList

{

义数组

char*str[ARRAY_MAX];/定/

}achList;

voidCreatRandom(arrayListal);

义数组

/*-------------------文-件读写 */

/*用于决定调用fileRD是读还是写*/enumfileType{read,write};

voidFileRD(stringal,fileTypeftype,charfileName[]);

/*--------------------MD5 */

#includeMD5.h

随机数生成函数代码（对应文件：CreatRandom.cpp）

#includeCreatRandom.h#includestdio.h#includestdlib.h#includetime.h

//随机数生成函数

voidCreatRandom(arrayListal)

{

inti,j;

srand((unsignedint)time(NULL));/用/于产生种子，这里使用时间为参数for(i=0;iARRAY_MAX;i++)

{

//如果要取得[a,b)之间的数，则num=rand()%(b-a)+a;j=(int)(rand()%(1000-100)+100);

al.numbList[i]=j;

}

}

MD5算法（对应文件：MD5.cpp）

主函数代码（对应文件：main.cpp）

#includestdio.h#includeCreatRandom.h#includeiostream#includeMD5.h

usingnamespacestd;

voidmain()

{

arrayListal;achListcl;

charch[6]={0};

CreatRandom(al);//用随机数填充数组

intkey=al.numbList[0];/假/stringkeyMD5;

设key为第一个随机数

sprintf(ch,%d,key);//实现数字-》字符的转换keyMD5=md5(ch);

FileRD(keyMD5,write,key);/写/入文件

coutmd5密码已经写入文件key！endl;cout接下来模拟破解MD5密码endl;coutmd5密码：keyMD5endl;

cout正在破解中……endl;stringtempKey;

boolbiaozhi=false;//是否破解的标志for(inti=0;i10000;i++)

{

sprintf(ch,%d,i);//实现数字-》字符的转换tempKey=md5(ch);

if(tempKey==keyMD5)

{

cout已破解，明文密码为：iendl;biaozhi=true;

break;

}

}

if(!biaozhi){

cout密码未能破解...endl;

}

scanf(%d,ke