Birthday Attack - Understanding The Problem

Understanding The Problem

As an example, consider the scenario in which a teacher with a class of 30 students asks for everybody's birthday, to determine whether any two students have the same birthday (corresponding to a hash collision as described below; for simplicity, ignore February 29). Intuitively, this chance may seem small. If the teacher picked a specific day (say September 16), then the chance that at least one student was born on that specific day is, about 7.9%. However, the probability that at least one student has the same birthday as any other student is around 70% (using the formula for n = 30).

Read more about this topic:  Birthday Attack

Famous quotes containing the words understanding the and/or problem:

    I hold that it is true that dreams are faithful interpreters of our drives; but there is an art to sorting and understanding them.
    Michel de Montaigne (1533–1592)

    Theology, I am persuaded, derives its initial impulse from a religious wavering; for there is quite as much, or more, that is mysterious and calculated to awaken scientific curiosity in the intercourse with God, and it [is] a problem quite analogous to that of theology.
    Charles Sanders Peirce (1839–1914)