消息认证之md5算法 c语言,MD5: HMAC-MD5消息认证算法

最新推荐文章于 2024-03-29 16:45:50 发布
最新推荐文章于 2024-03-29 16:45:50 发布
阅读量493 收藏
点赞数
文章标签： 消息认证之md5算法 c语言

// HMAC_MD5.h

#include

#include

#include

#define maxLen 1000000

#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)))

const unsigned int A = 0x67452301;

const unsigned int B = 0xEFCDAB89;

const unsigned int C = 0x98BADCFE;

const unsigned int D = 0x10325476;

const unsigned int T[64] = {

0xd76aa478, 0xe8c7b756, 0x242070db, 0xc1bdceee,

0xf57c0faf, 0x4787c62a, 0xa8304613, 0xfd469501,

0x698098d8, 0x8b44f7af, 0xffff5bb1, 0x895cd7be,

0x6b901122, 0xfd987193, 0xa679438e, 0x49b40821,

0xf61e2562, 0xc040b340, 0x265e5a51, 0xe9b6c7aa,

0xd62f105d, 0x02441453, 0xd8a1e681, 0xe7d3fbc8,

0x21e1cde6, 0xc33707d6, 0xf4d50d87, 0x455a14ed,

0xa9e3e905, 0xfcefa3f8, 0x676f02d9, 0x8d2a4c8a,

0xfffa3942, 0x8771f681, 0x6d9d6122, 0xfde5380c,

0xa4beea44, 0x4bdecfa9, 0xf6bb4b60, 0xbebfbc70,

0x289b7ec6, 0xeaa127fa, 0xd4ef3085, 0x04881d05,

0xd9d4d039, 0xe6db99e5, 0x1fa27cf8, 0xc4ac5665,

0xf4292244, 0x432aff97, 0xab9423a7, 0xfc93a039,

0x655b59c3, 0x8f0ccc92, 0xffeff47d, 0x85845dd1,

0x6fa87e4f, 0xfe2ce6e0, 0xa3014314, 0x4e0811a1,

0xf7537e82, 0xbd3af235, 0x2ad7d2bb, 0xeb86d391

};

const unsigned int s[64] = {

7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22,

5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20,

4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23,

6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21

};

const unsigned int ipad[16] = {

0x00110110, 0x00110110, 0x00110110, 0x00110110,

0x00110110, 0x00110110, 0x00110110, 0x00110110,

0x00110110, 0x00110110, 0x00110110, 0x00110110,

0x00110110, 0x00110110, 0x00110110, 0x00110110

};

const unsigned int opad[16] = {

0x01011100, 0x01011100, 0x01011100, 0x01011100,

0x01011100, 0x01011100, 0x01011100, 0x01011100,

0x01011100, 0x01011100, 0x01011100, 0x01011100,

0x01011100, 0x01011100, 0x01011100, 0x01011100

};

const unsigned int padding[48] = {

0x00000080, 0x00000000, 0x00000000, 0x00000000,

0x00000000, 0x00000000, 0x00000000, 0x00000000,

0x00000000, 0x00000000, 0x00000280, 0x00000000

};

//HMAC_MD5.c

// 将HMAC-MD5的结果从unsigned int 类型的数组CV_out转成128bits的二进制字符串

void transform(unsigned int CV_out[], int num, int *result) {

for (int i = 0; i < num; ++i) {

for (int j = 0; j < 4; ++j) {

// result[32*i+j] = (CV_out[i] >> (31-j)) & 1;

for (int k = 0; k < 8; ++k) {

result[32*i+j*8+k] = (CV_out[i] >> (j*8+7-k)) & 1;

}

}

}

}

// 将字符串输入形式的明文进行填充并转换成unsigned int 类型的二维数组M

