Sommaire

  • Cet exposé a été présenté le 31 mars 2006.

Description

  • Orateur

    Philippe Gaborit - Université de Limoges

Dans cet exposé nous nous intéressons à l'interpolation polynomiale multivariée et à ses applications. Nous présenterons tout d'abord des applications connues comme le décodage en liste des codes de Reed-Solomon (pour lequel Madhu Sudan a recu le prix Nevanlinna), mais aussi des applications nouvelles comme le décodage en liste des effacements des codes de Reed-Muller ou encore l'application au calcul de l'immunité algebrique. Ce dernier concept a de trés forte aplications en cryptographie pour contrer les attaques algébriques qui récemment ont permis d'obtenir des attaques trés efficaces sur les registres linéaires filtrés, utilisés pour le chiffrement à flot ou sur certains systèmes à clé symétrique. Ensuite nous présenterons un nouvel algorithme qui permet d'effectuer l'interpolation polynomiale multivariée à plusieurs variables en temps quadratique, améliorant la complexité cubique connue jusqu'ici pour résoudre certains des problèmes précédents. Nous nous interesserons aussi au cas des attaques algebriques rapides.

Prochains exposés

  • Dual attacks in code-based (and lattice-based) cryptography

    • 19 septembre 2025 (13:45 - 14:45)

    • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

    Orateur : Charles Meyer-Hilfiger - Inria Rennes

    The hardness of the decoding problem and its generalization, the learning with errors problem, are respectively at the heart of the security of the Post-Quantum code-based scheme HQC and the lattice-based scheme Kyber. Both schemes are to be/now NIST standards. These problems have been actively studied for decades, and the complexity of the state-of-the-art algorithms to solve them is crucially[…]

    • Cryptography

  • Lie algebras and the security of cryptosystems based on classical varieties in disguise

    • 07 novembre 2025 (13:45 - 14:45)

    • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

    Orateur : Mingjie Chen - KU Leuven

    In 2006, de Graaf et al. proposed a strategy based on Lie algebras for finding a linear transformation in the projective linear group that connects two linearly equivalent projective varieties defined over the rational numbers. Their method succeeds for several families of “classical” varieties, such as Veronese varieties, which are known to have large automorphism groups.   In this talk, we[…]

    • Cryptography

Voir les exposés passés
Haut de page