Denial of Service: Regular Expression

不可信賴的資料會傳遞到應用程式並做為規則運算式使用。如此將會導致執行緒過度消耗 CPU 資源。

在規則運算式評估程式及相關方法的實作中存在弱點，針對包含會自行重複之群組運算式的規則運算式進行評估時，該弱點可能會導致執行緒當機。此外，任何包含替代子運算式的規則運算式，若替代子運算式彼此重疊，則規則運算式也可能會被利用。這個瑕疵可以用來執行 Denial of Service (DoS) 攻擊。
範例 1：

  (e+)+
  ([a-zA-Z]+)*
  (e|ee)+

目前沒有已知的規則運算式實作對此弱點免疫。所有平台和語言都會受到此類攻擊。

不可信賴的資料會傳遞到應用程式並做為規則運算式使用。如此將會導致執行緒過度消耗 CPU 資源。

在規則運算式評估程式及相關方法的實作中存在弱點，針對包含會自行重複之群組運算式的規則運算式進行評估時，該弱點可能會導致執行緒當機。此外，任何包含替代子運算式的規則運算式，若替代子運算式彼此重疊，則規則運算式也可能會被利用。這個瑕疵可以用來執行 Denial of Service (DoS) 攻擊。
範例 1：

  (e+)+
  ([a-zA-Z]+)*
  (e|ee)+

目前沒有已知的規則運算式實作對此弱點免疫。所有平台和語言都會受到此類攻擊。

不可信賴的資料會傳遞到應用程式並做為規則運算式使用。如此將會導致執行緒過度消耗 CPU 資源。

在規則運算式評估程式及相關方法的實作中存在弱點，針對包含會重複之群組運算式的規則運算式進行評估時，該弱點可能會導致執行緒停止回應。此外，任何包含替代子運算式的規則運算式，若替代子運算式彼此重疊，則規則運算式可能會被攻擊者利用。這個瑕疵可以用來執行 Denial of Service (DoS) 攻擊。
範例 1：

  (e+)+
  ([a-zA-Z]+)*
  (e|ee)+

目前沒有已知的規則運算式實作對此弱點免疫。所有平台和語言都會受到此類攻擊。

不可信賴的資料會傳遞到應用程式並做為規則運算式使用。如此將會導致執行緒過度消耗 CPU 資源。

在規則運算式評估程式及相關方法的實作中存在弱點，針對包含會自行重複之群組運算式的規則運算式進行評估時，該弱點可能會導致執行緒當機。此外，任何包含替代子運算式的規則運算式，若替代子運算式彼此重疊，則規則運算式也可能會被利用。這個瑕疵可以用來執行 Denial of Service (DoS) 攻擊。
範例 1：

  (e+)+
  ([a-zA-Z]+)*
  (e|ee)+

目前沒有已知的規則運算式實作對此弱點免疫。所有平台和語言都會受到此類攻擊。

不可信賴的資料會傳遞到應用程式並做為規則運算式使用。如此將會導致執行緒過度消耗 CPU 資源。

在規則運算式評估程式及相關方法的實作中存在弱點，針對包含會自行重複之群組運算式的規則運算式進行評估時，該弱點可能會導致執行緒當機。此外，任何包含替代子運算式的規則運算式，若替代子運算式彼此重疊，則規則運算式也可能會被利用。攻擊者可使用此瑕疵執行 Denial of Service (DoS) 攻擊。
範例 1：

  (e+)+
  ([a-zA-Z]+)*
  (e|ee)+

目前沒有已知的規則運算式實作對此弱點免疫。所有平台和語言都會受到此類攻擊。

不可信賴的資料會傳遞到應用程式並做為規則運算式使用。如此將會導致執行緒過度消耗 CPU 資源。

在規則運算式評估程式及相關方法的實作中存在弱點，針對包含會自行重複之群組運算式的規則運算式進行評估時，該弱點可能會導致執行緒當機。此外，任何包含替代子運算式的規則運算式，若替代子運算式彼此重疊，則規則運算式也可能會被利用。這個瑕疵可以用來執行 Denial of Service (DoS) 攻擊。
範例 1：如果以下規則運算式用於已識別的易受攻擊的程式碼，則可能會發生阻斷服務：

  (e+)+
  ([a-zA-Z]+)*
  (e|ee)+

依賴有瑕疵之一般表示式的問題程式碼範例：

NSString *regex = @"^(e+)+$";
NSPredicate *pred = [NSPRedicate predicateWithFormat:@"SELF MATCHES %@", regex];
if ([pred evaluateWithObject:mystring]) {
  //do something
}

