返回资讯中心
外部精选
软件工程
#开发者实时流

Cedar 符号编译器用 cvc5 求解器验证代理授权策略

来源标题:Proving Policy Properties with Cedar's Symbolic Compiler

Cedar 的符号编译器(symcc)在构建过程中用 cvc5 求解器对系列中的八条代理授权策略逐一做了形式化验证,而非仅靠测试覆盖。验证结果按求解器的原始输出打印,过程中提出的两个新问题促使系列内容做了两处修改。

Hacker News 最新dvaddi2026/11/12 · 5 天前30 分钟阅读

以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。

测试只能检查你能想到的请求;而证明能检查 schema 允许的每一个请求。我把两者都跑在了第一系列中的代理授权策略上,结果证明提出了测试从未触及的两个问题。第 2 部分曾把 Cedar 的符号编译器称为“当测试不再足够时的下一步”。这就是那一步:本系列的八条策略,在构建过程中用 cvc5 求解器检查,判定结果按求解器输出的原样打印,证明导致的两处改动也标注在它们发生的位置。

关键术语(3)property 关于整个策略集的一个陈述,例如“这种形状的请求永远不会被允许”。request environment 主体类型、动作和资源类型的一种组合。编译器一次为一个请求环境证明一个 property。counterexample 一个具体的请求及其实体,property 对它为假。求解器构造它;没有人写它。你需要什么 两个二进制文件和 Part 2 的文件。来自 release 4.14.1 的 cedar CLI,取自 experimental 归档(cedar-policy-cli-experimental-.tar.xz;默认归档会拒绝 symcc 子命令)。cvc5 1.4.2,静态非 GPL 构建,通过 --cvc5-path 或 CVC5 变量指定;CLI 给每次查询六十秒。Part 2 下载中的 schema、策略和实体,以及本文末尾的 property 和 refactor 文件。

这些检查是在 Cedar 4.13.0 和 cvc5 1.3.1 上编写的。此后没有任何 release 改变它们,在固定版本上每个判定都相同。Cedar 自己的测试仍然运行 cvc5 1.3.1;在 1.4.2 上,一个 counterexample 会命名其他组,这是求解器选择的模型。

一个检查用三个标志命名一个请求环境:主体类型、动作和资源类型,因此关于每个动作的 property 会运行三次。无论哪种情况退出码都是零;判定结果是输出的第一行,当它不是 manifest 声明的那一个时构建失败。一个不再成立的 property 和一个消失的 counterexample 都是发现,两者都会阻止部署。每当策略、schema、property 或二进制文件发生变化时,构建会从帖子旁边的 prove.json 运行 make policy-prove。

测试无法说明什么 Part 2 为策略集留下了测试用例、一个必须失败的 canary,以及变异测试:依次删除每条策略和守卫,每个被破坏的副本都必须让测试失败。这证明了当守卫消失时测试会注意到。它并不证明这个集合是窄的。用例是点。schema 描述了一个空间:每个主体、动作、资源、上下文和实体存储,只要类型检查通过,而证明问的是这个空间。

图 1. 测试检查有人写下的点。求解器检查整个方框,包括没有人写下的请求。符号编译器做什么 Cedar 的符号编译器接收一个策略集、schema 和一个请求环境,把策略编译成 SMT-LIB 约束,供 cvc5 这样的求解器使用。然后它问一个形如“是否存在一个请求,两个集合都允许?”的问题。如果求解器证明不存在,property 就被验证。如果找到一个,编译器把求解器的模型转回一个请求和一个实体存储:counterexample。

图 2. 一次检查:编译、求解、读回模型。证明是按请求环境进行的。构建会问五类问题:disjoint、implies 和 equivalent,各自针对两个策略集;针对一个集合的 always-denies;以及针对单条策略的 never-errors。

深入:Lean 证明覆盖什么,不覆盖什么 编译和检查在 cedar-spec 仓库中用 Lean 证明了可靠性和完备性:一个被验证的 property 对每个良构输入都成立,一个失败的 property 有真实的 counterexample。CLI 运行一个针对该模型进行模糊测试的 Rust 移植版本,并信任求解器。

已证明的不变量:无跨租户允许 租户隔离是本系列所依赖的不变量。为了证明它,我把坏东西写成一个自己的策略集:一个 permit,精确允许那些工具属于认证时绑定的租户之外的其他租户的请求。 properties/cross-tenant.cedar // 坏东西,作为一个策略集:它精确允许那些工具属于认证时绑定的租户之外的其他租户的请求。如果真实集合和这个集合从不允许同一个请求,那么就永远不会允许跨租户调用。@id("cross-tenant") permit (principal, action, resource) when { resource.tenant != context.tenant }; 然后我问真实集合和这个集合是否不相交:是否存在任何请求两者都允许? output, write ✓ Policy sets are disjoint: VERIFIED Read 和 destroy 也一样;末尾的摘要列出了全部三个。Part 2 可以说它的跨租户用例被拒绝了。这里说的是空间中没有任何请求被允许,对任何用户、代理、授权集合或深度都成立。

转折,已证明:删除策略,求解器写出攻击 Part 2 的转折删除了租户隔离,并从某人写下的请求文件重放了注入的写入。对没有该策略的集合运行不相交性检查,求解器自己写出请求:

(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)

正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。

打开原文
去社区讨论 →