Birthday attack

From CRYPTUTOR

Jump to: navigation, search

This page is under construction. Do not rely on its accuracy until it is finished. Please edit this page or use the talk page to leave comments.

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

Retrieved from "http://crypto.cs.uiuc.edu/wiki/index.php/Birthday_attack"