可能重复：
在什么时候键会开始碰撞？我的意思是，我认为PHP数组是哈希表。我对哈希表及其哈希函数的理解是，在某个时候，两个字符串可以散列到相同的值，从而产生冲突。例如，MD5被发现不具有抗碰撞能力。php数组的大小限制是什么？
浏览 4提问于2012-03-16得票数 2
6回答
我目前使用的是sha1()，我知道它的碰撞几率很小，但是我有多达255个字节来存储散列，所以我觉得我最好还是使用这个可用的空间来进一步降低碰撞的可能性。是否有：或者，sha1 1的20字节散列对任何事情都足够好吗?
浏览 13提问于2008-11-17得票数 3
回答已采纳
除了碰撞检测和在哈希表中抛出LinkedList之外，还有哪些其他方法可以实现哈希表？碰撞检测是实现高效哈希表的唯一途径吗？
浏览 5提问于2015-09-25得票数 1
回答已采纳
1回答
我有一个要求，看看一个文件是否已被修改-它是否有可能有一个散列“知道”哈希后面的哈希，然后将它插入代码？| require("someRequire.php");
| checkThisFilesHashEquals(originPathName,"QJFOQOFJEQWOFHWEGHWG")因此，FILE1本身的散列是"QJFOQOFJEQWOFHWEGHWG“，因为checkThisF
浏览 1提问于2016-12-08得票数 0
回答已采纳
1回答
对于散列函数，我可以通过简单/蛮力的数学计算来计算它的碰撞率：
我们发现32位散列的碰撞概率很高。为了降低碰撞率，我正在实现的一个变体，它通过两个哈希函数计算哈希键。我想知道如何计算我的新解的碰撞概率。
提前谢谢。
浏览 4提问于2022-07-08得票数 1
我正在寻找一个快速哈希函数，我将在我的网页应用程序内部使用。它不需要是安全的(例如，我不在乎可能的攻击者是否能够找到具有相同哈希的消息)。更新
对不起，我想我应该仔细看一看：
浏览 2提问于2013-04-15得票数 0
1回答
哈希函数的安全性
、、、
给定哈希函数H，如何证明碰撞阻力、目标碰撞抗力、单程性和不可延展性等性质？我读过关于哈希函数的文章，并指出它具有抗冲突能力，但是它们是如何被正式证明的呢？如果哈希函数满足所有属性，它会充当随机oracle模型吗？
浏览 0提问于2021-06-29得票数 2
1回答
双哈希碰撞性能好吗？
、、、、
双哈希肯定可以提供比只有一层哈希更安全，但这是否一定意味着它更耐碰撞？这个问题用一个更数学的形式:如果H是一个抗碰撞散列函数，那么H(H(x))对于某些x仍然是抗碰撞的吗？
浏览 3提问于2014-12-02得票数 4
1回答
事实A.基于鸽子洞原理，每个散列函数都有无限多的碰撞，即使还没有发现。事实B.重新哈希散列，如散列(散列(密码))并不比散列(密码)更安全，实际上哈希(散列(密码))会引发一次碰撞攻击，而哈希(密码)是不可能的。事实C.基于B，通过增加迭代，我们达到了一个点，即大多数密码和盐类将返回相同的常量哈希值。我的意思是碰撞的概率很高，甚至100%。因此，结合这些事实，我们是否可以说，如果有更高的bcrypt成本值，我们就会通过增加碰撞概率来降低安全性吗？如果答
浏览 4提问于2015-05-28得票数 0
回答已采纳
问题：派生自另一个哈希函数(4个标记)的<#>Hash函数，假设H:\{0,1\}^* \rightarrow \{0,1\}^n是一个抗碰撞的散列函数。通过G:\{0,1\}^* \rightarrow \{0,1\}^n定义一个新的哈希函数，这样G(x) = H(H(x)).就可以证明tht G也是抗碰撞的。我试着想办法解决这个问题，很明显，它本身就是哈希值。因此G有两轮哈希原始消息x。如果输出值是均匀分布的，那么
浏览 0提问于2018-10-17得票数 4
我们有一个具有2n位哈希值大小的抗碰撞哈希函数(基于MD结构)H。调用chop(H)是从H的散列输出中切分n位.如何证明n位位的chop(H)是抗碰撞的？
浏览 0提问于2020-05-15得票数 0
2回答
散列函数上的冲突
、、
为什么我们说对于哈希函数来说，抗碰撞性比第二个预图像要“更难”，而如果你对第二个预图像有攻击，那么你就会发现一个碰撞？此外，在$O(\sqrt{N})$中发现碰撞的可能性很大，其中$N$是哈希函数输出的大小，而第二个预映像需要$O(N)$ .
浏览 0提问于2018-05-16得票数 2
我不太明白为什么我们需要防止碰撞的哈希函数来构建Merkle树。
很少有像XMSS这样的文章试图通过引入位掩码来降低从抗碰撞哈希函数到第二预图像哈希函数的要求。是否有已知的攻击，对传统的梅克尔树，只使用第二预图像抵抗哈希函数？
浏览 0提问于2017-05-03得票数 6
回答已采纳
2回答
我有一个简短的问题要问你们：
我正在修补PHP (我相对缺乏经验)，并有兴趣开发一个安全的密码散列系统在我的网站上使用。通过其他关于SO的文章和问题，我推测我应该使用PHP的crypt()函数来实现BSD的bcrypt散列算法。
浏览 7提问于2012-07-23得票数 2
回答已采纳
我们知道，一个抗碰撞哈希函数也是第二预图像抵抗。但反过来说并不一定是真的。
我正在寻找一个哈希函数的例子，这是第二个预图像抵抗，但不碰撞抵抗。请帮帮忙。
浏览 0提问于2021-05-05得票数 1
回答已采纳
1回答
用锂钠散列信用卡
、、、
我需要存储我的用户的信用卡哈希(指纹)为未来的识别，以便始终显示他们的订单容易，而不经过我的支付提供商的查卡。我需要一个非常短的算法在PHP，但sodium_crypto_shorthash不抗碰撞，这使我怀疑它。//32 strlen是否有任何安全无冲突PHP7哈希算法可以在bin2hex
浏览 0提问于2018-06-20得票数 0
回答已采纳
这个问题来自于问题循环哈希碰撞，其中摘要是图像前:散列(A)=b，散列(B)=c，那么散列(C)=a吗？对于除SHA1之外的任何SHA算法(包括Keccak)，理论上是否有可能<>存在，其散列摘要b是哈希摘要c的预映像，而哈希摘要D3是a的预映像，从而完成了一个圆(即循环散列或预图像a与摘要a的碰撞)？我的问题是，通常会有多少次这样的碰撞？
浏览 0提问于2019-08-10得票数 1
4回答
有趣的是，我还没有找到关于单个512位哈希(如漩涡)与4128位散列(如md5、sha1等)连接的碰撞概率的测试或实验的足够信息。编辑就像512位哈希和128位哈希一样。128位散列128位散列128位哈希(4 128位哈希连接)
Edit2，我想对这个使用哈希，目的是尽量减少冲突的可能性，因为我希望将散列设置为唯一而不是url列。Edit3请注意，这个问题的目的是为了找到将碰撞可能性降到最低的方法。话虽如此，为什么我需要更多地关注尽量减少碰撞
浏览 6提问于2011-09-13得票数 5
1回答
我正在努力弄清楚第二张图像前电阻和碰撞阻力。二次预像电阻应该很难找到两个不同的消息: m1和m2，即散列(M1)=散列(M2)。这样的一对被称为加密散列冲突。这种特性有时被称为强烈的抗碰撞性。它需要一个哈希值，其长度至少是图像前电阻所需的两倍；否则，冲突可能会被生日攻击发现。
据我所知，每一个抗碰撞哈希函数也是第二位的图像前抵抗。我不明白为什么
浏览 0提问于2018-11-03得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
