我对哈希表的了解有限，目前正在学习。我有一个关于通过开放散列或分离链散列解决散列冲突的问题 我知道，本例中的散列桶持有指向链接列表的指针，其中映射到同一个键的所有元素都被链接。因此，搜索复杂度的顺序是o（n），其中n是链表中的元素数。有没有办法让这更简单 另外，如果链表的大小有限制，比如最多只能容纳5个元素，如果有5个以上的元素散列到同一个bucket中，那么处理这种情况的最佳方法是什么 非常感谢您提供有关上述内容的更多信息和帮助。哈希冲突不应该太常见，否则您会做错事情（例如，哈希函数不好或哈希

我只是在学习dotluid，但在使用散列时发现了一个问题 选项是散列 Hash h = new Hash(); h.Add("Value", this.Field.Value); h.Add("Label", this.Field.Label); h.Add("FieldName", this.Field.FieldName); Hash Options = new Hash(); Options.

假设有一个包含“n”个条目的哈希表，让“h”是一个随机哈希函数。使用h将m个键插入此哈希表的最坏情况时间复杂度是多少。键从通用集合“U”中提取，其中绝对值U>=mn 我最好的猜测是在电视上。有什么建议吗？你如何计算集合的绝对值？你是指集合中每个元素的绝对值>=mn，还是集合中所有元素的和/积？每个单独的元素。我怀疑这个问题没有明确规定，因为据我所知，绝对值约束不起任何作用，如果它无关紧要，那么给出的约束就有点奇怪，除非它只是用来误导。最明显的是误导。我想我们谈论的绝对值是设定基数。这是什么样的哈

我知道字符串和生成MD5哈希值的算法，是否可以从生成的哈希中获取字符串。否；根据定义，散列是一个单向过程 要从散列中派生原始字符串，必须强制执行不同的字符串，直到找到一个生成相同散列的字符串 这个过程可能需要很长时间，尽管存在已知哈希的数据库，这可以加快这个过程 您还应该知道，两个不同的字符串可以具有相同的哈希值。这称为散列冲突 散列的定义本身就是一个单向、唯一、加密的值。从数学上来说，考虑从哈希生成的字符串几乎不可能。 例外情况是： 散列算法中存在漏洞（MD5出现了这种情况，但仍难以破解） 强

我想知道linux中的mkpasswd命令如何在执行SHA-512哈希之前将salt添加到指定的密码中 例如，如果您执行以下操作： mkpasswd --method=SHA-512 123 abc 其中123是密码 和盐 salt是否像Hash_this（123abc）那样附加到密码中，或者这两个参数是如何组合的 提前谢谢你。我相信这篇文章能回答你的问题 这并不像连接两个字符串那么简单我相信这个线程可以回答你的问题 这并不像连接两个字符串那么简单

我正在编写一个解析器（用C++编写），我有一个小的字符串列表（少于100个），其中每个字符串表示一个有效的解析器标记。我需要将每个这样的已知标记映射到一个枚举值，以便进一步处理。 由于所有字符串在编译时都是已知的，因此我一直在研究如何使用一个完美的哈希函数 我知道现有的工具和算法，用于生成完美的哈希函数。然而，所有这些工具/实现都有一些限制性许可（如GPL、LGPL、MPL），而由于我的限制，我正在寻找一些代码，这些代码是在宽松的许可下重用的（如MIT许可），最好是在C/C++或C#中。 您是否

许多资料指出，为了加快构建速度，Bazel计算规则输入的哈希值，并进行缓存查找以查找预构建的输出。不幸的是，我找不到关于其逻辑的更多细节。例如，它如何精确地计算要查找的输出哈希值？它是输入散列的一些散列吗？因为它需要在第一次构建实际输出之前进行计算。此外，它是否计算过输出文件的哈希值？这些是如何使用的？有没有办法干扰散列的计算方式？例如，我们希望生成一个ZIP归档文件作为输出，但由于归档文件的其余部分是由非确定性工具生成的，并且每次生成后哈希都会更改，因此只能在该归档文件中散列“清单”文件 规则

