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

术语表

准入(Admission)

决定把请求转发给源站。在 Sibuna 中,准入由有效会话、ALLOW 规则、静态绕过路径或信誉 allow 前缀作出,并且绝不推翻 WAF 的拒绝。

Aho-Corasick 自动机

一种有限自动机,只需遍历输入一次,就能找到固定模式集合中的任意模式。Sibuna 把失败链接折叠进稠密转移表,使每个字节只需一次表读取。

封禁表

4,096 个无锁槽,保存被封禁的客户端地址及其过期时间;由蜜罐和集群共享的信誉写入,每个请求都会读取。

攻击活动(Campaign)

一组安全事件,它们的载荷嵌入向量彼此之间的余弦距离不超过 0.35;这是一种启发式分组,并不能证明来源相同。

挑战记录

客户端必须求解的 70 字符无状态标识符:版本、算法、难度、揭示数、签发时间、客户端指纹、PRF nonce、规则哈希,以及 16 字节的带密钥 BLAKE3 标签。签发挑战记录不会在服务器上写入任何内容。

难度,工作比特

同时缩放两层证明的那个整数:对 Hashcash 而言是前导零比特数,对顺序工作量而言是树深度加三。

Edge

使用 --data-dir(单个节点上的一个 SQLite 文件),或者使用 --database-url 和 --cluster-node(由集群共享的一个 PostgreSQL 数据库)的 Sibuna 部署,为任一形态提供持久策略、共享信誉和事件取证。

引擎槽

已发布的策略引擎所在的位置,形式为一个引用计数指针。worker 在分类期间持有一个引用;存储线程在请求路径之外构建新引擎,并通过交换指针发布它,旧引擎在最后一个读者释放它时被回收。

指纹

客户端地址和 User-Agent 的带密钥哈希,绑定进挑战和令牌中,使两者都无法从另一个客户端重放。

Forward auth

一种部署模式:入口代理询问 Sibuna 是准入请求(200),还是挑战、拒绝或限制它(401、403、429),并自行代理源站。

Gate

具备工作量证明准入、会话、规则、信誉、GCRA 限制和封禁,但没有应用检查的形态(--gate)。

GCRA

通用信元速率算法(Generic Cell Rate Algorithm):每个客户端保存一个理论到达时间,允许 \(N\) 个请求的突发,此后每个发射间隔允许一个请求,没有窗口边界。

Hashcash

第一层:寻找一个 nonce,使挑战、一个冒号和十进制 nonce 拼接后的 SHA-256 具有 \(b\) 个前导零比特。期望尝试 \(2^b\) 次,验证只需一次哈希。

蜜罐

一个指向 /__sibuna/honeypot 的不可见链接;访问它的客户端会被封禁,并记录一条信誉为 \(-100\) 的事件。

空闲回收器

一个线程,关闭静默时间超过 --idle-timeout 的连接,使慢速客户端无法占住连接线程。

验证中间页

代替受保护页面提供的嵌入式 HTML 页面;它获取挑战,在 Web Worker 中求解,提交解答,然后重新加载。

JA4

由 FoxIO 定义的 36 字符指纹,描述客户端如何建立 TLS 连接:协议、TLS 版本、服务器名称、密码套件和扩展的数量、ALPN,以及排序后的密码套件和扩展的哈希。Sibuna 不计算它;它读取受信任的入口代理在 --ja4-header 所指定的请求头中转发的值,规则用 ja4 字段匹配它(SID 0014)。它与绑定进挑战和令牌中的客户端指纹无关。

带密钥 BLAKE3

Sibuna 的密钥派生、挑战标签、会话标签、指纹和挑战 nonce 背后的伪随机函数。

MAC 令牌

默认的会话 Cookie:40 字节的载荷(版本、工作等级、时间戳、过期时间、规则哈希、指纹)加上 16 字节的带密钥 BLAKE3 标签,以常量时间验证。

工作等级

会话持有者实际求解的机制和工作比特,保存在令牌中;只有当会话的等级达到路由的要求时,该路由才准入这个会话。

揭示(Opening)

在顺序工作量证明中,一个叶子标签加上它通往根的路径上的兄弟标签;验证者重新计算这条路径,并与承诺比较。

顺序工作量证明(PoSW)

