HMAC SHA1调试, 在虚拟机和openwrt下运行结果不同?

2810阅读　0评论2013-07-29　qiushui_007
分类：LINUX

源码如下: 共2个. 

点击(此处)折叠或打开

  1. /******************************************************************************
  2.  *
  3.  * Copyright (C) 2012 kelo.yang
  4.  *
  5.  * Permission to use, copy, modify, and distribute this software and its
  6.  * documentation under the terms of the GNU General Public License is hereby
  7.  * granted. No representations are made about the suitability of this software
  8.  * for any purpose. It is provided "as is" without express or implied warranty.
  9.  * See the GNU General Public License for more details.
  10.  *
  11.  */
  12. #include <stdio.h>
  13. #include <stdlib.h>
  14. #include <string.h>

  16. #if defined(__WIN32__) || defined(_WIN32)
  17.     typedef unsigned long    __u32;
  18.     typedef unsigned char    __u8;

  20. #else
  21.     typedef unsigned int    __u32;
  22.     typedef unsigned char    __u8;
  23. #endif

  25. typedef struct {
  26.     __u32 state[5];
  27.     __u32 count[2];
  28.     __u8 buffer[64];
  29. } SHA1_CTX;

  31. #if defined(rol)
  32. #undef rol
  33. #endif

  35. #define SHA1HANDSOFF

  37. #ifndef SHA_DIGESTSIZE
  38. #define SHA_DIGESTSIZE 20
  39. #endif

  41. #ifndef SHA_BLOCKSIZE
  42. #define SHA_BLOCKSIZE 64
  43. #endif

  45. #define rol(value, bits) (((value) << (bits)) | ((value) >> (32 - (bits))))

  47. /* blk0() and blk() perform the initial expand. */
  48. /* I got the idea of expanding during the round function from SSLeay */
  49. #ifndef ___LITTLE_ENDIAN
  50. #define blk0(i) (block->l[i] = (rol(block->l[i],24)&0xFF00FF00) \
  51.     |(rol(block->l[i],8)&0x00FF00FF))
  52. #else
  53. #define blk0(i) block->l[i]
  54. #endif
  55. #define blk(i) (block->l[i&15] = rol(block->l[(i+13)&15]^block->l[(i+8)&15] \
  56.     ^block->l[(i+2)&15]^block->l[i&15],1))

  58. /* (R0+R1), R2, R3, R4 are the different operations used in SHA1 */
  59. #define R0(v,w,x,y,z,i) z+=((w&(x^y))^y)+blk0(i)+0x5A827999+rol(v,5);w=rol(w,30);
  60. #define R1(v,w,x,y,z,i) z+=((w&(x^y))^y)+blk(i)+0x5A827999+rol(v,5);w=rol(w,30);
  61. #define R2(v,w,x,y,z,i) z+=(w^x^y)+blk(i)+0x6ED9EBA1+rol(v,5);w=rol(w,30);
  62. #define R3(v,w,x,y,z,i) z+=(((w|x)&y)|(w&x))+blk(i)+0x8F1BBCDC+rol(v,5);w=rol(w,30);
  63. #define R4(v,w,x,y,z,i) z+=(w^x^y)+blk(i)+0xCA62C1D6+rol(v,5);w=rol(w,30);


  66. #define DBG printf

  68. //-----------------------------------------------------------------------------------------------

  70. /* Hash a single 512-bit block. This is the core of the algorithm. */
  71. void SHA1Transform(__u32 state[5], __u8 buffer[64])
  72. {
  73.     __u32 a, b, c, d, e;
  74.     typedef union {
  75.         unsigned char c[64];
  76.         __u32 l[16];
  77.     } CHAR64LONG16;

  79.     CHAR64LONG16* block;

  81. #ifdef SHA1HANDSOFF
  82.     static unsigned char workspace[64];
  83.     block = (CHAR64LONG16*)workspace;
  84.     //NdisMoveMemory(block, buffer, 64);
  85.     memcpy(block, buffer, 64);

  87. #else
  88.     block = (CHAR64LONG16*)buffer;
  89. #endif
  90.     /* Copy context->state[] to working vars */
  91.     a = state[0];
  92.     b = state[1];
  93.     c = state[2];
  94.     d = state[3];
  95.     e = state[4];
  96.     /* 4 rounds of 20 operations each. Loop unrolled. */
  97.     R0(a,b,c,d,e, 0); R0(e,a,b,c,d, 1); R0(d,e,a,b,c, 2); R0(c,d,e,a,b, 3);
  98.     R0(b,c,d,e,a, 4); R0(a,b,c,d,e, 5); R0(e,a,b,c,d, 6); R0(d,e,a,b,c, 7);
  99.     R0(c,d,e,a,b, 8); R0(b,c,d,e,a, 9); R0(a,b,c,d,e,10); R0(e,a,b,c,d,11);
  100.     R0(d,e,a,b,c,12); R0(c,d,e,a,b,13); R0(b,c,d,e,a,14); R0(a,b,c,d,e,15);
  101.     R1(e,a,b,c,d,16); R1(d,e,a,b,c,17); R1(c,d,e,a,b,18); R1(b,c,d,e,a,19);
  102.     R2(a,b,c,d,e,20); R2(e,a,b,c,d,21); R2(d,e,a,b,c,22); R2(c,d,e,a,b,23);
  103.     R2(b,c,d,e,a,24); R2(a,b,c,d,e,25); R2(e,a,b,c,d,26); R2(d,e,a,b,c,27);
  104.     R2(c,d,e,a,b,28); R2(b,c,d,e,a,29); R2(a,b,c,d,e,30); R2(e,a,b,c,d,31);
  105.     R2(d,e,a,b,c,32); R2(c,d,e,a,b,33); R2(b,c,d,e,a,34); R2(a,b,c,d,e,35);
  106.     R2(e,a,b,c,d,36); R2(d,e,a,b,c,37); R2(c,d,e,a,b,38); R2(b,c,d,e,a,39);
  107.     R3(a,b,c,d,e,40); R3(e,a,b,c,d,41); R3(d,e,a,b,c,42); R3(c,d,e,a,b,43);
  108.     R3(b,c,d,e,a,44); R3(a,b,c,d,e,45); R3(e,a,b,c,d,46); R3(d,e,a,b,c,47);
  109.     R3(c,d,e,a,b,48); R3(b,c,d,e,a,49); R3(a,b,c,d,e,50); R3(e,a,b,c,d,51);
  110.     R3(d,e,a,b,c,52); R3(c,d,e,a,b,53); R3(b,c,d,e,a,54); R3(a,b,c,d,e,55);
  111.     R3(e,a,b,c,d,56); R3(d,e,a,b,c,57); R3(c,d,e,a,b,58); R3(b,c,d,e,a,59);
  112.     R4(a,b,c,d,e,60); R4(e,a,b,c,d,61); R4(d,e,a,b,c,62); R4(c,d,e,a,b,63);
  113.     R4(b,c,d,e,a,64); R4(a,b,c,d,e,65); R4(e,a,b,c,d,66); R4(d,e,a,b,c,67);
  114.     R4(c,d,e,a,b,68); R4(b,c,d,e,a,69); R4(a,b,c,d,e,70); R4(e,a,b,c,d,71);
  115.     R4(d,e,a,b,c,72); R4(c,d,e,a,b,73); R4(b,c,d,e,a,74); R4(a,b,c,d,e,75);
  116.     R4(e,a,b,c,d,76); R4(d,e,a,b,c,77); R4(c,d,e,a,b,78); R4(b,c,d,e,a,79);
  117.     /* Add the working vars back into context.state[] */
  118.     state[0] += a;
  119.     state[1] += b;
  120.     state[2] += c;
  121.     state[3] += d;
  122.     state[4] += e;
  123.     /* Wipe variables */
  124.     a = b = c = d = e = 0;
  125. }

  127. /* SHA1Init - Initialize new context */
  128. void SHA1Init(SHA1_CTX* context)
  129. {
  130.     /* SHA1 initialization constants */
  131.     context->state[0] = 0x67452301;
  132.     context->state[1] = 0xEFCDAB89;
  133.     context->state[2] = 0x98BADCFE;
  134.     context->state[3] = 0x10325476;
  135.     context->state[4] = 0xC3D2E1F0;
  136.     context->count[0] = context->count[1] = 0;
  137. }

  139. /* Run your data through this. */
  140. void SHA1Update(SHA1_CTX* context, unsigned char* data, __u32 len)
  141. {
  142.     __u32 i, j;

  144.   j = context->count[0];
  145.   if ((context->count[0] += len << 3) < j)
  146.         context->count[1]++;
  147.   context->count[1] += (len>>29);
  148.   j = (j >> 3) & 63;
  149.   if ((j + len) > 63) {
  150.         //NdisMoveMemory(&context->buffer[j], data, (i = 64-j));
  151.     memcpy(&context->buffer[j], data, (i = 64-j));
  152.     SHA1Transform(context->state, context->buffer);
  153.     for ( ; i + 63 < len; i += 64) {
  154.         SHA1Transform(context->state, &data[i]);
  155.     }
  156.     j = 0;
  157.   }
  158.   else i = 0;
  159.   //NdisMoveMemory(&context->buffer[j], &data[i], len - i);
  160.   memcpy(&context->buffer[j], &data[i], len - i);
  161. }

  163. /* Add padding and return the message digest. */
  164. void SHA1Final(unsigned char digest[20], SHA1_CTX* context)
  165. {
  166.     __u32 i, j;
  167.     unsigned char finalcount[8];

  169.   for (i = 0; i < 8; i++) {
  170.       finalcount[i] = (unsigned char)((context->count[(i >= 4 ? 0 : 1)]
  171.        >> ((3-(i & 3)) * 8) ) & 255); /* Endian independent */
  172.   }
  173.   SHA1Update(context, (unsigned char *)"\200", 1);
  174.   while ((context->count[0] & 504) != 448) {
  175.       SHA1Update(context, (unsigned char *)"\0", 1);
  176.   }
  177.   SHA1Update(context, finalcount, 8); /* Should cause a SHA1Transform() */
  178.   for (i = 0; i < 20; i++) {
  179.       digest[i] = (unsigned char)
  180.        ((context->state[i>>2] >> ((3-(i & 3)) * 8) ) & 255);
  181.   }
  182.   i = j = 0;
  183.   memset(context->buffer, 0x00, 64);
  184.   memset(context->state, 0x00, 20);
  185.   memset(context->count, 0x00, 8);
  186.   memset(&finalcount, 0x00, 8);

  188. #ifdef SHA1HANDSOFF /* make SHA1Transform overwrite its own static vars */
  189.     SHA1Transform(context->state, context->buffer);
  190. #endif
  191. }

  193. void truncate(char* d1, char* d2, int len)
  194. {
  195.     int i ;
  196.     for (i = 0 ; i < len ; i++) d2[i] = d1[i];
  197. }

  199. /* Function to compute the digest */
  200. void hmac_sha(const char *k, const char *d, char *out)
  201. {
  202.     int    lk = strlen(k);
  203.     int    ld = strlen(d);

  205.     SHA1_CTX ictx, octx ;
  206.     char isha[SHA_DIGESTSIZE], osha[SHA_DIGESTSIZE] ;
  207.     char key[SHA_DIGESTSIZE] ;
  208.     char buf[SHA_BLOCKSIZE] ;
  209.     int i , j;
  210.     char str[100];

  212.     DBG("lk = %d, ld = %d\n", lk, ld);
  213.     if (lk > SHA_BLOCKSIZE) {
  214.         SHA1_CTX tctx ;
  215.         SHA1Init(&tctx) ;
  216.         SHA1Update(&tctx, (unsigned char* )k, lk) ;
  217.         SHA1Final((unsigned char *)key, &tctx) ;

  219.         k = key ;
  220.         lk = SHA_DIGESTSIZE ;
  221.     }

  223.     /**** Inner Digest ****/
  224.     SHA1Init(&ictx) ;

  226.     /* Pad the key for inner digest */
  227.     for (i = 0 ; i < lk ; ++i) buf[i] = k[i] ^ 0x36 ;
  228.     for (i = lk ; i < SHA_BLOCKSIZE ; ++i) buf[i] = 0x36 ;

  230.     //SHA1Update(&ictx, buf, SHA_BLOCKSIZE) ;
  231.     SHA1Update(&ictx, (unsigned char *)buf, SHA_BLOCKSIZE) ;
  232.     SHA1Update(&ictx, (unsigned char *)d, ld) ;
  233.     SHA1Final((unsigned char *)isha, &ictx) ;

  235.     j = 0;
  236.     for (i=0; i<SHA_DIGESTSIZE; i++) {
  237.         j += sprintf(str+j, "%02X", (unsigned char)isha[i]);
  238.     }
  239.     DBG("hmac_sha: isha = %s\n", str);

  241.     /**** Outter Digest ****/
  242.     SHA1Init(&octx) ;

  244.     /* Pad the key for outter digest */
  245.     for (i = 0 ; i < lk ; ++i) buf[i] = k[i] ^ 0x5C ;
  246.     for (i = lk ; i < SHA_BLOCKSIZE ; ++i) buf[i] = 0x5C ;

  248.     //SHA1Update(&octx, buf, SHA_BLOCKSIZE) ;
  249.     //SHA1Update(&octx, isha, SHA_DIGESTSIZE) ;
  250.     //SHA1Final(osha, &octx) ;
  251.     SHA1Update(&octx, (unsigned char *)buf, SHA_BLOCKSIZE) ;
  252.     SHA1Update(&octx, (unsigned char *)isha, SHA_DIGESTSIZE) ;
  253.     SHA1Final((unsigned char *)osha, &octx) ;

  255.     j = 0;
  256.     for (i=0; i<SHA_DIGESTSIZE; i++) {
  257.         j += sprintf(str+j, "%02X", (unsigned char)osha[i]);
  258.     }
  259.     DBG("hmac_sha: osha = %s\n", str);

  261.   truncate(osha, out, SHA_DIGESTSIZE);
  262.     j = 0;
  263.     for (i=0; i<SHA_DIGESTSIZE; i++) {
  264.         j += sprintf(str+j, "%02X", (unsigned char)out[i]);
  265.     }
  266.     DBG("hmac_sha: ret = %s\n", str);
  267. }

