TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Reversing an integer hash function

87 pointsby flebronover 3 years ago

4 comments

rurbanover 3 years ago
I&#x27;m collecting such inverters at <a href="https:&#x2F;&#x2F;github.com&#x2F;rurban&#x2F;smhasher&#x2F;tree&#x2F;inverse&#x2F;inverse" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;rurban&#x2F;smhasher&#x2F;tree&#x2F;inverse&#x2F;inverse</a><p>But only 3 so far.
评论 #29946668 未加载
评论 #29946780 未加载
superjanover 3 years ago
Is there a category of hash functions that hash a 64&#x2F;32 bit input to exactly 64&#x2F;32 bits output, such that all inputs are uniquely preserved? This could be an interesting property for a hash table of integers, because a hash match implies a key match.
评论 #29946987 未加载
评论 #29946553 未加载
评论 #29946633 未加载
评论 #29949158 未加载
评论 #29946889 未加载
评论 #29947043 未加载
评论 #29949527 未加载
评论 #29975760 未加载
blastonicoover 3 years ago
&gt; otherwise you could simply trace backwards and generate an input that produces a specific hash<p>This is when I know for sure that I&#x27;m not included in that &quot;you&quot;.
clonover 3 years ago
Excellent tutorial for bitwise arithmetic this is. The key is the motivation you receive from the prospect of being able to do something that seems &quot;l33t&quot;.