Skip to content

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 时态证明 无 无 无