From One Seed to a Thousand Leaves – Merkle's Authentication Tree
7 hours ago
- 梅克尔树通过使用二叉树结构解决了拉姆波特-迪菲一次性签名的存储问题,只需存储根节点(固定长度的哈希值),而无需存储所有公钥。
- 单向哈希函数用于从私钥(叶节点)向上计算树节点直至根节点,通过认证路径实现验证,无需存储整棵树。
- 梅克尔进一步通过使用单个200位种子密钥生成所有私钥,并允许删除未来认证不需要的节点,从而提高了效率。
- 梅克尔树是区块链的基础,支持简化支付验证(SPV),无需下载整个区块链即可验证交易。