void append(const char *input, unsigned int M[][16], int* num, unsigned long long int* inputLen) {

char *result = (char *)malloc(sizeof(char) * maxLen);

strcpy(result, input);

*inputLen = strlen(input) * 8;

(*num) = (*inputLen) >> 9;

int index = ((*inputLen) / 8) & 0x3F;

// printf("index: %d\n", index);

unsigned long long int resultLen;

if (index < 56) {

unsigned char a[2];

a[0] = (unsigned char)0x80;

a[1] = '\0';

strcat(result, (const char*)a);

resultLen = (*inputLen) + 64 - index;

(*num) = (*num) + 1;

}

else {

unsigned char a[2];

a[0] = (unsigned char)0x80;

a[1] = '\0';

strcat(result, (const char*)a);

(*num) = (*num ) + 2;

resultLen = (*inputLen) + 128 - index;

}

int index1 = 0;

for (int i = 0; i < (*num); ++i) {

for (int j = 0; j < 16; ++j) {

if (index1 + 3 <= (*inputLen)) {

int word[4];

word[0] = (unsigned int)((unsigned char)result[index1]);

word[1] = (unsigned int)((unsigned char)result[index1+1]);

word[2] = (unsigned int)((unsigned char)result[index1+2]);

word[3] = (unsigned int)((unsigned char)result[index1+3]);

// M[i][j] = (word[0] << 24) + (word[1] << 16) + (word[2] << 8) + word[3];

M[i][j] = (word[3] << 24) + (word[2] << 16) + (word[1] << 8) + word[0];

index1 = index1 + 4;

} else if (index1 <= (*inputLen) && index1 + 3 > (*inputLen)) {

int temp = (*inputLen) - index1;

// for (int k = 0; k < temp+1; ++k) {

// M[i][j] = (M[i][j] << 8) + (unsigned int)((unsigned char)result[index1+k]);

// }

for (int k = temp; k > -1; --k) {

M[i][j] = (M[i][j] << 8) + (unsigned int)((unsigned char)result[index1+k]);

}

// for (int k = temp+1; k < 4; ++k) {

// M[i][j] = M[i][j] << 8;

// }

index1 = index1 + 4;

}

else {

M[i][j] = 0;

index1 = index1 + 4;

}

}

}

M[(*num)-1][14] = ((*inputLen) & 0xff) + ((((*inputLen) >> 8) & 0xff) << 8) + ((((*inputLen) >> 16) & 0xff) << 16) + ((((*inputLen) >> 24) & 0xff) << 24);

M[(*num)-1][15] = (((*inputLen >> 32) & 0xff)) + ((((*inputLen) >> 40) & 0xff) << 8) + ((((*inputLen) >> 48) & 0xff) << 16) + ((((*inputLen) >> 56) & 0xff) << 24);

// for (int i = 0; i < num; ++i) {

// for (int j = 0; j < 16; ++j) {

// cout << M[i][j] << endl;

// printf("%0x ===== %d %d\n", M[i][j], i, j);

// }

// }

free(result);

}

// 每轮循环中的一次迭代过程

void iteration_one(unsigned int g, unsigned int input[], unsigned int output[], const unsigned int block[], int* k1, int* k2) {

// g = F(input[1], input[2], input[3]);

// printf("g: %0x\n", g);

unsigned int temp1 = g + input[0];

// printf("temp1: %0x\n", temp1);

unsigned int temp2 = temp1 + block[*k1];

// printf("temp2: %0x\n", temp2);

unsigned int temp3 = temp2 + T[*k2];

// printf("temp3: %0x\n", temp3);

unsigned int temp4_1 = temp3 << s[*k2];

unsigned int temp4_2 = temp3 >> (32-s[*k2]);

unsigned int temp4 = temp4_1 | temp4_2;

// printf("temp4: %0x\n", temp4);

unsigned int temp5 = temp4 + input[1];

// printf("temp5: %0x\n", temp5);

output[0] = input[3];

output[1] = temp5;

output[2] = input[1];

output[3] = input[2];

// output[0] = ((input[3] & 0xff) << 24) + (((input[3] >> 8) & 0xff) << 16) + (((input[3] >> 16) & 0xff) << 8) + (((input[3] >> 24) & 0xff));

// output[1] = ((temp5 & 0xff) << 24) + (((temp5 >> 8) & 0xff) << 16) + (((temp5 >> 16) & 0xff) << 8) + (((temp5 >> 24) & 0xff));

// output[2] = ((input[1] & 0xff) << 24) + (((input[1] >> 8) & 0xff) << 16) + (((input[1] >> 16) & 0xff) << 8) + (((input[1] >> 24) & 0xff));

// output[3] = ((input[2] & 0xff) << 24) + (((input[2] >> 8) & 0xff) << 16) + (((input[2] >> 16) & 0xff) << 8) + (((input[2] >> 24) & 0xff));

// for (int j = 0; j < 4; ++j) {

// printf("%0x ", output[j]);

// }

// printf("\n");

}

