Timeline for Why is ciphertext from low entropy plaintext not compressible?
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 29, 2015 at 19:18 | review | Late answers | |||
| Sep 29, 2015 at 19:29 | |||||
| Sep 13, 2012 at 22:05 | review | First posts | |||
| Sep 28, 2012 at 9:09 | |||||
| Aug 29, 2012 at 10:32 | comment | added | poncho | The problem with saying 'AES encryption has high entropy' is that you need to define what you mean by entropy; it has low Kolmogorov complexity and potentially low Shannon entropy. The definition you're using is certainly an intuitive one (does it look random), but one I try to avoid while explaining something, because it's not well defined. | |
| Aug 29, 2012 at 10:31 | comment | added | CodesInChaos | The problem is that the actual entropy of the ciphertext isn't higher than the entropy of plaintext and key. It's just difficult to exploit this redundancy for compression. | |
| Aug 29, 2012 at 9:09 | history | answered | Matthew Miller | CC BY-SA 3.0 |