天下

记录修行的印记

单文件版SHA1函数

//SHA1.cpp
#include <string>




std::
string SHA1(std::string s)
{
    
const char HEX_CHAR[]={'0''1''2''3''4''5''6''7',
        
'8''9''a''b''c''d''e''f'};
    
const unsigned long K[] = {0x5A8279990x6ED9EBA10x8F1BBCDC0xCA62C1D6};
    
//扩展成K*512位
    unsigned long *data;
    
int l;
    l 
= s.length()*8;
    data 
= new unsigned long[((l/512)+1)*512];
    memset(data, 
0sizeof(data[0])*((l/512)+1)*512);
    
for(unsigned int i = 0; i < s.length(); ++i){
        data[i 
/ 4|= s[i] << 8*(3 - (i % 4));
    }
    data[s.length() 
/ 4|= 0x80 << 8*(3-(s.length()%4));
    data[((l
/512)+1)*512/32-1]=l;
    l 
= (l/512)+1;
    
//开始计算
    unsigned long H[5], G[5];
    H[
0= G[0= 0x67452301;
    H[
1= G[1= 0xEFCDAB89;
    H[
2= G[2= 0x98BADCFE;
    H[
3= G[3= 0x10325476;
    H[
4= G[4= 0xC3D2E1F0;
    
for(int i = 0; i<l; ++i){
        unsigned 
long W[80];
        
int t;
        
for(t = 0; t<16++t)
            W[t] 
= data[i*16+t];
        
for(t = 16; t<80++t){
            unsigned 
long tmp = W[t-3^ W[t-8^ W[t-14^ W[t-16];
            W[t] 
= (tmp << 1)|(tmp >> 31);
        }
        unsigned 
long tmp;
        
for(t = 0; t<5++t)
            H[t] 
= G[t];
        
for(t = 0; t<20++t){
            tmp 
= ((H[0<< 5| (H[0>> 27)) + ((H[1& H[2]) | (~ H[1& H[3])) + H[4+ W[t] + K[0];
            H[
4= H[3]; H[3= H[2]; H[2= (H[1]<<30)|(H[1>> 2); H[1= H[0]; H[0= tmp;
        }
        
for(t = 20; t<40++t){
            tmp 
= ((H[0<< 5| (H[0>> 27)) + (H[1^ H[2^ H[3]) + H[4+ W[t] + K[1];
            H[
4= H[3]; H[3= H[2]; H[2= (H[1]<<30)|(H[1>> 2); H[1= H[0]; H[0= tmp;
        }
        
for(t = 40; t<60++t){
            tmp 
= ((H[0<< 5| (H[0>> 27)) + ((H[1& H[2])|(H[2& H[3])|(H[1& H[3])) + H[4+ W[t] + K[2];
            H[
4= H[3]; H[3= H[2]; H[2= (H[1]<<30)|(H[1>> 2); H[1= H[0]; H[0= tmp;
        }
        
for(t = 60; t<80++t){
            tmp 
= ((H[0<< 5| (H[0>> 27)) + (H[1^ H[2^ H[3]) + H[4+ W[t] + K[3];
            H[
4= H[3]; H[3= H[2]; H[2= (H[1]<<30)|(H[1>> 2); H[1= H[0]; H[0= tmp;
        }
        
for(t = 0; t<5++t)
            G[t] 
+= H[t];
    }
    delete data;
    
char buf[41];
    
for(int i = 0; i<40++i){
        buf[i] 
= HEX_CHAR[(G[i / 8>> (4*(7- (i % 8))))&0xf];
    }
    buf[
40= '\0';
    
return std::string(buf);
}


//Test
//#include <iostream>
//using namespace std;
//int main(int argc, char* argv[])
//{
//    char s[100];
//    while(true){
//        scanf("%s", s);
//        cout <<  SHA1(s)<< endl;
//    }
//    return 0;
//}

posted on 2012-01-12 17:04 天下 阅读(1089) 评论(0)  编辑 收藏 引用 所属分类: Win32Linux编程


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2012年1月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

常用链接

留言簿(4)

随笔分类(377)

随笔档案(327)

链接

最新随笔

搜索

最新评论