MACAO: Mathematics and Algorithms for Cryptographic Advanced Objects

French Partner

INRIA Research center : CRI de Paris
Inria Research team : OURAGAN
Principal investigator : Antoine Joux
Team Members: Fabrice Rouillier, Jean-Claude Bajard
Theme : Algorithmics, Computer Algebra and Cryptology.

Australian Partner

Institution : University of Wollongong
Research Center: Institute of Cybersecurity and Cryptology
Principal investigator : Thomas Plantard
Team Member: Willy Susilo
Theme : Cloud and network security, Post-quantum security, Cryptography and its Applications.

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.

Timeline

2019

February : Associated Team MACAO created and financially supported by INRIA and EIS.
July : Visit of Andrea Lesavourey to Sorbonne Université. Andrea Lesavourey is a PhD candidate at UoW under the supervision of Thomas Plantard and Willy Susilo. He is currently working on euclidean lattices and more specifically on ideal lattices. Andrea has been a guest of Jean-Claude Bajard at the Lip6 laboratory (Jussieu, Sorbonne Université) from the 26th of June to the 5th of July 2019 within the MACAO collaboration. He was able to present his work on ideal lattices over multicubic fields to Jean-Claude Bajard, Antoine Joux and PR Fabrice Rouillier (Talk). Further discussions followed from it with Antoine Joux and Fabrice Rouillier on the possibility of improving cube root computations in multicubic fields. Several methods were suggested for new directions.
September: Visit of Thomas Plantard to Sorbonne Université from August 26 to September 15. He works with Jean-Claude Bajard on the bouds of existence of PMNS (Polynomial Modular Number System).
November 25-28: First Collaborative Workshop at the University of Wollongong.

Last Update: November 01, 2019.