Minimal Collision Test

From 2008.igem.org

(Difference between revisions)
Line 1: Line 1:
-
Horizontal axis corresponds to each possible hash function (represented with numerical *[http://www.asciitable.com/ ascii] value).  
+
Horizontal axis corresponds to each possible hash function (represented with numerical [http://www.asciitable.com/ ascii] value).  
Vertical axis corresponds to number of messages of indicated length with that hash value.
Vertical axis corresponds to number of messages of indicated length with that hash value.

Revision as of 21:49, 27 October 2008

Horizontal axis corresponds to each possible hash function (represented with numerical [http://www.asciitable.com/ ascii] value).

Vertical axis corresponds to number of messages of indicated length with that hash value.

Goal: Every vertical line equal length - equal lengths correspond to minimal collisions.

Typical Test: 10,000 randomly generated messages of indicated length.