MD5算法原理说明（转发）

最新推荐文章于 2023-04-01 10:00:00 发布
最新推荐文章于 2023-04-01 10:00:00 发布
阅读量566 收藏
点赞数 1
分类专栏： 算法 文章标签： 算法 c algorithm string security 加密

      鉴于目前网上关于MD5算法原理的说明文章实在太少 有的几篇 也大多晦涩难懂,于是决定写一篇适合初学者看的

1.什么是MD5 ：MD5 就是 Message(消息，信息) digest(消化，摘要) algorithm(运算法则) 翻译成普通话就是 信息摘要算法在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明，经MD2、MD3和MD4发展而来。
2.md5是怎样进行加密的
  这个要分步来讲 为了更好的明白  我们来举个例子来讲
  如对一个字符串 "string" 进行加密 第一步 我们要把他转换成位 （MD5是对位进行操作） 假如你连什么叫位也不懂   那下面就不用看了 老大 讲是简明易懂 不还是天书嘛
  现在ME们假设 string 转换为 位后 是  1010000101110101  当然肯定不是 ME在这里只是把他当作是 因为ME可没功夫再把这个字符串一个个的转成位 。
  所以后面你就权当他是 这个字符串 转换 成位的样子就行了
  往后呢  就要对这个字节串 （就是前面那个都是1和0的一老串 东西了）进行补位 至于怎么补  很简单 只要使你的这个串的长度（有多少个1或者0就是有多长）补成比512的倍数（n倍）位少64位就成 当然这里的位不超过512 只要补到512少64位就成 补的规则嘛  很简单 就是在你的位后先补一个1 其它的补0 就成了    那么补位后 这个串变成 10100000101110101 1(先补的那个1)0000...000 (总共512-64位)   这些完成后还要在其后面补上一个64位的数据  当然这个数据也是有规定的(一只:屁话 要不分开来讲干嘛) 这个数据就是 原字节串的长度（当然这个长度已被转换成了64位  至此数据补 完 这样大家一看就能明白 其实补完后这串正好是512的倍数  512 * N-64+64
