Séminaire de Cryptographie

Accueil     Présentation     Archives

Thomas Prest.


Candidats NIST basés sur les réseaux: choix de conception et astuces de ninja

Parmi les 26 schémas post-quantique toujours considérés pour standardisation par le NIST, 12 sont basés sur les réseaux (3 schémas de signature et 9 schémas de chiffrement). Cette présentation leur est consacrée. A haut niveau, tous peuvent être interprétés comme des instanciations directes de paradigmes bien établis. Mais une analyse plus attentive révèle que chacun d'eux fait des choix de conception qui impactent leur sécurité, efficacité et portabilité de manières distinctes; nous discuterons de ces choix et de leur impact. Finalement, je présenterai quelques astuces applicables à certains schémas spécifiques: dans *certains* contextes, elles permettent, moyennant des modifications minimales sur les schémas, d’améliorer leur cout en communication par un ou plusieurs ordres de grandeur.