On 9/22/16 3:46 AM, Rowan Collins wrote:

I think I'm right in saying that the power of the attack comes in the fact that 
the total time doesn't scale linearly but exponentially.

quadratic is what i read in the previous thread, iirc. even so, it's still a useful gain.


That doesn't exactly answer the question of whether 1000 is the right value, of 
course.

it's the parameter for what's in effect a statistical hypothesis test for randomness, built on the assumption that key patterns that are not hostile are quasi-random and those that are not random are hostile. 1000 seems large if testing randomness, were that the only consideration.

but i guess there is a concern that, in some cases, legitimate use could have key patterns with regularities that lead to accumulation in some bins.

so it should work, to a useful extent, if there is a parameter value

- low enough to give a worthwhile degree of dos attack protection

- high enough to false positive only for benign patterns that would in any case cause terrible performance degradation

tom


--
PHP Internals - PHP Runtime Development Mailing List
To unsubscribe, visit: http://www.php.net/unsub.php

Reply via email to