File:Hash birthdayparadox.png

Original file ‎(810 × 871 pixels, file size: 201 KB, MIME type: image/png)

Captions

English

Add a one-line explanation of what this file represents

DescriptionHash birthdayparadox.png	Output of a simple bash script to illustrate the birthday paradox. Hashes of random values are produced with SHA-1 and the first two bytes are compared (ie. 256 possible values). According to the birthday paradox, there is 50% of chance that a pair of two bytes appear in the list if about 16 values are available (roughly ${\sqrt {256}}$ ). With more values (here 32), the probability of success highly increases.
Date	2.10.2006
Source	Own work
Author	Dake

You are free:

Under the following conditions:

attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

Click on a date/time to view the file as it appeared at that time.

	Date/Time	Thumbnail	Dimensions	User	Comment
current	07:14, 27 January 2011		810 × 871 (201 KB)	ChrstphrChvz (talk \| contribs)	Compressed to 85.3% original size.
	19:22, 18 October 2006		810 × 871 (235 KB)	Dake~commonswiki (talk \| contribs)	== Description == {{Information \|Description=Output of a simple bash script to illustrate the birthday paradox. Hashes of random values are produced with SHA-1 and the first two bytes are compared (ie. 256 possible values). According to the birthday parad

You cannot overwrite this file.

There are no pages that use this file.

The following other wikis use this file: