MANTA: Algebraic Geometry and Algebraic Coding Theory for Cryptography

Home » MANTA: Algebraic Geometry and Algebraic Coding Theory for Cryptography
01/04/2016 to 01/01/2018

The project will study error correcting codes built using algebraic geometry and number theory, and their applications in cryptography, multi-party computation, and complexity theory. Indeed, many new questions are naturally raised in these application domains, and these questions actually involve deep mathematics.
The problems that will be studied in algebraic coding theory are those which have natural applications in the above domains (computer science, public-key cryptography and multi-party computation), and the approach of the project will be to systematic reformulate these questions in terms of algebraic geometry. The standard simple mathematical notions (polynomials, finite fields) will be replaced by their abstract equivalent in algebraic geometry.

The work is structured in three tasks: computing for the multiplicative properties of codes, decoding for new decoding problems, and finally geometry, for studying families of codes buiilt with advanced algebraic geometry.
* The computing task has applications in multi-party computation, algebraic complexity, cryptanalsyis of McEliece’s cryptosystem. The point is to study the properties of codes under component-wise multiplication. The multiplicative properties can also be studied using additive number theory.
* The decoding task deals with non standard questions in decoding: list-decoding, locally decodable codes, subfield subcodes, etc. There has been many breakthroughs in these topics, yet their generalization to higher genus curves or higher dimensional varieties have only been partially explored.
* The geometry task studies new research directions per se in algebraic geometry and coding theory: codes built over higher dimensional varieties, families of codes, rationally connected varieties. This tasks will lead to interesting mathematical basic research.

Friday, 2 November, 2018


On 18 July 2019, will organize a webinar in collaboration with the GDPR Cluster projects entitled “GDPR compliance in the emerging technologies”.

Future Events

The 14th International Conference on Availability, Reliability and Security (ARES 2019), will be held from August 26 to August 29, 2019 at the University of Kent, Canterbury, UK.

26/08/2019 to 29/08/2019

PROTECTIVE is co-organising the 2nd International Workshop on Cyber Threat Intelligence Management(CyberTIM 2019) as apart of the ARES 2019 conference in the UK on 26-29 August 2019.

26/08/2019 to 29/08/2019