破解安全密钥

Question

另一个简单的问题来自愚蠢的老我。

我们一直听到大数字被抛出，例如钥匙：

234234-234WEF-ER334AS-3535FWF 

任何人都需要花费200亿亿美元才能破解。

有人可以解释你甚至知道什么时候破解它吗？如果你已经排列了万亿种组合，你怎么知道你是否通过了正确的组合？当然你必须在实时系统上进行测试，而系统无法如此快速地处理那么多请求，而半脑系统管理员会注意到攻击。

我一直在看比赛'破解关键############'，你怎么知道什么时候有解决方案？你神奇地看到了英文短语“Ha you wont find me!”或什么？

我错过了什么？

Answer 1

如果您正在谈论public key cryptography，如果您有权访问公钥，您可以告诉您何时破解了密钥（而且您经常这样做 - 它通常是公开的，因此它的名称）。这意味着您可以离线执行攻击，并且可以通过对您选择的消息执行decrypt(encrypt(message))来轻松验证您是否找到了私钥，并检查您是否获得了正确的结果。

您还可以经常以数学方式验证结果。例如，使用RSA algorithm，如果您可以对公钥中的数字进行分解，那么您可以证明您找到了正确的私钥，因为在生成私钥时使用了素因子。

Answer 2

关键拣选流程有两个步骤：

1. 选择下一个键（暴力或字典）
2. 验证，如果失败goto 1

如果您正在破解远程应用程序所有者可以通过某种方式限制验证来阻止选择。 （3次尝试，然后暂停）。如果你正在破解本地的东西，比如加密的rar文件，那么所有者可以通过使验证繁重的操作来进行挑选，就像编码几次一样。

Answer 3

  你怎么知道什么时候知道你   有解决方案吗？

当程序/算法/系统/验证密钥的任何内容接受它时。

根据他们试图破解的内容，攻击者可以自己进行验证。