Title: The Number 6 Hash Function Collision
|Affiliation:||University of Waterloo|
Abstract: If V is a vector space of dimension d over the eld GF(q), we have all sorts of families of
groups that act on V : general linear groups, projective general linear groups, special linear
groups, projective special linear groups, symplectic groups, orthogonal groups, unitary groups,
symmetric groups. . . . In fact there are so many names that, when d and q are small, we get
hash function collisions|cases where groups of dierent families are isomorphic. When these
collisions occur, there are usually very interesting geometric and combinatorial consequences.
I will discuss a collision associated with the number 6, which rests on the fact that the number
of 1-factorizations of K6 is equal to 6.
200 University Avenue West
Waterloo, ON N2L 3G1