#调用代码如下, 

点击(此处)折叠或打开

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. #include "hmacSha1.h"

  7. #define HMAC_SHA1_OUT_LEN 21

  9. int main(int agrc, char *argv[])
  10. {
  11.     int i, j, len;
  12.     char str_tmp[100];

  14.     //---- hmac_sha1,
  15.     char *access_key = "E1y1RIxovXBM3riJ28fhhUU6auL7Ok";
  16.     //char access_key_len = strlen(access_key);
  17.     char *string_to_sign = "1234567890";
  18.     //char string_to_sign_len = strlen(string_to_sign);
  19.     char *hmac_sha1_out = (char *)malloc(sizeof(char) * HMAC_SHA1_OUT_LEN);

  21.     memset(hmac_sha1_out, 0, sizeof(hmac_sha1_out));
  22.     memset(str_tmp, 0, sizeof(str_tmp));
  23.     hmac_sha(access_key, string_to_sign, hmac_sha1_out);
  24.     j = 0;
  25.     len = strlen(hmac_sha1_out);
  26.     for (i=0; i<len; i++) {
  27.         j += sprintf(str_tmp +j, "%02X", (unsigned char)hmac_sha1_out[i]);
  28.     }
  29.     printf("hmac_sha : len = %d, %s\n", strlen(hmac_sha1_out), str_tmp);    //len = 20, BB86B7E01129ABB02826D69BC285B39771762759

  31.     free(hmac_sha1_out);
  32.     //---- hmac_sha1 End

  34.     return 1;
  35. }

