Séminaire de Cryptographie

Accueil     Présentation     Archives

Nicolas Sendrier


Cryptographie post-quantique fondée sur les codes : les candidats à la standardisation

Au second tour du processus de standardisation du NIST, il reste 7 candidats dont la sécurité est fondée sur les code correcteurs, tous sont des mécanismes d'échange de clé. Nous les classifierons selon leurs hypothèses de sécurité et leurs propriétés. Nous trouvons les systèmes « historiques » (Classic McEliece et NTS-KEM), les systèmes fondés sur des matrices creuses et quasi-cycliques (BIKE, HQC et LEDAcrypt) et les systèmes basés sur la métrique rang (ROLLO et RQC). Nous examinerons leurs avantages et inconvénients. Pour certains d'entre eux nous examinerons également quelques aspects de leur mise en œuvre à travers des cas d'usage.