MD5加密是什么?
MD5加密是什么?
MD5的全稱是Message-Digest Algorithm 5(信息-摘要算法),是讓大容量信息在用數字簽名軟件簽署私人密匙前被”壓縮”成一種保密的格式(就是把一個任意長度的字節串變換成一定長的大整數)。不管是MD2、MD4還是MD5,它們都需要獲得一個隨機長度的信息并產生一個128位的信息摘要。雖然這些算法的結構或多或少有些相似,但MD2的設計與MD4和MD5完全不同,那是因為MD2是為8位機器做過設計優化的,而MD4和MD5卻是面向32位的電腦。這三個算法的描述和C語言源代碼在Internet RFCs 1321中有詳細的描述,這是一份最權威的文檔,由Ronald L. Rivest在1992年8月向IETF提交。
MD5算法的原理可簡要的敘述為:MD5碼以512位分組來處理輸入的信息,且每一分組又被劃分為16個32位子分組,經過了一系列的處理后,算法的輸出由四個32位分組組成,將這四個32位分組級聯后將生成一個128位散列值。
在MD5算法中,首先需要對信息進行填充,這個數據按位(bit)補充,要求最終的位數對512求模的結果為448。也就是說數據補位后,其位數長度只差64位(bit)就是512的整數倍。
即便是這個數據的位數對512求模的結果正好是448也必須進行補位。
補位的實現過程:首先在數據后補一個1 bit; 接著在后面補上一堆0 bit, 直到整個數據的位數對512求模的結果正好為448。至少補1位,而最多可能補512位