首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >实战中的暴力易碎性取决于纯文本的可识别性?

问实战中的暴力易碎性取决于纯文本的可识别性?
EN

Cryptography用户
提问于 2016-11-05 09:02:32
回答 2查看 184关注 0票数 2

在我看来(显然是一个非专家),对称加密算法的强韧易碎性通常是(总是?)表示为“将花费大约N个时间在这样和这样的硬件”。

但实际上,在数万亿人中,如何将一次寻找密钥的尝试确定为“正确的一次”,成功地解密了信息?这难道不要求尝试的结果(即“纯文本”结果)能够被识别为这样吗?

如果是的话,这不意味着如果明文不容易快速识别(例如,ASCII编码的英文散文可能是如此),暴力在实践中比硬件描述所显示的要困难得多吗?

如果是的话,这不意味着一个微不足道的(但未知的)“预加密”,例如ROT13或base-64编码,会使蛮力攻击变得更加困难吗?

EN

回答 2

Cryptography用户

发布于 2016-11-05 17:33:24

如果是的话,这不意味着如果明文不容易快速识别(例如,ASCII编码的英文散文可能是如此),暴力在实践中比硬件描述所显示的要困难得多吗?

如果明文根本无法识别(随机数字(从一个好的生成器)),如果攻击者没有其他方法来测试它是否是真实的数据,您是对的,只是蛮力解决不了任何问题。

但是,除了好的随机数之外,对于对计算机有一点了解的人来说,什么样的数据是无法识别的呢?文本否,图像否,任何已知程序的文件格式,未知程序的任何文件格式。低熵和更多的东西),有时有校验和作为数据的一部分,等等。

如果是的话,这不意味着一个微不足道的(但未知的)“预加密”,例如ROT13或base-64编码,会使蛮力攻击变得更加困难吗?

不,ROT13、数据压缩和其他预处理步骤(除了使用不同密钥的良好加密)不会增加安全性。

因为,即使攻击者不知道预处理步骤(不应该假设,请听Kerckhoff的话),这样的事情也很容易被检测到。例如:带有ROT13的ASCII文本仍然是ASCII文本(即。A-Z),只是没那么容易读。当尝试AES键时,获得一个以英文字母为主的输出是不寻常的,=>时间看得更近。

我想到的实际情况是使用标准算法(例如AES )对磁盘上的自己的文件进行加密。

让我们拿一个1TB的磁盘。使用2^128键,多个键导致正常输出的可能性很小(每个键的大小为2^(8*1024*1024*1024*1024*1024*1024))。和HDD的内容与操作系统,音乐和任何在它上是容易识别的。

票数 1
EN

Cryptography用户

发布于 2016-11-05 09:28:13

实际上,如果您正在加密随机字符串,则在尝试解密之后,不可能测试是否成功。然而,您几乎从来不加密随机字符串而不使用它们,因此这是一个非常不可能的场景。

通常情况下,已知-明文攻击是较弱的攻击之一,攻击者甚至都不知道这一点。我们真正想要的是我们的系统是安全的,即使是针对更强大的攻击,如选择-明文攻击。

票数 0
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/41262

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档