MANTA: Algebraic Geometry and Algebraic Coding Theory for Cryptography

Date: 
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.

Week: 
Friday, 2 November, 2018

News

Outcomes and key themes from ICT 2018 Session on Cybersecurity as key for a Digital Economy and Society

On 5 December 2018, the Digital Single Market of the European Commission sponsored a session on the topic of “Cybersecurity as key for a Digital Economy and Society”. The highly-popular session (over 90 attendees) took place on 5 December 2018 within the flagship ICT2018 Conference in Vienna, Austria.

Khalil Rouhana, Deputy Director General, EC – DG CNECT, kicked off the session with an overview of some of the most pressing issues of the day in cybersecurity: