security - 是否可以区分同一组中使用不同加密算法加密的字符串？

Question

是否可以区分使用不同加密算法加密的字符串？

如果我有一组来自不同加密算法的 N 个加密字符串(即 100 个来自 AES，150 个来自三重 DES 等)，我想知道是否可能出现合理的错误，即存在某种字符串的聚类(即 AES 簇中的 111 个，三重 DES 簇中的 139 个)还具有简化，即加密的 key 或字符串是相同的，并且显然没有先验知识(即使有训练可以有趣)。

有一些相关的作品、论文、玩具示例吗？

谢谢

Answer 1

是的，您可以根据密文区分某些密码，但这并不适用于所有操作模式。

关键的观察结果是 AES 和 Triple DES 具有不同的 block 大小:128 位和 64 位。这意味着 7 字节消息在 3DES 中为 8 字节长，在 AES 中为 16 字节长。但填充在这方面也发挥了作用。如果明文大小是 block 大小的倍数，PKCS#5 填充将添加整个填充 block 。这意味着 8 字节消息对于 3DES 来说将是 16 字节长，对于 AES 来说是 16 字节长。

例如:如果明文消息的长度均匀分布，那么您有 50% 的机会可以区分两者，因为 3DES 可以有 24 字节的密文，但 AES 不能。或者换句话说，你可以在 50% 的时间内查出是否是 3DES，但你不能确定是否使用了 AES。这个补零的概率是一样的，只是匹配长度略有不同。

这对于欧洲央行、加拿大央行和其他一些央行来说都是如此。另一方面，在 CTR 模式下，不能使用密文的长度，因为密文始终与明文的长度相同。 CTR模式本质上是一种流密码。

如果 block 大小没有不同，则无法区分它们，因为现代密码的设计方式与噪声无法区分。