Section: Partnerships and Cooperations
International Initiatives

Partenariat Hubert Curien francoturc (PHC Bosphore) with Gebze Technical University, Turkey.
Title: "Gröbner bases, ResultAnts and Polyhedral gEometry” (GRAPE)
Inria Associate Teams Not Involved in an Inria International Labs
MACAO

Title: Mathematics and Algorithms for Cryptographic Advanced Objects

International Partner (Institution  Laboratory  Researcher):

Since quantum computers have the ability to break the two main problems on which current public cryptography relies, i.e., the factoring and discrete logarithm problem, every step towards the practical realization of these computers raises fears about potential attacks on cryptographic systems. By scrutinizing the techniques proposed to build postquantum cryptography, we can identify a few candidate hard problems which underly the proposals. One objective of this international project is to precisely assess the security of these cryptographic algorithms. First, by analyzing in a systematic manner the existing resolution algorithms and by assessing their complexity as a function of security parameters. Then, we will consider new algorithmic techniques to solve these candidate hard PostQuantum problems, both on classical computers and quantum machines aiming at the discovery of new and better algorithms to solve them.