信息加密——消息摘要与数字签名

信息加密——消息摘要与数字签名

---

前言

`消息摘要算法是密码学算法中非常重要的一个分支，它用于生成数据的"指纹"，具有不可逆性。消息摘要算法也被称为哈希（Hash）算法或散列算法。
消息摘要算法的主要特征是加密过程不需要密钥，并且经过加密的数据无法被解密。著名的摘要算法有MD5算法和SHA-1算法及其大量的变体。

一、消息摘要

1.MD5算法

MD5 = Message Digest Algorithm V5
中文名为：消息摘要算法第五版
由MD2、MD3、MD4发展而来
是最常用的一种散列函数，用以提供消息完整性保护
无法从结果还原出原始信息
算法的输入输出
输入：任何长度的字节流
输出：128位二进制(常以32位十六进制字符显示)
关键点：输入略微变化，输出即发生极大变化(雪崩效应)

#include<iostream>
#include<string>
using namespace std;
#define shift(x, n) (((x) << (n)) | ((x) >> (32-(n))))//右移的时候，高位一定要补零，而不是补充符号位
#define F(x, y, z) (((x) & (y)) | ((~x) & (z)))    
#define G(x, y, z) (((x) & (z)) | ((y) & (~z)))
#define H(x, y, z) ((x) ^ (y) ^ (z))
#define I(x, y, z) ((y) ^ ((x) | (~z)))
#define A 0x67452301
#define B 0xefcdab89
#define C 0x98badcfe
#define D 0x10325476
//strBaye的长度
unsigned int strlength;
//A,B,C,D的临时变量
unsigned int atemp;
unsigned int btemp;
unsigned int ctemp;
unsigned int dtemp;
//常量ti unsigned int(abs(sin(i+1))*(2pow32))
const unsigned int k[]={
   
        0xd76aa478,0xe8c7b756,0x242070db,0xc1bdceee,
        0xf57c0faf,0x4787c62a,