# Birthday attack

### From CRYPTUTOR

**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 .

More generally, if there are *N* possible values for output value the collision probability grows roughly proportional to .