關(guān)于算法的學(xué)習(xí)，小編覺得編程語言中的算法大都有一些相通的地方，主要的方面一是了解這一算法能用來干什么，另一方面，學(xué)習(xí)它在這類編程語言中怎么實現(xiàn)。

摘要算法又稱哈希算法、散列算法。它通過一個函數(shù)，把任意長度的數(shù)據(jù)轉(zhuǎn)換為一個長度固定的數(shù)據(jù)串（通常用16進(jìn)制的字符串表示）。摘要算法就是通過摘要函數(shù)f()對任意長度的數(shù)據(jù)data計算出固定長度的摘要digest，目的是為了發(fā)現(xiàn)原始數(shù)據(jù)是否被人篡改過（不同的data計算出來的摘要不同）。

常見的摘要算法有MD5和SHA1

MD5

import hashlib
m=hashlib.md5()
m.update('zhangkang')
print(m.hexdigest())

輸出:
09b32682a49db34d3c9d7e6d97f85a4a

如果數(shù)據(jù)太長，可以多次調(diào)用update()，結(jié)果是一樣的

import hashlib
m=hashlib.md5()
m.update('zhang')
m.update('kang') #輸出結(jié)果一樣
print(m.hexdigest())

輸出：
09b32682a49db34d3c9d7e6d97f85a4a

假如我們改變原始數(shù)據(jù)中的一個字母看看計算的MD5值是否完全不同

import hashlib
m=hashlib.md5()
m.update('zhangkanf')#輸出結(jié)果完全不一樣，雖然只改變一個字母
print(m.hexdigest())

輸出：
17d2bcf39906311768c2f363778d2801

MD5是最常見的摘要算法，速度很快，生成結(jié)果是固定的128 bit字節(jié)，通常用一個32位的16進(jìn)制字符串表示。

SHA1

import hashlib
s=hashlib.sha1()
s.update('my name is zhangkang')
print(s.hexdigest())

輸出：
512e877d47cd06246b24ac99027991cbfa67aec1

和MD5類似，同樣支持分塊多次update（），只是輸出結(jié)果有些區(qū)別。SHA1的結(jié)果是160 bit字節(jié)，通常用一個40位的16進(jìn)制字符串表示。

摘要算法應(yīng)用

假如我們有一個網(wǎng)站，數(shù)據(jù)庫中保存著用戶名和密碼等信息，假設(shè)數(shù)據(jù)庫中的用戶密碼都是明文，那么一旦數(shù)據(jù)庫泄露，那么所有用戶的密碼就會顯而易見。這樣有可能導(dǎo)致用戶的信息泄露，而正確保存用戶密碼的方式是不保存明文密碼，而是保存密碼的MD5值。當(dāng)用戶登錄的時候，先計算密碼的MD5值，然后再和數(shù)據(jù)庫中的比較。有人可能會問，如果密碼的MD5值泄露了呢？這個沒關(guān)系，因為計算數(shù)據(jù)的MD5值很方便，但是由MD5值反推原始數(shù)據(jù)基本不可能。為了更加安全的保護(hù)用戶的密碼信息，在計算密碼的MD5值的時候，建議連同用戶名，密碼，或者其他固定字符串都一并update(),也就是俗稱的”加鹽”。

#模擬用戶登錄
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!')

總結(jié)

以上就是本文關(guān)于Python中摘要算法MD5，SHA1簡介及應(yīng)用實例代碼的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！

最新評論