Format-Transforming Encryption (FTE) fails under proxy-induced ciphertext modification — a single character change causes decryption failure — while Marionette's probabilistic context-free grammar (CFG) templates tolerate header rewriting, connection multiplexing, and content alteration by intermediate proxies. Validated across 10,000 streams through Squid 3.4.9, achieving 5.8 Mbps downstream and 0.41 Mbps upstream goodput.
From 2015-dyer-marionette — Marionette: A Programmable Network-Traffic Obfuscation System
· §7.3
· 2015
· USENIX Security Symposium
Implications
Use CFG-based template grammars rather than regex-constrained ciphertext formats when traffic must traverse HTTP caching proxies or application firewalls that rewrite headers — regex-level ciphertext formats are too brittle for real middlebox environments.
Embed payload data in semantically flexible HTTP fields (URL, Cookie, response body with correct Content-Length) so that proxy header modifications do not break stream integrity.