Nicholas Clark wrote:
On Sun, Nov 16, 2008 at 06:52:08PM -0800, chromatic wrote:
I'd rather remove the hash seed from the key calculation. Instead, let's use
a global seed (#defined somewhere) as the initial seed, cache the calculated
You don't want a constant global seed, else you fall foul of Algorithmic
Complexity attacks: http://www.cs.rice.edu/~scrosby/hash/
Any mathematician is welcome to prove that this makes things worse, however.
Scott A Crosby and Dan S Wallach appear to be computer scientists. Will they
do? :-)
Nicholas Clark
What about a per-interp seed, set to some random value during Parrot's
initialization? This would keep any sharp edges away from users and avoid
those charming algorithmic complexity attacks (assuming Parrot_int_rand can
find sufficient randomness).
