SMS scnews item created by Leo Tzou at Fri 9 Sep 2016 1818
Type: Seminar
Distribution: World
Expiry: 11 Mar 2017
Calendar1: 1 Nov 2016 1200-1300
CalLoc1: UNSW Red Centre 4082
CalTitle1: Linear Algebra with Errors, Coding Theory, Cryptography and Fourier Analysis on Finite Groups
Auth: leo@121.209.16.59 (ltzo2369) in SMS-WASM

Colloquium: Galbraith -- Linear Algebra with Errors, Coding Theory, Cryptography and Fourier Analysis on Finite Groups

Solving systems of linear equations Ax=b is easy, but how can we solve such a system
when given a "noisy" version of b? Over the reals one can use the least squares method,
but the problem is harder when working over a finite field.  Recently this subject has
become very important in cryptography, due to the introduction of new cryptosystems with
interesting properties.  

The talk will survey work in this area.  I will discuss connections with coding theory
and cryptography.  I will also explain how Fourier analysis in finite groups can be used
to solve variants of this problem, and will briefly describe some other applications of
Fourier analysis in cryptography.  The talk will be accessible to a general mathematical
audience.