ChuannBlog

4.10 hashlib

md5

信息摘要算法

• 使用算法将字符串计算成一串二进制的数，相同的字符串计算结果始终一样，但字符串哪怕只进行了一个字符从改动，得到的结果也完全不一样
• 算法不可逆，生成的值无法通过任何手段还原本来的信息
• 得到的哈希值有可能对应多个不同的字符串，会根据哈希值的算法变化，但本质不变
• 理论上的破解方法是枚举2的n次方个数据即可破解，n为得到的哈希值二进制位数，这是极其庞大的计算量
• 真正的破解手法为彩虹表，即先使用算法极大降低计算量到可以接受的范围，然后将计算结果与哈希值对应，得到MD5的完全对应表
• 广泛用于校验文件，一方提供文件和文件的MD5计算值，另一方计算得到的文件的MD5值，如果结果相同则说明文件正确

sha1

安全哈希散列算法

• 美国国家安全局（NSA）提出，具有比MD5更高的安全性
• 广泛用于信息加密传输，如，数字证书指纹算法
• 2017年1月，google宣布完全破解sha1算法

sha2

sha1的替代版本，更长的位数，更好的算法

• sha224
• sha256，广泛用于https的ssl加密、数字证书签名加密
• sha512

sha3

sha2的更新版本，与sha2完全不同的算法

加盐

• 加密术语
• 由于摘要算法设计本身的问题，大量记载字符串和哈希值始终可以找到对应关系，从而破解算法
• 使用加密算法前增加一段字符串进入要加密的字符串即可改变真实信息对应的哈希值
• 例如使用用户名作为增加字符串，加入密码字符串，计算得到的哈希值具有较强安全性

import hashlib

md5 = hashlib.md5()
md5_1 = md5.copy()
sha256 = hashlib.sha256()
sha3_256 = hashlib.sha3_256()

info = 'hello world'.encode('utf-8')

md5.update(info)
print(md5.hexdigest())

md5_1.update(info)
print(md5_1.hexdigest())

sha256.update(info)
print(sha256.hexdigest())

sha3_256.update(info)
print(sha3_256.hexdigest())