28、加密字符处理与Twitter用户安全分析

加密字符处理与Twitter用户安全分析

1. SecureString 2.0 加密系统分析

在不可信环境（如云端）中，SecureString 2.0 加密系统为加密字符串提供了查询和修改功能。下面将从安全概率和性能方面对其进行介绍。

1.1 安全概率分析

• n - gram 分布攻击与字符串长度的关系 ：
  • 定理表明，如果字符串长度（如 |w|、|qo| 或 |ro|）线性增加，那么通过统计手段揭示 v、u 或 t 的概率也会增加。
  • 以数学归纳法对 v/w 对进行证明：
    • 基础情况（|v| = 1）：D 中长度为 m * ⌈|v|/n⌉ = m * ⌈1/n⌉ = m 的每个 SecureString 2.0 密文字符串由 ⌈|v|/n⌉ = ⌈1/n⌉ = 1 个 n - gram 组成。
    • 归纳步骤（|v| → |v| + 1）：D 中长度为 m * ⌈(|v| + 1)/n⌉ 的每个 SecureString 2.0 密文字符串由 ⌈(|v| + 1)/n⌉ 个 n - gram 组成。⌈(|v| + 1)/n⌉ 是 ⌈|v|/n⌉ 的 ⌈(|v| + 1)/n⌉ / ⌈|v|/n⌉ 倍，具体倍数根据情况而定。
  • 结论：较长的字符串平均会导致更多的 n - gram，从而增加了通过统计手段揭示 w 的概率。因此，减少每个密文字符串中包含的 n - gram 数量可以降低通过统计手段揭示 v 的概率。