大多數規則運算式剖析器都會在評估規則運算式時建立 Nondeterministic Finite Automaton (NFA) 結構。NFA 會嘗試所有可能的組合，直到找到完整組合為止。以前述範例而言，如果攻擊者提供了組合字串「eeeeZ」，則 regex 必須通過 16 種內部評估以識別該組合。如果攻擊者提供的組合字串有 16 個「e」(「eeeeeeeeeeeeeeeeZ」)，那麼 regex 解析器就必須進行 65536 (2^16) 組評估。攻擊者可能輕易地藉由提高連續符合字元數來耗用計算資源。目前沒有已知的規則運算式實作對此弱點免疫。所有平台和語言都會受到此類攻擊。

不可信賴的資料會傳遞到應用程式並做為規則運算式使用。如此將會導致執行緒過度消耗 CPU 資源。

在規則運算式評估程式及相關方法的實作中存在弱點，針對包含會自行重複之群組運算式的規則運算式進行評估時，該弱點可能會導致執行緒當機。此外，任何包含替代子運算式的規則運算式，若替代子運算式彼此重疊，則規則運算式也可能會被利用。這個瑕疵可以用來執行 Denial of Service (DoS) 攻擊。
範例 1：

  (e+)+
  ([a-zA-Z]+)*
  (e|ee)+

目前沒有已知的規則運算式實作對此弱點免疫。所有平台和語言都會受到此類攻擊。

不可信賴的資料會傳遞到應用程式並做為規則運算式使用。 如此將會導致執行緒過度消耗 CPU 資源。

在規則運算式評估程式及相關方法的實作中存在弱點，針對包含會自行重複之群組運算式的規則運算式進行評估時，該弱點可能會導致執行緒當機。 此外，任何包含替代子運算式的規則運算式，若替代子運算式彼此重疊，則規則運算式也可能會被利用。 這個瑕疵可以用來執行 Denial of Service (DoS) 攻擊。
範例 1：

  (e+)+
  ([a-zA-Z]+)*
  (e|ee)+

目前沒有已知的規則運算式實作對此弱點免疫。 所有平台和語言都會受到此類攻擊。

不可信賴的資料會傳送到應用程式並做為一般表示式使用。如此將會導致執行緒過度消耗 CPU 資源。

在一般表示式評估程式及相關方法的實作中存在弱點，針對巢狀與重複的 Regex 群組評估其重複與交替重疊時，該弱點可能會導致執行緒當機。這個瑕疵可以用來執行阻斷服務 (DoS) 攻擊。
範例 1：

(e+)+
([a-zA-Z]+)*

目前沒有已知的規則運算式實作對此弱點免疫。所有平台和語言都會受到此類攻擊。

不可信賴的資料會傳遞到應用程式並做為規則運算式使用。如此將會導致執行緒過度消耗 CPU 資源。

在規則運算式評估程式及相關方法的實作中存在弱點，針對包含會自行重複之群組運算式的規則運算式進行評估時，該弱點可能會導致執行緒當機。此外，任何包含替代子運算式的規則運算式，若替代子運算式彼此重疊，則規則運算式也可能會被利用。這個瑕疵可以用來執行 Denial of Service (DoS) 攻擊。
範例 1：

  (e+)+
  ([a-zA-Z]+)*
  (e|ee)+

目前沒有已知的規則運算式實作對此弱點免疫。所有平台和語言都會受到此類攻擊。

不可信賴的資料會傳遞到應用程式並做為規則運算式使用。如此將會導致執行緒過度消耗 CPU 資源。

在規則運算式評估程式及相關方法的實作中存在弱點，針對包含會自行重複之群組運算式的規則運算式進行評估時，該弱點可能會導致執行緒當機。此外，任何包含替代子運算式的規則運算式，若替代子運算式彼此重疊，則規則運算式也可能會被利用。這個瑕疵可以用來執行 Denial of Service (DoS) 攻擊。

範例 1：如果以下規則運算式用於已識別的易受攻擊的程式碼，則可能會發生阻斷服務：

(e+)+
([a-zA-Z]+)*
(e|ee)+

依賴有瑕疵之一般表示式的問題程式碼範例：

let regex : String = "^(e+)+$"
let pred : NSPredicate = NSPRedicate(format:"SELF MATCHES \(regex)")
if (pred.evaluateWithObject(mystring)) {
  //do something
}

大多數規則運算式剖析器都會在評估規則運算式時建立 Nondeterministic Finite Automaton (NFA) 結構。NFA 會嘗試所有可能的組合，直到找到完整組合為止。以 Example 1 而言，如果攻擊者提供了組合字串「eeeeZ」，則 regex 必須通過 16 種內部評估以識別該組合。如果攻擊者提供的組合字串有 16 個「e」(「eeeeeeeeeeeeeeeeZ」)，那麼 regex 解析器就必須進行 65536 (2^16) 組評估。攻擊者可能輕易地藉由提高連續符合字元數來耗用計算資源。目前沒有已知的規則運算式實作對此弱點免疫。所有平台和語言都會受到此類攻擊。