REVUE

dossier
LE CALCuLATEur QuAnTIQuE, mEnACE ou SoLuTIon Pour LA CryPToLoGIE ?
se pose plus puisque des expériences en
laboratoire ont été concluantes avec des
portes quantiques, mais il faudra
beaucoup de telles portes pour rendre un
calculateur réellement opérationnel. Le
problème réside dans sa puissance de
calcul conditionnée par le nombre de
« qubits » (quantum bit, unité quantique
de superposition de bit à 0 et à 1). IBm a
mis en œuvre un processeur quantique à
5 qubits dans le Watson research Center
à new york, qui est accessible, en mode
Cloud, aux chercheurs. De son côté,
Google aurait mis en service un
processeur quantique à 9 qubits. un
calculateur quantique de l’université
d’Innsbruck aurait une puissance de 14
qubits. Précisons que chaque qubit
ajouté double la puissance de calcul. un
calculateur quantique de n qubits aurait la
puissance de calcul de 2n calculateurs
classiques calculant en parallèle. mais il
faudrait beaucoup plus de qubits
utilisables que ce qui est disponible
aujourd’hui pour parler réellement d’un
ordinateur quantique utile.
mais si un ordinateur quantique existait
déjà dans des centres secrets de
laboratoires occultes, le saurait-on ?
Le chiffrement post quantique
Dans un chiffrement quantique,
l’information est codée dans des photons.
Chaque photon contient quelques bits.
En altérant leur état par une fonction
aléatoire, on chiffre cette information. Par
une fonction aléatoire inverse, on la
déchiffre. Ces fonctions aléatoires sont
contenues dans la clé de chiffrement /
déchiffrement. Dans les centres de
recherches, on travaille déjà, lit-on dans la
littérature spécialisée, sur ce chiffrement.
maintenant rêvons un peu en évoquant
une troisième propriété de la physique
quantique : le principe d’intrication. Pour
faire simple, si deux objets quantiques
sont intriqués, toute modification de l’un
entraîne la même modification sur l’autre.
Ceci même si l’un des objets quantiques
se situe à Paris et l’autre est dans un
satellite en orbite autour de la planète
mars. Vous voyez le parti qu’on peut en
tirer pour le chiffrement symétrique ? Alice
conçoit une clé et Bob voit cette clé
apparaître chez lui ! mais qui prouvera à
Bob que cette clé qu’il voit apparaître est
bien celle conçue par Alice ? Fin du rêve,
retour à la réalité et concluons.
Le chiffrement qui combine une clé
symétrique (comme l’AES) pour
chiffrer / déchiffrer et un couple de
clés asymétriques (comme le rSA) pour
chiffrer / déchiffrer la clé symétrique afin
de l’acheminer de manière sûre, même à
travers un réseau public, a encore
quelques années devant lui.
mais la disponibilité probable de
calculateurs quantiques opérationnels
oblige les cryptologues à concevoir
d’autres solutions pour garantir la
4 e trimestre 2016 Revue de la Gendarmerie Nationale
79