FE 契约将支出约束编码到签名密钥中,因此只有满足预定义条件的交易才能被签名。

这是 Cointelegraph Research 有关比特币契约的技术文章系列的第 6 部分。要阅读上一篇文章,请点击此处。

改变比特币的共识规则不仅仅是一个技术过程。它要求网络的节点运营商、矿工、开发商和经济参与者围绕变革进行协调。这种协调很难实现,这也是比特币基础层逐渐僵化的原因。

研究人员在过去几年里一直在研究是否可以在不触及共识规则的情况下执行契约行为。 2024 年 5 月,OP_CTV 提案(BIP-119)的原作者 Jeremy Rubin 在一篇题为 FE’d Up Covenants 的论文中给出了答案。他的设计建议使用功能加密(FE)将契约从比特币脚本中移出并转移到签名密钥中。

在普通的公钥加密中,私钥可以对任何消息进行签名。在假设的基于 FE 的契约中,签名将仅限于一组预定义的有效交易。比特币节点将像现在一样使用 OP_CHECKSIG 验证签名,从而无需软分叉。

功能加密:仅签署规则允许的密钥

功能加密 (FE) 概括了公钥加密。在普通的密码方案中,私钥可用于完全解密密文并得出明文。在 FE 中,主秘密被用来颁发辅助功能密钥,每个辅助功能密钥仅揭示明文的一个选定功能。函数 f 的功能密钥和秘密 x 的密文的持有者可以计算 f(x),但永远无法将 x 揭示为明文消息。

在学术文献中,有限元最初由 Dan Boneh、Amit Sahai 和 Brent Waters 于 2011 年正式提出。任意函数的构造从 2013 年开始,具有多项式运行时间,但开销远远超出了当前计算技术的资源。此外,它们的安全性依赖于新的、未经测试的构建块,称为多线性映射。直到 2021 年,研究人员才根据有充分根据的密码学假设开发出结构,这原则上可以为有限元的实际实现打开大门。

有限元方案中的 f 可以是任何可行的可计算函数。然而,在比特币契约结构中,f 是一个签名函数。它的输出是交易tx的比特币签名。由于此签名取决于私钥和正在签名的交易,因此它至少需要两个输入,这就是 Rubin 的设计使用多输入 FE 的原因。对于仅允许单个支出交易的契约(类似于 OP_CTV),两个输入就足够了。一般而言,表达性结构需要更多参数,如鲁宾的 f(k, tx, 程序, 证明) 所示。

至关重要的是,f 并不直接使用以加密形式提供的私钥 k 进行签名。相反,该函数通过使用契约支出政策的哈希值调整 k 来派生一个新的密钥对。 f 生成的签名对于调整后的公钥有效,但对于基本公钥 P 本身无效。

建立基于有限元的契约

为了从这些原语中启用基于 FE 的契约,需要设置权限。它生成比特币密钥对(私钥 k 和公钥 P)以及 FE 密钥对(主密钥 msk 和 FE 公钥 mpk)。它发布加密为 mpk 的 P、mpk、k 以及从 msk 派生的 f 的功能密钥。然后需要信任设置权限来销毁 k 和 msk。否则,它可能会签署违反契约的支出。完成此设置后,可以创建无限数量的新契约。

每个契约都有自己的专用密钥对,通过调整支出策略(k,P)来获得。这个调整后的密钥对的私钥仅存在于 f 内部并且永远不会被泄露。任何知道所需支出策略哈希值的人都可以从 P 中导出公钥。这样就可以生成契约接收地址。实际上,接收地址将提交一个 2-of2 脚本,该脚本需要用户控制的密钥以及 FE 签名的签名。这是为了防止未经授权的各方触发契约允许的交易。

要为契约支出创建 FE 签名,签名者需要接受符合支出政策的 tx 并将其加密为 mpk。使用加密的 tx 以及加密的 k 和权威机构发布的功能密钥,他们可以评估 f。函数 f 对 tx 进行签名,k 是根据支出策略的哈希值调整的。违反持有代币的地址的支出政策的交易最多只能用其他不控制资金的经过不同调整的公钥进行签名。函数 f 也可以设计为完全阻止这样的签名。

基于 FE 的 f(k, tx, 程序, 证明) 契约的一般版本严格来说比 OP_CTV 更具表现力。 Rubin 提出的通用函数采用一个在花费时检查交易条件的程序,以及该程序接受交易的零知识证明。

这种零知识证明促进了有限元方案的实施,但并没有在概念上对其进行补充。无论哪种方式,单个固定 f 都可以工作。如果没有证明,f 就必须是一个通用解释器,可以在 tx 本身上运行任何给定的程序。这样的 f 很大并且在 FE 下评估成本很高。有了证明,f 只需验证一个简洁的证明即可。这使得执行任意复杂的契约成为可能,而不需要 f 变得更加复杂。该证明还让支出政策依赖于交易外部的数据,例如链下计算的结果。

为什么基于有限元的契约目前仍然不可行

戈德瓦瑟等人。 (2014) 引入了多输入 FE 并将其构建在不可区分性混淆的基础上。众所周知,多输入 FE 和混淆是相互暗示的。 Ananth 和 Jain (2015) 表明,即使是通用电路的单输入 FE,一旦变得紧凑也会产生混淆。因此,该设计所需的加密原语至少与所谓的不可区分性混淆本身一样难以构建。这一原则的实施仍处于玩具规模。

Carmer、Malozemoff 和 Raykova(2017)需要 3.7 小时来混淆一个 12 位伪随机函数,这是一个由约 62,000 个门组成的玩具电路,具有 64 位密钥,远小于 ECDSA 签名的 256 位数字。混淆后的程序占用了 120 GB 的磁盘空间,评估在 128 GB 的 RAM 上运行了 67 分钟。实施这种方案的成本将落在生成签名的人身上,而不是比特币节点上。作者称这“距离实际还很远”。

此外,实用的有限元方案仅涵盖狭窄的函数类别,例如 Abdalla 等人的内积。 (2015),而比特币契约所需的 ECDSA 签名类型并不在其中。鲁宾的论文承认了这一点,并列出了不发达的密码学和建立信任假设的缺点。 CTV 风格的操作码在字节和验证方面仍然更加高效,但需要进行基础层更改。

在我们的下一篇文章中,我们转向 Un-FE’d Covenants ,Rubin 提议在不依赖不切实际的 FE 方案的情况下近似契约行为。它用通过 BitVM 绑定的预言机签名者取代了 FE。 [alloc]init 的比特币 PIPE 于 2024 年开始作为 FE 设计,并于 2026 年转向见证加密。该提案也将在后续文章中介绍。