REVUE

dossier
LE CALCuLATEur QuAnTIQuE, mEnACE ou SoLuTIon Pour LA CryPToLoGIE ?
le principe de superposition d’un état
quantique. Cet état peut être encodé
dans un photon qui est une entité
éminemment quantique. Précisons que la
physique quantique s’applique aux
nanoparticules comme les électrons ou
les photons, pas à vous ni à moi ni au
chat de Schrödinger dans le fameux
paradoxe, du moins dans la vie réelle. Cet
état quantique du photon est assez
difficile à obtenir et surtout à conserver
par ailleurs car la superposition des bits à
0 et à 1, par un deuxième principe de
l’état quantique, le principe de
décohérence, peut se réduire simplement
à un bit à 0 ou à un bit à 1, alors le calcul
est compromis dans ce retour brutal au
monde classique. Il ne faut pas grandchose
pour que la décohérence d’un
élément quantique s’opère, un obstacle
dans la fibre optique, ou une simple
observation suffisent. mais supposons ici
qu’il n’y ait pas ce genre de problème.
Le problème de la factorisation d’un
grand nombre ou celui du logarithme
discret ne poseraient aucun problème à
un ordinateur quantique qui calcule
beaucoup plus rapidement qu’un
ordinateur classique parce qu’il effectue
ses calculs en parallèle alors qu’un
calculateur classique les effectuerait en
série. un calculateur quantique pourra
alors trouver, dans un temps raisonnable,
par l’utilisation de l’algorithme de Shor, en
factorisant le grand nombre qui intervient
dans une clé publique rSA, la clé privée
correspondante. Comme bien sûr tout le
monde peut obtenir une clé publique,
ceux qui disposeraient d’un calculateur
quantique pourraient retrouver la clé
privée pour déchiffrer les messages
chiffrés avec la clé publique
correspondante. Le calculateur quantique
marque-t-il alors la fin du chiffrement ?
Dans le deuxième élément évoqué, Alice
utilise la clé publique de Bob pour chiffrer
le message qu’elle lui envoie. Eh bien
non ! car ce n’est pas le chiffrement à clé
publique qui est utilisé pour chiffrer les
données numériques car il est très lent,
trop lent pour chiffrer ou déchiffrer les
gros fichiers. Donc n’étant pas utilisés
pour chiffrer les messages, les problèmes
difficiles à résoudre par les ordinateurs
classiques, rendus faciles avec les
ordinateurs quantiques, ne devraient pas
être un motif de crainte. D’autant plus, et
nous le verrons dans la suite, que le
calculateur quantique apporte aussi une
solution élégante à l’échange de clés.
Le chiffrement symétrique renforcé
C’est le chiffrement symétrique qui est
utilisé pour chiffrer / déchiffrer car il est
(1) Advanced Encryption
Standard : standard de
crytage symétrique destiné à
remplacer le DES ( Data
EncryptionStandard) devenu
trop faible.
(2) https://www.reseaucanope.fr/savoirscdi/societe
-de-linformation/le-mondedu-livre-et-de-la-presse/
histoire-du-livre-et-de-ladocumentation/biographies/
claude-elwood-shannon-
1916-2001.html
très rapide. on
chiffre avec une clé
symétrique et avec
un algorithme
(comme l’AES 1 ) et on
déchiffre avec la
même clé et le
même algorithme.
Suivant le principe
4 e trimestre 2016 Revue de la Gendarmerie Nationale
75