Re:“Should you encrypt or compress first?”
by jahewson on Tuesday June 28, 2016 @04:29PM
(#11997284)
Encrypted data is "indistinguishable from random data" but it is not actually random data. No patterns will appear.
[ Parent
| on HN ]
If patterns appear in random data, and no patterns appear in encrypted data, then it's trivially distinguishable from random data: look for patterns.
Re:“Should you encrypt or compress first?”
by qu4z-2 on Wednesday June 29, 2016 @05:58PM
(#12005139)
To be clear, I'm not claiming that encrypted data is compressible. I'm just pointing out that any detectable "patterns" that appear in random data but not encrypted data are inconsistent with the claim that random and encrypted data are indistinguishable. Also if you find such a "pattern" that's probably a good starting point for breaking whatever cipher you're using.