加密散列算法——MD5

本文介绍了MD5作为单向散列算法的基本原理和步骤,包括补位、补长度、初始化MD缓冲器以及辅助和加密函数。MD5能够将任意长度的信息转化为128位的数字指纹,具有唯一性和不可逆性。
摘要由CSDN通过智能技术生成

引用wiki的定义,散列函数(或散列算法,英语:Hash Function)是一种从任何一种数据中创建小的数字“指纹”的方法。该函数将数据打乱混合,重新创建一个叫做散列值的指纹。散列值通常用来代表一个短的随机字母和数字组成的字符串。好的散列函数在输入域中很少出现散列冲突。在散列表和数据处理中,不抑制冲突来区别数据,会使得数据库记录更难找到。(具体专业术语请自行度娘)

MD5是单向散列算法的一种,全称是Message-Digest Algorithm 5(信息-摘要算法),经MD2、MD3和MD4发展而来。这里所谓单向,只能向后计算最终值,不能通过反向计算出初始值。

MD5的性质:

输入任意长度的信息,经过处理,输出为128位的信息(数字指纹)
不同的输入得到的不同的结果(唯一性)
根据128位的输出结果不可能反推出输入的信息(不可逆)

MD5算法步骤:
1、补位
首先要进行补位,使得补位后信息的长度对512求余为448。即数据扩展至
K*512+448(bit),即K*64+56(byte),K为自然数。具体补位操作:先补一个1,后面补0至满足上述要求。最少要补1bit,最多补512bit。

2、补长度
在K*64+56(byte)的基础上补上8byte,这8byte是用来保存原始信息的长度。

3、初始化MD缓冲器
用一个四个32位的缓冲器(A,B,C,D)进行MD5值的计算,初始化使用的是十六进制,注意

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值