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:
“Awareness of the stars and their light pervades the Koran, which reflects the brightness of the heavenly bodies in many verses. The blossoming of mathematics and astronomy was a natural consequence of this awareness. Understanding the cosmos and the movements of the stars means understanding the marvels created by Allah. There would be no persecuted Galileo in Islam, because Islam, unlike Christianity, did not force people to believe in a “fixed” heaven.”
—Fatima Mernissi, Moroccan sociologist. Islam and Democracy, ch. 9, Addison-Wesley Publishing Co. (Trans. 1992)
“From cradle to grave this problem of running order through chaos, direction through space, discipline through freedom, unity through multiplicity, has always been, and must always be, the task of education, as it is the moral of religion, philosophy, science, art, politics and economy; but a boy’s will is his life, and he dies when it is broken, as the colt dies in harness, taking a new nature in becoming tame.”
—Henry Brooks Adams (1838–1918)