如果我只使用SHA256的前20个字节，它是否具有与SHA1相同的抗冲突性，或者SHA1的弱点仅仅在于散列长度而不是算法？SHA-1和SHA-256是两种不同的算法 如果只将它们用于散列，那么SHA-256和SHA-1的前20个字节之间没有实际区别，当然，SHA-256的速度较慢 但是，如果您关心对碰撞攻击的抵抗，那么SHA-1有几个已知的漏洞，可以将攻击的复杂性降低到可以认为是可行的程度。另一方面，目前还没有已知的对SHA-256的实际攻击。因此，至少在理论上，SHA-256中的20个字节应该

我使用djb2算法为字符串生成哈希键，如下所示 hash(unsigned char *str) { unsigned long hash = 5381; int c; while (c = *str++) hash = ((hash << 5) + hash) + c; /* hash * 33 + c */ return hash; } hash（无符号字符*str） { 无符号长散列=5381； INTC； 而（c=*str

我有一个大小为m=11的数组，我的哈希函数是除法：h（k）=k mod m 我有一个整数k=10和10 mod 11是-1，那么我应该把这个键放在数组中的什么位置？我应该把这把钥匙放在索引为10的插槽里？ 请帮帮我谢谢 编辑：为了得到好的答案，例如，我有像k=10,22,31,4,15,28,17,88,59这样的整数 阵列是这样的吗？谢谢 10 9 8 7 6 5 4 3 2 1 0 index 10 31 59 17 28 4 15

我读到： 我的问题是: 1.）Cassandra只使用bloom过滤器查找最可能包含键的SST（排序字符串表）是否正确？因为可能有几个SST，卡桑德拉不知道钥匙可能在哪个SST中？因此，为了加快速度，所有SST中都使用了过滤器。这是正确的吗？（我试图了解卡桑德拉是如何工作的…） 2.）为什么（如上面链接中所述）对密钥进行多次散列？需要使用不同的散列函数对密钥进行多次散列以获得更好的位“随机分布”是正确的吗？如果这是错误的，为什么密钥需要散列多次？这会占用CPU周期吗？如果我有几个散列函数的输出

我是rails的新手，我正在研究回形针gem，想保存从回形针保存的简单文件。 我的模型如下所示：- class UserAttachment < ActiveRecord::Base attr_accessible :email, :user_id, :attached_file has_attached_file :attached_file validates_attachment_presence :attached

我需要知道没有Component.js的概念，因为我在中找不到 有人能提供一个简单的例子，通过改变散列来导航到另一个页面吗 ~Rahul路由概念在SAPUI穿行教程中有很好的解释： UI5应用程序中有一个简单的好例子： 要在单独的页面中启动示例以查看浏览器中的哈希部分，可以使用以下链接： 您是否尝试过链接文档中给出的示例？ 我复制并扩展了一点： var路由器=新路由器( //路线 [ { //管线中没有与视图创建相关的属性 名称：“星鳟”， //没有散列 图案：“， //您可以在targetC

我正在更新一个使用哈希表的程序。程序中有很多重复的变量，这些变量会定期改变。 我一直在更新它们，以引用一个包含这些变量的宏代码的程序，这样我们就不必逐一更改它们，而且它在我所有其他项目中都发挥了巨大的作用，但我正在努力处理这些哈希表 乙二醇 我已经把范围缩小到使用&年。在Tx.defineData行中。 它似乎没有在报价单中拾取宏，并且出现以下错误： 未声明的数据符号和年份。因为他有目标 虽然我通常对引号内的宏没有问题。 我已尝试将let函数更改为%let year=“x2020”和使用dequ

如果有人故意修改两个文件，使其具有相同的哈希值，有什么方法可以阻止它们？md5和sha1能预防多数病例吗 我想写我自己的，我想即使我做得不好，如果用户不知道我的哈希，他也可能无法愚弄我的哈希 防止这种情况的最佳方法是什么？如果哈希冲突是一个主要问题，MD5通常被认为是不安全的。SHA1也不再被美国政府接受。目前正在寻找替代哈希算法，但目前建议使用SHA2系列——SHA-256、SHA-384或SHA-512。[更新：2012-10-02已选择作为算法。] 您可以尝试创建自己的散列-它可能不如MD

我正在尝试为一个站点添加一个小级别的安全性，并对一些ID进行编码。id已经是链接表行的集合，因此在db中存储加密不是很有效。因此，我需要对字符串进行编码和解码 我从中发现了这个伟大的小函数，我想知道碰撞的可能性有多大 我对这类事情真的不太了解。我假设我的钥匙越长，碰撞就越少 我最终可能会得到超过1000万个唯一的连接ID，并且希望确保我不会遇到问题 function encode($string,$key) { $key = sha1($key); $strLen = strle

根据各种消息来源，寻找sha-1碰撞的攻击已改进为2^52次行动： 我想知道的是这些发现对没有受到攻击的系统的影响。意思是如果我散列随机数据，碰撞的统计概率是多少？换句话说，最近的研究是否表明暴力生日攻击有更高的机会发现最初提出的碰撞 一些文字，比如上面的文字，说通过蛮力获得SHA-1碰撞需要2^80次操作。大多数资料都说2^80是一个理论数字（我假设，因为没有任何哈希函数是完全分布的，即使在它的摘要空间上也是如此） 那么，基本散列分布中是否存在任何已宣布的sha1冲突弱点？或者说，碰撞几率的

是否存在具有以下属性的哈希函数 是关联的 是不可交换的 易于在32位整数上实现：int32哈希（int32，int32） 如果我是正确的，这样的功能可以实现以下目标 从子字符串的哈希值计算连接字符串的哈希值 并发计算散列 计算在二叉树上实现的列表的哈希-包括顺序，但不包括树的平衡方式 到目前为止，我发现最好的方法是4x4位矩阵的乘法，但这很难实现，而且会将空间减少到16位 我很感激你的帮助

我有以下结构，需要从内部hashmap访问列表 Map(key, (Map (key, list )) 地图（键，（地图（键，列表）） 在frermarker中访问列表的最简单方法是什么 提前感谢假设Map-s中的键是字符串：foo[key1][key2][index]

我正在尝试插入dynamo DB。当我调用putItem函数时，如果哈希键已经存在于数据库中，会发生什么？PutItemResult对象是否包含可以告诉我们是否尝试了重复哈希项的内容？我希望避免运行另一个查询来检查是否存在使用散列键的条目。如果在现有主键上插入一个项，除非使用“预期值”，否则该项将被覆盖。以下是官方文件的介绍： 创建新项，或用新项（包括所有属性）替换旧项。如果指定表中已存在具有相同主键的项，则新项将完全替换现有项。您可以执行条件put（如果不存在具有指定主键的项，则插入新项），

撇开性能和安全考虑不谈，假设一个具有完美雪崩效应的散列函数，我应该使用哪一个来对数据块进行校验和：CRC32还是被截断为N字节的散列？也就是说，哪一个遗漏错误的概率更小？具体而言： CRC32与4字节哈希 CRC32与8字节哈希 CRC64与8字节散列 数据块将通过网络传输并反复存储在磁盘上。块的大小可以是1KB到1GB 据我所知，CRC32可以100%可靠地检测多达32位的翻转，但在这之后，其可靠性接近1-2^（-32），而对于某些模式，可靠性要差得多。一个完美的4字节哈希可靠性总是1-2^（

随着项目的发展，旧数据应该归档以节省磁盘空间，但是xxx.tar.gz对于提取所选文件以供以后使用似乎非常缓慢。 是否有存档格式和软件可以生成压缩文件以快速浏览和解压缩某些文件 谢谢 这个问题与 答案是 我现在正在尝试对tarred和gzip文件（*.tar.gz）执行以下命令 tar xzf archivefile.tar.gz list-of-files-to-extract 我应该这样做 您必须确保要提取的文件列表具有存档文件中指定的确切路径名。我目前正在使用该命令，但速度似乎很慢，我想

我正在寻找一种有效的方法，在给定任意散列值和已知消息大小的情况下，减少CRC散列的可能消息集。使用蛮力计算所有可能的碰撞对于较大的消息长度是不可行的。假设散列长度至少比messageLength小100倍（messageLength为100K，散列大小为1K） 例如： List<byte[]> ComputeCollisions(byte[] hash, int messageLength){ var collisions = new List<byte[]>();

几天来我一直试图解决这个问题，但我被卡住了 我希望Google Analytics将我图库中的每个哈希url计算为一个页面视图。 我使用Grand Media Gallery和photobox模板。>> 如果单击图片，则会显示一个新的url： 不幸的是，GA对页面视图不算。或者我需要这些数据来知道哪张图片在我的网站上浏览最多 我尝试将其添加到GA跟踪代码中： （函数（i，s，o，g，r，a，m）{i['GoogleAnalyticsObject']=r；i[r]=i[r]| |函数（）{ （i[

我正在做一个与速记和水印相关的项目。我使用sha256哈希进行文件身份验证。我的问题是两个具有相同名称和内容的文本文件是否具有相同的哈希（sha256）？或者他们将拥有不同的散列？请帮帮我。我正是用php做这个测试的 <?php $sha11 = sha1_file('C:\Users\rbala\php\progress.php'); $sha12 = sha1_file('C:\Users\rbala\php\tools\progress.php'); $sha13 = sha1_f

我正在尝试为我正在制作的节点应用程序配置Bcrypt，我有几个关于盐类的问题，希望这里的人能帮我回答 什么是盐“圆”？例如，在github文档（）中，它使用salt循环10。这到底是什么意思 Bcrypt产生的盐总是一样的吗？例如，如果我正在将用户的散列密码保存到数据库中，那么它用于散列密码的salt对于每个密码都是相同的吗 盐是如何储存的？它是否安全，不受潜在攻击 “盐轮”实际上是指成本因素。成本因素控制计算单个BCrypt哈希所需的时间。成本系数越高，进行的哈希循环就越多。将成本系数增加

但这是一个官方的例子，发生了什么事？？？发现自己在这里，发现这是一个版本问题： 从3.2.0开始提供 在Ubuntu 16.04上： 1)127.0.0.1:6379> HMSET myhash f1 helloword f2 99 f3 -256 OK 127.0.0.1:6379> HGETALL myhash 2) "f1" 3) "helloword" 4) "f2" 5) "99" 6) "f3" 7) "-256" 127.0.0.1:6379> HSTRLEN

我的问题如下： 我启动了一个新的多路径虚拟机，它是Ubuntu 20.04版本（我没有指定它，只是启动）。 我的新VM中的第一个命令是： sudo-apt-get-update 我已经有一些错误： Err:6 http://security.ubuntu.com/ubuntu focal-security/main amd64 Packages Hash Sum mismatch Hashes of expected file: - Filesize:1291458 [weak]

MD5转换中是否存在一个固定点，即是否存在x，使得MD5（x）==x？可能，但发现它需要比我们现有的时间更长的时间，或者需要折衷MD5。由于散列是不可逆的，这将很难理解。解决这个问题的唯一方法是计算散列的每个可能输出的散列，看看是否找到匹配项 更详细地说，MD5散列中有16个字节。这意味着有2^（16*8）=3.4*10^38个组合。如果计算16字节值上的哈希值需要1毫秒，那么计算所有这些哈希值需要10790283070806014188970529154.99年。由于MD5和是128位长的，任

我刚刚学会了使用salt和hash来保护数据库中的密码。现在，我需要创建一个模块，允许用户在忘记密码时恢复密码。如果密码是不可逆的，我该怎么做？您不需要尝试恢复他们的旧密码，您只需为他们创建一个新密码或让他们执行即可 您可以为他们生成临时密码，对该密码进行加密和哈希处理，并通过电子邮件向他们发送新密码，或者向他们发送电子邮件链接以重置密码。仅使用其他提供的凭据更改密码。 您可以将密码以明文形式存储在数据库中，但在验证时对其进行加密。Web解决方案将是-> 1.从用户处获取密码 2.例如，从中获取

应用程序有一个MySQL数据库，其中包含一个用户表。每个用户都有自己的Redis散列。每个用户拥有的Redis散列包含问题/答案字符串的键/值对。例如（在Ruby中）： 现在，用户需要能够存储每个问题的多个答案，例如： question = "What colour is the sky?" answers = ["Blue", "Grey", "Red"] 此外，应用程序还将对通过每个用户哈希确定范围的问题/答案组执行方法，例如搜索包含特定单词的用户问题字符串 1） 此时，Redis哈希是否

因此，我试图获取用户使用考拉的朋友的姓名： @graph = Koala::Facebook::API.new(self.authentication_token) @graph.get_connections("me", "friends").each do |friend| puts friend['name'] end 但是，这将显示整个哈希，ala: {"name"=>"Tad Luedtke", "id"

如何在OpenLDAP中启用密码哈希？ OpenLDAP似乎默认将密码哈希设置为{SSHA}，但每当我使用Apache Directory Studio在userPassword属性中输入明文密码时，它仍然以明文形式存储。我希望它能被OpenLDAP转换成SSHA 我还尝试将password hash{SSHA}放入slapd.conf文件中，但没有任何帮助。当您直接设置属性时，您正在设置实际值，可以对其进行哈希处理，也可以不进行哈希处理（正如您已经发现的那样） 以下引自： 首先，使用“slap

我有一个哈希函数的程序： H(a || b || g || y1 || y2) 其中a、b、g、y1和y2为输入。如果我使用SHA-2作为哈希函数，有人能告诉我如何处理这些输入吗？这是否意味着我必须连接所有输入、执行OR操作或其他操作？？？如果这些输入是数字，则可以对它们进行异或运算，或者使用Sentinel连接它们，如果它们是字符串。您是使用哈希进行安全检查还是进行某种查找？使用哈希进行安全检查意味着检查消息的完整性

我最近读了一篇文章，其中解释（在“SlowEquals代码如何工作？”）必须使用SlowEquals函数来比较输入密码的散列与数据库中密码的散列 据我所知，之所以使用SlowEquals函数，是因为它使用XOR而不是==，因此将检查两个字符串中的每个字符，而不是第一个不匹配的字符 有两件事我不明白： 为什么XOR会在达到失败条件后继续检查字符串 如果主要目的是在试图破解密码时不向攻击者提供任何有用的信息，那么具有随机生成时间的sleep（）函数不就可以很好地解决问题吗 算法比较两个散列的所有字节

使用Express.js framework和crypto将密码与pbkdf2进行散列，我了解到默认算法是HMAC-SHA1，但我不明白为什么它没有升级到其他家族或SHA crypto.pbkdf2(password, salt, iterations, keylen, callback) 我们提供的keylen是我们想要的SHA的变体吗？比如SHA-256512等等 HMAC如何改变输出 最后，当SHA1断开时，它是否足够坚固 对不起，我把东西弄混了。SHA-1坏了，但这并不意味着使用不安全

我正在使用来自供应商应用程序的数据构建一个reports webapp。理想情况下，我希望借助于应用程序用户身份验证系统，让事情对每个人都简单。问题是，我似乎不知道他们是如何散列密码的 我所知道的是，所有的散列似乎都是不同长度的数字，密码rez变成了散列21159196153202102051222310115574209144220236。知道他们在用什么吗？我解决了 事实证明，这只是一个简单的原始md5，每个字符都转换为其ascii值。以下内容将生成预期的哈希 $hash = md5("re

我有一个固定大小的表，假设它有N个索引 我随机生成了一个很大的数字，范围是[0-M] M应该有多大，以便M%N能够为表中的索引提供良好的分布 抱歉，如果这是一个基本问题，我对统计数据的理解在我离开期末考试后有所下滑XD这应该没什么大不了的，尽管N的倍数（或接近1）会有助于边缘，尤其是对于较小的M。更重要的是，你的随机数均匀分布在0和M之间。太好了，谢谢我的随机数直接来自SHA256散列，因此我假设如果我们称SHA256为理想散列函数，结果与真正的随机数一样好？所谓“良好分布”，是指均匀分布？

从中可以看出 对于低级签名，请使用PK11_Sign（）。这两种功能都可以 PKCS#1包装数据。PK11_标志不执行BER 散列的编码（在SGN_u函数中完成） 从代码API /* * sign a hash. The algorithm is determined by the key. */ SECStatus PK11_Sign(SECKEYPrivateKey *key, SECItem *sig, const SECItem *hash) Q1）我的PK11_签名函数导致签名无

我们必须将128位唯一数字转换为16/18位唯一数字。在C语言中是否有任何哈希技术，或者其他任何可能的方法来实现这一点？您询问的是一个特定的编程问题（即为您执行此操作的代码或库），这与本文无关。如果你想问一个算法，它会在主题上。我想知道是否有任何算法用于散列。你可以使用任何加密散列，如md5，sha1。。。只需删除所有不需要的字节。当然，可能存在冲突，因为您正在从128位减少到16/18位。根据您的需要，还可以使用其他（非加密）哈希，但这些不是信息安全的主题。在速度、抗还原性等方面存在差异。最佳

我通常运行此命令来验证文件的SHA1哈希 shasum filename.txt |grep -E --color '<hash value>|$' 但这没有帮助： shacheck myfile.txt 3a5b106e413ab621ad13788e5ceab8ba1d974cb8 3a5b106e413ab621ad13788e5ceab8ba1d974cb8 myfile.txt --> didn't colorized the hash 我做错了什么？尝试如下强

我正在使用哈希路由（React router v3）编写一个React应用程序。我发现了一个错误，当按下浏览器的“后退”按钮时，IE11正在使用缓存的API响应。我正在使用fetchapi 我随初始请求发送的标题如下： const headers = { 'Accept': 'application/json', 'cache': 'no-store', 'Expires': 0, 'cache-control': 'no-cache', 'Content

我在手机上写这个 所以我最近在考虑散列函数Sha256，我想知道它映射了什么值 几乎可以给Sha256任何值，它将返回一个32个字符的字符串 我的问题是，所有32个字符串是否都是Sha256对某个值进行哈希运算的结果 为了澄清我的问题，是否有一个32个字符的字符串永远不会是Sha256哈希的结果？这可能更适合于“哦，我该怎么做？”？我真的不擅长修理这些东西@AndrewHenle？它将在密码学中被复制

我需要执行hmac openssl，但当更改参数时，我有一个奇怪的行为 使用这些值，HMAC可以正常工作 $ printf 03d4f7e460787295bb803f7f9fa3c023b3cb33623aadbea53720decfa5a4f6005800000000 |xxd -r -p | openssl dgst -sha512 -hmac `printf 71ef1c30a1a5503dd387aac85b714b779c7df8bc163b1fad66b1d51c94cd221e|

我有以下简单的代码： inputBytes=新的TextEncoder.encodeinputString hashBytes=await window.crypto.minute.digestSHA-256，inputBytes console.logtypeof hashBytes+：+JSON.stringifyhashBytes 为什么结果是空对象？ 我怎样才能得到真正的结果 这太奇怪了，非常感谢你的帮助 返回使用包含摘要的ArrayBuffer实现的承诺 需要一个JavaScript对

下面是我得到的一个webapp登录方案。 数据库中存在两个salt和hmac（hmac（密码，salt1），salt2） 当用户进入登录页面时，他得到salt1。 如果他激活了javascript，而不是发送明文密码，它将发送hmac（密码，salt1）。 如果他没有javascript，则发送明文密码 因此，在服务器端，当收到登录请求时，我们首先要对照hmac（passwordSent，salt2）检查发送的内容（passwordSent）。如果它不起作用，我们将尝试hmac（hmac（pas

无论我在Exp.ident参数中输入什么，结果总是产生相同的哈希值。为什么呢 utop # Hashtbl.hash (Exp.ident {Location.txt=(Longident.Lident "bar");loc=Location.none}) ;; - : int = 99094472 utop # Hashtbl.hash (Exp.ident {Location.txt=(Longident.Lident "foo");loc=Location.none}) ;; - :

我正试图重新点燃我对F#的了解。为了练习，我构建了一个计算F#中字符串散列的实现 这是我想出的代码： let XorWithHash b hash = hash ^^^ b let MultiplyByPrimeFactor hash = let Prime = 16777619un hash * Prime let GetNthByteOfString (s:string) n = if (n < Encoding.UTF8.GetByteCount(s

以RPM repomd.xml中的此数据标记为例： <data type="primary"> <checksum type="sha256">6bed9150d4fe928496f4ee82021dd77a841f5571844aedfc5cfcc1e60d6e39de</checksum> <open-checksum type="sha256">5391d099dda8cdc7344518b0f891ece59e9d1a41c16d3

我需要通过hash_md5对teradata表中的一列进行散列，我尝试了以下方法 从表中选择哈希md5（列名称） 但它似乎不是这样工作的。有人可以建议吗？这不是Teradata中的内置功能，必须安装。看见