第四次密码学实验
相比于上次实验,本次实验难度没有增加。实验的主要内容就是实现SHA-1算法,而书本上对于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-1的算法基本是使用了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