MACAO associate team
Mathematics and Algorithms for Cryptographic Advanced Objects
- Research center(s) : CRI de Paris
- Inria Research team : OURAGAN
- Principal investigator : Antoine Joux
- Field : Algorithmics, Programming, Software and Architecture
- Theme : Algorithmics, Computer Algebra and Cryptology
Inria
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
Inria research teams of the same theme
- ARIC - Arithmetic and Computing
- AROMATH -
- CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
- CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
- COSMIQ - Code-based Cryptology, Symmetric Cryptology and Quantum Information
- DATASHAPE - Understanding the shape of data
- GAMBLE - Geometric Algorithms & Models Beyond the Linear & Euclidean realm
- GRACE - Geometry, arithmetic, algorithms, codes and encryption
- LFANT - Lithe and fast algorithmic number theory
- OURAGAN - Tools for resolutions in algebra, geometry and their applications
- POLSYS - Polynomial Systems
- SECRET - Security, Cryptology and Transmissions
- SPECFUN - Symbolic Special Functions : Fast and Certified
Inria contact
Principal investigator
Antoine Joux
Search for an associate team
By associate team name
By Inria research center