关于算法的学习,小编觉得编程语言中的算法大都有一些相通的地方,主要的方面一是了解这一算法能用来干什么,另一方面,学习它在这类编程语言中怎么实现。
摘要算法又称哈希算法、散列算法。它通过一个函数,把任意长度的数据转换为一个长度固定的数据串(通常用16进制的字符串表示)。摘要算法就是通过摘要函数f()对任意长度的数据data计算出固定长度的摘要digest,目的是为了发现原始数据是否被人篡改过(不同的data计算出来的摘要不同)。
MD5
1
|
import hashlib<br>m = hashlib.md5()<br>m.update( 'zhangkang' )<br> print (m.hexdigest()) |
1
|
输出:<br> 09b32682a49db34d3c9d7e6d97f85a4a |
如果数据太长,可以多次调用update(),结果是一样的
1
2
3
4
5
6
7
8
|
import hashlib m = hashlib.md5() m.update( 'zhang' ) m.update( 'kang' ) #输出结果一样 print (m.hexdigest()) 输出: 09b32682a49db34d3c9d7e6d97f85a4a |
假如我们改变原始数据中的一个字母看看计算的MD5值是否完全不同
1
2
3
4
5
6
7
|
import hashlib m = hashlib.md5() m.update( 'zhangkanf' ) #输出结果完全不一样,虽然只改变一个字母 print (m.hexdigest()) 输出: 17d2bcf39906311768c2f363778d2801 |
MD5是最常见的摘要算法,速度很快,生成结果是固定的128 bit字节,通常用一个32位的16进制字符串表示。
SHA1
1
2
3
4
5
6
7
|
import hashlib s = hashlib.sha1() s.update( 'my name is zhangkang' ) print (s.hexdigest()) 输出: 512e877d47cd06246b24ac99027991cbfa67aec1 |
和MD5类似,同样支持分块多次update(),只是输出结果有些区别。SHA1的结果是160 bit字节,通常用一个40位的16进制字符串表示。
摘要算法应用
假如我们有一个网站,数据库中保存着用户名和密码等信息,假设数据库中的用户密码都是明文,那么一旦数据库泄露,那么所有用户的密码就会显而易见。这样有可能导致用户的信息泄露,而正确保存用户密码的方式是不保存明文密码,而是保存密码的MD5值。当用户登录的时候,先计算密码的MD5值,然后再和数据库中的比较。有人可能会问,如果密码的MD5值泄露了呢?这个没关系,因为计算数据的MD5值很方便,但是由MD5值反推原始数据基本不可能。为了更加安全的保护用户的密码信息,在计算密码的MD5值的时候,建议连同用户名,密码,或者其他固定字符串都一并update(),也就是俗称的”加盐”。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
#模拟用户登录 import hashlib db = { 'zhangkang' : '25c25c67943e82a116ec8c32218a5068' , } #明文密码是:zhangkang123456 def login(username,password): m = hashlib.md5() m.update(username + password + 'the-salt' ) passwd = m.hexdigest() if passwd! = db[username]: return False else : return True while ( True ): username = raw_input ( 'Input username:' ) password = raw_input ( 'Input password:' ) if (login(username,password)): print ( 'login success!' ) break else : print ( 'login failed!' ) |
总结
以上就是本文关于Python中摘要算法MD5,SHA1简介及应用实例代码的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
原文链接:http://blog.csdn.net/csdn15698845876/article/details/78305467