這里講的是MD變換,MD變換的全稱為Merkle-Damgaard變換.我們平時接觸的hash函數都是先構造出一個防碰撞的壓縮函數.然后先證明這個小的,固定長度的壓縮函數是安全的,然后再用它構造一個任意長度的哈希算法.雖然存在很多其它的構造方法,MD是迄今為止最常用的(至少是被用到最多的),例如MD5,SHA1,SHA2.因此是時候來了解一下它了.

安全的哈希函數?

壓縮函數

MD哈希函數的構造

長度擴展

轉載連接：https://www.cnblogs.com/zhuowangy2k/p/12245508.html#!comments

總結

以上是生活随笔為你收集整理的[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第20篇]Merkle-Damgaard hash函数如何构造的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。