杂凑函数MD5.docVIP

贵州大学实验报告 学院：计算机科学与技术学院 专业：信息安全 班级： 姓名 学号 实验组 实验时间 2014-12-5 指导教师 李秦伟 成绩 实验项目名称 杂凑函数MD5 实验目的 掌握MD5算法的工作原理。 了解字典攻击的工作原理。 实验基本方法 1、编写一个 MD5 算法，编程语言任选； 2、编程实现对一个字符串计算其 MD5 杂凑值； 3、编程实现对一个文件计算其 MD5 杂凑值； 4、编程实现完成 RSA 数字签名和签名验证实验。 5、编程实现利用字典攻击的 MD5 反算法。（自习设计算法） 说明： 1、MD5 算法可以自编，也可以网上下载现成算法，参见学校教学平台本课程的参考程序。 2、RSA 算法参见学校教学平台本课程的参考程序。 实验步骤 1、 编写一个 MD5 算法。 2、 编程实现对一个字符串计算其 MD5 杂凑值。 3、 对一个字符串计算并记录其杂凑值，改变 1 位明文信息观察并记录 MD5 的输出。 重复 3 次。 4、 对一个文件计算并记录其杂凑值，改变 1 位明文信息观察并记录 MD5 的输出。 5、 编程实现完成 RSA 数字签名和签名验证实验。用 RSA 私钥加密文件的杂凑值实现 签名，更改文件中的单个字符，重复 4、5 步骤 3 次，观察签字的变化。 6、 *编程实现利用字典攻击的 MD5 反算法。 7、 *假设字符串是全数字的 4 位口令，利用上面程序破解口令。 8、 *对同一段字符，改变其中的描述，内容不变（例如：空格的多少、改变标点的全 角半角等）观察签名后的结果。 实验结果 MD5算法为网上下载的算法 实验代码 //md5.h #ifndef MD5_H #define MD5_H #include string #include fstream /* Type define */ typedef unsigned char byte; typedef unsigned int uint32; using std::string; using std::ifstream; /* MD5 declaration. */ class MD5 { public: MD5(); MD5(const void* input, size_t length); MD5(const string str); MD5(ifstream in); void update(const void* input, size_t length); void update(const string str); void update(ifstream in); const byte* digest(); string toString(); void reset(); private: void update(const byte* input, size_t length); void final(); void transform(const byte block[64]); void encode(const uint32* input, byte* output, size_t length); void decode(const byte* input, uint32* output, size_t length); string bytesToHexString(const byte* input, size_t length); /* class uncopyable */ MD5(const MD5); MD5 operator=(const MD5); private: uint32 _state[4]; /* state (ABCD) */ uint32 _count[2]; /* number of bits, modulo 2^64 (low-order word first) */ byte _buffer[64]; /* input buffer */ byte _digest[16]; /* message digest */ bool _finished; /* calculate finished ? */ static const byte PADDING[64]; /* padding for calculate */ static const char HEX[16]; enum { BUFFER_SIZE = 1024 }; }; #endif /*MD5_H*/ //md5.cpp #incl