c语言实现SHA-1算法

c语言实现SHA-1算法2015-01-20安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准（Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘要。当接收到消息的时候，这个消息摘要可以用来验证数据的完整性。在传输的过程中，数据很可能会发生变化，那么这时候就会产生不同的消息摘要。 SHA1有如下特性：不可以从消息摘要中复原信息；两个不同的消息不会产生同样的消息摘要。

算法实现的版本比较多，以下代码来自：http://download.csdn.net/detail/zhangrulzu/2936159，代码行数很少，但确实实现了想要的效果。

下载的SHA-1算法：

#include<stdio.h>void creat_w（unsigned char input[64],unsigned long w[80]）{ int i,j;unsigned long temp,temp1; for（i=0;i<16;i++）{ j=4*i; w[i]=（（long）input[j]）<<24 |（（long）input[1+j]）<<16|（（long）input[2+j]）<<8|（（long）input[3+j]）<<0; } for（i=16;i<80;i++） { w[i]=w[i-16]^w[i-14]^w[i-8]^w[i-3]; temp=w[i]<<1; temp1=w[i]>>31; w[i]=temp|temp1;}}char ms_len（long a,char intput[64]）{unsigned long temp3,p1;int i,j;temp3=0;p1=~（~temp3<<8）;for（i=0;i<4;i++） {j=8*i;intput[63-i]=（char）（（a&（p1<<j））>>j）;} }main（）{ unsigned long H0=0x67452301,H1=0xefcdab89,H2=0x98badcfe,H3=0x10325476,H4=0xc3d2e1f0; unsigned long A,B,C,D,E,temp,temp1,temp2,temp3,k,f;int i,flag;unsigned long w[80]; unsigned char input[64]; long x;int n; printf（"input message:
"）; scanf（"%s",input）; n=strlen（input）; if（n<57）{ x=n*8; ms_len（x,input）; if（n==56） for（i=n;i<60;i++） input[i]=0; else{ input[n]=128; for（i=n+1;i<60;i++） input[i]=0;} }creat_w（input,w）; /*for（i=0;i<80;i++）printf（"%lx,",w[i]）;*/ printf（"
"）; A=H0;B=H1;C=H2;D=H3;E=H4; for（i=0;i<80;i++） { flag=i/20; switch（flag）{ case 0: k=0x5a827999;f=（B&C）|（~B&D）;break; case 1: k=0x6ed9eba1;f=B^C^D;break; case 2: k=0x8f1bbcdc;f=（B&C）|（B&D）|（C&D）;break; case 3: k=0xca62c1d6;f=B^C^D;break;} /*printf（"%lx,%lx
",k,f）; */ temp1=A<<5; temp2=A>>27; temp3=temp1|temp2; temp=temp3+f+E+w[i]+k; E=D; D=C;temp1=B<<30; temp2=B>>2; C=temp1|temp2; B=A; A=temp;printf（"%lx,%lx,%lx,%lx,%lx
",A,B,C,D,E）; } H0=H0+A; H1=H1+B; H2=H2+C; H3=H3+D; H4=H4+E; printf（"
output hash value:
"）; printf（"%lx,%lx,%lx,%lx,%lx",H0,H1,H2,H3,H4）; getch（）;}