← Gray Password 论文库 · GP-000102

高等文明视角下的白灰密码终极重构:希尔伯特曲线、全息基因与零写盘度规漂移

Jingsong Deng & Gemini 联合架构组 · 发表日期:2000-01-02

摘要

在 GP-000101 的极坐标叶状剖分之上,本文设想一个“高等文明”观察者:它不关心单个密码,而关心整个密码空间的结构。我们用希尔伯特曲线把二维等级平面线性化,使相邻状态在一维存储中仍然相邻;把每个密码的生成规则编码为可从任意片段复原整体的“全息基因”;并以人脑记忆代价函数 \(F_{\text{brain}}\) 衡量白密码(易记、公开规则)与灰密码(难猜、隐匿规则)的平衡。度规漂移只改变解释层而不触碰已写入的数据,从而实现零写盘的跨代重构。

Abstract

Building on the polar foliation of GP-000101, we take the viewpoint of an "advanced civilization" concerned with the structure of the whole password space rather than individual secrets. A Hilbert curve linearizes the 2-D level plane so that neighboring states stay adjacent in 1-D storage; each password's generating rule is encoded as a "holographic gene" from which the whole can be recovered from fragments; and a human-memory cost \(F_{\text{brain}}\) balances white (memorable, public-rule) and gray (hard-to-guess, hidden-rule) passwords. Metric drift alters only the interpretation layer, never the written data, giving a zero-write cross-generation reconstruction.

1 引言

第一篇论文把 \((X,Y)\) 平面剖分为 \(65536\) 个等级胞腔。剩下的问题是:这些胞腔在磁盘上如何排列,密码本身又如何在“人记得住”与“机器猜不到”之间取得最优。本文从更高的视角统一回答这两个问题。

2 希尔伯特曲线映射

\(\text{Level}_{16}=(r\ll 8)\mid\theta\) 的字典序会把角向相邻、径向不同的胞腔拉得很远。改用 \(256\times256\) 网格上的 8 阶希尔伯特曲线 \(H:[0,255]^2\to[0,65535]\),可以保证曲线上相邻的两个索引在平面上也相邻,且平面上的局部区域大多落在少数几段连续区间内。度规的小幅漂移因此只会使状态在曲线上做局部移动,对应存储中的局部、顺序访问。

3 全息基因

我们不存储密码本身,而存储生成它的“基因”:规则族编号、希尔伯特索引、代际 \(g\) 以及校验片段。基因按纠删码方式分片,任意足够多的片段都能复原完整基因,如同全息图的每一块碎片都包含整幅图像的信息。白密码的基因规则公开、可验证;灰密码的规则族编号与度规参数保密。

3.1 数据结构示例

#include <stdint.h>

/* Holographic gene record: append-only, never rewritten in place. */
typedef struct {
    uint16_t hilbert_index;   /* position on the order-8 Hilbert curve      */
    uint8_t  r;               /* radial leaf  (from GP-000101)              */
    uint8_t  theta;           /* angular leaf (from GP-000101)              */
    uint32_t generation;      /* metric-drift generation g                  */
    uint8_t  rule_family;     /* 0 = white (public rule), >0 = gray       */
    uint8_t  shard_id;        /* erasure-coded shard number                 */
    uint8_t  shard_total;     /* shards needed to rebuild the gene          */
    uint8_t  flags;
    uint8_t  payload[24];     /* shard bytes of the encoded gene            */
} gp_gene_t;

static inline uint16_t gp_level16(const gp_gene_t *g) {
    return (uint16_t)((g->r << 8) | g->theta);
}

4 人脑代价函数

把密码 \(P\) 看作人脑按块(chunk)记忆的序列 \(\text{Chunk}_1,\dots,\text{Chunk}_K\)。记忆代价等于各块在人类语言模型下的信息量,加上每次把新块“绑定”到前一块的固定开销 \(\lambda_{\text{bind}}\):

$$F_{\text{brain}}(P) = \sum_{k=1}^{K} \left( -\log_2 P_{\text{human}}(\text{Chunk}_k \mid \text{Chunk}_{k-1}) + \lambda_{\text{bind}} \right)$$

攻击者的猜测难度近似于同一序列在攻击模型下的信息量。白密码使 \(F_{\text{brain}}\) 尽量小;灰密码则在 \(F_{\text{brain}}\) 不超过人类记忆预算的约束下,最大化攻击模型下的信息量。二者的差就是“矛与盾”对抗中防御方的余量。

5 零写盘度规漂移

代际更新只改变度规参数 \((\alpha_g,\beta_g)\) 与规则族的解释表,这些是很小的元数据。已写入的基因记录保持不变;读取时按当代度规重新解释其希尔伯特索引即可。只有当某个状态跨出原有胞腔时才追加一条新记录,因此常规代际演化不产生任何数据写盘。

6 讨论与局限

本文仍是概念框架:\(P_{\text{human}}\) 需要可靠的人类密码语言模型来估计;全息分片提高了可用性,但每个分片都必须当作敏感数据保护;希尔伯特曲线的局部性在胞腔边界处会退化。

7 结论

希尔伯特曲线负责“排列”,全息基因负责“表达”,人脑代价函数负责“取舍”,度规漂移负责“演化”。四者结合,给出一个跨代只追加、常规更新零写盘的白灰密码重构框架。

参考文献(示意)

  1. Gray Password GP-000101:极坐标流形叶状剖分与相对论性度规漂移(本站前文)。
  2. 空间填充曲线与局部性保持索引的相关教材。(示意性引用)
  3. 纠删码与分布式存储的相关综述。(示意性引用)
  4. 人类密码选择与可记忆性研究的相关综述。(示意性引用)