News for hackers. Stuff that matters.
Re:Ask HN: What does GDPR mean for banning users? by p49k on Monday April 30, 2018 @04:59PM (#16962277)
Maybe a stupid question, but once your list grows large, how would you then check if a new address is in your salted hashed list without iterating over every item? Unless I’m mistaken, you can’t index salted hashed lists unless the salt is predictable (which defeats the purpose of a salt).
Re:Ask HN: What does GDPR mean for banning users? by thijsvandien on Monday April 30, 2018 @08:08PM (#16963638)
It does not entirely beat the purpose of a salt, because still the existence of a rainbow table for that particular combination of algorithm and salt is a lot less likely than for the algorithm unsalted.

As for your question, a solution could be to allow the account at first and perform regular checks in the background. It won't make a big difference if the account is never created or deleted within 10 minutes. In fact, the latter could be better, because it will be harder to check for any outsider (including the offender) whether an address is blocked, which is good for privacy and helps keep the offender busy, because they can't use a different address right way—they first spend some time in vain.

Re:Ask HN: What does GDPR mean for banning users? by 0xfaded on Monday April 30, 2018 @08:50PM (#16963825)
But you can index the hashes.

Hash the email first, then check if the hash exists.

Re:Ask HN: What does GDPR mean for banning users? by thijsvandien on Tuesday May 01, 2018 @12:37PM (#16968647)
To check for matches against that index, you'd still need to hash the email you're checking for with every distinct salt in your database, separately.
Re:Ask HN: What does GDPR mean for banning users? by 0xfaded on Tuesday May 01, 2018 @12:55PM (#16968832)
Good point, if each email is individually salted as best practice for storing passwords they could not be indexed.

However, this would also mean that logging in using an email/username would also require a full scan.

More generally, if you want to uniquely salt your keys, you’re in trouble.

Re:Ask HN: What does GDPR mean for banning users? by p49k on Wednesday May 02, 2018 @03:06PM (#16980168)
> However, this would also mean that logging in using an email/username would also require a full scan

No it wouldn’t, and that’s what makes this specific case different. In your scenario, you can lookup the column you need by username or email, which is indexed. You can then retrieve the unique salt and password hash with no lookup penalty. This is not possible in the other case because there is no known column that can serve as the index.