MD5

最新推荐文章于 2024-08-03 10:07:50 发布
最新推荐文章于 2024-08-03 10:07:50 发布
阅读量1.3k 收藏 6
点赞数
分类专栏： unknown 文章标签： MD5
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22999067/article/details/99627362
版权

目录

简介

MD5消息摘要算法（MD5 Message-Digest Algorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hash value），用于确保信息传输完整一致。

MD5可以将任意长度的字节串变换成一个128位的散列值，并且它是一个不可逆的字符串变换算法，换句话说就是，即使你看到源程序和算法描述，也无法将一个MD5摘要变换回原始的字符串。

MD5的典型应用是防止对信息串 (Message)的篡改。例如将一段话写在一个文本文件中，并对这个文本文件产生一个MD5值并记录在案，然后在传播这个文件的时候，别人如果修改了文件中的任何内容，使用者在对这个文件重新计算MD5时就会发现。如果再有一个第三方的认证机构，用MD5还可以防止文件作者的“抵赖”，这就是所谓的数字签名应用。

MD5还广泛用于加密和解密技术上，在很多操作系统中，用户的密码是以MD5值（或类似的其它算法）的方式保存的，用户登录的时候，系统把用户输入的密码计算成MD5值，然后去和数据库中保存的MD5值进行比较，而系统并不知道用户的密码是什么。原生的MD5已经被证实可以被碰撞破解，可以在CMD5上可以根据MD5密文查询出对应明文。对于需要高度安全性的数据，建议对原生MD5进行改进或改用其他算法。

算法

1. 待加密信息处理

由于MD5对任意长度的字节串生成的都是相同长度（128位）的摘要，所以首先需要对字符串进行处理。

我们知道一个字符的长度是一个字节，即8位（bit）的长度。MD5对待加密的字符串的处理是将一个字符串分割成每512位为一个分组，形如N*512+R，这里的R是余下的位数，分为几种情况：

  • R=0时，需要补位，单补上一个512位的分组，因为还要加入最后64个位的字符串长度。
  • R<448时，则需要补位到448位，后面添加64位的字符串长度。
  • R>448时，除了补满这一分组外，还要再补上一个512位的分组后面添加64位的字符串长度。

补位的方式是先填充一个1，然后填充0，直到补足512位。

2. 链接变量

MD5有四个32位的被称作链接变量的整数参数，这是个参数我们定义为A、B、C、D其取值为：

A=0x01234567，B=0x89abcdef，C=0xfedcba98，D=0x76543210

但考虑到内存数据存储大小端的问题我们将其赋值为：

A=0x67452301，B=0xefcdab89，C=0x98badcfe，D=0x10325476

3. 基本函数

MD5算法规定了四个非线性操作函数（&是与，|是或，~是非，^是异或）：

	F(X, Y, Z) = ( X & Y ) | ( ( ~X ) & Z )
	G(X, Y, Z) = ( X & Z ) | ( Y & ( ~Z ) )
	H(X, Y, Z) = X ^ Y ^ Z
	I(X, Y, Z) = Y ^ ( X | ( ~Z ) )

这些函数是这样设计的：如果X、Y\Z的对应位是独立和均匀的，那么结果的每一位也应是独立和均匀的。利用上面的四种操作，生成四个重要的计算函数。首先我们声明四个中间变量a,b,c,d，赋值：a = A, b = B, c = C, d = D。然后定义这四个计算函数为：

	FF(a, b, c, d, M[j], s, ti){
		a = b + ((a + F(b, c, d) + Mj + ti) <<< s)
	 }
	GG(a, b, c, d, M[j], s, ti){
		a = b + ((a + G(b, c, d) + Mj + ti) <<< s)
	}
	HH(a, b, c, d, M[j], s, ti){
		a = b + ((a + H(b, c, d) + Mj + ti) <<< s)
	}
	II(a, b, c, d, M[j], s, ti){
		a = b + ((a + I(b, c, d) + Mj + ti) <<< s)
	}

其中M[j]表示消息的第j个子分组（从0到15），<<<表示循环左移s，常数ti是4294967296*abs(sin(i))的整数部分，i取值从1到64，单位是弧度。

