Sites Inria

MACAO associate team

Mathematics and Algorithms for Cryptographic Advanced Objects

International partner

  • Area : Asia, Oceania and Russia
  • Country : Australia
  • Institution : University of Wollongong
  • Principal investigator : Thomas Plantard

Presentation of the associate team

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 post-quantum 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 Post-Quantum problems, both on classical computers and quantum machines aiming at the discovery of new and better algorithms to solve them.

Keywords: Australia Oceania and Russia Asia CRI de Paris Associate teams