Monika Trimoska (Université de Nijmegen) présentera un exposé le jeudi 24 Novembre à 14h en salle 301.
Depuis leur introduction en 1951 par Loo-Keng Hu, les codes correcteurs en métrique rang ont trouvé des applications dans divers domaines tels que le codage de réseau, codage spatio-temporel et cryptographie à clé publique. L'intérêt croissant pour ce dernier domaine est dû à la nécessité dans la communauté cryptographique pour trouver et explorer de problèmes qui sont difficiles à résoudre, même pour un attaquant ayant accès à un ordinateur quantique. Le problème que nous explorons dans ce travail, appelé équivalence de codes matriciels, en est un exemple. Nous allons discuter de la difficulté de ce problème est nous allons montrer comment il peut être utilisé pour construire un protocole Sigma et, grâce à la transformation Fiat-Shamir, un schéma de signature numérique.
