# Birthday attack

Birthday Paradox deals with the probablity that there are at least two people having the same birthday within a group of q people. According to Birthday Paradox, this probability is 0.5 if q equals $\sqrt{365}~$.
More generally, if there are N possible values for output value the collision probability grows roughly proportional to $\sqrt{q}/N~$.