[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