第二层:Cohen-Pietrzak 哈希图,其中每个标签都依赖于之前的所有标签,无论证明者有多少个核心,都必须完成 \(2^{n+1}-1\) 次顺序哈希。验证需要 \(t(n+1)\) 次哈希。

信誉字典树

128 位基数字典树,保存来自策略文件和 ip_reputation 表的 allow、deny 和 challenge 前缀。

Robin Hood 已用集合

固定容量的开放寻址表,保存已求解的挑战标签,防止同一个有效解答被提交两次。

规则哈希

要求挑战的规则名称的 64 位哈希,携带在挑战、令牌和 X-Sibuna-Rule-Hash 请求头中。

Shield

默认的形态:Gate 加上语义防火墙(--shield)。

SID

Sibuna 讨论(Sibuna Discussion)记录:位于 docs/sid/records 下的论文式设计文档,记录系统某一部分背后的假设、证明和测量。

形态(Surface)

两种产品形态之一,即 Gate 或 Shield;存储和集群是两者都可选用的选项。

WEIGH

一种规则动作,它不直接作出决定,而是给请求的分数加上一个有符号的权重;总分达到或超过阈值时,以额外的工作比特发起挑战或拒绝请求。

Zaxonlite

SID 0005 中的嵌入式 SQLite 复制引擎(Multi-Paxos),在 SID 0011 中被 SQLite 和 PostgreSQL 存储取代;它的集群选项现在会以 RemovedOption 终止启动。

参考文献

  • Aho, A. V., and Corasick, M. J. “Efficient string matching: an aid to bibliographic search.” Communications of the ACM 18(6), 1975.
  • ATM Forum. Traffic Management Specification Version 4.0, af-tm-0056.000, 1996(通用信元速率算法)。
  • Back, A. “Hashcash: a denial of service counter-measure.” Technical report, 2002.
  • Blocki, J., Lee, S., and Zhou, S. “On the security of proofs of sequential work in a post-quantum world.” Information-Theoretic Cryptography (ITC), 2021.
  • Celis, P. Robin Hood Hashing. PhD thesis, University of Waterloo, 1986.
  • Cohen, B., and Pietrzak, K. “Simple proofs of sequential work.” EUROCRYPT, 2018.
  • Dwork, C., and Naor, M. “Pricing via processing or combatting junk mail.” CRYPTO, 1992.
  • Fiat, A., and Shamir, A. “How to prove yourself: practical solutions to identification and signature problems.” CRYPTO, 1986.
  • Fielding, R., Nottingham, M., and Reschke, J. HTTP Semantics, RFC 9110, and HTTP/1.1, RFC 9112. IETF, 2022.
  • FoxIO. JA4+ Network Fingerprinting. https://github.com/FoxIO-LLC/ja4, 2023(JA4 TLS 客户端指纹)。
  • Hanson, N. “libinjection: SQL injection detection by tokenization.” Black Hat USA, 2012.
  • Juels, A., and Brainard, J. “Client puzzles: a cryptographic countermeasure against connection depletion attacks.” NDSS, 1999.
  • Lamport, L. “The part-time parliament.” ACM Transactions on Computer Systems 16(2), 1998; and “Paxos made simple.” ACM SIGACT News 32(4), 2001.
  • Mahmoody, M., Moran, T., and Vadhan, S. “Publicly verifiable proofs of sequential work.” Innovations in Theoretical Computer Science (ITCS), 2013.
  • O’Connor, J., Aumasson, J.-P., Neves, S., and Wilcox-O’Hearn, Z. BLAKE3: one function, fast everywhere. Specification, 2020.
  • Vyukov, D. "Bounded MPMC queue." 1024cores.net, 2011(事件队列所用的带序号环形缓冲区)。
  • Wang, X., Hong, Y., Chang, H., Park, K., Langdale, G., Hu, J., and Zhu, H. “Hyperscan: a fast multi-pattern regex matcher for modern CPUs.” NSDI, 2019.
  • Sibuna 讨论 0001 至 0014,docs/sid/records,2026:流程、基础架构、声明式策略引擎、语义检查、Zaxonlite 存储架构、数学基础、控制台管理界面、AI 机器人流量监控、分块请求体、Rust 移植、通过 sqlx 实现的存储、通过 rustls 为控制台提供的出站 TLS、控制台存储,以及来自入口代理的受信任 JA4 指纹。