// 第一轮循环运算逻辑

void iteration_1(unsigned int CV_0[], unsigned int CV_1[], const unsigned int block[]) {

unsigned int input[4];

unsigned int output[4];

for (int i = 0; i < 4; ++i) {

input[i] = CV_0[i];

}

for (int i = 0; i < 16; ++i) {

int k1 = i;

int k2 = i;

unsigned int g = F(input[1], input[2], input[3]);

iteration_one(g, input, output, block, &k1, &k2);

for (int j = 0; j < 4; ++j) {

input[j] = output[j];

}

// printf("first round %d iteration: ", i);

// for (int j = 0; j < 4; ++j) {

// printf("%0x ", output[j]);

// }

// printf("\n");

}

// printf("first round: ");

// for (int j = 0; j < 4; ++j) {

// printf("%0x ", output[j]);

// }

// printf("\n");

for (int i = 0; i < 4; ++i) {

CV_1[i] = output[i];

}

}

// 第二轮循环运算逻辑

void iteration_2(unsigned int CV_1[], unsigned int CV_2[], const unsigned int block[]) {

unsigned int input[4];

unsigned int output[4];

for (int i = 0; i < 4; ++i) {

input[i] = CV_1[i];

}

for (int i = 0; i < 16; ++i) {

int k1 = (1 + 5 * i) % 16;

int k2 = i + 16;

unsigned int g = G(input[1], input[2], input[3]);

iteration_one(g, input, output, block, &k1, &k2);

for (int j = 0; j < 4; ++j) {

input[j] = output[j];

}

// printf("second round %d iteration: ", i);

// for (int j = 0; j < 4; ++j) {

// printf("%0x ", output[j]);

// }

// printf("\n");

}

// printf("second round: ");

// for (int j = 0; j < 4; ++j) {

// printf("%0x ", output[j]);

// }

// printf("\n");

for (int i = 0; i < 4; ++i) {

CV_2[i] = output[i];

}

}

// 第三轮循环运算逻辑

void iteration_3(unsigned int CV_2[], unsigned int CV_3[], const unsigned int block[]) {

unsigned int input[4];

unsigned int output[4];

for (int i = 0; i < 4; ++i) {

input[i] = CV_2[i];

}

for (int i = 0; i < 16; ++i) {

int k1 = (5 + 3 * i) % 16;

int k2 = i + 32;

unsigned int g = H(input[1], input[2], input[3]);

iteration_one(g, input, output, block, &k1, &k2);

for (int j = 0; j < 4; ++j) {

input[j] = output[j];

}

// printf("third round %d iteration: ", i);

// for (int j = 0; j < 4; ++j) {

// printf("%0x ", output[j]);

// }

// printf("\n");

}

// printf("third round: ");

// for (int j = 0; j < 4; ++j) {

// printf("%0x ", output[j]);

// }

// printf("\n");

for (int i = 0; i < 4; ++i) {

CV_3[i] = output[i];

}

}

// 第四轮循环运算逻辑

