Optimisation Et Implémentation D’algorithmes de Calcul de Syzygies

**Optimisation et implémentation d’algorithmes de calcul de syzygies F/H**:

- Ajouter aux favoris
- Télécharger en PDF

**Descriptif de l'organisation**: Rejoindre l’Agence nationale de la sécurité des systèmes d’information (ANSSI), c’est mettre ses compétences au service de l’intérêt général en participant à une mission capitale, d’actualité et porteuse de grandes responsabilités dans un monde où la cybersécurité est devenue l’affaire de tous

Au sein de la Sous-direction Expertise (SDE) et plus spécifiquement de la Division Scientifique et Technique (DST), le Laboratoire de Cryptographie (LCR) est le pôle d’expertise de l’agence pour ce qui concerne les algorithmes et architectures cryptographiques. Dans ces domaines, il participe notamment à la recherche, à l’évaluation des mécanismes cryptographiques et de leur déploiement dans les produits de sécurité, à l’analyse des besoins et la conception de solutions propres à les satisfaire, à l’élaboration et la mise à jour de référentiels techniques.
**Descriptif des missions**: Face à la menace de l’apparition éventuelle d’ordinateurs quantiques capables de casser les algorithmes de cryptographie asymétrique actuellement utilisés à grande échelle, un processus de sélection est en cours visant à remplacer lesdits algorithmes par d’autres, supposés résistants à cette menace. Ces nouveaux algorithmes, dits post-quantiques, reposent sur diverses constructions issues des mathématiques ou de l’informatique théorique : réseaux euclidiens, codes correcteurs, isogénies, systèmes multivariés, fonctions de hachage, calcul multipartite, etc.

Si des algorithmes pour calculer ces invariants existent déjà, leur implémentation est encore loin d’être optimale. Un premier objectif du stage est d’améliorer ces algorithmes ainsi que leur implémentation, avec deux résultats en vue:

- une estimation plus fine de leur complexité théorique ;
- la possibilité de les faire tourner en pratique sur une plus grande plage de paramètres.

Les divers axes d’amélioration comprennent des ingrédients théoriques (techniques d’algèbre linéaire creuse, optimisation de réduction de matrice...) mais aussi en pratique l'utilisation d’un langage de programmation performant et adapté.

**Profil recherché**: En cours de formation niveau Master 2 recherche (ou équivalent), vous disposez d'une réelle appétence pour les mathématiques et la cryptographie ainsi que leur implémentation pratique.

**Compétences requises**:

- Notions solides en calcul formel, algorithmique, algèbre effective ;
- Goût pour la programmation et maîtrise d’un langage performant, par exemple Julia, C, ou Rust (liste non exhaustive) ;
- Une certaine familiarité avec un ou plusieurs des domaines suivants : cryptographie, codage correcteur, bases de Gröbner, algèbre commutative, algèbre homologique, géométrie algébrique.

**Savoir être**:

- Avoir le sens du service public;
- Curiosité et autonomie;
- Appétence pour les sujet complexes.

**Process de recrutement**:

- Des tests techniques pourront vous être proposés.
- Vous ferez l'objet d'une procédure d'habilitation.

Je postule

**Type de contrat**Stagiaire école

**Prise de fonction souhaitée**10/03/2025

**Localisation**Paris 15e Arrondissement, 75, Paris, Île-de-France

**Niveau d'études**Diplôme d'ingénieur, Master 2 ou titre équivalent de niveau Bac + 5

**Domaine professionnel**Cryptologue

**Niveau d'expérience**Débutant ou jeune diplômé

**Rémunération**A définir selon expérience mensuel net
A définir selon expérience annuel brut (selon expérience)

**Télétravail**Non

**Avantages liés au poste**
- **Contraintes particulières d'exercice**