MD2
介绍
MD2消息摘要算法是Ronald Rivest在1989年发现的加密哈希方法。这个算法是对八位计算机的优化。MD2在RFC1319中有详细的介绍。即使MD2在2014后已不再被认为是安全的,但它仍然保留在用MD2和RSA生成的证书的公钥的基础。『MD』在MD2中代表”Message Digest(消息摘要)”。
以下内容翻译自rfc1319
摘要
这个文档描述MD2消息摘要算法。该算法将一个任意长度的消息作为输入并且运行输出一个128bit的『指纹』或者『消息摘要』输入。据推测它不可能得出两条消息有一样的消息摘要,或者能计算出人格消息有一个预先给定的目标消息摘要。MD2算法旨在数字签名应用,在大文件必须在一个公钥加密系统像RSA产生的私钥签名之前用安全的行为进行『压缩』。
使用MD2的许可由非经营的 Internet Privacy Enhanced Mail{1-3}提供的。术语和注意事项
本文中,1 “byte” 是代表8bit。
x_i 代表 “s sub i”。如果标注的是一个表达式,我们像x_{i+1}用大括号包裹它。同样的,我们使用^表示x^i为x的i次方。
X xor Y 表示X与Y异或。MD2算法描述
开始我们假设有b-byte的消息作为输入,并且我们细化找到它的消息摘要。其中b是一个任意无符号正数;b可以是零,可以任意大小。我们想象这几byte消息如下:
m_0 m_1 ... m_{b-1}
接下来的五个步骤教你如何生成一个消息的消息摘要。第一步 附上扩展的bytes
消息是被扩展的以至于他的长度(bytes)是模16等于零的,它是很多个16bytes长的。这个扩展是必须的,即便它的长度模16等于零。
扩展的工作如下:”i” 值 “i” byte被扩展的信息的长度能模16等于0。所以至少扩展1 byte和至多16 bytes。
这个时候,在扩展之后的信息的是准确的多个16 bytes长度。M[0 … N-1]为扩展后的信息,其中N是多个16。第二步 扩展校验码
一个16-byte的信息的校验码被拼接在前一个步骤结果上。
这一步使用一个256-byte的 从pi 构建的『随机』排列。S[i]第i个表中的元素。这个表在附录中给出的。
如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14 /* 清除校验码 */
For i = 0 to 15 do:
Set C[i] to 0.
end
Set L to 0.
/* 执行每个16子的块 */
For i = 0 to N/16-1 do
/* i个校验码块 */
For j = 0 to 15 do
Set c to M[i * 16 + j].
Set C[j] to S[c xor L].
Set L to C[j].
end
end16-byte 的校验码C[0 … 15]就被拼接在了消息上,设M[0 和校验码], 其中N’ = N + 16。
第三步初始化MD缓冲区
48-byte 缓冲区X,是用来结算消息摘要的。这个缓冲区初始化为0.
第四步 创建 16-Byte 块的消息
这一步使用相同的256-byte序列S,像第二步一样做。
如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16 /* 执行每个16子的块*/
For i = 0 to N'/16-1 do
/* 复制每个块j到X */
For j = 0 to 15 do
Set X[16 + j] to M[i * 16 + j].
Set X[32 + j] to (X[16 + j] xor X[j]).
end
Set t to 0
/* 18次循环 */
For j = 0 to 17 do
/* 循环j */
For k = 0 to 47 do
Set t and X[k] to (X[k] xor S[t]).
end
end
end第五步输出
消息摘要输出X[0 … 15]。开始于X[0],结束于X[15]。
代码
以下代码是来源参考文档,有所修改。
md2算法有如下三个文件global.h,md2.h,md2c.c。
global.h
1 |
|
md2.h
1 |
|
md2c.c
1 |
|
mddriver.c
1 |
|
测试样例
如下测试是在-x参数下的测试结果
MD2 测试样例:
MD2 (“”) = 8350e5a3e24c153df2275c9f80692773
MD2 (“a”) = 32ec01ec4a6dac72c0ab96fb34c0b5d1
MD2 (“abc”) = da853b0d3f88d99b30283a69e6ded6bb
MD2 (“message digest”) = ab4f496bfb2a530b219ff33031fe06b0
MD2 (“abcdefghijklmnopqrstuvwxyz”) = 4e8ddff3650292ab5a4108c3aa47940b
MD2 (“ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789”) =
da33def2a42df13975352846c30338cd
MD2 (“123456789012345678901234567890123456789012345678901234567890123456
78901234567890”) = d5976f79d83d3a0dc9806c3c66f3efd8