[Cryptography] Summary: compression before encryption

Jerry Leichter leichter at lrw.com
Wed Jan 14 12:35:59 EST 2015

On Jan 13, 2015, at 11:22 PM, Phillip Hallam-Baker <phill at hallambaker.com> wrote:
> ...Yes, it is not possible to compress encrypted data if the encryption is any good and this is actually a good check to see if you have goofed by using ECB or whatever. But don't be too sure that random data can't compress. Sometimes it can - we get down to 3-4 bits per revoked cert.
That's because you aren't actually compressing the certs - you're compressing deltas on pre-communicated sets of certs - and you can make assumptions about the nature of the deltas.  Very different problem.  The technique is *very* nice, but it amounts to recognizing and working with the exact kind of non-randomness inherent in the data you're compressing.
                                                        -- Jerry

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.metzdowd.com/pipermail/cryptography/attachments/20150114/f0c5ab98/attachment.html>

More information about the cryptography mailing list