

这是 Cointelegraph Research 关于比特币契约的技术文章系列的第六部分。阅读前文,请点击此处。
改变比特币的共识规则不仅仅是一个技术过程。它需要网络节点运营商、矿工、开发人员和经济参与者围绕这一变更进行协调。这种协调难以实现,这也是比特币基础层逐渐僵化的原因。
过去几年,研究人员一直在调查是否可以在不触及共识规则的情况下强制执行契约行为。2024年5月,OP_CTV提案(BIP-119)的原始作者杰里米·鲁宾(Jeremy Rubin)在一篇题为《FE’d Up Covenants》的论文中给出了答案。他的设计提出使用功能加密(Functional Encryption, FE)将契约从 Bitcoin Script 移至签名密钥中。
在普通的公钥密码学中,私钥可以对任何消息进行签名。在基于假设的 FE 契约中,签名将被限制为预定义的一组有效交易。比特币节点将像今天一样使用 OP_CHECKSIG 验证签名,从而无需进行软分叉。
功能加密(FE)是公钥加密的泛化。在普通的加密方案中,私钥可用于完全解密密文并得到明文。在 FE 中,主密钥被用来发行辅助的功能密钥,每个功能密钥仅揭示明文的一个选定函数。拥有函数 f 的功能密钥和秘密 x 的密文的持有者可以计算 f(x),但永远无法将 x 作为明文消息揭示出来。
在学术文献中,FE 最早由 Dan Boneh、Amit Sahai 和 Brent Waters 于 2011 年形式化。随后从 2013 年开始出现了针对任意函数的构造方法,虽然运行时间是多项式级别的,但其开销远远超出了当前计算技术的资源范围。此外,它们的安全性依赖于名为多重线性映射的新且未经测试的基础模块。直到 2021 年,研究人员才开发出基于稳固密码学假设的构造方法,这在原则上为 FE 的实际应用打开了大门。
FE 方案中的 f 可以是任何可行计算的函数。然而,在比特币契约构造中,f 是一个签名函数。其输出是针对交易 tx 的比特币签名。由于该签名取决于私钥和被签名的交易,因此至少需要两个输入,这就是为什么鲁宾的设计使用多输入 FE 的原因。对于仅允许单个花费交易的契约(类似于 OP_CTV),两个输入就足够了。通用且富有表现力的构造需要更多的参数,如鲁宾提出的 f(k, tx, program, proof)。
关键在于,f 并不直接使用以加密形式提供的私钥 k 进行签名。相反,该函数通过用契约的花费策略的哈希值调整 k 来派生一个新的密钥对。由 f 产生的签名对于调整后的公钥有效,而不是对于基础公钥 P 本身有效。
为了从这些原语启用基于 FE 的契约,需要一个设置机构。它生成一个比特币密钥对(私钥 k 和公钥 P)以及一个 FE 密钥对(主秘密 msk 和 FE 公钥 mpk)。它发布 P、mpk、加密到 mpk 的 k,以及由其从 msk 派生的 f 的功能密钥。然后,需要信任设置机构销毁 k 和 msk。否则,它可以签署违反契约的花费。完成此设置后,可以创建无限数量的新契约。
每个契约都有其专用的密钥对,这是通过使用花费策略调整 (k, P) 获得的。这个调整后的密钥对的私钥仅存在于 f 内部,永远不会被揭示。任何人都可以通过知道所需花费策略的哈希值从 P 推导出公钥。这样就可以生成接收契约的地址。在实践中,接收地址会承诺到一个 2-of-2 脚本,该脚本需要来自用户控制的密钥和 FE 签名的签名。这是为了防止未经授权方触发契约允许的交易。
要为契约花费创建 FE 签名,签名者采用符合花费策略的 tx 并将其加密到 mpk。使用加密的 tx,连同加密的 k 和机构发布的功能密钥,他们可以评估 f。函数 f 使用由花费策略的哈希值调整的 k 对 tx 进行签名。破坏持有硬币的地址的花费策略的交易,最多只能为某个其他不同调整后的公钥签名,而该公钥并不控制资金。
函数 f 也可以设计为直接阻止此类签名。
f(k, tx, program, proof) 的基于 FE 的契约的一般版本比 OP_CTV 具有更丰富的表达能力。鲁宾提出的通用函数接受一个在花费时检查交易条件的程序,以及一个证明该程序接受交易的零知识证明。
这个零知识证明促进了 FE 方案的实施,但在概念上并没有增加任何东西。单一的固定 f 无论哪种方式都适用。没有证明,f 必须是一个通用的解释器,在任何给定的程序在 tx 本身上运行。这样的 f 很大且在 FE 下评估成本高。有了证明,f 只需要验证一个简洁的证明。这可能使得在不增加 f 复杂性的情况下强制执行任意复杂的契约成为可能。证明还允许花费策略依赖于交易之外的数据,例如链外计算的结果。
Goldwasser 等人 (2014) 引入了多输入 FE 并基于不可区分混淆构建了它。已知多输入 FE 和混淆可以相互推导。
Ananth 和 Jain (2015) 表明,即使是一般电路的单输入 FE,一旦变得紧凑,也会产生混淆。因此,该设计所需的密码学原语至少与所谓的不可区分混淆本身一样难以构建。该原则的实现仍处于玩具规模。
Carmer、Malozemoff 和 Raykova (2017) 花了 3.7 小时来混淆一个 12 位伪随机函数,这是一个约 62,000 个门电路、带有 64 位密钥的玩具电路,远小于 256 位数上的 ECDSA 签名。混淆后的程序占用了 120 GB 的磁盘空间,评估运行了 67 分钟,使用了 128 GB 的 RAM。实施此类方案的成本将由产生签名的人承担,而不是比特币节点。作者称这“仍然距离实际应用很远”。
此外,实用的 FE 方案仅涵盖狭窄的函数类,例如 Abdalla 等人 (2015) 的内积,而比特币契约所需的 ECDSA 签名类型不在其中。鲁宾的论文承认了这一点,并将发展不足的密码学和设置信任假设列为其缺点。CTV 风格的操作码在字节数和验证方面仍然高效得多,但需要基础层的更改。
在我们的下一篇文章中,我们将转向 Un-FE’d Covenants,这是鲁宾提出的在不依赖不切实际的 FE 方案的情况下近似契约行为的方法。它用通过 BitVM 绑定的预言机签名者取代了 FE。 [alloc]init’s Bitcoin PIPs 始于 2024 年的 FE 设计,并在 2026 年转向见证加密。该提案也将在后续文章中介绍。
声明:文章不代表币圈网立场和观点,不构成本站任何投资建议。内容仅供参考!
免责声明:本站所有内容仅供用户学习和研究,不构成任何投资建议.不对任何信息而导致的任何损失负责.谨慎使用相关数据和内容,并自行承担所带来的一切风险.