Stage - Cryptographie multivariée et polynômes de permutation F/H
Stage France Développement informatique
Description de l'offre
about the role
L'objectif du stage est de contribuer à la recherche sur les systèmes cryptographiques de signature et de chiffrement en cryptographie multivariée. On s'intéressera en particulier aux polynômes de permutation quadratiques et à leur apport possible aux systèmes multivariés tels que « HFE » ou « UOV ».
L'avènement futur des ordinateurs quantiques prépare une révolution impactant la sécurité des systèmes informatiques, et notamment des schémas cryptographiques. En effet, la preuve est faite que lorsque de tels ordinateurs seront au point - on en est encore à des versions prototypes - des algorithmes puissants casseront certains schémas cryptographiques actuels largement répandus tels que « RSA » reposant sur le problème de la factorisation des grands nombres. Un effort doit être mené pour trouver des remplaçants à ces schémas, plus communément regroupés sous le terme de cryptographie « post-quantique ».
La cryptographie dite « multivariée » c'est-à-dire reposant sur des systèmes d'équations en plusieurs variables sur un corps fini, fait partie de ces candidats possibles à la relève. L'apparition de ce type de cryptographie remonte à la fin des années 1980 et certains schémas résistent encore aux attaques tout en conservant un niveau d'efficacité leur permettant d'être utilisables dans des applications pratiques. Une piste de recherche actuelle concerne en particulier l'étude des polynômes de permutation, permettant par exemple d'améliorer les schémas de chiffrement.
Sous la responsabilité d'un ingénieur senior en cryptographie, vous vous initiez et vous participez à la conception d'un système cryptographique à clef publique de signature ou de chiffrement, de la famille des schémas de cryptographie multivariée:
·
État de l'art sur la cryptographie multivariée, les principaux schémas et les cryptanalyses connues.
·
Conception d'algorithmes et de protocoles, preuves de sécurité associées, variantes et améliorations.
·
Implémentation des schémas et tests pratiques de cryptanalyse.
about you
De formation de niveau BAC+5 en Master Recherche en Mathématiques ou en Cryptographie, vous êtes à la recherche d'un stage conventionné de six mois.
- Vous avez des bases solides en mathématiques appliquées à la cryptographie, en particulier en algèbre
- Vous avez eu une introduction à la cryptographie multivariée et ce sujet vous intéresse
- Vous maîtrisez au moins un langage de programmation : C ou C++ par exemple, vous connaissez une extension de ce langage permettant des calculs sur les grands nombres, les matrices, etc.
- Vous avez des connaissances sur un système de calcul mathématique formel tel que Mathematica, Sage ou Magma
- Vous avez un bon relationnel et une bonne capacité de communication
- Vous avez un intérêt pour la recherche et avez un bon niveau d'anglais
department
Le département Sécurité d'Orange Labs Services propose des solutions innovantes pour protéger les réseaux et services du Groupe Orange, ainsi que les données de ses clients ; il accompagne les projets du Groupe dans leur démarche de gestion des risques de sécurité. Il développe et maintient pour cela une expertise de référence sur toutes les technologies utilisées par l'opérateur : réseau, cloud, systèmes, cryptographie, etc.
contract
Internship
Duration : 6 months
Level : Master 2, Master 1