签名聚合

本文深入探讨了以太坊为应对量子计算威胁而设计的后量子公共密钥注册中心。

文章讨论了以太坊在支持大量验证者方面面临的挑战，以及由此产生的技术复杂性和效率问题。Vitalik 提出了一个哲学上的转变，即不再期望每个区块都由大量验证者签名，转而采用更小规模的验证者集合，并探讨了三种可能的方案：完全依赖去中心化 Staking 池、双层 Staking 机制以及轮换参与的委员会模式，旨在简化协议设计、提高安全性，并为轻客户端等基础设施建设带来便利。

本文探讨了以太坊共识层过渡到后量子签名（如XMSS）时，如何高效聚合签名。BLS签名因可聚合性被选中，但无法抵抗量子攻击。替代方案是用SNARKs聚合XMSS签名，并需要递归架构以去中心化方式合并证明。文章比较了两种递归范式：暴力递归（zkVM内实现完整SNARK验证器）和专用递归原语（折叠/累积方案）。前者开发灵活但计算开销大，后者性能优但工程复杂（如证人数据管理）。文章详细分析了每种方法的机制、性能权衡和工程挑战，为以太坊后量子签名聚合提供决策框架。

本文分析了以太坊后量子抗性交易中 Falcon 签名方案的效率。通过对比密钥恢复、标准签名及签名聚合三种模式，研究发现：在当前区块交易量下，具有密钥恢复功能的非聚合模式在存储成本和系统复杂度之间达到了最佳平衡；虽然签名聚合在大规模场景下有优势，但目前对以太坊区块大小的边际收益有限。

本文详细介绍了以太坊为实现快速最终性提出的3SF（3槽最终性）机制。文章首先回顾了SSF（单槽最终性）面临的挑战及其物理瓶颈，随后深入阐述了3SF如何通过管线化和合并投票克服这些困难，并探讨了其在现实中的工程挑战和未来发展方向。

本文探讨了ERC-4337账户抽象中用户在交易打包时面临的挑战，并提出了改进用户体验的方法。文章分析了当前ERC-4337的状态，探讨了其在Layer2的变体和签名聚合经济学，提出了几种Layer2解决方案以解决用户因缺乏mempool信息而导致的出价困难，包括使用预言机、共享排序器以及Layer2 खुद充当bundler等方案。

本文详细阐述了以太坊为应对量子计算威胁所做的努力，介绍了ETH2030团队构建的后量子加密栈。该方案旨在通过引入哈希和格基密码学、STARKs递归聚合技术以及EIP-8141帧交易等，解决当前以太坊在共识层、数据层、执行层和应用层中面临的量子漏洞，从而确保以太坊在量子时代的长期安全。

文章探讨了BLS签名聚合中的一个关键漏洞，即共轭签名问题，该问题可能导致验证错误，并影响区块链协议中的不可抵赖性和消息绑定。通过一个具体案例分析了签名聚合被误用作批量验证时的潜在风险。

本文探讨了以太坊在后量子时代将签名方案从BLS过渡到XMSS时面临的可扩展性挑战，并比较了两种主要的递归架构：基于zkVM的SNARK递归和基于折叠方案的专用递归原语。分析了每种方法的机制、性能和权衡，为以太坊的后量子签名聚合方案选择提供参考。

本文分析了基于格的签名聚合方案，特别是LaBRADOR在聚合Falcon签名方面的应用，并与基于哈希的签名聚合方法进行了比较。文章重点关注LaBRADOR的性能瓶颈，特别是验证时间，并探讨了潜在的优化方向，同时讨论了Lazer与原始LaBRADOR方案的异同，认为两者方法相似，最后总结了LaBRADOR方案在签名聚合方面的优势与挑战。

本文讨论了BLS签名聚合中的重数问题，提出了一个结合BLS签名和bulletproofs的方案，旨在减少通信开销并支持更高效的签名聚合验证。该方案允许同一密钥对多次贡献签名，并通过bulletproofs来证明聚合的有效性，从而优化性能。

本文探讨了嵌入式费用市场问题，即在其他费用市场中“存在”的费用市场。以以太坊的ERC-4337协议为例，分析了用户通过捆绑者访问链时产生的费用机制，并建立了一个简单的模型来量化捆绑者的成本函数。此外，还讨论了捆绑者如何通过签名聚合来优化成本并提高效率，以及用户在不完全信息下可能面临的博弈论问题，为后续研究用户体验和市场结构奠定基础。

本文提出了一种新的比特币操作码 `OP_EVICT`，旨在改进 CoinPool 和链下状态通道的实现。`OP_EVICT` 允许在 N-of-N 的 CoinPool 中，在无需离线参与者参与的情况下，通过揭示预先承诺的输出来驱逐他们，从而使剩余参与者可以继续操作。这种方法避免了对输出集合进行排序，并允许更高效地更新和恢复 CoinPool 状态。

该存储库包含关于“半聚合”的提交历史，这是一种用于跨输入聚合签名的技术，目的是在比特币交易中减少签名数据的大小。提交记录显示了从2022年3月到2024年2月期间对该技术的规范、代码和文档的改进和更新，包括修复漏洞、优化性能、增加应用场景和完善形式化规范。

本文档主要描述了 BIP 340 签名的一种半聚合方法，它是一种将多个签名聚合成单个聚合签名的非交互式过程。聚合签名的大小约为原始签名组合大小的一半，通过半聚合可以减少发送给验证者的数据量，并在 Lightning Network 路由 gossip 协议和 Bitcoin 共识协议等场景中应用。