一种新型的Merkle树 发表于 2019-10-14 更新于 2019-10-21 介绍在Devcon05会议上,其中一个分享Shrubs - A New Gas Efficient Privacy Protocol介绍了一种新的Merkle树。传统的Merkle数在插入节点时每一层要计算一次Hash并更新相应节点,一个N层的Merkle树需要计算N次Hash,更新N个节点,在以太坊上N=33,大约需要180W gas. 而这种新Merkle树在插入节点时没必须更新全部节点直到根节点,最坏的情况才计算N次Hash,每次只需要更新一个节点。 阅读全文 »
区块链中的密码学知识(一) 发表于 2019-10-12 更新于 2019-10-13 这是本博客的第一个系列文章,准备介绍一下当前区块链中应用的密码学知识。本系列博文主要参考 SoK of Used Cryptography in Blockchain.