<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Wed, May 6, 2015 at 11:06 PM, Lars Luthman <span dir="ltr"><<a href="mailto:mail@larsluthman.net" target="_blank">mail@larsluthman.net</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">On Wed, 2015-05-06 at 10:15 +0200, Francois BERENGER wrote:<br>
> I was thinking about something along those lines:<br>
><br>
> compression(clear_text) = (compression_dictionary, compressed_text)<br>
><br>
> then, instead of encrypting the whole resulting pair (to save some time),<br>
> we would send over the wire<br>
><br>
> (symmetric_encrypt(compression_dictionary, secret_key), compressed_text)<br>
><br>
> Of course, I would like that the compressed_text cannot be uncompressed<br>
> by someone who doesn't have access to the compression dictionary.<br>
<br>
</span>Wouldn't such an algorithm suffer from the same problem as using a block<br>
cipher in ECB mode?</blockquote><div><br></div><div>For performance reasons, I think I will use a block cypher in counter mode.<br>I need an encryption mode that can parallelize.<br></div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"> That is, an attacker would be able to infer parts of<br>
the structure of the plaintext by looking at repeated symbols in the<br>
output (in this case compressed_text).<br>
<br>
Assuming that different references in compressed_text to the same word<br>
in compression_dictionary are recognisable as referring to the same word<br>
for someone without access to the plaintext compression_dictionary, of<br>
course. But if you are reasonably sure that they aren't you have<br>
essentially encrypted compressed_text as well.<br>
<span class="HOEnZb"><font color="#888888"><br>
<br>
--ll<br>
</font></span><br>_______________________________________________<br>
The cryptography mailing list<br>
<a href="mailto:cryptography@metzdowd.com">cryptography@metzdowd.com</a><br>
<a href="http://www.metzdowd.com/mailman/listinfo/cryptography" target="_blank">http://www.metzdowd.com/mailman/listinfo/cryptography</a><br></blockquote></div><br></div></div>