lua-users home
lua-l archive

Re: Hash Table Collisions (n.runs-SA-2011.004)

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


On Dec 29, 2011, at 12:59 PM, fredrik danerklint wrote:
>> A secure implementation would introduce some randomizing element per run
> 
> I think it already does that since it using the length of the string as a (random)seed.
Nope. Just create a fixed length string longer than 32 (31?) characters. The hash will include the length but will skip some of the characters. Those skipped characters can be used as a counter to generate a series of strings with equal hashes.
Mark

AltStyle によって変換されたページ (->オリジナル) /