Cryptanalyse | Dr. Goulu

Les experts en cybersécurité prennent-ils des mesures proactives pour préparer la décennie à venir, durant laquelle les ordinateurs quantiques pourraient être capables de briser toutes les formes actuelles de cryptographie ?

Mon, 21 Jul 2025 00:00:00 +0000

Réponse publiée

Oui bien sur. La est un domaine en pleine activité.

Il y a quelques années j’ai été témoin d’une scène intéressante lors d’une journée des alumni informaticiens de mon université.

Un alumni travaillant sur l’ordinateur quantique d’ a dit quelque chose de genre

Nous prévoyons que les ordinateurs quantiques seront capables de décrypter les informations échangées actuellement d’ici quelques années, donc dans le délai de prescription légal.

Silence de mort des nombreux collègues travaillant pour les banques… ça signifie que si “quelqu’un” écoute et stocke les données cryptées échangées actuellement, il pourra les décrypter et utiliser ces informations pour intenter des procès…

Je suis persuadé que tous ces collègues se sont précipités chez leurs chefs pour inciter leurs employeurs à passer au post quantique…

Pour ma part, je me suis un peu documenté sur la .

Bonne intro au sujet ici :

Que feriez-vous si vous inventiez un algorithme capable de factoriser n'importe quel nombre semi-premier quasi-instantanément ?

Tue, 08 Feb 2022 00:00:00 +0000

Réponse publiée

Je le publierais car ce serait la célébrité immédiate et une avancée majeure dans le (même si la factorisation n’a pas formellement été établie comme étant un problème NP)

Comme indiqué par , ça aurait des conséquences quasi immédiates en cryptographie, mais pas autant qu’on l’imagine car :

le n’est pas si généralisé que ça. En fait on l’utilise surtout pour l’échange de clés symétriques, que l’on peut désormais faire autrement (voir plus bas)
L’industrie s’attend à ce que ce soit possible dans quelques années grâce aux ordinateurs quantiques. Il y a donc une recherche importante en et des alternatives à RSA comme sont déjà disponibles (et peut-être utilisées, je ne sais pas)

Pour la petite histoire, J’ai assisté à une présentation d’IBM sur l’informatique quantique aux alumni informaticiens EPFL, et quand le type a dit “la factorisation quantique ce sera dans 5 à 10 ans selon nos estimations, donc dans la prescription légale…” il y a eu un silence de mort chez mes collègues banquiers qui se tortillaient sur leurs chaises : toute entité (NSA, IRS ou autre) qui aurait eu l’idée saugrenue de stocker des messages cryptés pourra les décrypter et intenter des actions en justice avant qu’il y ait prescription… Je ne serais donc pas étonné que nos amis banquiers passent au post-quantique encore plus vite que les militaires.

Des langages humains, lequel vous parait-il donner lieu à un décryptage ?

Tue, 30 Nov 2021 00:00:00 +0000

Réponse publiée

Si vous savez l’allemand et en regardant les images vous arriverez à capter quelques mots.

Il y a quelques années, les militaires suisses racontaient qu’à une soirée où étaient présents des russes, l’un d’eux s’est approché d’un groupe d’officiers suisses qui discutaient, et au bout d’un moment il a craqué en leur disant “excusez-moi, je connais environ 50 langues mais là je n’arrive même pas à reconnaître la votre… quelle langue parlez-vous svp ?”

On lui a répondu “Oberwallisertütch”… (dialecte du Haut Valais. Les puristes vous diront qu’il y a de grosses différences selon les vallées latérales, mais bon…)

Sinon je suis assez fier d’avoir compris le principe de l’écriture maldivienne en attendant un avion:

indice : comptez le nombre de symboles différents sur les lignes impaires et sur les lignes paires.