问题标签 [brute-force]

我需要编写产生所有可能的 8 个符号字符串的生成器。从这样的符号数组中：

骨架看起来像这样：

假设返回这样的列表['00000001','00000002','00000003', ......'mmmmmmmm']

我在网上找到了一些算法来在 Python 中产生混乱，但它们的复杂性都是指数级的，因此我无法让它们与一组 26 个元素（字母表）收敛！

所以我试图找到一种方法来改进以下代码（来源在这里）：

如果有人好奇，这是一个蛮力替换密码求解器。我想看看暴力破解密码需要多长时间！

简介： 首先，作为介绍，我很“自豪”地在 StackOverflow 上提出我的第一个问题。我希望我能像他们帮助我一样帮助其他人。

上下文： 我正在开发一个使用 SURF 算法在图像中搜索特征的应用程序。我计算关键点并使用 SURF 提取描述符。然后，我使用基于欧几里得距离的蛮力匹配器来匹配图像 1 和图像 2 的描述符。这是问题所在，我在程序的 2 次不同运行中没有得到相同的结果（使用相同的图像，我应该精确：p）。

输出： 这是输出，

3620 场比赛中前 20 场比赛的第一次运行时

3620 场比赛中的 20 场比赛的第二次运行时间

代码：这是我使用的部分代码

这是匹配功能

结论： SURF 算法给出了“真实的”输出，部分证明了在 2 次运行时检测到的相同数量的关键点与相同的 2 张图像。BruteForceMatcher 给了我非常奇怪的输出，日志文件证明了这一点，并且我可以输出的图像清楚地表明它在两个运行时中以相同的方式不匹配。

我还在 GPU 上实现了所有这些代码，我的观察结果是相似的。但是，SURF 在 GPU 上提供了更多的点（具有相同的参数）。

如果我们仔细观察这些点，一些距离是完全相似的，这可能但很奇怪（即使 2 组点之间的描述符可以相等......）。这是夫妻的榜样

甚至陌生人

OpenCV2.0 Doc 并没有说我读到的任何特别有趣的东西。 在此处查看 OpenCV2.1 的 BruteForceMatcher C++ 文档

如果您有任何解释，或者我可以在代码中更改任何内容，我会很高兴。谢谢你的帮助。

朱利安，

就在答案框上方，错误尝试会出现一个错误，上面写着“错误答案”。此外，我们有无限次数的尝试。

以上是包含详细信息的网站预览。

代码：

所以在这里我们就知道表单没有动作源。唯一的方法（我知道）是通过 javascript 破解。就像用于向 Facebook 和 Orkut 发送垃圾邮件一样，我们必须在 URI、地址栏中输入 javascript。

我已经构建了一个 javascript（用于地址栏）来链接到其他 javascript 文件。

如果有人知道一些在线 javascript 蛮力脚本或可以通过 javascript 链接的在线内容。

这是Java中的一个算法：

假设盐是已知的。我想知道当密码是字典单词以及不是字典单词时暴力破解的时间。

我希望能够输入一个数字并获得一个由字符串或唯一字符构建的密码。因此，如果我在字符串中有两个字符： $string = "AB"; 这些是期望的结果：

等等。这是我当前的代码：

输出：

等等。但它有重复。我遇到了函数 createString() 的问题。我想在没有预先计算的情况下在蛮力密码表的某个地方访问密码。我不想要一个预先计算的数组，而只是访问它的一个点。

暴力破解会话有多可行？

我目前正在使用 CodeIgniter 数据库会话，它不使用本机 PHP 会话 - 会话 cookie 加密和用户代理匹配已打开。

假设我将会话到期设置为 4 个月，有人能够通过会话 id 强行闯入吗？不仅要接管会话，还要大量删除帐户中的内容，造成一般混乱等（CI 的 CSRF 保护已打开）

我想为大多数用户提供一个持久的会话 ID，其中匿名用户可以获得注册用户的大部分功能，比如最喜欢的东西 - 类似于 StackOverflow。

我正在尝试使用 python 将数据发布到网页。facebook上有一个游戏，邀请码是5个字母的组合。我编写了一个脚本，将所有字母组合写入 ​​txt 文件。

这是我需要发布的数据。 http://pastie.org/2409481

这个 cookie 'bbbbb' 最终将成为一个变量，并将循环遍历 5 个字母的所有可能组合。[code]invite_code%5D=bbbbb[/code]

道具 A. 我写了一个邮政编码服务器，它给了我 32,000 个美国邮政编码。每个邮政编码都有一个关联的经纬度。给定 2 个邮政编码，我可以使用它们的经纬度找到它们之间的距离。

道具 B。我还编写了一个天气服务器，您可以在其中输入最多 200 个邮政编码，它会输出每个邮政编码的温度。

有人告诉我他的邮政编码是 Z，温度是 T。他问我，离 Z 最近的地方是哪里，那里的温度至少低 10 度？

因此，我从 Z 中得到了一个按距离排序的 200 个邮政编码列表（使用 Prop A）。我把它喂给 B 并得到 200 个温度。如果没有一个是 10 度，我会得到接下来的 200 个邮政编码并重复直到完成。

问题：这似乎非常低效和蛮力。我觉得我缺少一些物理洞察力。并非总是如此，如果您向北行驶，温度会降低，而向南行驶会升温。所以方向没有帮助。海拔高度可能会（山比山谷凉爽），但很难找到与海拔高度相关的邮政编码数据。

你们能想出一些更聪明的方法来解决这个问题吗？任何建议表示赞赏。注意：天气数据很昂贵。您只能点击天气服务器几次，每次只能获得 200 个温度。（otoh，任何 2 个邮政编码之间的距离都是预先计算的常数，并且不需要任何成本。）

我刚刚开始使用 OpenCL，我一直坚持如何以合理有效的方式构建程序（主要是避免大量数据与 GPU 之间的传输或任何正在完成的工作）

我想做的是，鉴于：

..我知道,和, 但是,和v的各种值是未知的。我想通过蛮力计算//的合理值rgbijkijk

换句话说，我有一堆“原始”RGB 像素值，并且我有这些颜色的去饱和版本。我不知道用于计算去饱和值的权重 (i/j/k)。

我最初的计划是：

1. 将数据加载到 CL 缓冲区（因此输入 r/g/b 值和输出）

2. 有一个内核，它接受三个可能的矩阵值和各种像素数据缓冲区。

   然后它执行v = r*i + b*j + g*k，并将 的值减去v已知值，并将其存储在“分数”缓冲区中

3. 另一个内核计算该值的 RMS 误差（如果所有输入值的差异为零，则 i/j/k 的值是“正确的”）

我有这个工作（使用 Python 和 PyCL 编写，代码在这里），但我想知道如何将这部分工作更多地并行化（通过一次尝试多个 i/j/k 值）

我的问题是，我有 4 个只读缓冲区（3 个用于输入值，1 个用于预期值），但对于 i/j/k 的每个组合，我都需要一个单独的“分数”缓冲区

另一个问题是 RMS 计算是最慢的部分，因为它实际上是单线程的（将“score”和 sqrt() 中的所有值加起来）

基本上，我想知道是否有一种合理的方式来构建这样的程序。

这似乎是一项非常适合 OpenCL 的任务——希望我的目标描述不会太复杂！如前所述，我当前的代码在这里，如果更清楚，这是我正在尝试做的 Python 版本：