void iteration_4(unsigned int CV_3[], unsigned int CV_4[], const unsigned int block[]) {

unsigned int input[4];

unsigned int output[4];

for (int i = 0; i < 4; ++i) {

input[i] = CV_3[i];

}

for (int i = 0; i < 16; ++i) {

int k1 = (7 * i) % 16;

int k2 = i + 48;

unsigned int g = I(input[1], input[2], input[3]);

iteration_one(g, input, output, block, &k1, &k2);

for (int j = 0; j < 4; ++j) {

input[j] = output[j];

}

// printf("fourth round %d iteration: ", i);

// for (int j = 0; j < 4; ++j) {

// printf("%0x ", output[j]);

// }

// printf("\n");

}

// printf("fourth round: ");

// for (int j = 0; j < 4; ++j) {

// printf("%0x ", output[j]);

// }

// printf("\n");

for (int i = 0; i < 4; ++i) {

CV_4[i] = output[i];

}

}

/*

* MD5压缩函数H_MD5

* 输入：128bits的CV 和 512bits的Yq

* 输出：下一轮输入的128bits的CV

*/

void H_MD5(const unsigned int block[], unsigned int CV_in[], unsigned int CV_out[]) {

unsigned int CV_0[4];

for (int i = 0; i < 4; ++i) {

CV_0[i] = CV_in[i];

}

unsigned int CV_1[4];

unsigned int CV_2[4];

unsigned int CV_3[4];

unsigned int CV_4[4];

iteration_1(CV_0, CV_1, block);

iteration_2(CV_1, CV_2, block);

iteration_3(CV_2, CV_3, block);

iteration_4(CV_3, CV_4, block);

// for (int i = 0; i < 4; ++i) {

// CV_out[i] = CV_4[i] + CV_in[i];

// printf("CV_out: %0x\n", CV_out[i]);

// }

}

/*

* MD5总控函数H_MD5

* 输入：填充处理后的二维明文数组M

* 输出: 128bits的信息摘要

*/

void MD5(unsigned int IV[], unsigned int M[][16], int* num, unsigned int result[]) {

unsigned int CV_in[4];

for (int i = 0; i < 4; ++i) {

CV_in[i] = IV[i];

}

unsigned int CV_out[4];

for (int i = 0; i < (*num); ++i) {

H_MD5(M[i], CV_in, CV_out);

for (int j = 0; j < 4; ++j) {

CV_in[j] = CV_out[j];

}

}

for (int i = 0; i < 4; ++i) {

result[i] = CV_out[i];

}

}

void HMAC(const unsigned int IV[], const unsigned int k[], unsigned int M[][16], int num, unsigned long long int MLen, int result[]) {

// printf("========================= HMAC ========================\n");

//K+与 ipad 作 XOR，生成 b 位的 Si

unsigned int S_i[16];

for (int i = 0; i < 16; ++i) {

S_i[i] = k[i] ^ ipad[i];

}

//对 (Si ‖ M) 进行 hash 压缩 (例如 MD5)，得到 H(Si ‖ M)

unsigned int CV_in[4];

for (int i = 0; i < 4; ++i) {

CV_in[i] = IV[i];

}

unsigned int CV_out[4];

H_MD5(S_i, CV_in, CV_out);

for (int i = 0; i < 4; ++i) {

CV_in[i] = CV_out[i];

}

unsigned long long int new_MLen = MLen + 512;

// printf("new_MLen: %d", new_MLen);

M[num-1][15] = (new_MLen >> 32) & 0xffffffff;

M[num-1][14] = new_MLen & 0xffffffff;

MD5(CV_in, M, &num, CV_out);

//K+与 opad 作 XOR，生成 b 位的 So

unsigned int S_o[16];

for (int i = 0; i < 16; ++i) {

S_o[i] = k[i] ^ opad[i];

}

//对 So ‖ H(Si ‖ M) 进行 hash 压缩 (例如 MD5)，得到HMACK = H(So ‖ H(Si ‖ M))

unsigned int CV_in1[4];

for (int i = 0; i < 4; ++i) {

CV_in1[i] = IV[i];

}

unsigned int CV_out1[4];

H_MD5(S_o, CV_in1, CV_out1);

for (int i = 0; i < 4; ++i) {

CV_in1[i] = CV_out1[i];

}

unsigned int H[16];

for (int i = 0; i < 4; ++i) {

H[i] = CV_out[i];

}

for (int i = 4; i < 16; ++i) {

H[i] = padding[i-4];

}

H_MD5(H, CV_in1, CV_out1);

//将结果转换后赋值给result

transform(CV_out1, 4, result);

}

