填充md5消息的目的是什麼，如果它已經是正確的長度？

Question

我知道在md5中填充的過程，但是將一個和幾個0添加到已經是正確長度的消息的目的是什麼？

這是爲了安全還是隻是一個標記？

Answer 1

填充過程不得創建衝突。如果你有一個消息米它被填充到下午，其中有512的長度多現在想象下午作爲消息米」本身，即已加入，好像他們是部分填充比特的消息。如果填充只是保持米'不變，如你所建議的那樣，然後米和米'將產生相同的哈希值，即使它們是不同的消息。那將是一場碰撞，也被稱爲「不好」。

一般來說，填充過程必須是可以明確刪除的填充過程：您必須能夠查看填充的消息，並毫不猶豫地決定哪些位來自消息本身，哪些添加爲填充。在散列函數過程中沒有任何東西實際上刪除填充，但它在概念上必須是可行的。如果512的長度倍數的消息通過根本不加任何位而被「填充」，則這在數學上是不可能的。

以上是所有散列函數的通用方法。 MD5和一些常見系列的一些功能（包括SHA-1，SHA-256 ...），使用Merkle-Damgård construction，還需要在填充中編碼輸入數據長度（這是實現一些安全性證明所必需的） 。在MD5中，長度被編碼爲64位數字。使用'1'位，任何消息至少有65個填充位（最多511位）。

Answer 2

消息被填充以便長度可以被512整除。請記住，它是正在計算哈希的消息的位表示。由於消息需要分解爲512位塊，所以額外的位被添加爲填充。查看Wiki上的Algorithm部分了解更多詳情。