Translation pending. This page is currently available in Chinese.
A20OS Native ABI:安全模型设计¶
本文档定义 Native ABI 的对象权限体系(Rights),包括权限位域代数结构、Handle 传递语义与单调衰减不变量。
1. Rights 定义¶
1.1 权限位布局¶
// ===== 基础权限(适用于大部分对象) =====
#define A20_RIGHT_READ (1ull << 0) /* 读取数据 */
#define A20_RIGHT_WRITE (1ull << 1) /* 写入数据 */
#define A20_RIGHT_EXEC (1ull << 2) /* 执行(内存映射) */
#define A20_RIGHT_STAT (1ull << 3) /* 查询属性 */
#define A20_RIGHT_SEEK (1ull << 4) /* 修改位置 */
#define A20_RIGHT_DUP (1ull << 5) /* 复制 handle */
#define A20_RIGHT_TRANSFER (1ull << 6) /* 通过 IPC 传递 */
#define A20_RIGHT_MAP (1ull << 7) /* 映射到地址空间 */
// ===== 等待与控制权限 =====
#define A20_RIGHT_WAIT (1ull << 8) /* 等待对象事件 */
#define A20_RIGHT_CONNECT (1ull << 9) /* 发起连接(socket) */
#define A20_RIGHT_ACCEPT (1ull << 10) /* 接受连接(socket) */
#define A20_RIGHT_CONTROL (1ull << 11) /* 对象特定控制操作 */
#define A20_RIGHT_ADMIN (1ull << 12) /* 管理操作 */
#define A20_RIGHT_SIGNAL (1ull << 13) /* 发送信号(task/event) */
共 14 个权限位,构成权限域:
$$\mathcal{R}ights = 2^{{R, W, X, Stat, Seek, Dup, Transfer, Map, Wait, Connect, Accept, Control, Admin, Signal}}$$
1.2 权限分类¶
| 类别 | 权限 | 说明 |
|---|---|---|
| 数据操作 | R, W, X | 读写执行,最基本的对象操作 |
| 元数据 | Stat, Seek | 查询属性和修改位置 |
| Handle 操作 | Dup, Transfer | 复制和传递 handle |
| 内存 | Map | 映射到地址空间 |
| 等待 | Wait | 等待对象事件 |
| 网络 | Connect, Accept | socket 连接操作 |
| 控制 | Control, Admin | 对象控制和管理 |
| 信号 | Signal | 发送信号给 task |
2. Rights 代数¶
2.1 格结构¶
权限集合 $(\mathcal{R}ights, \subseteq)$ 构成偏序集。对任意两个权限集合 $\rho_1, \rho_2$,交集 $\rho_1 \cap \rho_2$ 是两者都允许的操作,并集 $\rho_1 \cup \rho_2$ 是至少一方允许的操作。
$(\mathcal{R}ights, \subseteq, \cap, \cup)$ 构成**有限格**(finite lattice),顶元素 $\top = {R, W, X, Stat, Seek, Dup, Transfer, Map, Wait, Connect, Accept, Control, Admin, Signal}$,底元素 $\bot = \emptyset$。
2.2 降级单调性¶
定理(权限单调递减):对于任何操作序列 $\sigma_0 \to \sigma_1 \to \cdots \to \sigma_n$,任意 handle 的权限满足:
$$\forall i. \rho_i(handle) \subseteq \rho_{i-1}(handle)$$
证明依赖三条操作约束:handle_dup 要求 $\rho_{new} \subseteq \rho_{old}$(子集要求),handle_transfer 给出 $\rho_{recv} = \rho_{send} \cap \rho_{transfer} \subseteq \rho_{send}$,handle_replace 要求 $\rho_{new} \subseteq \rho_{old}$。不存在任何操作使权限增加。
2.3 Confused Deputy 不可行性¶
目标性质:handle 不可伪造和 rights 单调收缩能减少 confused-deputy 攻击面,但不能一般性证明 confused deputy 不可行;服务若错误地代表低权限调用者使用自己的高权限 handle,仍可能成为 deputy。
handle 层能保证 A 无法增加 B handle 的权限(降级单调性),无法伪造指向 R 的 handle(handle 是进程本地编号,无法跨进程伪造),也无法通过 transfer 获得超过 B 显式传递上限的 rights。服务协议仍必须认证请求方并按最小权限选择操作;handle 代数本身不验证 B 的授权决策。
3. 类型-权限兼容矩阵¶
每种对象类型只有部分权限有意义。对不兼容的权限位,内核在 handle_dup 时自动忽略。
3.1 合法权限集¶
| 类型 | 合法权限 | 说明 |
|---|---|---|
| task | Wait, Signal, Stat, Dup, Transfer, Control, Admin | 进程操作 |
| thread | Stat, Dup, Transfer, Control | 线程操作 |
| file | R, W, Exec, Stat, Seek, Dup, Transfer, Map, Control | 文件 I/O |
| dir | R, Stat, Dup, Transfer, Control | 目录操作 |
| socket | R, W, Stat, Dup, Transfer, Connect, Accept, Control | 网络操作 |
| pipe | R, W, Stat, Dup, Transfer | 管道 I/O |
| channel | R, W, Stat, Dup, Transfer | 消息传递 |
| eventq | R, Stat, Dup, Transfer, Control | 事件队列 |
| timer | Stat, Dup, Transfer, Control | 定时器 |
| shm | R, W, Map, Stat, Dup, Transfer, Control | 共享内存 |
| device | R, W, Map, Stat, Seek, Dup, Transfer, Control | 设备操作 |
| ns | Stat, Dup, Transfer, Control, Admin | 命名空间 |
| debug | Read, Write, Wait, Signal, Stat, Dup, Transfer, Control, Admin | 调试会话 |
| ext_prog | Read, Dup, Transfer, Control | 内核扩展程序 |
3.2 操作-权限映射¶
| 操作 | 所需权限 | 适用类型 |
|---|---|---|
| handle_read | R | file, dir, pipe, socket, device(当前 global-fd 后端;MEMORY 不支持直接 read) |
| handle_write | W | file, pipe, socket, device(当前 global-fd 后端;MEMORY 不支持直接 write) |
| handle_stat | Stat | all |
| handle_control | Control | all |
| handle_dup | Dup | all |
| channel_send | W | channel |
| channel_recv | R | channel |
| event_wait | R | eventq |
| task_wait | Wait | task |
| vm_map | Map | file, shm, device |
| net_connect | Connect | socket |
| net_accept | Accept | socket |
| task_kill | Signal | task |
| ns_apply | Admin | ns, debug |
3.3 完备性论证¶
每种权限控制至少一个操作,且每个操作至少需要一个权限。14 种权限和 14 种对象类型构成最小充分集:移除任何一种权限都会使某种合法操作无法独立授权,而 14 种权限已足以表达 POSIX 子集的全部资源操作需求。
4. Handle Transfer 安全语义¶
4.1 Transfer 规则¶
Handle 通过 channel 传递时,接收方获得的权限:
$$\rho_{recv} = \rho_{send} \cap \rho_{transfer}$$
| 场景 | $\rho_{send}$ | $\rho_{transfer}$ | $\rho_{recv}$ |
|---|---|---|---|
| 完整传递 | {R, W} | {R, W} | {R, W} |
| 降级传递 | {R, W} | {R} | {R} |
| 过度请求 | {R} | {R, W} | {R}(交集) |
| 无效请求 | {R} | {W} | $\emptyset$(返回错误) |
4.2 共享语义 vs 移动语义¶
A20OS 选择共享语义。channel_send(handle) 后发送方仍持有原 handle,对象的引用计数相应增加(refcount_inc),接收方获得的是指向同一对象的独立 handle。
不选移动语义(send 后原 handle 失效)有三个理由:共享语义允许一个 handle 同时传递给多个接收方,形成一对多分发;transfer 失败(接收方 HT 满)时发送方不需要重新获取 handle;发送方在 send 后仍可查询 handle 状态,便于审计。
4.3 Spawn 中的 Handle 传递¶
task_spawn 的 handles 数组允许显式传递资源给新进程:
typedef struct a20_spawn_handle {
a20_handle_t handle;
a20_rights_t rights; /* 传递给新进程的权限 */
uint32_t target_slot;
uint32_t flags;
} a20_spawn_handle_t;
新进程获得的权限 $\rho_{child} = rights$,要求 $rights \subseteq \rho_{parent}(handle)$。
这是实现 sandbox 的核心机制:父进程只传递子进程需要的最小资源集合。
5. 安全标签格(信息流控制)¶
5.1 标签定义¶
A20OS 定义三值安全格:
$$\mathcal{L} = {L, M, H}, \quad L \sqsubseteq M \sqsubseteq H$$
- $L$ (Low):公开数据
- $M$ (Medium):内部数据
- $H$ (High):机密数据
5.2 标签传播规则¶
每个对象携带安全标签 $\ell \in \mathcal{L}$。Handle 操作遵循 Bell-LaPadula 规则,三条规则及其内核检查点如下。
简单安全性(No Read Up):$$read(p, o) \implies \ell(p) \geq \ell(o)$$
handle_read、channel_recv在a20_handle_lookup_internal之后检查ht->security_label >= entry.security_label。违反时返回A20_ERR_ACCESS。
星属性(No Write Down):$$write(p, o) \implies \ell(p) \leq \ell(o)$$
handle_write、channel_send、handle_transfer检查ht->security_label <= entry.security_label。违反时返回A20_ERR_ACCESS。vm_share在共享 VMO 给目标 task 时检查目标标签不低于 VMO 标签。
Transfer 规则:$$transfer(p_1 \to p_2, o) \implies \ell(p_1) \leq \ell(p_2) \text{ 或 } \ell(o) = L$$
5.3 $\mathcal{L}$-Noninterference¶
目标性质:如果所有可观察路径都执行标签传播规则,可建立高标签行为不影响低标签观察的 noninterference 性质。当前内核在 handle read/write、channel、transfer、vm_share 等选定路径执行检查,但尚无覆盖所有对象、共享内存映射、namespace、调试和侧信道的完整证明,因此下式是设计目标而非已验收定理。
形式化:对任意两个初始状态 $\sigma_0, \sigma_0'$,如果它们在低标签部分相同($L$-equivalent),则经过任意操作序列后仍 $L$-equivalent。
$$\sigma_0 \stackrel{L}{=} \sigma_0' \implies \forall \pi. exec(\sigma_0, \pi) \stackrel{L}{=} exec(\sigma_0', \pi)$$
6. 时态权限模型(Temporal Permission Model)¶
6.1 动机¶
传统能力系统一旦授予权限,权限就永久有效直到显式撤销。在若干场景下这种"永不过期"的能力是不够的:第三方库只需在请求处理期间的网络访问权限(供应链安全);子任务完成后应自动失去所有权限(最小权限委托);即使能力被意外泄露也能在过期后自动失效(沙箱逃逸防护);以及限制某个组件的总 I/O 操作次数(资源预算)。
现有内核能力系统(Zircon、seL4)都没有内核级的时间受限委托。OAuth/X.509 有过期机制但那是用户态构造。
6.2 有效权限定义¶
Handle 的有效权限 $\rho_{eff}$ 是声明权限 $\rho$ 的时态投影:
$$\rho_{eff}(h, t) = \begin{cases} \rho(h) & \text{if } expiry(h) = 0 \text{ or } t < expiry(h) \text{, and } remaining(h) \neq 0 \ \emptyset & \text{otherwise} \end{cases}$$
各条件对应的有效权限与含义:
| 条件 | $\rho_{eff}$ | 含义 |
|---|---|---|
expiry_tick == 0 且 remaining_ops == 0 |
$\rho$ | 无时态约束,传统语义 |
expiry_tick > 0 且 t < expiry_tick |
$\rho$ | 未到过期时间,权限正常 |
expiry_tick > 0 且 t ≥ expiry_tick |
$\emptyset$ | 时间过期,权限清零 |
remaining_ops > 0(OP_COUNT 模式) |
$\rho$(每次操作后递减) | 操作次数未耗尽 |
remaining_ops == 0(OP_COUNT 模式) |
$\emptyset$ | 操作次数耗尽 |
remaining_ops == 0 且 OP_COUNT 未设置时表示"无限次",不是"已耗尽"。只有 OP_COUNT flag 被设置后,remaining_ops == 0 才表示"已耗尽"。
6.3 时态单调性¶
定理(时态权限单调递减)对任意 handle $h$,其有效权限随时间单调不增:
$$\forall t_1, t_2. t_2 > t_1 \implies \rho_{eff}(h, t_2) \subseteq \rho_{eff}(h, t_1)$$
证明有四步。时间衰减指 $t$ 跨过 $expiry(h)$ 时 $\rho_{eff}$ 从 $\rho$ 变为 $\emptyset$,而 $\emptyset \subseteq \rho$。操作计数衰减指每次操作后 $remaining_ops$ 递减,从 1 变为 0 时 $\rho_{eff}$ 同样从 $\rho$ 变为 $\emptyset$。显式降级(handle_dup、handle_replace)给出 $\rho_{new} \subseteq \rho_{old}$。最后,没有任何操作能增加 $\rho_{eff}$:expiry 不能延长,remaining_ops 只减不增。
此定理严格包含原定理 2.2(权限单调递减):原定理是 $t_2 = t_1$ 时的特殊情况(只考虑显式操作,不考虑时间衰减)。
6.4 时态不可刷新性¶
定理(不可刷新)持有 handle $h$($\rho_{eff}(h, t) \neq \emptyset$)的进程 $p$ 无法创建一个有效权限严格包含 $\rho_{eff}(h, t)$ 或过期时间晚于 $h$ 的新 handle $h'$。
证明要点:handle_dup 的时态约束要求 expiry' ≤ expiry(h) 和 ops' ≤ remaining_ops(h)。因此 $\rho_{eff}(h', t') \subseteq \rho_{eff}(h, t')$。
handle_control(SET_TEMPORAL)是用户态入口,只允许添加 flag、提前 expiry、减少 remaining_ops;违反不可刷新性返回A20_ERR_ACCESS。handle_dup、handle_replace、spawn handle 转移、vm_share和 channel handle 传递均继承源 handle 的expiry_tick、remaining_ops、temporal_flags和security_label。a20_handle_lookup_internal()每次查找时计算a20_effective_rights()并在 OP_COUNT 模式下递减预算。GET_TEMPORAL用于查询当前参数,SET_LABEL只能上调标签。
6.5 过期行为¶
Handle 过期后有两种行为:
| 模式 | temporal_flags |
过期后行为 | 适用场景 |
|---|---|---|---|
| 惰性化 | 未设 AUTO_CLOSE |
$\rho_{eff} = \emptyset$,entry 仍占用 slot 和 refcount | 需要显式控制资源回收 |
| 自动关闭 | AUTO_CLOSE |
deadline 驱动 sweeper 摘下 entry,并在 HT 锁外按对象类型执行 handle_close 等效释放 |
自动资源回收 |
当前实现中所有 syscall(包括 handle_query)都按 $\rho_{eff}$ 检查 rights:惰性过期条目访问时返回 ACCESS,直接访问已标记 EXPIRED 的条目返回 A20_ERR_EXPIRED;其 slot 与对象引用保留到显式 handle_close 或进程退出。若需要对过期 handle 做独立审计,应后续增加不依赖 handle rights 的管理员审计接口,而不是绕过统一权限检查。
6.6 与其他系统的对比¶
| 特性 | A20OS | Zircon | seL4 | CHERI | OAuth 2.0 |
|---|---|---|---|---|---|
| 时间过期 | 是(内核级) | 否 | 否 | 否 | 是(用户态) |
| 操作次数限制 | 是(内核级) | 否 | 否 | 否 | 否 |
| 自动回收 | 是(可选) | 否 | 否 | 否 | 是(refresh token) |
| 不可刷新性保证 | 是(定理证明) | N/A | N/A | N/A | 否(有 refresh) |
| 形式化时态性质 | 是(SOS 证明) | 否 | 否 | 否 | 否 |
7. 命名空间隔离¶
7.1 Namespace 类型与当前边界¶
| 类型 | 说明 | 隔离内容 | 当前状态 |
|---|---|---|---|
| filesystem | 文件系统命名空间 | 路径解析根 | 部分接入:ns_apply 只把 root_path 字符串写入 target 的 fs.root_path,路径解析逐次读取;不更新 root_vn/root_mnt,不重置 cwd(见 7.2) |
| network | 网络命名空间 | socket 地址空间 | 未接入:ns_apply 返回 A20_ERR_NOT_SUPPORTED |
| pid | PID 命名空间 | task 编号空间 | 未接入:ns_apply 返回 A20_ERR_NOT_SUPPORTED |
| device | 设备命名空间 | 设备可见性 | 未接入:ns_apply 返回 A20_ERR_NOT_SUPPORTED |
7.2 Namespace 操作¶
/* 创建命名空间;handle 由返回值交付,不写 arg2 */
int64_t ns_create(uint32_t ns_type, a20_flags_t flags);
/* 应用命名空间到目标 task */
int64_t ns_apply(a20_handle_t ns, a20_handle_t target);
ns_create 只读 arg0(ns_type,取值 0..3,越界返回 A20_ERR_INVALID_ARGUMENT)和 arg1(flags,内核取其低 32 位,存进对象后当前无人读取),成功时返回 namespace handle,失败时返回负的错误码;它没有输出参数。
ns_apply 需要 namespace handle 的 ADMIN 和 target task handle 的 CONTROL。Namespace 是 handle,可以传递和降级。
ns_apply 只对 A20_NS_FILESYSTEM 生效:root_path 写入 target 的 fs.root_path 与 ns_ctx.fs_root,路径解析由此获得隔离根。但它只写字符串,不走 vfs_task_root_set()(kernel/fs/vfs.c),因此 root_vn/root_mnt 仍描述旧 root,cwd 也不重置——同一 task 上 fs.root_path 与 root_vn/root_mnt 会指向不同的 root,直到下一次 chroot/pivot_root 覆盖二者。依赖对象的那两条语义因此不成立:pivot_root 用 root_vn/root_mnt 算 old_root,"已在该 root 内则拒绝"与"摘掉旧 root"会作用在旧 root 上。
network/PID/device 三个类型没有任何消费点——写入的 ns_ctx.net_ifindex、ns_ctx.pid_offset、ns_ctx.dev_access_mask 全仓无人读取,因此这三个类型返回 A20_ERR_NOT_SUPPORTED。Linux ABI 侧对未实现类型返回 EINVAL(kernel/abi/linux/sys_proc.c 的 sys_unshare),本 ABI 拒绝未实现类型的行为一致,但 errno 不同:本 ABI 的 A20_ERR_NOT_SUPPORTED 映射到 ENOSYS(02-errors.md)。Linux 侧也没有与 ns_apply 对应的 syscall。ns_create 对这三种类型仍会返回 handle,但该 handle 无法被 ns_apply 使用。
7.3 Spawn 中的 Namespace¶
task_spawn 的 flags 支持 A20_SPAWN_PARENT_BOUND(bit0,父退出时 SIGKILL 子进程),task_clone 支持 A20_CLONE_COW_VM 与 A20_CLONE_STACK;都没有 namespace 选择位。子进程无条件从父进程复制 fs.root_path(kernel/proc/task.c),即继承父进程的 filesystem namespace;子进程自己的 namespace 需要在创建后用 ns_apply 设置。
8. 安全审计与调试¶
8.1 调试接口¶
/* 会话对象:A20_OBJ_DEBUG,object = 目标任务的独立身份对象 */
int64_t debug_attach(a20_handle_t task); /* ADMIN on task handle */
int64_t debug_traceme(void); /* 子任务声明可被调试 */
int64_t debug_wait(a20_handle_t dbg, uint64_t timeout_us, a20_debug_event_info_t *out); /* WAIT */
int64_t debug_event(a20_handle_t dbg, a20_debug_event_info_t *out); /* WAIT */
int64_t debug_resume(a20_handle_t dbg, uint32_t mode); /* CONTROL */
int64_t debug_detach(a20_handle_t dbg); /* CONTROL */
int64_t debug_kill(a20_handle_t dbg); /* SIGNAL */
int64_t debug_read_regs(a20_handle_t dbg, a20_regs_t *out); /* READ */
int64_t debug_write_regs(a20_handle_t dbg, const a20_regs_t *in); /* WRITE */
int64_t debug_read(a20_handle_t dbg, uint64_t addr, void *buf, uint64_t len); /* READ */
int64_t debug_write(a20_handle_t dbg, uint64_t addr, const void *buf, uint64_t len); /* WRITE */
int64_t debug_map_memory(a20_handle_t dbg, uint64_t addr, uint64_t len, uint32_t prot); /* READ */
调试能力通过 handle rights 控制。只有持有 task 的 ADMIN 权限的进程才能附加调试器(debug_attach 在 proc_debug_attach 中还会复核 uid/capability,纵深防御)。A20_OBJ_DEBUG 的合法权限为 READ | WRITE | WAIT | SIGNAL | STAT | DUP | TRANSFER | CONTROL | ADMIN,持有者可自行用 handle_replace 收窄;spawn/thread_create 返回的 task handle 自带 ADMIN(创建者对创建对象拥有管理权)。
Debug 分区为完整实现,与 Linux ABI 的 ptrace(2) 共享同一内核状态机(
kernel/proc/debug.c的proc_debug_*)。 停止/恢复、寄存器与地址空间访问、exec/exit 事件、syscall 边界停止均可用。 已知边界:无硬件单步(riscv64,与 Linux 一致)、无 TRACEFORK/CLONE 事件、 无 seccomp 集成;debug_traceme与debug_attach互斥(同 Linux)。契约名为 NATIVE_DEBUG_CONTRACT。
8.2 Handle 查询审计¶
handle_query 允许进程查询自己持有的 handle 的类型和权限,但不能查询其他进程的 handle。这是最小权限审计:每个进程只能看到自己的权限。
9. 与其他系统的对比¶
| 特性 | A20OS | Zircon | seL4 | Capsicum |
|---|---|---|---|---|
| 权限模型 | 14 位 rights | ~30 种 rights | CNode cap types | fd capabilities |
| 对象类型 | 14 | ~25 | ~15 | N/A (fd-based) |
| 权限降级 | dup 子集 + transfer 交集 | zx_handle_duplicate | CNode mint | cap_enter |
| 形式化证明 | 文档中的纸笔 SOS 模型(未机器验证) | 无 | Isabelle/HOL | 无 |
| Handle 传递 | channel 共享语义 | channel 移动语义 | IPC endpoint | SCM_RIGHTS |
| 信息流控制 | $\mathcal{L}$-noninterference | 无 | 信息流策略 | 无 |
| 双 ABI 隔离 | 信息流能力边界定理 | 无 | 无 | 在 POSIX 内 |
| 时态能力 | 内核级(expiry + ops) | 无 | 无 | 无 |
| 时态形式化 | SOS 时态证明 | 无 | 无 | 无 |