SECRET Research team
Security, Cryptology and Transmissions
- Leader : Anne Canteaut
- Type : Project team
- Research center(s) : Paris
- Field : Algorithmics, Programming, Software and Architecture
- Theme : Algorithmics, Computer Algebra and Cryptology
The research work within the project-team is mostly devoted to the design and analysis of cryptographic algorithms, in the classical or in the quantum setting.
It is especially motivated by the fact that the current situation of cryptography is rather fragile: many of the available symmetric and asymmetric primitives have been either threatened by recent progress in cryptanalysis or by the possible invention of a large quantum computer. Most of our work mixes fundamental aspects and practical aspects of information protection (cryptanalysis, design of algorithms, implementations).
- Symmetric cryptology: We focus on stream ciphers, block ciphers and hash functions. Our work considers all aspects of the field, from practical (new attacks, concrete specifications of new systems) to more theoretical ones (study of the algebraic structure of underlying mathematical objects, definition of optimal objects).
- Code-based cryptography: Cryptographic primitives which exploit some problems coming from coding theory provide a good alternative to the commonly used systems based on number theory. They are usually named post-quantum cryptosystems since they would not become obsolete with the coming up of the quantum computer. We investigate the security of these systems, their practical implementation and the design of fast cryptographic primitives based on codes.
- Reverse engineering of communication systems: When a communication is eavesdropped, some raw data, not necessarily encrypted, is observed out of a noisy channel. Then, to access the information, the whole communication system has first to be disassembled and every constituent reconstructed. We study this reverse engineering problem. Most notably, we investigate the problem of recovering the specifications of the involved scramblers and error-correcting codes.
- Quantum information theory: The main obstacle towards the development of quantum computing is decoherence, a consequence of the interaction of the computer with a noisy environment. We investigate approaches to quantum error-correction as a way to fight against this effect, and we study more particularly some families of quantum error-correcting codes which generalise the best classical codes available today. Our research also covers quantum cryptography where we study the security of efficient protocols for key distribution, in collaboration with experimental groups. More generally, we investigate how quantum theory severely constraints the action of honest and malicious parties in cryptographic scenarios.
International and industrial relations
- ANR : projects BLOC, KISS and CLE
- Délégation Générale pour l'Armement, CELAR
- XLIM, University of Limoges and CNRS
- Selmer Center, University of Bergen, Norway
- DTU Compute, Danish Technical University, Denmark
- Institut f\"ur Algebra und Geometrie, Otto-von-Guericke Universit\"at Magdeburg, Germany
- Indian Statistical Institute, Kolkata, India
- ITTP, Russian Academy of Sciences
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
- 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
- SPECFUN - Symbolic Special Functions : Fast and Certified