Title: The Number 6 Hash Function Collision
| Speaker: | Chris Godsil |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
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.