MD5

Last updated Oct 25, 2023

安全
Hash

# MD5 简介

Merkle-Damgard 结构
著名散列算法, 但现在已经不安全(可以在较短时间内撞序列)

# MD5 算法

JieweiWei/md5: 用C++实现md5加密算法

MD5 - 维基百科，自由的百科全书

输入: 任意长度
输出: 128 bit

# 表示

1
2


bit 表示原文件的 bit 信息
M[i] 表示原文件的第 i 位

# 补位

补到 512n+448

1
2
3
4
5
6
7
8
9


if (len(bit) % 512 == 448) {
    补 1
    补 447 个 0
} else if (len(bit)) % 512 == 447 {
    补 1
} else {
    补 1
    补 (len(bit) % 512) - 1 个 0, 也就是补到 512n+448
}

# 添加长度信息

把原始文件的长度表示为 64 bit, 添加在最后

# 初始化标准幻数(IV)

用一个 4 Bytes 的缓冲器(A，B，C，D)来计算报文摘要，A,B,C,D分别是32位的寄存器，初始化使用的是十六进制表示的数字

A: 01 23 45 67
B: 89 ab cd ef
C: fe dc ba 98
D: 76 54 32 10 注意: 程序端用的是小端序

# 定义辅助函数

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12


def F(x, y, z) {
    return x&y | (~x)&z
}
def G(x, y, z) {
    return x&z | y&(~z)
}
def G(x, y, z) {
    return x^y^z
}
def I(x, y, z) {
    y^x | ~z
}