News for hackers. Stuff that matters.
Re:Facebook probably has your phone number, even if you neve... by BiteCode_dev on Wednesday November 02, 2022 @06:37AM (#33433714)
Salts are a thing for this very reason. And some hashes like scrypt can be parametrized to take time no matter what.

There is no rainbow table entry for 0123456789+=i=i_fy82dnuf720g%2+70)(k$0@*qsijyn9&19n@1r0-l4ee) with 10000 scrypt rounds.

We are not in 2005 anymore, and we have better tools than md5, or even sha1 to do the job.

Re:Facebook probably has your phone number, even if you neve... by eps on Wednesday November 02, 2022 @07:04AM (#33433906)
Salting won't work in this particular case. You need to match plaintext against a blacklist. Salt per entry is too expensive, salt per blacklist is exploitable.
Re:Facebook probably has your phone number, even if you neve... by BiteCode_dev on Wednesday November 02, 2022 @07:09AM (#33433931)
Were it be a small company, we would try sharding salts + increasing the number of rounds of scrypt or some mix with a bloom filter.

However, this is facebook. It's not too expensive for them.

Re:Facebook probably has your phone number, even if you neve... by compsciphd on Wednesday November 02, 2022 @07:33AM (#33434112)
how does a salt help?

a salt for a password is when we know the username and the salt so can combine the salt and provided password to compare against the generated hash value.

in this case all we know is the phone number, how does a salt help us look up a given phone number in a set of salted / hashes if we dont know what salt to combine it with?

Re:Facebook probably has your phone number, even if you neve... by BiteCode_dev on Wednesday November 02, 2022 @08:30AM (#33434649)
You shard the number into groups with a salt for each, until you reach a number of combinations that is computable for FB size on a check request, but way too long pre-generate. You can combine it with some bloom like filter to increase efficiency.
Re:Facebook probably has your phone number, even if you neve... by compsciphd on Wednesday November 02, 2022 @08:32AM (#33434682)
Can you more explain that as an example. I understand the words, but doesn't extend to me seeing the design of it.