同態哈希是什麼？

如果需要驗證一個文件是否被篡改，一般會去驗證這個文件的hash函數是否被篡改。但是如果説有一個分佈式系統，每人只能拿到文件的一部分，我們是如何驗證這個部分的文件是來自原來的文件呢？而同態哈希就是用來解決這個問題的。簡單來説同態哈希可以單獨計算單個文件塊（block）的hash值。之後通過組合所有單個文件塊的hash值可以算出來整個文件的hash值。也就是説同態哈希的一個文件hash既能通過對整個文件hash得到，也能對部分文件hash，然後把部分文件的hash值組合起來得到。這樣的話，如果我拿到部分的文件，我就可以計算它的hash值，然後看下能不能和其它部分文件的hash值一起計算出總文件的hash值。