至此前两步 补位和补数据长度完成了
-------------------------------------先终止 实在没时间了---------------
-------------------------------------下面附一篇也不算难懂-------------
在一些初始化处理后，MD5以512位分组来处理输入文本，每一分组又划分为16个32位子分组。算法的输出由四个32位分组组成，将它们级联形成一个128位散列值。
首先填充消息使其长度恰好为一个比512位的倍数仅小64位的数。填充方法是附一个1在消息后面，后接所要求的多个0，然后在其后附上64位的消息长度（填充前）。这两步的作用是使消息长度恰好是512位的整数倍（算法的其余部分要求如此），同时确保不同的消息在填充后不相同。
四个32位变量初始化为：
A=0x01234567
B=0x89abcdef
C=0xfedcba98
D=0x76543210
它们称为链接变量（chaining variable）
接着进行算法的主循环，循环的次数是消息中512位消息分组的数目。
将上面四个变量复制到别外的变量中：A到a，B到b，C到c，D到d。
主循环有四轮（MD4只有三轮），每轮很相拟。第一轮进行16次操作。每次操作对a，b，c和d中的其中三个作一次非线性函数运算，然后将所得结果加上第四个变量，文本的一个子分组和一个常数。再将所得结果向右环移一个不定的数，并加上a，b，c或d中之一。最后用该结果取代a，b，c或d中之一。
以一下是每次操作中用到的四个非线性函数（每轮一个）。
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的对应位是独立和均匀的，那么结果的每一位也应是独立和均匀的。
函数F是按逐位方式操作：如果X，那么Y，否则Z。函数H是逐位奇偶操作符。
设Mj表示消息的第j个子分组（从0到15），<<FF(a,b,c,d,Mj,s,ti)表示a=b+((a+(F(b,c,d)+Mj+ti)<<GG(a,b,c,d,Mj,s,ti)表示a=b+((a+(G(b,c,d)+Mj+ti)<<HH(a,b,c,d,Mj,s,ti)表示a=b+((a+(H(b,c,d)+Mj+ti)<<II(a,b,c,d,Mj,s,ti)表示a=b+((a+(I(b,c,d)+Mj+ti)<<这四轮（64步）是：
第一轮
FF(a,b,c,d,M0,7,0xd76aa478)
FF(d,a,b,c,M1,12,0xe8c7b756)
FF(c,d,a,b,M2,17,0x242070db)
FF(b,c,d,a,M3,22,0xc1bdceee)
FF(a,b,c,d,M4,7,0xf57c0faf)
FF(d,a,b,c,M5,12,0x4787c62a)
FF(c,d,a,b,M6,17,0xa8304613)
FF(b,c,d,a,M7,22,0xfd469501)
FF(a,b,c,d,M8,7,0x698098d8)
FF(d,a,b,c,M9,12,0x8b44f7af)
FF(c,d,a,b,M10,17,0xffff5bb1)
FF(b,c,d,a,M11,22,0x895cd7be)
FF(a,b,c,d,M12,7,0x6b901122)
FF(d,a,b,c,M13,12,0xfd987193)
FF(c,d,a,b,M14,17,0xa679438e)
FF(b,c,d,a,M15,22,0x49b40821)
第二轮
GG(a,b,c,d,M1,5,0xf61e2562)
GG(d,a,b,c,M6,9,0xc040b340)
GG(c,d,a,b,M11,14,0x265e5a51)
GG(b,c,d,a,M0,20,0xe9b6c7aa)
GG(a,b,c,d,M5,5,0xd62f105d)
GG(d,a,b,c,M10,9,0x02441453)
GG(c,d,a,b,M15,14,0xd8a1e681)
GG(b,c,d,a,M4,20,0xe7d3fbc8)
GG(a,b,c,d,M9,5,0x21e1cde6)
GG(d,a,b,c,M14,9,0xc33707d6)
GG(c,d,a,b,M3,14,0xf4d50d87)
GG(b,c,d,a,M8,20,0x455a14ed)
GG(a,b,c,d,M13,5,0xa9e3e905)
GG(d,a,b,c,M2,9,0xfcefa3f8)
GG(c,d,a,b,M7,14,0x676f02d9)
GG(b,c,d,a,M12,20,0x8d2a4c8a)
第三轮
HH(a,b,c,d,M5,4,0xfffa3942)
HH(d,a,b,c,M8,11,0x8771f681)
HH(c,d,a,b,M11,16,0x6d9d6122)
HH(b,c,d,a,M14,23,0xfde5380c)
HH(a,b,c,d,M1,4,0xa4beea44)
HH(d,a,b,c,M4,11,0x4bdecfa9)
HH(c,d,a,b,M7,16,0xf6bb4b60)
HH(b,c,d,a,M10,23,0xbebfbc70)
HH(a,b,c,d,M13,4,0x289b7ec6)
HH(d,a,b,c,M0,11,0xeaa127fa)
HH(c,d,a,b,M3,16,0xd4ef3085)
HH(b,c,d,a,M6,23,0x04881d05)
HH(a,b,c,d,M9,4,0xd9d4d039)
HH(d,a,b,c,M12,11,0xe6db99e5)
HH(c,d,a,b,M15,16,0x1fa27cf8)
HH(b,c,d,a,M2,23,0xc4ac5665)
第四轮
II(a,b,c,d,M0,6,0xf4292244)
II(d,a,b,c,M7,10,0x432aff97)
II(c,d,a,b,M14,15,0xab9423a7)
II(b,c,d,a,M5,21,0xfc93a039)
II(a,b,c,d,M12,6,0x655b59c3)
II(d,a,b,c,M3,10,0x8f0ccc92)
II(c,d,a,b,M10,15,0xffeff47d)
II(b,c,d,a,M1,21,0x85845dd1)
II(a,b,c,d,M8,6,0x6fa87e4f)
II(d,a,b,c,M15,10,0xfe2ce6e0)
II(c,d,a,b,M6,15,0xa3014314)
II(b,c,d,a,M13,21,0x4e0811a1)
II(a,b,c,d,M4,6,0xf7537e82)
II(d,a,b,c,M11,10,0xbd3af235)
II(c,d,a,b,M2,15,0x2ad7d2bb)
II(b,c,d,a,M9,21,0xeb86d391)
常数ti可以如下选择：
在第i步中，ti是4294967296*abs(sin(i))的整数部分,i的单位是弧度。
(2的32次方)
所有这些完成之后，将A，B，C，D分别加上a，b，c，d。然后用下一分组数据继续运行算法，最后的输出是A，B，C和D的级联。
MD5的安全性
MD5相对MD4所作的改进：
1.增加了第四轮.
2.每一步均有唯一的加法常数.
3.为减弱第二轮中函数G的对称性从(X&Y)|(X&Z)|(Y&Z)变为(X&Z)|(Y&(~Z))
4.第一步加上了上一步的结果,这将引起更快的雪崩效应.
5.改变了第二轮和第三轮中访问消息子分组的次序,使其更不相似.
6.近似优化了每一轮中的循环左移位移量以实现更快的雪崩效应.各轮的位移量互不相同.

 

只爱阿蒙
关注
专栏目录
Android 动态分区详解(一) 5 张图让你搞懂动态分区原理
洛奇看世界
04-01 2万+
从 Android Q 引入动态分区，到 Android R/S 在动态分区之上增加虚拟分区管理, OTA 升级时需要对分区变更进行处理，不了解动态分区就无法深入 Android OTA 升级。因此最近花了些时间阅读代码，学习 Android 动态分区。本篇主要讲述动态分区的核心数据结构以及动态分区的生成和映射流程。
Unity游戏开发客户端面经——算法（初级）
Sea3752的博客
10-27 1万+
Unity游戏开发客户端面经之算法篇
MD5算法
热门推荐
随便积累点东西
11-06 1万+
 MD5（单向散列算法）的全称是Message-Digest Algorithm 5（信息-摘要算法），经MD2、MD3和MD4发展而来。MD5算法的使用不需要支付任何版权费用。    MD5功能：    输入任意长度的信息，经过处理，输出为128位的信息（数字指纹）；    不同的输入得到的不同的结果（唯一性）；    根据128位的输出结果不可能反推出输入的信息（不可逆）；     MD5属不
MD5算法的原理
uestcyao的专栏
08-21 602
原理 　　对MD5算法简要的叙述可以为：MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。 　　在MD5算法中，首先需要对信息进行填充，使其位长对512求余的结果等于448。因此，信息的位长（Bits Length）将被扩展至N*512+448，N为一个非
Md5算法原理
cary_1991的专栏
04-20 1025
MD5算法
信息摘要算法之一：MD5算法解析及实现
zy1049677338的博客
08-03 1729
MD5即Message-Digest Algorithm 5（信息-摘要算法5），用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一（又译摘要算法、哈希算法），主流编程语言普遍已有MD5实现。 1、MD5算法简介 MD5在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明，经MD2、MD3和MD4发展而来。 MD5将任意长度的“字节串”变换成一个128...
MD5算法原理
weixin_30338481的博客
04-07 66
转载于:https://www.cnblogs.com/911/archive/2010/04/07/1706478.html
奇妙的安全旅行之MD算法
ForTheDevelopers的博客
01-12 1448
hi，大家好，今天我们开始介绍消息摘要算法中的MD（Message Digest）算法，MD算法家族包括：MD2，MD4，MD5，MD算法生成的消息摘长度要都是128位的。 其中MD5算法是消息摘要算法的第五个版本，是当前最典型的消息摘要算法，它是由MD2和MD4算法改进而来的。不论是哪一种MD算法，它们都需要获得一个随机长度的信息并产生一个128位长度的信息摘要。如果将这个128位的二进制摘要信息换算成十六进制，就可以得到一个32位长的字符串，所以平时我们见到的大部分MD5算法生成的字符串都是一个32位长
搞定哈希算法
haochajin的博客
10-09 1932
1、基本概念 哈希算法历史悠久，业界著名的哈希算法例如：MD5、SHA等。将任意长度的二进制值串映射为固定长度的二进制串，这个映射的规则就是哈希算法。通过原始数据映射之后得到的二进制串就是哈希值。哈希算法需要满足的几点要求： 从哈希值不能反向推导出原始数据（所有哈希算法也叫单向哈希算法）； 对输入数据非常敏感，哪怕原始数据只修改了一个Bit，最后得到的哈希值大小也大不相同； ...
面试官让我利用哈希算法、布隆过滤器设计一个短链系统
墨鱼菜鸡
09-09 315
点击上方蓝字设为星标 下面开始今天的学习～ 作者|码海 来源| 码海 前言 今天，我们来谈谈如何设计一个高性能短链系统，短链系统设计看起来很简单，但每个点都能展开很多知识点，也是在面试中非常适合考察侯选人的一道设计题，本文将会结合我们生产上稳定运行两年之久的高性能短链系统给大家简单介绍下设计这套系统所涉及的一些思路，希望对大家能...
MD5原理
weixin_39640298的博客
11-26 1万+
基本概念 首先介绍一下hash函数：一般翻译做“散列”，也直译为“哈希”，是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。 MD5是Message-Digest Algorithm（消息摘要算法）的简称，是一种被广泛使用的hash函数，可以产生出一个128位的散列值，主要用于确保信息传输完整一致。 MD5原理 MD5以512位分组来处理输入的信息，且每一分组又被划分为16个3...
MD5及其底层原理
现代鲁滨逊的博客
06-11 1626
本文大部分摘自TOMORROW星辰：漫画趣解MD5算法 MD5是什么MD5算法底层原理 MD5是什么 MD5信息摘要算法（英语：MD5 Message-Digest Algorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hash value），用于确保信息传输完整一致。MD5由美国密码学家罗纳德·李维斯特（Ronald Linn Rivest）设计，于1992年公开，用以取代MD4算法。这套算法的程序在 RFC 1321 标准中被加以规范。1996年后该算法被证
常见的加密算法原理与实现：MD5加密
仙路尽头谁为峰
06-11 1万+
系列三：MD5加密一、基本介绍二、加密原理2.1、处理原文2.2、设置初始值2.3、循环加工2.4、拼接结果 一、基本介绍 MD5加密算法，其全称是Message-Digest Algorithm 5，通常被称为信息摘要算法，所谓的信息摘要就是把明文内容按一定规则生成一段哈希（hash）值，即得到这段明文内容的信息摘要。利用MD5可以基于任意长度的明文字符串生成128位的哈希值，结果唯一且不可逆，因此MD5经常被用于防止信息被篡改、数字签名、以及对明文进行加密等场景。 二、加密原理 MD5算法加密的过程分为
MD5算法原理及实现
qq_53633989的博客
09-15 7588
MD5由美国密码学家罗纳德·李维斯特（Ronald Linn Rivest）设计，于1992年公开，是一个典型的密码散列函数，MD5方法将所有的文件看作为一个个的文本文件，通过不可逆 的字符串变化算法可以将输入的报文信息转化生成一个128位的散列值。如果报文的内容发生变化，通过哈希算法得到的散列值也会相应地发生变化。a) MD5的过程是不可逆的b)MD5具有高度的离散性c)产生固定长度的输出结果d)抵制弱碰撞性。
MD5加密算法
最新发布
小确幸的博客
04-01 4426
介绍MD5的概念，特性，以及实际用途，MD5算法流程和原理。在Java和Python等不同语言中，实现md5加密算法演示。
MD5算法实现原理
H_Expect的博客
08-08 1191
最近知道了一个加密算法，在校验文件、验证签名安全等很有用。整理一下关于MD5的相关知识。 （我不是知识的创造者，我只是知识的搬运工╭(●｀∀´●)╯） MD5消息摘要算法 （MD5 Message-Digest Algorithm） 是一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hash value），用于确保信息传输完整一致。MD5由美国密码学家罗纳德·李维...
MD5算法详解与C++实现
"MD5算法是一种广泛使用的加密散列函数，设计用于生成128位（16字节）的数字摘要，以确保数据的完整性和一致性。它由Ronald Rivest开发，作为MD2、MD3和MD4的后续。尽管在1994年就已经有对MD5可能存在冲突的担忧，但...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值