#Makefile: 

点击(此处)折叠或打开

  1. OPENWRT = 0

  3. ifeq ($(OPENWRT), 1)
  4.     CC = ~/OpenWrt-SDK-ar71xx-for-linux-i486-gcc-4.6-linaro_uClibc-0.9.33.2/staging_dir/toolchain-mips_r2_gcc-4.6-linaro_uClibc-0.9.33.2/bin/mips-openwrt-linux-gcc

  6. else
  7.     CC = gcc
  8. endif

  10. CFLAGS += -Wall -O2
  11. #CFLAGS += -g

  13. #可执行文件名和相关的obj文件
  14. APP_BINARY = hello
  15. OBJ = hmac_sha1.o hmacSha1.o

  17. all: APP_FILE

  19. %.o: %.c
  20.     $(CC) $(CFLAGS) -c -o $@ $<

  22. #单独编译的文件部分放在此
  23. APP_FILE: $(OBJ)
  24.     $(CC) $(CFLAGS) $(OBJ) -o $(APP_BINARY)    $(LFLAGS)

  26. clean:
  27.     @echo "cleanning project"
  28.     $(RM) *.a *.o *~ *.so *.lo $(APP_BINARY)
  29.     @echo "clean completed"

  31. .PHONY: clean


1. 虚拟机, 运行结果如下
xxg@xxg-desktop:~/1-wire/hmac_sha1$ ./hello
lk = 30, ld = 10
hmac_sha: isha = 1C09351EBE14071F3EBD455E687C0182C69BD4BE
hmac_sha: osha = BB86B7E01129ABB02826D69BC285B39771762759
hmac_sha: ret = BB86B7E01129ABB02826D69BC285B39771762759
hmac_sha : len = 20, BB86B7E01129ABB02826D69BC285B39771762759

