从零到壹学习密码学第三讲：md5加密算法原理

作者：黎跃春

孔壹学院创始人兼CEO

黎跃春：孔壹学院创始人兼CEO，国内区块链布道先行者，通信和信息技术培养工程区块链高级授课专家。如果您有任何关于区块链的问题，可以加入区块链技术交流QQ群729666975，我们会为您一一解答。

从零到壹学习密码学为一个系列，一共20讲，包括初识密码学、Hash 函数、对称加密算法、数字签名、椭圆曲线加解密、公钥基础设施( PKI )、零知识证明、随机数等，为大家详尽的介绍密码学的学习过程。今天我们将为大家介绍第三讲：md5加密算法原理。话不多说，马上开启我们的密码学学习之旅。

资料和视频获取，添加莉莉微信kongyixueyuan获取。

孔壹学院

MD5讯息摘要演算法(英语：MD5 Message-Digest Algorithm)，一种被广泛使用的密码杂凑函数，可以产生出一个128位元(16位元组)的散列值(hash value)，用于确保信息传输完整一致。

go 调用 md5 方法

新建 文件，代码如下：

运行结果

md5 实现原理

对MD5算法简要的叙述可以为：MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。

填充：如果输入信息的长度(bit)对512求余的结果不等于448，就需要填充使得对512求余的结果等于448。填充的方法是填充一个1和n个0。填充完后，信息的长度就为N*512+448(bit)；

记录信息长度：用64位来存储填充前信息长度。这64位加在第一步结果的后面，这样信息长度就变为N*512+448+64=(N+1)*512位。

装入标准的幻数（四个整数）：标准的幻数（物理顺序）是（A=(01234567)16，B=(89ABCDEF)16，C=(FEDCBA98)16，D=(76543210)16）。如果在程序中定义应该是（A=0X67452301，B=0XEFCDAB89，C=0X98BADCFE，D=0X10325476）

四轮循环运算：循环的次数是分组的个数（N+1）

将每一512字节细分成16个小组，每个小组64位（8个字节）

先认识四个线性函数(&是与,|是或,^是异或)

设Mj表示消息的第j个子分组（从0到15），

四轮运算

每轮循环后，将A，B，C，D分别加上a，b，c，d，然后进入下一循环。

完整代码