blocks|key|603946|text|type|unstyled|depth|inlineStyleRanges|entityRanges|data|603947|，或者，sha1+1的20字节是否足以满足任何情况，我不应该再担心了吗？|blockquote|603948|603949|603950|一点儿没错。|603951|哈希表，鸽子洞和生日|603952|http://www.codinghorror.com/blog/archives/001014.html|offset|length|603953|entityMap|0|LINK|mutability|MUTABLE|url^0|0|0|0|0|0|0|0|1H|0|0^^$0|@$1|2|3|-4|4|5|6|U|7|@]|8|@]|9|$]]|$1|A|3|B|4|C|6|V|7|@]|8|@]|9|$]]|$1|D|3|-4|4|5|6|W|7|@]|8|@]|9|$]]|$1|E|3|-4|4|5|6|X|7|@]|8|@]|9|$]]|$1|F|3|G|4|5|6|Y|7|@]|8|@]|9|$]]|$1|H|3|I|4|5|6|Z|7|@]|8|@]|9|$]]|$1|J|3|K|4|5|6|10|7|@]|8|@$L|11|M|12|1|13]]|9|$]]|$1|N|3|-4|4|5|6|14|7|@]|8|@]|9|$]]]|O|$P|$4|Q|R|S|9|$T|K]]]]

<blockquote>
 Or, is sha1's 20-byte has good enough for anything and I should stop worrying about it?
</blockquote>

Exactly.

Hashtables, Pigeonholes, and Birthdays 
<a href="http://www.codinghorror.com/blog/archives/001014.html" rel="nofollow noreferrer">http://www.codinghorror.com/blog/archives/001014.html</a>

blocks|key|303293|text|让我想想..。http://www.cryptography.com/cnews/hash.html|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|303294|303295|问:在SHA-1中发现碰撞有多难？|blockquote|303296|303297|答:所报告的攻击需要2%5E69+(约5900亿)散列计算。|303298|303299|看来风险很低..。%5E_%5E|303300|entityMap|0|LINK|mutability|MUTABLE|url|http://www.cryptography.com/cnews/hash.html^0|7|17|0|0|0|0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|V|8|@]|9|@$A|W|B|X|1|Y]]|C|$]]|$1|D|3|-4|5|6|7|Z|8|@]|9|@]|C|$]]|$1|E|3|F|5|G|7|10|8|@]|9|@]|C|$]]|$1|H|3|-4|5|6|7|11|8|@]|9|@]|C|$]]|$1|I|3|J|5|6|7|12|8|@]|9|@]|C|$]]|$1|K|3|-4|5|6|7|13|8|@]|9|@]|C|$]]|$1|L|3|M|5|6|7|14|8|@]|9|@]|C|$]]|$1|N|3|-4|5|6|7|15|8|@]|9|@]|C|$]]]|O|$P|$5|Q|R|S|C|$T|U]]]]

Let see... <a href="http://www.cryptography.com/cnews/hash.html" rel="nofollow noreferrer">http://www.cryptography.com/cnews/hash.html</a>

<blockquote>
 Q: How hard would it be to find
 collisions in SHA-1? 
 A: The reported
 attacks require an estimated work
 factor of 2^69 (approximately 590
 billion billion) hash computations
</blockquote>

Looks like the risk is quite low... ^_^

blocks|key|615591|text|如果您真的很担心，请选择256位或512位的散列(32或64个字符)。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|615592|如果你真的，真的疑神疑鬼，就加盐。|615593|如果你比这更偏执，就把两个哈希连在一起，一个更长，比如md5和sha-256。|615594|entityMap^0|0|0|0^^$0|@$1|2|3|4|5|6|7|H|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|I|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|J|8|@]|9|@]|A|$]]|$1|F|3|-4|5|6|7|K|8|@]|9|@]|A|$]]]|G|$]]

If you're really worried, pick a 256- or 512-bit hash (32 or 64 characters).

If you're really, really paranoid, add a salt.

If you're more paranoid than that, concatenate two hashes for a longer one, such as md5 and sha-256.

blocks|key|604006|text|您可以始终在现有散列中加上/追加顺序ID+(十进制或十六进制)吗？|type|unstyled|depth|inlineStyleRanges|entityRanges|data|604007|当然，您不会有固定长度的散列，但您会知道代码是唯一的，并且(+b)不可猜测(即使有人注意到了顺序部分，他们也不会知道您对其余代码进行盐析/散列的方式)。|604008|当然，如果您不试图对任何人隐藏这些散列，那么为什么不首先使用顺序ID呢？|604009|entityMap^0|0|0|0^^$0|@$1|2|3|4|5|6|7|H|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|I|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|J|8|@]|9|@]|A|$]]|$1|F|3|-4|5|6|7|K|8|@]|9|@]|A|$]]]|G|$]]

