[Python-Dev] Counting collisions for the win

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