[Cryptography] Is there a good algorithm providing both compression and encryption at the same time?

Ben Laurie ben at links.org
Wed May 6 17:03:09 EDT 2015


On 6 May 2015 at 09:15, Francois BERENGER
<francois.berenger.fun at gmail.com> wrote:
> Dear list,
>
> While programming an open source distributed system, I discovered
> it could be interesting for the system to use a well established algorithm
> that can do these two things at the same time (for performance reasons).
>
> I was thinking about something along those lines:
>
> compression(clear_text) = (compression_dictionary, compressed_text)
>
> then, instead of encrypting the whole resulting pair (to save some time), we
> would send over the wire
>
> (symmetric_encrypt(compression_dictionary, secret_key), compressed_text)
>
> Of course, I would like that the compressed_text cannot be uncompressed
> by someone who doesn't have access to the compression dictionary.
>
> I would be interested in scientific articles or any interesting pointer.

Compression is fundamentally problematic.

http://en.wikipedia.org/wiki/Transport_Layer_Security#CRIME_and_BREACH_attacks

http://www.links.org/?p=1277

>
> Thanks a lot,
> Francois.
>
>
> _______________________________________________
> The cryptography mailing list
> cryptography at metzdowd.com
> http://www.metzdowd.com/mailman/listinfo/cryptography


More information about the cryptography mailing list