University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte seminar - Gary McGuireExport this event to calendar

Friday, November 16, 2007 — 3:30 PM to 4:30 PM EST

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.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
  1. 2020 (89)
    1. September (11)
    2. August (11)
    3. July (17)
    4. June (11)
    5. May (6)
    6. March (11)
    7. February (11)
    8. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)