同态哈希是什么？

如果需要验证一个文件是否被篡改，一般会去验证这个文件的hash函数是否被篡改。但是如果说有一个分布式系统，每人只能拿到文件的一部分，我们是如何验证这个部分的文件是来自原来的文件呢？而同态哈希就是用来解决这个问题的。简单来说同态哈希可以单独计算单个文件块（block）的hash值。之后通过组合所有单个文件块的hash值可以算出来整个文件的hash值。也就是说同态哈希的一个文件hash既能通过对整个文件hash得到，也能对部分文件hash，然后把部分文件的hash值组合起来得到。这样的话，如果我拿到部分的文件，我就可以计算它的hash值，然后看下能不能和其它部分文件的hash值一起计算出总文件的hash值。