Merkle树

本文介绍了默克尔化抽象语法树（MAST）在比特币中的应用，MAST 通过将复杂的脚本条件分解为独立的子脚本，并使用默克尔树进行验证，从而减少交易体积、提高隐私性，并扩大智能合约的潜力。文章还讨论了 MAST 的优点并总结了当前包含这项技术的提案。

本文深入探讨了 Solana 链上压缩 NFT (cNFT) 的技术细节、市场应用以及未来潜力。自 2023 年 3 月推出以来，cNFT 以其低成本和高效率的特点，在数字资产领域展现出强大的生命力。文章通过Drip Haus、Solarplex、Helium 等案例分析，揭示了 cNFT 在忠诚度计划、教育凭证、游戏微交易等领域的广泛应用前景，并对比了 cNFT 社区与传统 NFT 社区的差异。

本文讨论了比特币默克尔树构造中的安全弱点，包括区块熔融性漏洞和针对轻客户端的攻击。区块熔融性允许攻击者创建与原区块具有相同默克尔根的无效区块，从而导致共识分裂。针对SPV客户端的攻击则允许攻击者欺骗客户端，使其相信一笔无效交易已在区块中得到确认。文章还探讨了已有的和潜在的缓解措施，以解决这些漏洞，像是禁用64字节的交易。

本文定义了向量承诺（VC）方案，并详细介绍了相关的算法和结构，包括Vanilla VCs、SVCs以及交叉聚合SVCs的具体实现与验证过程。内容包括算法的工作流程以及认证数据的用法，还涉及了相关算法的应用场景，为理解向量承诺提供了深入的技术资料。

本文探讨了以太坊L1层中二叉树的最新进展，对比了稀疏默克尔树（SMT）和前缀默克尔树（PMT）的优劣，并提出了优化SMT的存储、哈希计算等方面的策略。文章还介绍了状态数据编码方案，以及账户和存储槽的组织方式，同时讨论了哈希函数的选择和树的序列化方法，最后分析了Verkle树的现有进展在二叉树中的可重用性。

本文深入探讨了Utreexo技术，它旨在通过压缩UTXO集来降低比特币全节点的存储需求，同时保持安全性和去中心化。Utreexo使用默克尔树来表示UTXO集，并依赖桥节点来验证交易，从而允许节点仅存储几千字节的数据，极大地减少了存储负担。文章还讨论了Utreexo的实现现状以及它对带宽的影响。

本文是Tadge Dryja在Bitcoin Core Dev Tech活动上的演讲记录稿，主要讨论了使用UTXO累加器（尤其是基于哈希值的Utreexo）来减少存储UTXO集合的需求，通过累加器和证据来验证交易输入，并探讨了桥接节点、RSA累加器、软分叉以及安全假设等相关问题，目标是降低全节点的存储负担，并使在移动设备上运行比特币成为可能。

本文介绍了在Solana网络上进行低成本空投的方法，特别是通过零知识（ZK）压缩技术来大幅降低空投成本。传统空投需要为每个接收者创建关联代币账户（ATA），而ZK压缩技术通过将数据整合到单个哈希中来避免这一成本，显著降低了费用。

本文详细介绍了Taproot Assets协议（TAP）的工作原理，该协议用于在比特币上表示基于UTXO的资产。文章深入探讨了资产的创建、转移、合并和分割过程，以及其中涉及的关键概念，如资产树、稀疏默克尔总和树（MS-SMT）和资产UTXO。此外，它还讨论了资产流转过程中的可扩展性挑战以及潜在的解决方案，例如利用闪电网络。

本文深入探讨了FRI（快速Reed-Solomon交互式Oracle证明）协议，该协议用于证明某个函数接近于低阶多项式，这在构建STARKs等证明系统中非常有用。文章详细解释了FRI协议的原理、实现过程，包括多项式的随机折叠、使用Merkle树进行承诺，以及验证过程，并讨论了该协议的安全性依赖于有限域的大小、哈希函数的安全性以及查询的数量。

本文介绍了比特币的Taproot升级，包括默克尔分支(MAST)、Taproot本身以及Schnorr签名。Taproot升级旨在提高比特币的隐私性、效率和可扩展性，通过合并pay-to-key和pay-to-script输出类型，并使用新的签名哈希模式和强制执行MINIMALIF等改进，为未来的升级铺平道路。

Poly Network 在2023年7月2日遭受攻击，攻击的根本原因可能并非智能合约的逻辑漏洞，而是Poly Network的4个keeper中3个的私钥被盗或滥用。

本文介绍了Ralph C Merkle在密码学和网络安全领域的卓越贡献，包括公钥密码、密码哈希、Merkle Puzzles、Merkle-Hellman背包密码系统和Merkle树等。文章回顾了Merkle在公钥密码学上的突破性工作，以及他对Merkle树的贡献，Merkle树在区块链和其他领域有着广泛的应用。

Provenance Blockchain团队在Cosmos SDK升级后发现测试网存在奇怪行为，节点从旧数据快照或创世区块初始化时无法同步，出现应用哈希不匹配错误。经调查发现是authz.MsgGrant中的time.Now()调用导致验证时的非确定性问题，可能导致验证器网络暂停。该团队已与Cosmos SDK团队沟通，并修复了此问题。

本文详细介绍了比特币的Taproot升级提案，该提案旨在增强比特币的可扩展性、隐私性和灵活性。Taproot通过引入P2SH、MAST和Schnorr签名等技术概念，使得复杂交易如多签和时间锁交易能够以更高效和私密的方式执行，降低交易体积和费用。