SHA-1算法

SHA-1.h

#ifndef _SHA1_H
#define _SHA1_H
#include<iostream>
using namespace std;
//4个函数
#define f1(B,C,D) ((B&C)|((~B)&D))
#define f2(B,C,D) (B^C^D)
#define f3(B,C,D) ((B&C)|(B&D)|(C&D))
#define f4(B,C,D) (B^C^D)
typedef unsigned int UInt32;
//信息摘要结构体
struct Message_Digest{
    UInt32 H[];
};
//SHA-1类
class SHA1
{
public:
    SHA1(){INIT();};
    ~SHA1(){};
    Message_Digest DEAL(UInt32 W[]);//以512bit块为单位处理
private:
    void INIT();                //初始杂凑值
    UInt32 ROTL(int k,UInt32 W);//循环左移k比特给定的32比特字
    //信息摘要
    Message_Digest MD;
};

#endif

SHA-1.cpp

#include"SHA-1.h"
//
const UInt32 K[] = {0x5A827999,0x6ED9EBA1,0x8F1BBCDC,0xCA62C1D6};
//初始化
void SHA1::INIT(){
    MD.H[] = 0x67452301;
    MD.H[] = 0xefcdab89;
    MD.H[] = 0x98badcfe;
    MD.H[] = 0x10325476;
    MD.H[] = 0xc3d2e1f0;
}
//
Message_Digest SHA1::DEAL(UInt32 M[]){
    int i;
    UInt32 temp;
    UInt32 W[];
    UInt32 A,B,C,D,E;
    INIT();//每次都初始化
    for(i=;i<;i++){
        W[i] = M[i];
    }
    for(i=;i<;i++){
        W[i] = ROTL(,(W[i-]^W[i-]^W[i-]^W[i-]));
    }
    //初始寄存器
    A = MD.H[];
    B = MD.H[];
    C = MD.H[];
    D = MD.H[];
    E = MD.H[];
    cout<<"初始："<<hex<<A<<" "<<B<<" "<<C<<" "<<D<<" "<<E<<endl;
    for(i=;i<;i++){
        temp = ROTL(,A) + f1(B,C,D) + E + W[i] + K[];
        temp &= 0xFFFFFFFF;
        E = D;
        D = C;
        C = ROTL(,B);
        B = A;
        A = temp;
        cout<<dec<<i<<":";
        cout<<hex<<A<<" "<<B<<" "<<C<<" "<<D<<" "<<E<<endl;
    }
    for(i=;i<;i++){
        temp = ROTL(,A) + f2(B,C,D) + E + W[i] + K[];
        temp &= 0xFFFFFFFF;
        E = D;
        D = C;
        C = ROTL(,B);
        B = A;
        A = temp;
        cout<<dec<<i<<":";
        cout<<hex<<A<<" "<<B<<" "<<C<<" "<<D<<" "<<E<<endl;
    }
    for(i=;i<;i++){
        temp = ROTL(,A) + f3(B,C,D) + E + W[i] + K[];
        temp &= 0xFFFFFFFF;
        E = D;
        D = C;
        C = ROTL(,B);
        B = A;
        A = temp;
        cout<<dec<<i<<":";
        cout<<hex<<A<<" "<<B<<" "<<C<<" "<<D<<" "<<E<<endl;
    }
    for(i=;i<;i++){
        temp = ROTL(,A) + f4(B,C,D) + E + W[i] + K[];
        temp &= 0xFFFFFFFF;
        E = D;
        D = C;
        C = ROTL(,B);
        B = A;
        A = temp;
        cout<<dec<<i<<":";
        cout<<hex<<A<<" "<<B<<" "<<C<<" "<<D<<" "<<E<<endl;
    }
    MD.H[] = (MD.H[]+A) & 0xFFFFFFFF;
    MD.H[] = (MD.H[]+B) & 0xFFFFFFFF;
    MD.H[] = (MD.H[]+C) & 0xFFFFFFFF;
    MD.H[] = (MD.H[]+D) & 0xFFFFFFFF;
    MD.H[] = (MD.H[]+E) & 0xFFFFFFFF;

    return MD;
}
//循环左移
UInt32 SHA1::ROTL(int k,UInt32 W){
    return ((W << k) & 0xFFFFFFFF) | (W) >> (-(k));
}

TEST.cpp

#include<iostream>
#include"SHA-1.h"
using namespace std;
//
typedef unsigned int UInt32;
typedef unsigned __int64 UInt64;
typedef unsigned char UChar;
#define Max 1000//最大字符数
SHA1 sha1=SHA1();
Message_Digest M_D;
UInt32 W[Max/];//整型
UInt32 M[];   //存分组信息
//压缩+显示
void compress(){

    M_D = sha1.DEAL(W);
    cout<<"哈希值： ";
    cout<<hex<<M_D.H[]<<" ";
    cout<<hex<<M_D.H[]<<" ";
    cout<<hex<<M_D.H[]<<" ";
    cout<<hex<<M_D.H[]<<" ";
    cout<<hex<<M_D.H[];
    cout<<endl;
}
//添加填充位+添加长度
void PAD(UChar Y[Max]){
    //x+1+d+l=|x|
    UInt32 i,j;
    UInt32 T1=,T2=,T3=,T4=;
    UChar temp[Max]={};
    UInt64 x = strlen((char *)Y);//数据长度
    UInt32 d = abs(-x) % ;   //填充长度
    UInt32 n = (x+)/+; //分组数
    UInt32 m = x%;       //最后组数据长度
    UInt32 l = ;
    cout<<"数据长度x:"<<int(x)<<" ";
    cout<<"填充长度d:"<<d<<" ";
    cout<<"分组数量n:"<<n<<" ";
    cout<<"最后长度m:"<<m<<endl;
    //不填充
    for(i=;i<x;i++){
        temp[i] = Y[i];
    }
    //填充1次1000 0000
        temp[x] = 0x80;
    //填充d次0000 0000
    for(i=x+;i<x+d+;i++){
        temp[i] = 0x00;
    }
    //填充长度的63-0位
    for(i=;i<=l;i++){
        temp[(n*)-i] = (UChar)(*x>>(i-)*);
    }
    //无符号字符转换为无符号整型
    for(i=;i<Max/;i++){
        for(j=;j<;j++){
            if(j==)
                T1 = temp[*i+j];
            if(j==)
                T2 = temp[*i+j];
            if(j==)
                T3 = temp[*i+j];
            if(j==)
                T4 = temp[*i+j];
        }
        W[i] = (T1<<) + (T2<<) + (T3<<) +T4;
    }
    //显示16进制数据
    cout<<"16进制数据：";
    for(i=;i<n*;i++){
        cout<<hex<<" "<<W[i];
    }
    cout<<endl;
    //分组处理
    for(i=;i<n;i++){
        cout<<"分组处理:"<<i+<<endl;
        for(j=;j<;j++){
            M[j] = W[(i*)+j];
        }
        compress();//sha-1压缩
    }
}
//主函数
int main(){
    UChar Y[Max];
    cout<<"请输入要加密的字符串（最大"<<Max<<"个）："<<endl;
    cin>>Y;
    PAD(Y);

    system("pause");
    return ;
}