一杯敬明天,一杯敬过往。
算法分析
1.MD5算法是输入长度小于2^64
比特的消息,输出为128比特的消息摘要。
2.输入消息以512比特的分组为单位处理。
3.具体过程如下:
- 附加填充位:保证消息长度
L=448(mod512)
然后将原始消息长度以64比特附在填充结果后面。从而使消息长度恰好为512比特的整数倍。 - 初始化链接变量:使用4个32位的寄存器A,B,C,D,最开始存放4个固定的32位的整数参数,即初始链接变量,这些参数用于第一轮的迭代。
- 分组处理(迭代压缩): 由4轮组成,512比特按32比特分为16组,参与每轮16步函数运算。每步的输入是4个32比特的链接变量和一个32比特的消息子分组。净果轮共64步后,得到4个寄存器的值分别与输入链接变量进行模加,即的此次分组处理的输出链接变量。
- 步函数的具体过程为:
算法实现
# 直接使用Python