[Python-Dev] Counting collisions for the win (original) (raw)

Steven D'Aprano steve at pearwood.info
Sat Jan 21 03:25:08 CET 2012

Terry Reedy wrote:

On 1/20/2012 11:17 AM, Victor Stinner wrote:

There is no perfect solutions, drawbacks of each solution should be compared. Amen. One possible attack that has been described for a collision counting dict depends on knowing precisely the trigger point. So let MAXCOLLISIONS either be configureable or just choose a random count between M and N, say 700 and 999.

Have I missed something? Why wouldn't the attacker simply target 1000 collisions, and if the collision triggers at 700 instead of 1000, that's a bonus?

-- Steven

More information about the Python-Dev mailing list