李济斌GYM
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
消息认证的算法 Message Authentication Code 介绍
baron-周贺贺-代码改变世界ctw
09-29 365
消息认证码（Message Authentication Code，MAC）是一种用于验证消息完整性和真实性的密码学算法。HMAC（Hash-based Message Authentication Code）： HMAC是一种基于散列函数的MAC算法，通常与散列函数（如SHA-256）一起使用。CBC-MAC（Cipher Block Chaining MAC）： CBC-MAC使用块密码的加密模式来生成MAC。保密性： MAC的计算过程和密钥是保密的，只有知道密钥的人能够验证MAC是否正确。
C语言密码破解！！！远没有你想的那么简单！
HUYA69的博客
03-06 2952
导语 各位，大家看到标题先别着急，我先大伙聊聊密码破解的事，后面会有C语言的破解案例。 现代密码学发展到今天，应该来讲破解密码的可能性已经很低了，而且破解的方法比较单一，因为现在普遍采取不可逆的哈希加密方式（如md5、SHA-1、HMAC-MD5等等），无法通过反向计算破解密码，因此目前有效的密码破解方式仍然是哈希碰撞来暴力破解。 暴力破解的本质就是遍历所有可能...
C语言 Openssl的md5使用方式
qq_44212821的博客
05-03 3388
方式1 #include <openssl/md5.h> #include <stdio.h> #include <string.h> void md5hexToString(unsigned char *md,char *result){ // char tmp[3]; for (size_t i = 0; i <= 15; i++){ sprintf(result+i*2,"%02x",md[i]); } ..
深入解析消息认证码（MAC）算法：HmacMD5与HmacSHA1
最新发布
码到三十五
03-29 1万+
消息认证码（MAC）算法是确保消息完整性和身份验证的重要技术。HmacMD5和HmacSHA1作为两种常见的MAC算法，分别基于MD5和SHA-1哈希函数进行构建。虽然HmacMD5和HmacSHA1在一定程度上提高了消息传输的安全性，但由于MD5和SHA-1自身存在的潜在安全隐患，使得这两种算法在实际应用中可能面临一定的风险。因此，在选择消息认证码算法时，应优先考虑使用基于更安全哈希函数的Hmac算法，以确保数据的安全传输。
MD5加密——代码实现
自学嵌入式
10-27 2698
md5算法
c# Hmac-md5
我的地盘
08-14 3828
Hmac-md5 算法代码 给一个原始字符串A 和一个密码字符串P求经过签名算法Hmac-md5后的字符串 转载自：https://msdn.microsoft.com/zh-cn/library/system.security.cryptography.hmacmd5.aspx using System; using System.IO; using System.Securit
HMAC-MD5的c语言实现算法 安全摘要算法
05-13
HMAC-MD5的c语言实现算法。安全摘要算法。
HMAC-MD5 C语言算法
06-03
HMAC-MD5的c语言实现算法。安全摘要算法。
hmac-md5.zip
07-06
HMACMD5 是从 MD5 哈希函数构造的一种键控哈希算法，被用作基于哈希的消息验证代码 (HMAC)。此 HMAC 进程将密钥与消息数据混合，使用哈希函数对混合结果进行哈希计算，将所得哈希值与该密钥混合，然后再次应用哈希...
HMAC-MD5算法 keil C实现代码
04-09
如果要通过同一个渠道发送数据和散列值的话（比如消息认证码），就要考虑数据和MD5同时被篡改的问题，如果第三方修改了数据，然后进行MD5散列，并一块发给接收方，接收方并不能察觉到数据被篡改。HMAC-MD5就可以用一...
Hmac算法c语言实现
03-21
Hmac算法介绍及c语言实现
HMAC-MD5算法详解：保障计算机网络安全的核心技术
m0_72410588的博客
08-07 1408
HMAC-MD5算法是一种基于MD5散列函数和密钥的消息认证码算法。它通过结合密钥和消息内容来生成一个长度为128位的哈希值，用于验证消息的完整性和身份。
【C/C++】MD5加密算法
sunriver2000的专栏
11-09 523
1、MD5.h文件 #ifndef MD5_H #define MD5_H typedef struct { unsigned int count[2]; unsigned int state[4]; unsigned char buffer[64]; } MD5_CTX; #define F(x,y,z) ((x & y) | (~x & z)...
C语言实现MD5加密
叶落花枯的博客
09-05 5024
  MD5信息摘要算法（英语：MD5 Message-Digest Algorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hash value），用于确保信息传输完整一致。   MD5算法可以对任意长度的输入串经过计算得到固定长度的输出，而且只有在明文相同的情况下，才能等到相同的密文，并且这个算法是不可逆的，即便得到了加密以后的密文，也不可能通过解密算法反算出明文。   MD5算法主要的应用场景有：  头文件 md5.h   源文件 md5.c   测试示例....
