Merkle树是Ralph Merkle在1988年发明的,旨在构建更好的数字签名。原文是A DIGITAL SIGNATURE BASED ON A CONVENTIONAL ENCRYPTION FUNCTION本篇论文在Weki百科中显示比较难以读懂(对于非密码学专业的人来说),第二篇参考是Providing Authentication and Integrity in Outsourced Databases using Merkle Hash Tree’s,比较容易读懂。当然两篇文章我是在维基上找到的,只有几行字来介绍提出Merkle tree的文献。 一、先讲解一