做最好的自己520 发表于 2023-2-20 23:10:29

SLE30课的作业MD5加密算法求解

题目: 编写一个函数,接收用户输入的字符串,并对该字符串进行 MD5 加密后返回密文



到引擎上搜索过MD5加密的算法原理大致就是:
1. 数据填充
2. 添加消息的长度
3. 数据处理
4. MD5运算

目前大致理解了MD5如何运用,但是思路连接不起来,是我想的太复杂了么{:10_291:}

需要一点提示,最好是理论提示谢谢

dolly_yos2 发表于 2023-2-20 23:24:20

试着把现在的思路表达出来?
https://www.rfc-editor.org/rfc/rfc1321.html
https://www.rfc-editor.org/errata/rfc1321
不知道发生什么了所以不知道有没有用

做最好的自己520 发表于 2023-2-21 13:34:58

有代码还是贴代码吧

dolly_yos2 发表于 2023-2-21 14:25:51

做最好的自己520 发表于 2023-2-21 13:34
有代码还是贴代码吧

您要贴的代码呢?

做最好的自己520 发表于 2023-2-21 14:36:23

dolly_yos2 发表于 2023-2-21 14:25
您要贴的代码呢?

不好意思哈   代码我写了一点点没弄出来,现在我要提问的是,如何用C语言封装一个MD5函数?

dolly_yos2 发表于 2023-2-21 14:54:24

做最好的自己520 发表于 2023-2-21 14:36
不好意思哈   代码我写了一点点没弄出来,现在我要提问的是,如何用C语言封装一个MD5函数?

如果您打开了我之前发的链接,就会发现那是 MD5 算法的详细描述
如果您耐心翻到了最后,就会发现附录里有 MD5 的参考实现

做最好的自己520 发表于 2023-2-21 15:05:32

dolly_yos2 发表于 2023-2-21 14:54
如果您打开了我之前发的链接,就会发现那是 MD5 算法的详细描述
如果您耐心翻到了最后,就会发现附录里 ...

哈哈谢谢   你发出来的时候看了一下全部是英文直接把我劝退了{:10_245:}    我现在去认真再看看

jhq999 发表于 2023-2-21 18:07:41

转自百度百科
#include<iostream>
#include<string>
using namespace std;
#define shift(x, n) (((x) << (n)) | ((x) >> (32-(n))))//右移的时候,高位一定要补零,而不是补充符号位
#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 A 0x67452301
#define B 0xefcdab89
#define C 0x98badcfe
#define D 0x10325476
//strBaye的长度
unsigned int strlength;
//A,B,C,D的临时变量
unsigned int atemp;
unsigned int btemp;
unsigned int ctemp;
unsigned int dtemp;
//常量ti unsigned int(abs(sin(i+1))*(2pow32))
const unsigned int k[]={
      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[]={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 char str16[]="0123456789abcdef";
void mainLoop(unsigned int M[])
{
    unsigned int f,g;
    unsigned int a=atemp;
    unsigned int b=btemp;
    unsigned int c=ctemp;
    unsigned int d=dtemp;
    for (unsigned int i = 0; i < 64; i++)
    {
      if(i<16){
            f=F(b,c,d);
            g=i;
      }else if (i<32)
      {
            f=G(b,c,d);
            g=(5*i+1)%16;
      }else if(i<48){
            f=H(b,c,d);
            g=(3*i+5)%16;
      }else{
            f=I(b,c,d);
            g=(7*i)%16;
      }
      unsigned int tmp=d;
      d=c;
      c=b;
      b=b+shift((a+f+k+M),s);
      a=tmp;
    }
    atemp=a+atemp;
    btemp=b+btemp;
    ctemp=c+ctemp;
    dtemp=d+dtemp;
}
/*
*填充函数
*处理后应满足bits≡448(mod512),字节就是bytes≡56(mode64)
*填充方式为先加一个1,其它位补零
*最后加上64位的原来长度
*/
unsigned int* add(string str)
{
    unsigned int num=((str.length()+8)/64)+1;//以512位,64个字节为一组
    unsigned int *strByte=new unsigned int;    //64/4=16,所以有16个整数
    strlength=num*16;
    for (unsigned int i = 0; i < num*16; i++)
      strByte=0;
    for (unsigned int i=0; i <str.length(); i++)
    {
      strByte|=(str)<<((i%4)*8);//一个整数存储四个字节,i>>2表示i/4 一个unsigned int对应4个字节,保存4个字符信息
    }
    strByte|=0x80<<(((str.length()%4))*8);//尾部添加1 一个unsigned int保存4个字符信息,所以用128左移
    /*
    *添加原长度,长度指位的长度,所以要乘8,然后是小端序,所以放在倒数第二个,这里长度只用了32位
    */
    strByte=str.length()*8;
    return strByte;
}
string changeHex(int a)
{
    int b;
    string str1;
    string str="";
    for(int i=0;i<4;i++)
    {
      str1="";
      b=((a>>i*8)%(1<<8))&0xff;   //逆序处理每个字节
      for (int j = 0; j < 2; j++)
      {
            str1.insert(0,1,str16);
            b=b/16;
      }
      str+=str1;
    }
    return str;
}
string getMD5(string source)
{
    atemp=A;    //初始化
    btemp=B;
    ctemp=C;
    dtemp=D;
    unsigned int *strByte=add(source);
    for(unsigned int i=0;i<strlength/16;i++)
    {
      unsigned int num;
      for(unsigned int j=0;j<16;j++)
            num=strByte;
      mainLoop(num);
    }
    return changeHex(atemp).append(changeHex(btemp)).append(changeHex(ctemp)).append(changeHex(dtemp));
}
unsigned int main()
{
    string ss;
//    cin>>ss;
    string s=getMD5("abc");
    cout<<s;
    return 0;
}
页: [1]
查看完整版本: SLE30课的作业MD5加密算法求解