Sibuna 之书 1.0.0-beta.3 文档
语言: 简体中文
English简体中文한국어日本語EspañolDeutschहिन्दीالعربية
本页内容

部分练习解答

这些解答用来核对论证,而不是代替练习。如果结果不同,我们先比较假设:时间区间的端点、什么被计为工作,以及某次写入是否已经提交,都是常见的分歧来源。

第 I 部分:成本与概率

1.1. 一百万次尝试分摊到 100 个请求,每个请求 10,000 次尝试。只要总请求数仍是 100,共享会话就不会改变这个算式。实际系统必须判断第二个进程能否满足指纹和路由绑定;这些条件不在分摊等式之内。

1.2. 超出的速率为 \(1000 - 600 = 400\) 条记录/秒。在流体模型中,一个容量为 512 条记录的空队列能争取到 \(512/400 = 1.28\) 秒。真实的生产者以突发方式到达,消费者按批次提交,因此第一次丢弃的确切时间取决于到达时间和提交时间。

第 II 部分:前人工作

2.1. 同一份源码编译两次,不会在陈述、nonce 编码、树的形状或揭示的布局上与自己不一致;要发生漂移,除非编译器有缺陷。但这并不能说明构造是否可靠(需要密码学审查),浏览器运行时是否正确执行了它(WebAssembly 与 JavaScript 证明器之间的逐字节比较覆盖了这一点),或者参数是否经过校准(需要测量)。

2.2. (a) Sibuna Gate 或 Anubis,一个可执行文件;(b) Sibuna Shield、SafeLine 或 Cloudflare(Pro 套餐及以上);(c) 使用共享 PostgreSQL 数据库(--database-url)的 Sibuna Edge,使用共享 Valkey 存储的 Anubis(用于状态,而不是封禁),或 Cloudflare。在不需要 Docker 主机或订阅的情况下同时满足这三项的唯一单一产品,是各节点共享一个 PostgreSQL 数据库(--database-url 和 --cluster-node)的 Sibuna Shield;起决定作用的是“运行形式”“检查”和“多节点”这几行。

第 III 部分:密码学

3.0. 尾部估计为 \(e^{-4.6} \approx 0.010\)。划分 nonce 空间改变的是完成尝试的速率,而不是每次独立尝试的成功概率。重复的尝试或协调工作,可能使真实的并行实现效率更低。

3.1. 如果每个承诺成功的概率为 \(q\),那么全部 \(g\) 个都失败的概率为 \((1-q)^g\),至少一个成功的概率为 \(1-(1-q)^g\)。这个公式没有计入构造承诺的成本、查询预算、尝试之间的依赖,以及找到具有特定接受概率的承诺所需的工作。

3.2. 在深度 17、16 次揭示时,证明有 \(32(1 + 16 \times 18) = 9248\) 字节。32 次揭示时有 \(32(1 + 32 \times 18) = 18464\) 字节。揭示部分的字节数翻倍;32 字节的根仍然只发送一次。

3.3. 如果没有工作等级,在低成本路由上获得的会话就会准入发往要求更多工作的高成本路由的请求;没有 timestamp,令牌可能被签发在“未来”,从而比它的策略活得更久;没有 expiry,它将永不失效;没有 rule_hash,上游就无法得知是哪条规则准入了该客户端;没有 fingerprint,复制到另一台机器上的 Cookie 也会被接受。标签必须覆盖全部五个字段,因为任何留在标签之外的字段都可以被随意修改,而验证者无从察觉。

第 IV 部分:协议

4.1. 两个浏览器共享地址和 User-Agent,因此共享指纹、速率限制单元和封禁槽。它们不共享挑战(各自获取带有自己 nonce 的记录)、已用集合条目或 Cookie。要复用另一个浏览器的 Cookie,位于该 NAT 之后的攻击者需要从另一台机器上读取它:此时指纹会匹配,这就是为什么在共享地址上,HttpOnly 和 SameSite 比绑定更重要。

第 V 部分:状态与顺序

5.1. 头部和请求体的第一部分(64 KB 中头部之后能容纳的部分)位于连接缓冲区中,并通过 write_all(request.body) 发送。其余的字节从不完整地进入缓冲区:relay_body 以 16 KB 为单位从客户端读取器读取它们,并把每一块写给源站。头部必须先发送,因为源站在请求体之前需要 Content-Length,而且审计头也是头部的一部分。

