FINDING · EVALUATION

DFA state-space explosion makes DFA-based FTE impractical for many realistic network-monitor regexes: the minimum DFA for `(a|b)*a(a|b){16}` has 131,073 states requiring 266 MB of precomputed tables, while the equivalent NFA has only 36 states requiring 73 KB — a reduction of roughly four orders of magnitude. Some formats in the Snort corpus required up to 383 MB under DFA-based ranking, rendering them prohibitive for deployment.

From 2014-luchaup-libfteLibFTE: A Toolkit for Constructing Practical, Format-Abiding Encryption Schemes · §4, Table 6 · 2014 · USENIX Security Symposium

Implications

Tags

censors
generic
techniques
dpi
defenses
format-transform

Extracted by claude-sonnet-4-6 — review before relying.