是加密消息然后压缩它还是反过来更好？哪个提供更多安全性？

Question

我假设根本没有额外的保护.

Answer 1

提供的安全性没有区别,但由于压缩算法的工作方式,如果先压缩然后加密,则可能会获得更好的压缩效果.

压缩算法利用数据中的统计冗余(例如以自然语言或许多文件格式存在的冗余),当您对其进行加密时应该将其消除,因此加密的消息不应该被很好地压缩.

来自维基百科的文章:

但是,无损数据压缩算法总是无法压缩某些文件; 实际上,任何压缩算法都必然无法压缩任何不包含可辨别模式的数据.因此,尝试压缩已经压缩的数据通常会导致扩展,尝试压缩除了最简单的加密数据之外的所有数据.

Answer 2

警告:如果攻击者控制了被压缩的部分明文,并且可以观察得到的加密密文的大小,他们可以通过调整他们控制的部分直到密文的长度来推断出其余的明文.减少(这意味着他们控制的明文部分与明文的秘密部分之间存在一些重复).

例如,请参阅https://en.wikipedia.org/wiki/CRIME.

Answer 3

加密对短消息的效果更好,符号分布均匀.压缩使用更均匀分布的另一个更短的符号序列替换具有非均匀分布符号的消息.

因此,在加密之前压缩它在数学上更安全.加密后的压缩不会影响加密,由于明文的分布不均匀,加密仍然相对较弱.

当然,如果你使用像AES256这样的东西,并且NSA不在你身后,那么这就是理论.