SHA-1 C++实现 作业

第四次密码学实验

相比于上次实验，本次实验难度没有增加。实验的主要内容就是实现SHA-１算法，而书本上对于SHA-1的介绍很详细，也有伪代码，所以实现起来并不很困难。对我而言整个程序里面最具有挑战性的就是分组与填充。

由于SHA-1函数的输入是512bit的信息，我们需要将其划分为16个8位二进制变量。这个划分本应该简单，但是由于我使用的是bitset，其最多只能有效保存32位二进制，所以对于512bit的信息就无能为力。这样的话就需要数组来划分了，然而我感觉数组转为向量会比较麻烦，就直接忽略这个念头。最后我采用了让函数的输入是已经划分好的了16个字，把这个划分转移到了填充里面。

填充，最开始我的填充想法是直接在输入的string变量后面填充值为2^7和0的字符，然后转化为二进制，但是发现ASCII表中没有值为128的符号。因此直接填充是不可能的。而后我就结合分组的要求，循环地把64个字符转为16个word，最后如果长度不为64了，就在后面填充1和0以及字符串长度的值。

 

本次实验的心得是好好学习。因为我是上个实验学习的bitset，这个实验就用了，导致最开始有一些可以更加简易地实现的功能，我却走了弯路。还有就是网上面有关于实现SHA-１的算法基本是使用了vector，但是我不会。我想如果最开始我先学习了vector，那么这个实验我应该能用更加简洁，逻辑明了的方式实现，所以这个星期要学习一下vector。

/*
1.	实现SHA1算法；
2.	在线验证 网址：http://tool.oschina.net/encrypt?type=2
3.	将自己学号进行哈希并给出结果。
*/ 

#include<iostream>
#include <bitset>
#include <iomanip>
using namespace std;

typedef bitset<32> word;  // 所有的操作的最小单位为32bit 

word H0 = 0x67452301; 
word H1 = 0xEFCDAB89;
word H2 = 0x98BADCFE;
word H3 = 0x10325476;
word H4 = 0xC3D2E1F0;

word K[80] = {0x000