Fiche de FRIXONS Paul

Titre : Cryptographie à clé secrète et attaquant quantique dans le monde des télécommunications
Date : 25 novembre 2022
Heure: 09:30
Résumé : Pour la cryptographie moderne, la sécurité d'un système est défini comme la somme des ressources nécessaires pour le briser. Avec la venue d'ordinateurs quantiques efficaces et les nouvelles possibilités algorithmiques que cela ouvre, ce montant de ressources est voué à changer. Dans cette thèse, nous effectuons un pas en direction d'une meilleure compréhension de cette menace quantique. Après une introduction au calcul quantique et à la cryptographie, nous montrons des attaques quantiques contre la fonction pseudo-aléatoire de Legendre. Par la suite, nous exposons une manière générale de transposer les attaques boomerang en algorithmique quantique ainsi que quelques applications. Nous continuons sur une méthode de doublement de taille de blocs pour les chiffrements à blocs inspirée sur le schéma Encrypt-Mix-Encrypt et nous en montrons la sécurité. Nous finissons par la contruction d'une version quantique du protocole d'authentification de la 3G/4G/5G UMTS-AKA.
Lieu : INRIA Paris