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