#jcsa19 — Public Fediverse posts

@MrMagne Sur les deux premières questions (je résume l'excellent exposé de Magali Bardet à #JCSA19) : il existe des algorithmes (comme celui de Schor) qui, *si* on avait un ordinateur quantique, permettraient de résoudre certains problèmes qui sont à la base de la sécurité de techniques cryptos comme RSA ou les courbes elliptiques.

Un algo #postQuantique est simplement un algo cryptographique pour lequel on ne connait pas, aujourd'hui, d'algo de cassage pour ordinateur quantique.

Solution possible pour l'échange de clés, pour résister aux ordinateurs quantiques, sans sauter dans l'inconnu : faire *deux* échanges de clé, un pré-quantique et un post-quantique, puis combiner les deux clés. (Embêtant pour TLS, faudrait modifier le protocole.) #ceintureEtBretelles #hybride #postQuantique #JCSA19

« Nous ne croyons pas à une transition, stye Vil Coyote [sauter sans regarder, rester en l'air trois secondes, puis se casser la figure] » #postQuantique #texAvery #JCSA19

Avis de l'ANSSI sur le #postQuantique : c'est très bien mais 1) pas moyen de dire quel algo choisir, c'est trop tôt 2) maturité très insuffisante pour la prod'

#JCSA19

Rappel : l'@ANSSI publie le #RGS, qui contient entre autre ses préconisations en matière d'algorithmes cryptographiques, de tailles de clés, etc. https://www.ssi.gouv.fr/guide/cryptographie-les-regles-du-rgs/

#JCSA19

« Il faut éviter à la fois le déni et la procrastination d'un côté, et la panique et le saut dans l'inconnu de l'autre »

Changer un algorithme cassable par le quantique par un algorithme
#postQuantique qui serait cassable en classique ne serait pas un progrès.

#JCSA19

Henri Gilbert (@ANSSI ) pour parler des préconisations de l'agence sur le #postQuantique.

#RGS
#JCSA19

Plongeon dans les détails, avec la cryptographie #postQuantique à codes correcteurs d'erreur. Le système McEliece était le pionnier.

Chiffrer, c'est ajouter des erreurs, déchiffrer, c'est les décoder.

Plusieurs attaques connues (comme ISD, vieux de 40 ans mais peu amélioré), mais peu efficaces.

#JCSA19

L'oratrice travaillait sur l'algorithme #postQuantique #BigQuake, soumis au concours #NIST, mais qui n'a pas survécu au premier tour.

New Hope, Three Bears, Picnic et d'autres algos avec des noms moins rigolos sont toujours en lice.

#JCSA19

2 qubits en 1998, 12 en 2006, 72 en 2018 (notez que les simulateurs s'arrêtent vers 50 qubits.) . « Je suis incapable de prédire comment ça va évoluer » #postQuantique #JCSA19

Il faut s'y prendre à l'avance : 1) des gens méchants peuvent enregistrer les sessions chiffrées, en attendant la disponibilité des ordinateurs quantiques 2) spécifier et déployer les algorithmes cryptographiques post-quantiques va prendre longtemps donc il faut commencer tout de suite. #postQuantique #JCSA19