La Rochelle Université

Bannière Sciences, Technologies, Santé Sciences, Technologies, Santé

Bannière MARGAUx : Journées d’inauguration de la Fédération MARGAUx : Journées d’inauguration de la Fédération

Les journées d’inauguration ont été l’acte fondateur de la création de la fédération de recherche MARGAUx. Cette rencontre a permis un rassemblement large de tous les mathématiciens afin de tisser et consolider des liens au niveau institutionnel et individuel. Malgré les restrictions sanitaires liées à l’épidémie de Covid19, la rencontre a pu avoir lieu en présentiel, mais avec une jauge limitée ; elle a donc été aussi intégralement retransmise en vidéo. MARGAUx a vocation a couvrir le spectre le plus large possible des thématiques de recherche en mathématiques. De ce fait, aucune thématique de recherche privilégiée n’a ét attachée à ces journées. Au contraire, nous avons proposé : une présentation des unités de recherche de la région Nouvelle-Aquitaine, des collaborations multi-sites déjà existantes un panel d’exposés de chercheurs de la région des opportunités de nouveaux liens entre les chercheurs des différents sites

Algebraic lattices in cryptography

28 juin 2021
00:40:32
Nombre de vues 34

Dr Alice Pellet-Mary (Université de Bordeaux)

Finding short vectors in a lattice of large dimension is a problem that is believed to be hard to solve even with a quantum computer. For this reason, it has been used in the past 20 years to construct a lot of post-quantum cryptographic protocols (i.e., protocols which we hope are secure even against a quantum computer).
In order to improve efficiency of the cryptographic protocols, we often use lattices that have some extra algebraic structure (for instance, lattices that are also ideals of a number field).

The objective of this talk is to review recent algorithms that have been developed to compute short vectors in these algebraically structured lattices. We will see that thanks to the extra algebraic structure, it is sometimes slightly easier to find short vectors in these lattices than in the non-structured lattices.