Title:
A
post-quantum
cryptosystem
from
supersingular
elliptic
curve
isogenies
| Speaker: | David Urbanik |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract:
It
is
well
known
that
the
existence
of
a
practical
quantum
computer
would
break
most
of
the
public-key
cryptosystems
in
use
today.
Consequently,
continued
advances
in
quantum
computing
have
prompted
cryptographers
to
develop
new
cryptosystems
which
are
resistant
to
quantum
attacks.
The
main
challenge
is
to
find
a
suitable
replacement
for
the
Diffie-Hellman
protocol,
which
is
used
to
establish
shared
secret
pieces
of
information
between
two
communicating
parties
and
is
broken
by
quantum
computers.
We
give
a
brief
overview
of
the
challenge
facing
cryptography,
and
then
describe
a
recently
proposed
post-quantum
Diffie-Hellman-like
protocol
based
on
the
theory
of
supersingular
elliptic
curves.
Title: "Reed's Conjecture"
| Speaker: | Samuel Yusim |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract:
In
the
1990's,
Bruce
Reed
conjectured
that
the
chromatic
number
of
any
graph
was
bounded
above
by
the
ceiling
of
the
average
of
its
clique
number
and
its
maximum
degree
plus
one.
We
will
discuss
motivation
for
this
conjecture,
as
well
as
a
history
of
the
progress
that
has
been
made
since
it
was
posed.