2. openwrt下, 运行结果如下
root@OpenWrt:/xutest# chmod +x hello
root@OpenWrt:/xutest# ./hello
lk = 30, ld = 10
hmac_sha: isha = 0BB90C8EA6E0E18D1EBD8EAFF173BABAA4596860
hmac_sha: osha = DAE4FD3CC9B58CBE23BABCCE5B62C14880FECEEB
hmac_sha: ret = DAE4FD3CC9B58CBE23BABCCE5B62C14880FECEEB
hmac_sha : len = 20, DAE4FD3CC9B58CBE23BABCCE5B62C14880FECEEB

解决: Makefile修改如下

点击(此处)折叠或打开

  1. OPENWRT = 0

  3. ifeq ($(OPENWRT), 1)
  4.   CC = ~/OpenWrt-SDK-ar71xx-for-linux-i486-gcc-4.6-linaro_uClibc-0.9.33.2/staging_dir/toolchain-mips_r2_gcc-4.6-linaro_uClibc-0.9.33.2/bin/mips-openwrt-linux-gcc
  5.   DEFS = -D___LITTLE_ENDIAN
  6. else
  7.   CC = gcc
  8. endif

  10. CFLAGS += -Wall -O2 $(DEFS)
  11. #CFLAGS += -g

    


上一篇：阿里云OSS C SDK应用集锦
下一篇：大小端测试, 原来openwrt是大端存储模式(WR703N下测试)