News for hackers. Stuff that matters.

A comment on A fast alternative to the modulo reduction (2016). Parent comment

Re:A fast alternative to the modulo reduction (2016) by lakshayg on Sunday October 06, 2019 @08:35PM (#21176236)
By naively, you mean using a hash function that does not “scatter” the values properly, something like defining hash(n) = n, right?
[ Parent | on HN ]
Re:A fast alternative to the modulo reduction (2016) by josephg on Sunday October 06, 2019 @09:23PM (#21176498)
Yes. hash(n) = n is fine in lots of cases, though its still vulnerable to the algorithmic complexity attacks as others mentioned in this thread.
[ Parent | on HN ]