问题标签 [string-hashing]

我正在尝试对用户的电子邮件和密码使用简单的哈希。但是当我运行以下在 ajax 请求上调用的 php 脚本时，我遇到了 505 错误。

如果我删除哈希尝试并在收到密码时留下密码，那么我相信它是导致 505 的哈希函数。任何人都可以看到我的哈希尝试出了什么问题吗？

String.GetHashCode()的取值范围是多少？

对于不同长度的随机字符串，它们的哈希码值范围是否不同？

例如

有 2 组随机字符串。第 1 组字符串的长度为 5。第 2 组字符串的长度为 10。这 2 组的哈希码值范围是否相同？

更新 1

我的问题场景是：

我有一个输入为一些固定长度的随机 GUID 字符串的方法。我需要以固定的百分比选择一组固定的（但不是预定义的）。我正在考虑将字符串哈希码值范围划分为 10 段，并选择哈希值落入第一段的字符串。因此，我得到了所有输入字符串的固定 10%。

更新 2

输入 GUID 字符串未在列表中给出。它们是一一给出的。并且可以有重复的。我永远不会知道他们有多少。我只需要确定总体百分比。如果一个字符串之前被选中，它们将永远被选中。

下面是我的实验：

我多次运行代码，输出有点奇怪。 拾取 GUID 的比率始终是范围比率的一半。 如果这是真的。我想我可以使用双倍大小的范围。

例如：

量程比：10.0000%

已选中：25028.0000，总计 500000.0000，比例：5.0056%

我正在尝试实现一个最小的完美散列函数，实现这一目标的主要方法之一是能够获取已知的密钥宇宙并将它们拆分成相当均匀的小尺寸桶（在合理范围内越小越好）。问题是我不知道如何分配这些字节数组。整个密钥集在算法开始时可用。有人对我能做什么有任何建议吗？

谢谢！

为什么 2 的幂或 10 的幂或素数不能成为好的散列函数？如果我们想在散列函数中存储溢出记录，为什么那些不适合散列函数的选择呢？

我创建了一个 mysql 表，其中包含犯罪计数、犯罪描述、犯罪类别和犯罪地址。我已经在这张表上创建了一些报告。用户希望在报告中按地址过滤器进行搜索。所以我们将在 table 上使用 where 子句，并在 street 上有一个条件。

问题是街道地址是一个相当大的字符串，当表格已经很大时，通过地址搜索/过滤表格将花费大量时间。我尝试使用像 md5(streetaddress) 这样的散列，但这也无济于事。使用这种 where 子句，查询变得非常慢

例子

在这种情况下，索引 streetaddress 会有所帮助，还是我应该使用某种散列来使这种字符串搜索在表中更快？

沙阿

我必须在 Java 中生成 XML 字符串的哈希值，然后将此信息存储在数据库表字段中（我的 DBMS 是 Postgres）。哪个是最好的哈希函数？先感谢您

给你一个字符串，最多可以更改字符串中的 Q 个字母。您还将获得一个子字符串列表（每两个字符长），并带有相应的分数。字符串中子字符串的每次出现都会增加您的总分。可以达到的最高分数是多少？

字符串长度 <= 150，Q <= 100，子字符串数 <= 700

---

例子：

字符串 = bpdcg

Q = 2

子串：

bz - 得分：2

zd - 得分：5

DM - 得分：7

ng - 分数：10

在此示例中，您可以将字符串中的“p”更改为“z”，将“c”更改为“n”，从而获得最高分数 b。因此，您的新字符串是“bzdng”，其得分为 2+5+10 = 17。

我知道给定一个已经改变了字母的字符串，可以使用字典匹配算法（例如 aho-corasick 或复杂度稍差的 Rabin Karp）在线性时间内检查分数。但是，尝试每两个字母替换将花费太长时间，然后检查将花费太长时间。

我认为另一种可能的方法是向后工作，从给定的子字符串构造理想的字符串，然后检查它是否与原始字符串最多相差两个字符。但是，我不知道如何做到这一点，即使可以做到，我认为也需要太长时间。

解决此问题的最佳方法是什么？

我想知道 weblogic 如何散列它的控制台的用户名和密码。

我发现这段代码返回给定字符串的校验和。

我现在想做相反的事情——即给定校验和，取回原始字符串。这怎么可能？

我一直在阅读有关存储和检查用户密码的正确程序，并且对盐有点困惑。

我知道它们是为了防止使用彩虹表等工具，但对我来说，将盐与哈希一起存储的想法似乎是一个潜在的安全问题。我喜欢一个地方的数据太多。

我想由人们运行的想法是使用“幸运数字”从密码哈希的一部分创建盐。基本上，除了选择密码，用户还会选择一个“幸运数字”。然后，此数字将用作从散列通行证中检索盐的起始索引。

所以一个非常基本的例子是这样的。

我的想法是，由于不需要存储“幸运数字”，因此盐也将花费计算时间来计算，因此使任何攻击变得更加困难。Plus 意味着存储的数据略少。