Talk:Hash collision

message: The article currently mentions the word "hub" 5 times, without ever explaining or linking to the meaning of this term. Very poor form for a Wikipedia article.  — Preceding unsigned comment added by 1.21.121.16 (talk) 05:58, 14 April 2024 (UTC)
thread_title: hub?

message: I moved some sections from here back to hash table, where they belong; hash collision resolution strategies are not relevant outside of the context of hash tables. I've left a brief summary here along with a prominent link to the hash table article. I hope this is acceptable to everyone. Deco 07:48, 7 May 2005 (UTC)
thread_title:  Partial revert 

message: The article says "Most hash functions have potential collisions".
All hash functions that have a finite output are vulnerable to collisions.  This should be changed. --Tim1988 talk 18:18, 23 August 2006 (UTC)
replies: text: Not quite.  With a small, fixed set of keys one can construct a perfect hash function for those particular keys. HFuruseth 11:19, 30 October 2006 (UTC)
thread_title:  "Most" -> "All"? 

message: I feel that the Collision attack article should be merged into this article.  The two articles describe essentially the same thing, with Collision attack merely being a specific use of a Hash collision.  It doesn't seem to make much sense to keep both articles, as even if they were separate enough to warrant separate topics, a lot of the information from Hash collision would have to be copied into Collision attack for it to make much sense.  --Rodzilla 05:49, 30 December 2006 (UTC)
thread_title:  Merge Collision attack and Hash collision 

message: The part about collision resistance needs a review.
It looks like the sentences of weak and hard collision resistance are somewhat the same!
In the part about weak resistance it is stated, that it is hard to find an x!=y with H(x)==H(y) and that the possibility of finding such a y is negligible.
This is the same as in the part about strong resistance and so it can't be right.  —Preceding unsigned comment added by 81.221.221.30 (talk) 14:27, 28 September 2008 (UTC)
thread_title:  Collision resistance 

message: When hashing n strings into n buckets -- and the hash function is not a perfect hash -- why is the best possible percentage of hash collision 36.8%? See http://simonhf.wordpress.com/2010/09/26/brute-force-testing-of-hash-function-collision-vulnerabilities/ SimonHF (talk) 00:37, 26 September 2010 (UTC)
thread_title:  Collision vulnerabilities 

message: This page covers 2 very separate topics.  Collisions in a hashtable and collisions on a bus network.  Why isn't this two pages?
Mdnahas (talk) 15:56, 7 May 2015 (UTC)
replies: text: Thank you for your suggestion. When you believe an article needs improvement, please feel free to make those changes.  Wikipedia is a wiki, so anyone can edit almost any article by simply following the edit this page link at the top. The Wikipedia community encourages you to be bold in updating pages. Don't worry too much about making honest mistakes—they're likely to be found and corrected quickly. If you're not sure how editing works, check out how to edit a page, or use the sandbox to try out your editing skills.  New contributors are always welcome. You don't even need to log in (although there are many reasons why you might want to). -- intgr [talk] 08:43, 8 May 2015 (UTC)
thread_title:  Why isn't this two pages? 

message: Removing the content of the page, you turned it in to a sort of disambiguation page, but this is useless since we already have Collision (disambiguation).
The confusion about the two topics was introduced in 2015 with this edit. But the original article was about hash collision, and so it should be. For collision in telecommunications we have a distinct page. --Horcrux (talk) 08:36, 22 November 2018 (UTC)
replies: text: My apologies. I read in the discussion a suggestion that information on the page was redundant. When another account provided the advice to "be bold" when making changes, I (regretfully) did so. I hope the page gets successfully modified by a more competent user. Editor Guy Dude (talk) 12:00, 22 November 2018 (UTC)
replies: text:  You should always do be bold :-) I just wanted to inform you what the article was originally intended to talk about. --Horcrux (talk) 00:10, 24 November 2018 (UTC)
thread_title:  Content removal 

message: Apparently, following the discussion in 2015 (#Why isn't this two pages?), the article has been split along the line "Collisions in a hashtable" and "collisions on a bus network".
But then, both parts should be named appropriately.
That is, "Collision (computer science)" should be renamed to "Hash collision (computer science)", or simply "Hash collision".
Are there any objections? - Jochen Burghardt (talk) 09:30, 7 April 2021 (UTC)
replies: text: - Jochen Burghardt (talk) 12:38, 20 April 2021 (UTC)
thread_title:  Rename article 

message: “Scalable Data Warehouse Architecture" apparently claims that MD5 has a 50% collision risk after 5.06 billion records. I can’t find anyone else matching that claim. The usual number is 2^64 records for a 128-bit hash.
If this is accurate, could we reference a publicly-available source that shows the math? 100.34.225.166 (talk) 15:05, 14 May 2022 (UTC)
replies: text: Im also dubious of this, the maths is shown in this wikipedia article Birthday attack which shows that MD5 has a 50% collision risk for 2.2*10^19 records. SamuelBurke (talk) 13:55, 18 August 2022 (UTC)
thread_title:  Funny Math