Re: Session Id Collisions

From: Date: Sun, 26 Aug 2012 20:49:20 +0000
Subject: Re: Session Id Collisions
References: 1 2 3 4 5 6 7 8  Groups: php.internals 
Request: Send a blank email to [email protected] to get a copy of this message
Hi,

2012/8/26 Stas Malyshev <[email protected]>:
> Hi!
>
>> I know session ID collision will not happen most likely, but
>> there are few people who worries collision. We can check
>> session ID collision when it is generated.
>
> You mean two randomly generated session IDs colliding? I think the
> probability of it is pretty low. I mean it'd take PHP's random number
> generator function to generate two equal random numbers in the same
> microsecond. And these are random 64-bit numbers, so unless you're
> generating billions of sessions per microsecond I don't think it's a
> very real concern.

Right,

Statistically, session ID collision will not happen.
It's very low even when we consider birthday paradox.
We could also use stronger hash (SHA-1 etc) rather than MD5.

However, collision detection is easy and makes collision impossible.
That's the whole point of the patch. Collision is most unlikely, but
unique session ID the basis of security. It's worth to have, IMHO.

Regards,

--
Yasuo Ohgaki
[email protected]


Thread (37 messages)

« previous php.internals (#62533) next »