5.2. 发射间隔为 100 ms,突发容限为 9,900 ms。一个空闲的客户端可以立即发送 100 个请求,然后每 100 ms 发送一个。算上 3,000 ms 这个端点,上界为 130。固定的 10 秒计数器会在第一个窗口中允许 100 个请求,并在窗口滚动的那一刻再允许 100 个;滑动日志在任意 10 秒内恰好允许 100 个,但必须为每个客户端保存 100 个时间戳。

第 VI 部分:算法

6.1. 名字中的撇号,以及一个名为 order 的普通参数,都不能构成 SQL 表达式。子串检测器可能把其中任何一个误认为语法。结构检测器会寻找额外的证据,包括运算符和字面量之间的关系。它仍然是有界的检查,而不是针对每种应用语言的解析器。

6.2. LDAP 过滤器由括号、|、&、! 和 = 构成。检测器需要一个用于 ( 和 ) 的字节类(新增),并可以复用现有的 = 类以及用于 | 和 & 的 shell 分隔符类。它应当在 )( 或 (|( 这样的 序列 上触发,而不是在单个括号上触发,原因与 SQL 检测器要求引号或恒真式相同。

第 VII 部分:浏览器引擎

7.1. 在默认的 16 个工作比特下(深度 13,16 次揭示),假设在 WebAssembly 中需要 20 ms,那么在笔记本电脑上用 JavaScript 就需要 \(50 \times 20 = 1000\) ms,即一秒,在较慢的手机上则需要四秒。这些数字只是假设;在制定策略之前,我们要测量自己客户的设备。一条合理的策略是:让页面转发 fallback 消息,在服务器端将其记录为一个指标,并只为匹配已知会阻止 WebAssembly 的客户端的规则降低难度,而不是对所有人降低。

第 VIII 部分:评估

8.2. 对于 Gate 的 admitted 行,四个核心中有 \(11.84 \times 211{,}345 / 10^6 \approx 2.50\) 个处于忙碌状态,因此守护进程不受 CPU 限制,是负载生成器决定了上限。每请求 11.84 us 的 CPU 时间远高于亚微秒级的分类成本,因为产品测量的一行还包含内核的套接字读写、解析器、会话标签检查、指标递增、响应格式化、写入器刷新,以及调度器在负载生成器和连接线程之间的交接。原语测试套件对这些都不计时。

第 IX 部分:运维

9.1. 如果数据在单独的回执更新之前提交,两者之间的崩溃会留下旧的回执,重试可能再次施加该效果。如果回执先提交,在写入数据之前崩溃,可能导致重试跳过从未存在过的数据。一个原子事务可以消除这两个缺口。丢失事务的确认时,仍然需要保留的重试。

9.2. ip_rules: {"10.20.0.0/16": "ALLOW"}(或一条分数为 100 的 ip_reputation 行)准入预发布环境;规则 {"name": "admin", "path": "/admin/*", "action": "CHALLENGE", "challenge": {"difficulty": 20, "algorithm": "posw"}} 要求付出工作;一条匹配 headers: {"X-Partner-Key": ".*"}、动作为 ALLOW 并带有 "limits": {"rate": 30, "window_seconds": 10} 的规则以每 10 秒 30 个请求的速率准入合作伙伴。规则的配额在它匹配的每个请求上检查,检查发生在守护进程的按客户端限制(--rate-limit、--rate-window)之后,因此后者必须至少同样宽松。

第 X 部分:参考

10.1. 挑战记录携带获取它的地址的带密钥指纹;解答从一个新地址到达,因此 verify_and_mint 在查看证明之前就返回 FingerprintMismatch。最小的恢复方式在验证中间页中:收到标题为 CLIENT FINGERPRINT MISMATCH 的 400 时,获取一个新的挑战并重新求解,而不是显示错误,因为已经完成的工作无法转移。

继续探究

在一个可丢弃的测试中,每次只改变一个不变量。去掉快照的重新检查,省略事件回执,或者把速率间隔向下取整。在运行测试之前,先预测失败的时间表。一个有用的回归测试不只是断言正常路径的输出:它要证明被省略的条件为什么是必要的。