术语表¶
- 准入(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 指纹。