News for hackers. Stuff that matters.

A comment on I mean, why not tell everyone our password hashes?. Parent comment

Re:I mean, why not tell everyone our password hashes? by TheCoelacanth on Saturday July 15, 2017 @02:08PM (#14778027)
You wouldn't need to do a binary search. The values are already MD5 hashes. You could do a hash table lookup in just a few CPU cycles since computing the hash is free.
[ Parent | on HN ]
Re:I mean, why not tell everyone our password hashes? by Retric on Saturday July 15, 2017 @03:58PM (#14778605)
Good point, though at a minimum you need to touch main memory twice which is 200+ clock cycles. And in practice that O(1) has an much worse constant factor.
[ Parent | on HN ]