同態雜湊是什麼？

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