Python基礎-hashlib模組

來源:互聯網
上載者:User

標籤:領域   密碼   pos   dss   secure   格式   16進位   特性   修改   

密碼編譯演算法介紹HASH

Hash,一般翻譯做“散列”,也有直接音譯為”雜湊”的,就是把任意長度的輸入(又叫做預映射,pre-image),通過散列演算法,變換成固定長度的輸出,該輸出就是散列值。這種轉換是一種壓縮映射,也就是,散列值的空間通常遠小於輸入的空間,不同的輸入可能會散列成相同的輸出,而不可能從散列值來唯一的確定輸入值。

簡單的說就是一種將任意長度的訊息壓縮到某一固定長度的訊息摘要的函數。

HASH主要用於資訊安全領域中密碼編譯演算法,他把一些不同長度的資訊轉化成雜亂的128位的編碼裡,叫做HASH值.也可以說,hash就是找到一種資料內容和資料存放地址之間的映射關係

MD5

什麼是MD5演算法

MD5訊息摘要演算法(英語:MD5 Message-Digest Algorithm),一種被廣泛使用的密碼雜湊函數,可以產生出一個128位的散列值(hash value),用於確保資訊傳輸完整一致。MD5的前身有MD2、MD3和MD4。

MD5功能

輸入任意長度的資訊,經過處理,輸出為128位的資訊(數位指紋);
不同的輸入得到的不同的結果(唯一性);

MD5演算法的特點

  1. 壓縮性:任意長度的資料,算出的MD5值的長度都是固定的
  2. 容易計算:從原資料計算出MD5值很容易
  3. 抗修改性:對原資料進行任何改動,修改一個位元組產生的MD5值區別也會很大
  4. 強抗碰撞:已知原資料和MD5,想找到一個具有相同MD5值的資料(即偽造資料)是非常困難的。

MD5演算法是否可逆?

MD5無法復原的原因是其是一種散列函數,使用的是hash演算法,在計算過程中原文的部分資訊是丟失了的。

MD5用途

  1. 防止被篡改:

    • 比如發送一個電子文檔,發送前,我先得到MD5的輸出結果a。然後在對方收到電子文檔後,對方也得到一個MD5的輸出結果b。如果a與b一樣就代表中途未被篡改。

    • 比如我提供檔案下載,為了防止不法分子在安裝程式中添加木馬,我可以在網站上公布由安裝檔案得到的MD5輸出結果。

    • SVN在檢測檔案是否在CheckOut後被修改過,也是用到了MD5.

  2. 防止直接看到明文:

    • 現在很多網站在資料庫儲存使用者的密碼的時候都是儲存使用者密碼的MD5值。這樣就算不法分子得到資料庫的使用者密碼的MD5值,也無法知道使用者的密碼。(比如在UNIX系統中使用者的密碼就是以MD5(或其它類似的演算法)經加密後儲存在檔案系統中。當使用者登入的時候,系統把使用者輸入的密碼計算成MD5值,然後再去和儲存在檔案系統中的MD5值進行比較,進而確定輸入的密碼是否正確。通過這樣的步驟,系統在並不知道使用者密碼的明碼的情況下就可以確定使用者登入系統的合法性。這不但可以避免使用者的密碼被具有系統管理員許可權的使用者知道,而且還在一定程度上增加了密碼被破解的難度。)
  3. 防止抵賴(數位簽章):

    • 這需要一個第三方認證機構。例如A寫了一個檔案,認證機構對此檔案用MD5演算法產生摘要資訊並做好記錄。若以後A說這檔案不是他寫的,權威機構只需對此檔案重新產生摘要資訊,然後跟記錄在冊的摘要資訊進行比對,相同的話,就證明是A寫的了。這就是所謂的“數位簽章”。
現在的所謂的密碼破解使用的撞庫技術

例如:http://www.cmd5.com/

SHA-1

安全雜湊演算法(Secure Hash Algorithm)主要適用於數位簽章標準 (DSS)(Digital Signature Standard DSS)裡面定義的數位簽章演算法(Digital Signature Algorithm DSA)。對於長度小於2^64位的訊息,SHA1會產生一個160位的訊息摘要。當接收到訊息的時候,這個訊息摘要可以用來驗證資料的完整性。

SHA是美國國家安全域設計的,由美國國家標準和技術研究院發布的一系列密碼散列函數。

由於MD5和SHA-1於2005年被山東大學的教授王小雲破解了,科學家們又推出了SHA224, SHA256, SHA384, SHA512,當然位元越長,破解難度越大,但同時產生加密的訊息摘要所耗時間也更長。目前最流行的是密碼編譯演算法是SHA-256 .

MD5與SHA-1的比較

由於MD5與SHA-1均是從MD4發展而來,它們的結構和強度等特性有很多相似之處,SHA-1與MD5的最大區別在於其摘要比MD5摘要長32 位元。對於強行攻擊,產生任何一個報文使之摘要等於給定報文摘要的難度:MD5是2128數量級的操作,SHA-1是2160數量級的操作。產生具有相同摘要的兩個報文的難度:MD5是264是數量級的操作,SHA-1 是280數量級的操作。因而,SHA-1對強行攻擊的強度更大。但由於SHA-1的迴圈步驟比MD5多80:64且要處理的緩衝大160位元:128位元,SHA-1的運行速度比MD5慢。

Python的 提供的相關模組

用於加密相關的操作,3.x裡代替了md5模組和sha模組,主要提供 SHA1, SHA224, SHA256, SHA384, SHA512 ,MD5 演算法

import hashlibm = hashlib.md5()m.update(b"Hello")m.update(b"It‘s me")print(m.digest())m.update(b"It‘s been a long time since last time we ...")print(m.digest()) #2進位格式hashprint(len(m.hexdigest())) #16進位格式hash‘‘‘def digest(self, *args, **kwargs): # real signature unknown """ Return the digest value as a string of binary data. """ passdef hexdigest(self, *args, **kwargs): # real signature unknown """ Return the digest value as a string of hexadecimal digits. """ pass‘‘‘import hashlib# ######## md5 ########hash = hashlib.md5()hash.update(b‘admin‘)print(hash.hexdigest())# ######## sha1 ########hash = hashlib.sha1()hash.update(b‘admin‘)print(hash.hexdigest())# ######## sha256 ########hash = hashlib.sha256()hash.update(b‘admin‘)print(hash.hexdigest())# ######## sha384 ########hash = hashlib.sha384()hash.update(b‘admin‘)print(hash.hexdigest())# ######## sha512 ########hash = hashlib.sha512()hash.update(b‘admin‘)print(hash.hexdigest())

Python基礎-hashlib模組

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.