md5 通過4輪運算（每輪16步，共64步），將任意長的訊息壓縮成為乙個128bit的訊息摘要，使用了4個32bit的暫存器。
md結構是基於迭代式結構來構造碰撞穩固的hash函式的方法，即通過某一碰撞穩固的壓縮函式（從較大的固定長度的輸入集合對映到相對小的有固定長度的輸出集合的函式）?:0,1??0,1?0,1?來構造出碰撞穩固的hash函式?:0,1∗0,1?。
基於md結構的有固定初始值的hash函式一般形式
??∈0,1?為hash函式的固定初始值，訊息串?∈0,1∗首先被拆分成長度為(m+t)位元的資料塊?0, ?1, ⋯ ??−1和最後乙個填充有訊息串m長度資訊的資料塊??(md strengthening
結構)，然後通過l次壓縮函式f處理???⋯???,?0⋯,??−1,??可以得出訊息串m的訊息摘要。
md5將任意長的訊息壓縮成為乙個128bit的輸出。
md5演算法原理：md5以512位分組來處理輸入的訊息，且每一分組又被劃分為16個32位子分組，經過了一系列的處理後，演算法的輸出由四個32位分組組成，經過這四個32位分組將生成乙個128位雜湊值。
md5演算法中，首先需要對訊息進行填充，使其位元組長度對512求餘的結果等於448。位元組長度擴充套件至n*512+448（位），即n*64+56個位元組。填充方法是在訊息的後面填充乙個1和無數0，直到滿足擴充套件的位元組長度為止。然後，在這個結果後面附加乙個64位二進位制表示的填充前首席資訊官度。現在訊息的位元組長度為n*512+448+64=（n+1）*512
初始化md緩衝器。用乙個4個位元組的緩衝器（32位的暫存器，初始化使用的是十六進製制表示的數字，md5中這四個32位被稱作鏈結變數的整數引數）來計算訊息摘要。
設定好這四個鏈結變數後，就開始進入演算法的四輪迴圈運算，迴圈的次數是訊息中512位分組的數目n。
主迴圈有四輪，每輪迴圈都很相似。
md5有4輪運算（每輪16步，共64步）。
md5演算法每步運算由整數模2^32加法、布林函式和左迴圈移位組成。它把訊息塊（512位元）和前一次壓縮函式運算的128位輸出結果作為壓縮函式新的輸入值運算出更新的128位輸出結果，經過多次迭代運算最後得出md5訊息摘要。
每次操作對a、b、c、d中的其中三個做一次非線性函式運算（布林函式），然後將所得結果加上第四個變數，乙個子分組（512位元），和乙個常數。再將所得結果左移乙個不定的數（有一定規律），並加上a、b、c、d中之一。最後將該結果賦值給a、b、c、d中之一。
四個非線性函式，
雜湊函式之MD5
md5演算法是輸入長度小於2 64位元的訊息，輸出為128位元的訊息摘要。輸入訊息以512位元的分組為單位處理。具體過程如下 直接使用python中的hashlib模組，並將加密結果以16進製制形式顯示 import hashlib 生成md5數字指紋。s b abc 定義位元組型字串 md has...
（2）雜湊函式之MD5演算法
常見的雜湊函式包括 md5，sha 1，sha 256，sha 512 等，今天講一下md5演算法 md5 演算法，又稱訊息摘要演算法，是一種被廣泛使用的密碼雜湊函式，可以產生出乙個 128 位 16 位元組 的雜湊值 hash value 用於確保資訊傳輸完整一致。md5 由美國密碼學家羅納德 李...
MD5加密和雜湊演算法
md5加密演算法為現在應用最廣泛的雜湊演算法之一，該演算法廣泛應用於網際網路 的使用者檔案加密，能夠將使用者密碼加密為128位的長整數。資料庫並不明文儲存使用者密碼，而是在使用者登入時將輸入密碼字串進行md5加密，與資料庫中所儲存的md5值匹配，從而降低密碼資料庫被盜取後使用者損失的風險。md5加密...