【问题标题】:Fortify's denial of service problem in stringbuilder in javajava中stringbuilder中Fortify的拒绝服务问题
【发布时间】:2022-05-13 17:45:35
【问题描述】:

Fortify 客户端给出了字符串生成器的错误和建议,

问题代码:

StringBuilder sb=new StringBuilder();    
sb.append(request.getParameter(\"id\"));
sb.append(request.getParameter(\"name\"));
sb.append(request.getParameter(\"question\"));
sb.append(request.getParameter(\"answer\"));

强化错误:

用户控制的数据附加到使用默认构造函数初始化的 StringBuilder 实例

将用户控制的数据附加到使用默认支持字符数组初始化的 StringBuilder 或 StringBuffer 实例 size (16) 会导致应用程序消耗大量堆内存,同时调整底层数组的大小以适应用户的 数据。当数据附加到 StringBuilder 或 StringBuffer 实例时,该实例将确定是否支持字符 数组有足够的可用空间来存储数据。如果数据不适合,StringBuilder 或 StringBuffer 实例将创建一个新的 容量至少是前一个数组大小的两倍的数组,并且旧数组将保留在堆中,直到它成为垃圾 集。攻击者可以使用此实现细节来执行拒绝服务 (DoS) 攻击。

强化建议:使用预期附加数据大小的初始容量初始化 StringBuilder 或 StringBuffer 以减少 调整后备数组大小的次数。在将数据附加到 StringBuilder 或 StringBuffer 实例之前检查数据的大小。

...
private final int BUFFER_CAPACITY = 5200;
StringBuilder sb = new StringBuilder(BUFFER_CAPACITY);
...
final String lineSeparator = System.lineSeparator();
String[] labels = request.getParameterValues(\"label\");
for (String label : labels) {
if (label.length() + lineSeparator.length() + sb.length()<= sb.capacity()) {
sb.append(label).append(lineSeparator);
} else {
// Handle error
}
}

关于问题陈述和建议的查询:

  1. 如果垃圾收集器释放它的内存,攻击者如何造成拒绝服务攻击?它适用吗?

  2. 我要求在字符串生成器中存储 0 到 12000 个最大字符的动态数据范围, 所以如果我使用 12000 个字符来初始化字符串生成器,那么如果我的输入只有 100 字符串表示,剩余的 11900 长度的内存是不需要的。 那么在这种情况下,我真的需要在 String Builder 容量中设置最大字符吗? 或者我可以只使用默认构造函数对我的输入参数进行长度验证?

    这个问题的更好解决方案是什么?

  • 垃圾收集器仅清除程序逻辑中已不再引用的项目的内存。但是,您不应该相信 gc 将始终在对象取消引用后触发。这就是为什么它说,旧数组可能会在内存中保留很长时间。如果您积累了未知数量的字符串(例如,来自 tcp 连接的流式字符串,直到连接关闭),DoS 攻击是非常有可能的。
  • 我对这个问题很感兴趣,因为它很难定义“正确的缓冲区大小是多少”,因为我们应该将 fortify 的参数视为黑色不可触碰的圣盒。过去有关于这种issue 的问题。没有简单的方法来设置缓冲区大小,但是如果我们设置得太小或太大,fortify 会抱怨(再次,叹)。
  • 如果您的问题代码确实如图所示,只需使用request.getParameter(\"id\") + request.getParameter(\"name\") + request.getParameter(\"question\") + request.getParameter(\"answer\")
  • @holger,我相信您错过了第二点(最后一段)。该字符串的范围为 0 到 12000 个字符。我不确定我们是否会因为使用+ 而受到性能损失。
  • @BagusTesa 在 Java 9 之前,+ 运算符将编译为完全相同的代码如手册StringBuilder 使用此问题中所示。好处是,没有看到StringBuilder,没有人会开始讨论它的初始容量。当您使用 Java 9 或更新版本和javac 时,生成的代码会将实际工作留给运行时提供的StringConcatFactory,这将(在参考实现的默认设置中)更好,因为它解决了初始容量问题。综上所述,使用+ 时没有性能损失。

标签: java memory stringbuilder fortify


【解决方案1】:

这是无稽之谈。

其中可能存在相关问题,例如:

  • 输入数据很大(尽管它似乎来自请求标头,因此上游应该已经受到限制)
  • 单个输入是空的,但它有很多实例,这会在输入数据很少的情况下为合理值创建所有开销 - 因此,如果您有任何可能不分配的初始容量,请不要分配大于默认初始容量用它!
  • 如果不小心,生成的字符串可能不明确或存在注入漏洞。

StringBuilder 将在当前缓冲区用尽时至少将容量翻倍以将成本摊销到 O(n)。 StringBuilder 可能比输入数据大。部分原因可能是过度分配,如果没有变成String,可能是原版长度的两倍。原始文件通常是每个字符 1 字节,但 Java 有 2 字节 chars。如果输入被压缩,大小的爆炸可能会令人惊讶,特别是在多重压缩的情况下。

我建议尝试 DoSing 你自己的应用程序,尽管我发现很少有证据表明应用程序级 DoS 攻击在野外仍然很普遍。

【讨论】:

  • StringBuilder 支持每个字符 1 个字节,就像 String。仅当附加字符串之一包含至少一个非拉丁字符时,才需要对数据进行扩充。但是,生成的字符串也需要每个字符两个字节。
  • @Holger 我忘记了美国 ASCII(?)Strings 的优化。但是,只需一个字符超出范围即可将所有这些 1 字节字符变为两个字符,因此这并不重要。我不记得细节了,尽管使用合适的字符编码(坚持使用 UTF-8),1 字节字符的 Unicode 值可以高于 255。
  • 如果所有字符都在 Iso-Latin-1 内,则优化工作。因此,每隔一个 8 位编码,而不是 ASCII 或 Latin-1,可能有超出范围的字符。然而,UTF-8 不算在内,因为它用至少两个字节对所有非 ascii 代码点进行编码。最大的惊喜可能是广泛使用的 Windows-1252,它看起来很像 Latin-1,经常与它混淆,但有几个字符超出范围。此外,非法字符被 U+FFFD 替换,因此即使解码 ASCII 也会导致字符串膨胀。是的,只有其中一个就足以夸大整个结果。
  • @TomHawtin-tackline“我建议尝试对自己的应用程序进行 DoSing,尽管我看到的证据表明应用程序级 DoS 攻击在野外仍然很普遍,令人惊讶的是。”- 对于普通应用程序可能并不常见,但对于关键系统可能会有所不同。我们可以专注于“足够好”的缓冲区大小以阻止fortify 抱怨吗?这就是为什么我要求“有信誉的来源”——有经验的人处理fortify 报告。
  • @BagusTesa 然后,您将赏金放在了错误的问题上。这个问题是“有真正的问题吗?”,而不是“我怎样才能让 fortify 开心?”你不能要求这个问题的回答者专注于你完全不同的问题。顺便说一句,如果你有一个关键系统会受到长参数字符串的影响,你应该考虑这些字符串甚至在这个字符串连接之前就已经在内存中了。在这一点上试图解决这个问题为时已晚。
【解决方案2】:

回答两个直接问题:

“如果垃圾收集器释放它的内存,攻击者如何引起拒绝服务攻击?它适用吗?”

  1. 实际上攻击者做不到。如果您接受任意大的输入数据,几乎肯定会首先出现问题。 JVM 中的垃圾收集器非常快速并且擅长清理短期数据。

  2. 您可以将初始缓冲区大小设置为 12K,但这也会使您面临攻击者的风险。假设他们发送了许多非常小的请求,并且知道您将始终为每个请求分配 12K。此外,假设它们可以减慢发送许多微小请求的速度,因此在请求完成之前您无法释放缓冲区。这确实会让您面临 OOM 的风险,因为在所有数据都存在之前无法释放缓冲区。

    在不了解攻击向量的情况下,fortify 在这里过于谨慎。如果我是你,我会对此方法的警告静音,或者只选择一个等于 StringBuilder 默认值 16 的缓冲区大小。选择更大值的主要原因是如果你通常会得到更大的值。

【讨论】:

    【解决方案3】:

    对于 q2 - 保护传入字符串的大小 - 这里的参数值 - 就像 Fortify 建议中的代码 sn-p 一样,拒绝太长的输入字符串。对于 0 到 12000 个字符的预期输入,我会在 sb 构造函数中分配 100,并添加建议的输入字符串长度检查。

    void append(StringBuilder sb, String text, int limit) {
      if (sb.length() + text.length() <= limit) {
        sb.append(text);
        return;
      }
      handleError(...);
    }
    
    int LIMIT = 12000;
    
    StringBuilder sb=new StringBuilder(100);    
    append(sb,request.getParameter("id"), LIMIT);
    ...
    

    【讨论】:

    • 这是针对fortify 的经过良好测试的方法吗?
    • @mohan 上面的原始问题似乎是“防御”问题,而这似乎是攻击问题......问了一个相关问题here。
    • 请记住fortify-source 是完全不同的东西。
    猜你喜欢
    • 2020-08-19
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2017-09-26
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多