Séminaire de Cryptographie

Accueil     Présentation     Archives

Mehdi Tibouchi


Trappes optimales pour l'échantillonnage Klein-GPV et applications àMitaka

Dans cet exposé, on décrira une approche permettant de construire des réseaux euclidiens dont la base secrète est proche de l'optimum en termes de qualité pour l'échantillonnage gaussien Klein-GPV. Appliquée aux réseaux NTRU, cette approche fournit un nouvel algorithme de génération de clef beaucoup plus efficace pour le schéma de signatures Mitaka, et qui atteint un niveau de sécurité équivalent à Falcon.