ACE Seminar: Algebraic Manipulation Detection Codes and Generalized Difference Families

Speaker: Dr. Maura Paterson

Date/Time: 23-Jun-2016, 16:00 UTC




Algebraic manipulation detection (AMD) codes are a tool that can be used to introduce robustness against certain active attacks on cryptosystems that provide security against passive attacks.  They were introduced by Cramer, Dodis, Fehr, Padro and Wichs at Eurocrypt 2008 as an abstraction of techniques that had previously been used in the construction of robust secret sharing schemes, and have since been applied in a range of applications.  In this talk we will discuss some motivating applications, before exploring bounds on the parameters of AMD codes and their relationship with generalisations of the design-theoretic notion of a difference set.


Maura Paterson obtained a PhD in Mathematics from Royal Holloway, University of London in 2005.  Her research focuses on applications of combinatorics in information security and related areas.  She is a Reader in Mathematics in the Department of Economics, Mathematics and Statistics at Birkbeck, University of London.

This page was last modified on 27 Mar 2014.