4. 计算

	//第一轮循环计算
	FF(a,b,c,d,M[0],7,0xd76aa478);
	FF(d,a,b,c,M[1],12,0xe8c7b756);
	FF(c,d,a,b,M[2],17,0x242070db);
	FF(b,c,d,a,M[3],22,0xc1bdceee);
	FF(a,b,c,d,M[4],7,0xf57c0faf);
	FF(d,a,b,c,M[5],12,0x4787c62a);
	FF(c,d,a,b,M[6],17,0xa8304613);
	FF(b,c,d,a,M[7],22,0xfd469501) ;
	FF(a,b,c,d,M[8],7,0x698098d8) ;
	FF(d,a,b,c,M[9],12,0x8b44f7af) ;
	FF(c,d,a,b,M[10],17,0xffff5bb1) ;
	FF(b,c,d,a,M[11],22,0x895cd7be) ;
	FF(a,b,c,d,M[12],7,0x6b901122) ;
	FF(d,a,b,c,M[13],12,0xfd987193) ;
	FF(c,d,a,b,M[14],17,0xa679438e) ;
	FF(b,c,d,a,M[15],22,0x49b40821);
	
	//第二轮循环计算
	GG(a,b,c,d,M[1],5,0xf61e2562);
	GG(d,a,b,c,M[6],9,0xc040b340);
	GG(c,d,a,b,M[11],14,0x265e5a51);
	GG(b,c,d,a,M[0],20,0xe9b6c7aa) ;
	GG(a,b,c,d,M[5],5,0xd62f105d) ;
	GG(d,a,b,c,M[10],9,0x02441453) ;
	GG(c,d,a,b,M[15],14,0xd8a1e681);
	GG(b,c,d,a,M[4],20,0xe7d3fbc8) ;
	GG(a,b,c,d,M[9],5,0x21e1cde6) ;
	GG(d,a,b,c,M[14],9,0xc33707d6) ;
	GG(c,d,a,b,M[3],14,0xf4d50d87) ;
	GG(b,c,d,a,M[8],20,0x455a14ed);
	GG(a,b,c,d,M[13],5,0xa9e3e905);
	GG(d,a,b,c,M[2],9,0xfcefa3f8) ;
	GG(c,d,a,b,M[7],14,0x676f02d9) ;
	GG(b,c,d,a,M[12],20,0x8d2a4c8a);
	
	//第三轮循环计算
	HH(a,b,c,d,M[5],4,0xfffa3942);
	HH(d,a,b,c,M[8],11,0x8771f681);
	HH(c,d,a,b,M[11],16,0x6d9d6122);
	HH(b,c,d,a,M[14],23,0xfde5380c) ;
	HH(a,b,c,d,M[1],4,0xa4beea44) ;
	HH(d,a,b,c,M[4],11,0x4bdecfa9) ;
	HH(c,d,a,b,M[7],16,0xf6bb4b60) ;
	HH(b,c,d,a,M[10],23,0xbebfbc70);
	HH(a,b,c,d,M[13],4,0x289b7ec6);
	HH(d,a,b,c,M[0],11,0xeaa127fa);
	HH(c,d,a,b,M[3],16,0xd4ef3085);
	HH(b,c,d,a,M[6],23,0x04881d05);
	HH(a,b,c,d,M[9],4,0xd9d4d039);
	HH(d,a,b,c,M[12],11,0xe6db99e5);
	HH(c,d,a,b,M[15],16,0x1fa27cf8) ;
	HH(b,c,d,a,M[2],23,0xc4ac5665);
	
	//第四轮循环计算
	II(a,b,c,d,M[0],6,0xf4292244) ;
	II(d,a,b,c,M[7],10,0x432aff97) ;
	II(c,d,a,b,M[14],15,0xab9423a7);
	II(b,c,d,a,M[5],21,0xfc93a039) ;
	II(a,b,c,d,M[12],6,0x655b59c3) ;
	II(d,a,b,c,M[3],10,0x8f0ccc92) ;
	II(c,d,a,b,M[10],15,0xffeff47d);
	II(b,c,d,a,M[1],21,0x85845dd1) ;
	II(a,b,c,d,M[8],6,0x6fa87e4f) ;
	II(d,a,b,c,M[15],10,0xfe2ce6e0);
	II(c,d,a,b,M[6],15,0xa3014314) ;
	II(b,c,d,a,M[13],21,0x4e0811a1);
	II(a,b,c,d,M[4],6,0xf7537e82) ;
	II(d,a,b,c,M[11],10,0xbd3af235);
	II(c,d,a,b,M[2],15,0x2ad7d2bb);
	II(b,c,d,a,M[9],21,0xeb86d391);