You could always prepend/append a sequential ID (in decimal or hex) to your existing hash?

Sure you wouldn't have a fixed length hash but you'd know the code was a) unique and b) non-guessable (even if someone noticed the sequential part they wouldn't know the way you were salting/hashing the rest of the code).

Of course if you're not trying to hide these hashes from anyone then why not simply use a sequential ID in the first place?

blocks|key|303315|text|因为我不知道你到底想做什么，所以我会假设你不想两次输入数据，你想要快速检测碰撞的能力。在这种情况下，我提出了以下伪码算法：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|303316|found+=+false
hv+=+hash(urlValue)
if+table[hash,url]+contains+pair+(hv,urlValue)
+++found+=+true
endif

if+(not+found)
+++insert+table+(hv,urlValue)
endif|code-block|syntax|javascript|303317|在数据库中，在哈希列上创建一个非唯一索引，以加快查找速度。这将允许对(散列，url)的查询快速进行--在正常情况下，您只查看一行，因为哈希很可能是唯一的，但实际上您正在根据实际的url决定接受或拒绝。这将允许您使用更短的哈希函数。您可能已经在存储url以供以后使用，因此这将不涉及任何额外的存储。|303318|entityMap^0|0|0|0^^$0|@$1|2|3|4|5|6|7|K|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|L|8|@]|9|@]|A|$E|F]]|$1|G|3|H|5|6|7|M|8|@]|9|@]|A|$]]|$1|I|3|-4|5|6|7|N|8|@]|9|@]|A|$]]]|J|$]]

Since I don't know exactly what you are trying to do, I'll make an assumption that you don't want to enter data twice and you want the ability to detect collisions fast. In that case I propose the following algorithm in pseudocode:

<pre><code>found = false
hv = hash(urlValue)
if table[hash,url] contains pair (hv,urlValue)
 found = true
endif

if (not found)
 insert table (hv,urlValue)
endif
</code></pre>

In your database create a non-unique index on the hash column to speed up look ups. This will allow the query on (hash,url) to proceed quickly -- in the normal case you only look at one row since the hash is likely unique, yet you are really deciding to accept or deny based on the actual url. This will allow you to use a shorter hash function. Presumably you are already storing the url for later use so this will not involve any additional storage.

blocks|key|304071|text|好吧，只有当你有短哈希键的时候才有意义。否则，表中存在数据溢出的风险。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|304072|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

Well, it only makes sense if you have ashort hash key. Otherwise there is a risk of data overflow in the table.

Inside my code I'm generating hashes of URLs, (which are practically of unbounded length). I'm currently using sha1(), which I know has a tiny chance of a collision, but I have up to 255 bytes to store the hash in so feel that I might as well use that available space to lower the chance of collision even further.

Is there either:

<ol>
<li>Another PHP hash function with a longer or customisable hash length?</li>
<li>A way of using a fixed-length hash function like sha1 with a variable length input to generate a longer hash?</li>
</ol>

Or, is sha1's 20-byte hash good enough for anything and I should stop worrying about it?

A PHP hash function with a long output length?

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云AI代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

功能1上新10个字符

功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符。

功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符。

功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符

功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符

功能4上新

文章&问答评论现已支持表情

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验

社区富文本编辑器全新改版！诚邀体验～ 

精选全网热门MCP server，让你的AI更好用 🚀

💥开发者 MCP广场重磅上线！

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

在我的代码中，我正在生成URL的散列，(URL的长度实际上是无限的)。我目前使用的是sha1()，我知道它的碰撞几率很小，但是我有多达255个字节来存储散列，所以我觉得我最好还是使用这个可用的空间来进一步降低碰撞的可能性。是否有：另一种具有更长或可自定义哈希长度的PHP散列函数？使用具有可变长度输入的固定长度哈希函数(如sha1 )生成更长的哈希？的方法。或者，sha1 1的20字节散列对任何事情

问长输出长度的PHP哈希函数？
EN

回答 6

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问长输出长度的PHP哈希函数？EN

回答 6

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问长输出长度的PHP哈希函数？
EN