Équipe-projet COSMIQ

Les ordinateurs quantiques ont un impact profond sur la cryptographie. Dans cet axe de recherche nous étudions cet impact

• en concevant de nouvelles attaques quantiques à la fois en cryptographie symétrique et en cryptographie asymétrique en adaptant au cadre quantique des techniques classiques de cryptanalyse
• mais aussi en concevant directement de nouvelles attaques quantiques qui n'ont pas de pendant classique.

Nos travaux portent à la fois sur les chiffrements à flot, par blocs et les fonctions de hachage. Ils abordent conjointement tous les aspects de la cryptographie symétrique, des aspects les plus pratiques (attaques effectives de systèmes existants, conception de nouveaux chiffrements) aux plus théoriques, fondés sur les mathématiques discrètes.

Les primitives cryptographiques exploitant la difficulté du problème de décodage d'un code linéaire offrent une alternative crédible à RSA ou à DSA pour obtenir des cryptosystèmes résistant à un ordinateur quantique. Nos travaux portent sur l'analyse de la sécurité de ce type de systèmes, leur mise en oeuvre pratique et également sur la conception de primitives efficaces fondées sur les codes.

L'obstacle principal au développement de l'informatique quantique est la décohérence, qui résulte de l'interaction entre l'ordinateur et l'environnement extérieur. Afin de lutter contre cet effet, nous explorons diverses approches pour la correction d'erreurs quantiques. Nous étudions plus particulièrement certaines familles de codes correcteurs quantiques qui généralisent les meilleurs codes classiques connus. Nos recherches portent également sur la cryptographie quantique : nous étudions la sécurité de protocoles efficaces de distribution de clefs, en étroite collaboration avec des expérimentateurs. Plus généralement, nous étudions l'impact de la physique quantique sur l'action des différents protagonistes d'un scénario cryptographique.