处理完所有的512位的分组后，得到一组新的A,B,C,D的值，将这些值按ABCD的顺序级联，就得到了想要的MD5散列值。

其他

MD5本质上就是一种哈希算法，考虑到其不可逆性和稳定性，MD5有着广泛地应用。

2009年，中国科学院的谢涛和冯登国仅用了220.96的碰撞算法复杂度，破解了MD5的碰撞抵抗，该攻击在普通计算机上运行只需要数秒钟。因此在实际运用中可以采用用户名加盐、随机数加盐（本人在第一次运用MD5对用户密码加密的时候就用到了这种方式）等方式加强安全性。

参考文献：
[1]: MD5算法解析及实现 https://www.cnblogs.com/foxclever/p/7668369.html
[2]: 百度百科 https://baike.baidu.com/item/MD5
[3]: 维基百科 https://zh.wikipedia.org/wiki/MD5

月明海沧
关注
专栏目录
Windows自带渗透工具Certutil介绍（免杀、哈希计算、md5、sha256、下载文件、base64编码）
墨痕诉清风的博客
01-07 6648
目录 Certutil 环境 编码 解码 散列 下载 系统错误代码 使用Certutil进行渗透测试 提交恶意可执行文件 提交恶意 DLL 编码（免杀） 有效载荷可以被编码或加密，以避免被检测（免杀）。 Certutil 是 Windows 操作系统上预装的工具，可用于 校验文件MD5、SHA1、SHA256，下载恶意文件和免杀。 本文仅供学习使用，请勿用于非法操作，后果与作者无关。 下面，将介绍它在 Windows 渗透测试中的作用。 Certutil Certutil
hashcheck:使用Windows CertUtil命令检查文件校验和的Ruby脚本
05-02
布局 标题 永久链接 页 自述文件 /自述文​​件/ 哈希检查 hashcheck.rb是一个基于Ruby的命令行程序，可使用Windows CertUtil命令检查文件校验和。 安全哈希算法选择为：md2 md4 md5 sha1 sha256 sha384 sha512 $ ruby hashcheck.rb -h Usage: hashcheck.rb [options] -f, --file file Path to file -a, --algorithm algorithm Algorithm -h, --help Displays help --version Show program version 要
关于密码的MD5加密
最新发布
2301_80834988的博客
08-03 400
MD5，全称为Message-Digest Algorithm 5，是一种广泛使用的加密哈希函数，由美国计算机科学家罗纳德·李维斯特（Ronald Linn Rivest）在1991年或1992年（不同来源有不同年份）设计并发布。MD5的主要作用是将任意长度的数据（如文本、文件等）通过一系列复杂的运算，生成一个128位（16字节）的哈希值（也称为散列值或杂凑值），这个哈希值通常用于确保信息传输的完整性和一致性。
MD5详解
xcxhzjl的博客
12-19 6789
一、介绍 二、特点 三、性质 四、用途 五、算法原理 六、破解 七、MD5较MD4所做的改进
windows10下使用certutil工具对下载文件进行SHA1、MD5、SHA256校验
chengxy1998的博客
04-03 2863
windows10下使用certutil工具对下载文件进行SHA1、MD5、SHA256校验 校验的命令格式如下： 下面以SHA1哈希校验举例 要先通过cmd进入目标文件的目录下，再进行哈希校验，否则会报错（找不到指定文件） 如果该命令成功完成，则表示该文件在下载过程中没有发生错误。 顺带说明一下在 cmd中如何进入指定路径（或则说目录）： 首先通过win+R进入cmd 同一磁盘中cd命令接完整路径名 通过cd …指令可以返回上一级目录（注意cd与…之间的空格） 不同的磁盘，需要先切换到相应的
MD5加密
牛奶咖啡
07-12 319
package com.tomorrowgold.common.encrypt; import org.slf4j.LoggerFactory; import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public class MD5 { // 全局数组 priva...
Oracle MD5函数
04-29
Oracle数据库系统中内置了MD5函数，这是一种广泛使用的哈希函数，用于生成固定长度的数字摘要，通常用于数据完整性校验和密码存储。MD5全称为Message-Digest Algorithm 5，由Ron Rivest在1991年设计，尽管它在安全性...
python进行MD5加密源码.zip
12-26
Python中的MD5加密是一种常用的哈希函数，用于对数据进行单向加密，广泛应用于密码存储、数据完整性校验等领域。MD5全称为Message-Digest Algorithm 5，它将任意长度的二进制数据映射为固定长度的128位（16字节）的...
js-md5-0.7.3.zip
05-27
《JS-MD5库详解与应用实践》 在IT领域，数据的安全性和完整性至关重要，而MD5（Message-Digest Algorithm 5）作为一种广泛使用的哈希函数，能够在一定程度上确保信息的不可篡改性。JS-MD5是JavaScript实现的MD5算...
md5.min.js文件
02-23
md5.min.js下载
md5utils.js
07-02
微信小程序md5.js
【MD5】什么是MD5？md5的简要描述
No8g攻城狮的博客
06-05 1万+
MD5：英文全称是 Message-Digest Algorithm 5。中文名为 消息摘要算法第五版。它是消息摘要算法，属于 Hash 算法的一种。正常情况下，它的结果是一个 长度为32位的16进制的字符串。也有一些地方会用到 16 位的 MD5的结果，它实际上是从 32位 字符串中取中间的第9位到第24位的部分，即长度是 16位。
云桌面文件上传限制绕过
Fly_鹏程万里
03-27 395
有时候我们在对内网环境环境进行渗透时发现了可渗透的云桌面并且进入到了云桌面的操作界面时，此时我们想要对该内网进行进一步的渗透测试却发现当我们上传一些工具到云桌面时却无法上传exe文件，但是可以上传诸如txt的文本文件，而且云桌面不出网，在这种情况下我们可以考虑通过window系统自带的一些工具来实现对文件上传限制的绕过。Step 2：使用PowerShell进行base64编码，将fscan64.exe编码输出未txt文本程序。Step 4：之后执行还原后的程序确保可以正常使用。
Linux命令之md5sum
weixin_33800463的博客
08-19 1031
1. 背景 在网络传输、设备之间转存、复制大文件等时，可能会出现传输前后数据不一致的情况。这种情况在网络这种相对更不稳定的环境中，容易出现。那么校验文件的完整性，也是势在必行的。 md5sum命令用于生成和校验文件的md5值。它会逐位对文件的内容进行校验。是文件的内容，与文件名无关，也就是文件内容相同，其md5值相同。md5值是一个128位的二进制数据，转换成16进制则是32（1...
渗透测试中常用的文件下载方式总结
qq_32660043的博客
02-24 1004
那些常见的文件下载姿势总结。
certutil -v 测试证书
mkwang_0的专栏
11-11 2908
Microsoft Windows [版本 5.2.3790] (C) 版权所有 1985-2003 Microsoft Corp. D:/Documents and Settings/Administrator>certutil -v d://onets-1a9b69ade.onets.co m_hope10.crt X509 证书: 版本: 3 序列号: 4b5f8a50c1b5dd93431166dc124577bd bd 77 45 12 dc 66 11 43 93 dd
使用fastcoll进行md5碰撞，两个不同的文件md5值一样。
热门推荐
十年磨一剑，霜刃未曾试!
06-26 1万+
生成两个文件 fastcoll_v1.0.0.5.exe -p C:\windows\notepad.exe -o D:\notepad1.exe D:\notepad2.exe 比较 md5 校验是一样的，但是文件内容不一样。 两个程序的文件内容不一样，运行的效果打印的东西不一样，一个打印循环打印Goodbye World，一个只打印Hello world。但是md5却一样
【数据加解密】MD5检验算法的原理及实现
Knight-ZXW的博客
11-14 2693
MD5检验算法的原理及实现 MD5消息摘要算法（英语：MD5 Message-Digest Algorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hash value），用于确保信息传输完整一致。MD5由美国密码学家罗纳德·李维斯特（Ronald Linn Rivest）设计，于1992年公开，用以取代MD4算法。这套算法的程序在 RFC 132...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值