FlatMerkle预印本提出线性哈希流上的对数包含证明
先了解这件事
Sergio Demian Lerner 在 IACR ePrint 发布预印本 FlatMerkle，提出在单一线性哈希流上实现 O(log N) 证明大小与 O(log N) 验证时间的包含证明，做法是周期性将哈希函数自身的历史内部状态（checkpoints）作为普通消息内容重新注入流中。作者称结果是一个扁平字节序列，其摘要就是对底层哈希函数的一次普通调用，同时仍支持任意元素的紧凑包含证明和文件格式错误的紧凑证明。当前材料仅为作者摘要与元数据，未读取论文全文，且预印本不代表经过同行评审。
AI 根据报道生成 · 3 小时前更新
报道时间线
沿着报道，了解事件的不同侧面。
- IACR ePrint · 区块链预印本FlatMerkle 预印本：单一线性哈希流上实现对数级包含证明
Sergio Demian Lerner 在 IACR ePrint 发布预印本 FlatMerkle，提出在单一线性哈希流上实现 O(log N) 证明大小与 O(log N) 验证时间的包含证明，做法是周期性地将哈希函数自身的历史内部状态（checkpoints）作为普通消息内容重新注入流中。作者称结果是一个扁平字节序列，其摘要就是对底层哈希函数的一次普通调用，同时仍支持任意元素的紧凑包含证明和文件格式错误的紧凑证明；论文给出递归构造、定位公式的闭式解、到压缩步骤 free-start 抗碰撞的安全性归约、SHA-256 的元素大小分析、批量证明构造，以及与 Merkle 树的构造速度对比。摘要还提到在 Bitcoin 交易 annex（BIP-341）中提交数据的应用、乐观 Bitcoin rollup 数据可用性层的设计草图，以及在 Ethereum、Rootstock、Arbitrum 上的链上 gas 成本对比。当前材料仅为作者摘要与元数据，未读取论文全文，且预印本不代表经过同行评审。
本事件热度走势
当前热度 5.1·可比范围峰值 5.4（10月15日 09:00）·近 24 小时可比范围变化 –
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。