加入收藏 | 设为首页 | 会员中心 | 我要投稿 PHP编程网 - 黄冈站长网 (http://www.0713zz.com/)- 数据应用、建站、人体识别、智能机器人、语音技术!
当前位置: 首页 > 教程 > 正文

md5加密C语言达成

发布时间:2021-12-15 11:28:50 所属栏目:教程 来源:互联网
导读:md5加密,这里的程序只是简单实现了md5加密的效果,适用于字符串, md5加密的主要步骤为: 1.md5结构体定义,即md5头文件。 #ifndef MD5_FORENCRPTY_H #define MD5_FORENCRPTY_H /*this is only 32bit*/ typedef unsigned int md5_int; struct MD5_struct {

md5加密,这里的程序只是简单实现了md5加密的效果,适用于字符串,
 
md5加密的主要步骤为:
 
1.md5结构体定义,即md5头文件。
 
#ifndef MD5_FORENCRPTY_H   
#define MD5_FORENCRPTY_H   
/*this is only 32bit*/  
typedef unsigned int md5_int;  
struct MD5_struct  
{  
    md5_int A;  
    md5_int B;  
    md5_int C;  
    md5_int D;  
    md5_int lenbuf;      
    char buffer[128];  
};  
void md5_init(struct MD5_struct *ctx,char * buffer);  
void md5_process(struct MD5_struct * ctx);  
char * md5_fini(struct MD5_struct *ctx,void *rebuf);  
void md5_buffer_full(struct MD5_struct * ctx);  
void md5_print(struct MD5_struct * ctx);  
#endif  
2.信息初始化。
 
md5以512位分组来处理输入文本,每一分组又划分为16个32位子分组。
首先填充消息使其长度恰好为一个比512位的倍数仅小64位的数。填充方法是附一个1在消息后面,后接所要求的多个0,然后在其后附上64位的消息(信息)长度。
 
需要用于用于初始化md5结构体的四个32位变量为:
 
ctx->A=0x67452301;  
ctx->B=0xefcdab89;  
ctx->C=0x98badcfe;  
ctx->D=0x10325476;  
3.定义循环的线性函数。
 
#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 ROT(x,s) (x=(x<<s)|(x>>(32-s)))   
#define FF(a,b,c,d,j,s,T) {a=a+(F(b,c,d)+M[j]+T);ROT(a,s);a=a+b;}   
#define GG(a,b,c,d,j,s,T) {a=a+(G(b,c,d)+M[j]+T);ROT(a,s);a=a+b;}   
#define HH(a,b,c,d,j,s,T) {a=a+(H(b,c,d)+M[j]+T);ROT(a,s);a=a+b;}   
#define II(a,b,c,d,j,s,T) {a=a+(I(b,c,d)+M[j]+T);ROT(a,s);a=a+b;}   
//Mj表示消息的第j个子分组(从0到15)  
4.循环处理信息
 
循环的次数是消息中512位消息分组的数目。
主循环有四轮,每轮很相拟。第一轮进行16次操作。每次操作对a,b,c和d中的其中三个作一次非线性函数运算,然后将所得结果加上第四个变量,文本的一个子分组和一个常数。
再将所得结果向右环移一个不定的数,并加上a,b,c或d中之一。最后用该结果取代a,b,c或d中之一。
所有这些完成之后,将A,B,C,D分别加上a,b,c,d。然后用下一分组数据继续运行算法,具体的算法定义见步骤2。
5.md5加密数据输出。
算法的输出由四个32位分组组成,将它们形成一个128位散列值,即A,B,C,D组成。
 
md5.c
 
/*
 md5.c
 this is for encryt by md5,just simple implement it.
*/  
  
#include <stdio.h>   
#include <string.h>   
#include "md5.h"   
  
struct MD5_struct ctx;  
  
extern void md5_init(struct MD5_struct *ctx,char * buffer);  
extern void md5_process(struct MD5_struct * ctx);  
extern char * md5_fini(struct MD5_struct *ctx,void * rebuf);  
extern void md5_buffer_full(struct MD5_struct * ctx);  
extern void md5_print(struct MD5_struct * ctx);  
  
/* set data for fill buffer */  
md5_int fullbuffer[64]={0x80,0};  
md5_int M[16]={0,0};  
  
/*
 for loop ABCD ways
*/  
#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 ROT(x,s) (x=(x<<s)|(x>>(32-s)))   
  
#define FF(a,b,c,d,j,s,T) {a=a+(F(b,c,d)+M[j]+T);ROT(a,s);a=a+b;}   
#define GG(a,b,c,d,j,s,T) {a=a+(G(b,c,d)+M[j]+T);ROT(a,s);a=a+b;}   
#define HH(a,b,c,d,j,s,T) {a=a+(H(b,c,d)+M[j]+T);ROT(a,s);a=a+b;}   
#define II(a,b,c,d,j,s,T) {a=a+(I(b,c,d)+M[j]+T);ROT(a,s);a=a+b;}   
  
/*
 init MD5_struct ctx
*/  
void md5_init(struct MD5_struct *ctx,char * buffer)  
{  
    ctx->A=0x67452301;  
    ctx->B=0xefcdab89;  
    ctx->C=0x98badcfe;  
    ctx->D=0x10325476;  
    ctx->lenbuf=strlen(buffer);  
    memcpy(ctx->buffer,buffer,ctx->lenbuf);  
}  
  
/*
 print ctx's message  
*/  
void md5_print(struct MD5_struct *ctx)  
{  
    printf("******************************n");  
    printf("ctx->A:%xn",ctx->A);  
    printf("ctx->B:%xn",ctx->B);  
    printf("ctx->C:%xn",ctx->C);  
    printf("ctx->D:%xn",ctx->D);  
    printf("ctx->lenbuf:%dn",ctx->lenbuf);  
    printf("ctx->buffer:%sn",ctx->buffer);  
    printf("******************************n");  
  
}  
  
/*
 fill buffer to mod%64
*/  
void md5_buffer_full(struct MD5_struct *ctx)  
{  
    md5_int sizebyte[2]={0,0};  
    md5_int len=ctx->lenbuf;  
    md5_int byte=len>56?(64-(len-56)):56-len;  
    memcpy(&ctx->buffer[len],fullbuffer,byte);  
    sizebyte[0]+=(ctx->lenbuf<<3);  
    if(sizebyte[0]<ctx->lenbuf)  
        sizebyte[1]++;  
  
    memcpy(&ctx->buffer[len+byte],&sizebyte,sizeof(sizebyte));     
      
}  
/*
 deal message
*/  
void md5_process(struct MD5_struct *ctx)  
{  
    int i=0;  
    int j;  
    md5_int a=ctx->A;  
    md5_int b=ctx->B;  
    md5_int c=ctx->C;  
    md5_int d=ctx->D;  
    for(i=0;i<=ctx->lenbuf;i+=64)//loop time   
    {  
        memcpy(M,ctx->buffer,sizeof(md5_int)*16);  
  
        /* round 1 */  
        FF(a,b,c,d, 0, 7,0xd76aa478);   
        FF(d,a,b,c, 1,12,0xe8c7b756);   
        FF(c,d,a,b, 2,17,0x242070db);  
        FF(b,c,d,a, 3,22,0xc1bdceee);   
        FF(a,b,c,d, 4, 7,0xf57c0faf);   
        FF(d,a,b,c, 5,12,0x4787c62a);   
        FF(c,d,a,b, 6,17,0xa8304613);   
        FF(b,c,d,a, 7,22,0xfd469501);   
        FF(a,b,c,d, 8, 7,0x698098d8);   
        FF(d,a,b,c, 9,12,0x8b44f7af);   
        FF(c,d,a,b,10,17,0xffff5bb1);   
        FF(b,c,d,a,11,22,0x895cd7be);  
        FF(a,b,c,d,12, 7,0x6b901122);   
        FF(d,a,b,c,13,12,0xfd987193);   
        FF(c,d,a,b,14,17,0xa679438e);   
        FF(b,c,d,a,15,22,0x49b40821);  
  
        /* round 2 */  
        GG(a,b,c,d, 1, 5,0xf61e2562);  
        GG(d,a,b,c, 6, 9,0xc040b340);  
        GG(c,d,a,b,11,14,0x265e5a51);   
        GG(b,c,d,a, 0,20,0xe9b6c7aa);   
        GG(a,b,c,d, 5, 5,0xd62f105d);   
        GG(d,a,b,c,10, 9,0x02441453);   
        GG(c,d,a,b,15,14,0xd8a1e681);   
        GG(b,c,d,a, 4,20,0xe7d3fbc8);   
        GG(a,b,c,d, 9, 5,0x21e1cde6);   
        GG(d,a,b,c,14, 9,0xc33707d6);   
        GG(c,d,a,b, 3,14,0xf4d50d87);   
        GG(b,c,d,a, 8,20,0x455a14ed);   
        GG(a,b,c,d,13, 5,0xa9e3e905);     
        GG(d,a,b,c, 2, 9,0xfcefa3f8);   
        GG(c,d,a,b, 7,14,0x676f02d9);   
        GG(b,c,d,a,12,20,0x8d2a4c8a);  
  
        /* round 3 */  
        HH(a,b,c,d, 5, 4,0xfffa3942);   
        HH(d,a,b,c, 8,11,0x8771f681);   
        HH(c,d,a,b,11,16,0x6d9d6122);   
        HH(b,c,d,a,14,23,0xfde5380c);   
        HH(a,b,c,d, 1, 4,0xa4beea44);   
        HH(d,a,b,c, 4,11,0x4bdecfa9);   
        HH(c,d,a,b, 7,16,0xf6bb4b60);   
        HH(b,c,d,a,10,23,0xbebfbc70);   
        HH(a,b,c,d,13, 4,0x289b7ec6);   
        HH(d,a,b,c, 0,11,0xeaa127fa);   
        HH(c,d,a,b, 3,16,0xd4ef3085);   
        HH(b,c,d,a, 6,23,0x04881d05);   
        HH(a,b,c,d, 9, 4,0xd9d4d039);   
        HH(d,a,b,c,12,11,0xe6db99e5);  
        HH(c,d,a,b,15,16,0x1fa27cf8);   
        HH(b,c,d,a, 2,23,0xc4ac5665);  
  
        /* round 4 */  
        II(a,b,c,d, 0, 6,0xf4292244);   
        II(d,a,b,c, 7,10,0x432aff97);   
        II(c,d,a,b,14,15,0xab9423a7);   
        II(b,c,d,a, 5,21,0xfc93a039);   
        II(a,b,c,d,12, 6,0x655b59c3);   
        II(d,a,b,c, 3,10,0x8f0ccc92);   
        II(c,d,a,b,10,15,0xffeff47d);   
        II(b,c,d,a, 1,21,0x85845dd1);   
        II(a,b,c,d, 8, 6,0x6fa87e4f);   
        II(d,a,b,c,15,10,0xfe2ce6e0);   
        II(c,d,a,b, 6,15,0xa3014314);   
        II(b,c,d,a,13,21,0x4e0811a1);   
        II(a,b,c,d, 4, 6,0xf7537e82);   
        II(d,a,b,c,11,10,0xbd3af235);   
        II(c,d,a,b, 2,15,0x2ad7d2bb);   
        II(b,c,d,a, 9,21,0xeb86d391);  
  
        ctx->A+=a;  
        ctx->B+=b;  
        ctx->C+=c;  
        ctx->D+=d;  
  
    }  
  
}  
  
/*
 store result
*/  
char * md5_fini(struct MD5_struct *ctx,void *rebuf)  
{  
    int i=0;  
    memset(rebuf,0,16);  
    memcpy(&((unsigned char *)rebuf)[0],&ctx->A,sizeof(ctx->A));  
    memcpy(&((unsigned char *)rebuf)[4],&ctx->B,sizeof(ctx->B));  
    memcpy(&((unsigned char *)rebuf)[8],&ctx->C,sizeof(ctx->C));  
    memcpy(&((unsigned char *)rebuf)[12],&ctx->D,sizeof(ctx->D));  
    /* print md5 result */  
    md5_print(ctx);  
    printf("md5:");  
    while(i<16)  
    {  
        printf("%02x",((unsigned char *)rebuf)[i++]);  
    }  
        printf("n*********************************n");  
    return rebuf;  
}  
int main(int argc,char ** argv)  
{  
    unsigned char rebuf[16];  
    unsigned char message[64];  
    printf("please enter you message for encrypt:");  
    scanf("%s",message);  
    md5_init(&ctx,message);  
    md5_buffer_full(&ctx);  
    md5_process(&ctx);  
    md5_fini(&ctx,rebuf);  
    return 0;  
}  

(编辑:PHP编程网 - 黄冈站长网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    热点阅读