C语言实现md5函数代码
热门推荐
xhhjin的专栏
12-29 7万+
网上找到的实现md5函数代码，包括一个头文件md5.h和一个源文件md5.c，用下面的测试代码test.c测试通过，各文件依次如下： 头文件md5.h #ifndef MD5_H #define MD5_H typedef struct { unsigned int count[2]; unsigned int state[4]; unsigned char
hmac md5 c php,hmacmd5.c
weixin_32287433的博客
03-20 162
/*Unix SMB/CIFS implementation.HMAC MD5 code for use in NTLMv2Copyright (C) Luke Kenneth Casson Leighton 1996-2000Copyright (C) Andrew Tridgell 1992-2000This program is free software; you can redistri...
消息认证和杂凑函数（消息认证码、数据认证算法、Hash函数、MD5、SHA1）
xyl
07-24 6617
消息认证 抗被动攻击–加密 抗主动攻击–消息认证 对称密码可以抵抗主动攻击，因为敌手截获密文修改，接收方解密时会出现乱码 公钥密码不可以抵抗主动攻击，敌手拿到公钥便可以直接加密符合语义的明文，接收方可能把敌手当作接收方了，因此需要消息认证来证明消息是谁发送的。 消息认证是一个过程，用于验证消息的真实性、完整性、顺序性、时间性 ...
【验签算法 HMAC-MD5】实现HMacMD5加密
赖德发的博客
10-26 1万+
什么是 HMAC-MD5？1、比如你和对方共享了一个密钥K，现在你要发消息给对方，既要保证消息没有被篡改，又要能证明信息确实是你本人发的，那么就把原信息和使用K计算的HMAC的值一起发过去。对方接到之后，使用自己手中的K把消息计算一下HMAC，如果和你发送的HMAC一致，那么可以认为这个消息既没有被篡改也没有冒充。2、MD5就是通过散列对要输出的数据进行摘要，接收到数据时，再同样进行MD5散列，与给
c语言实现消息认证嘛算法
10-22
C语言可以实现多种消息认证算法，其中包括HMAC、CMAC、GMAC等。而其中最常用的算法之一是HMAC（Hash-based Message Authentication Code）...HMAC算法的实现可以使用C语言中的标准库函数，例如OpenSSL库中的HMAC函数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值