Friday, November 16, 2007 3:30 pm
-
4:30 pm
EST (GMT -05:00)
New Nonlinear Functions for S-Boxes in Cryptography and their Fourier Transform
Speaker: | Gary McGuire |
---|---|
Affiliation: | University College Dublin |
Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Functions
used
in
S-Boxes
in
block
ciphers
are
required
to
be
highly
nonlinear
in
order
to
be
resistant
to
linear
cryptanalysis.
This
property
is
related
to
the
Fourier
spectrum
of
the
function.
The
functions
are
also
required
to
be
resistant
to
differential
cryptanalysis,
and
functions
providing
optimal
resistance
here
are
called
perfect
nonlinear.
The
two
properties
are
different
but
curiously
related.
Few
examples
of
these
functions
are
known.
In
this
talk
we
will
explain
these
concepts,
and
the
relationships
between
them.
We
will
then
explain
some
recent
constructions
of
new
functions
with
optimal
nonlinearity,
and
discuss
their
Fourier
transforms.