Quantum Cryptography Protocol
The video could not be loaded here. Watch on YouTube and follow the transcript below.
Bonjour à tous, aujourd’hui on va parler de cryptographie quantique. Il y a quelques semaines,
Hello everyone, today we're going to talk about quantum cryptography. A few weeks ago,
Transcript
Bonjour à tous, aujourd’hui on va parler de cryptographie quantique. Il y a quelques semaines,
Hello everyone, today we're going to talk about quantum cryptography. A few weeks ago,
l’américain Charles Bennett et le canadien Gilles Brassard ont tous les deux reçu le
the American Charles Bennett and the Canadian Gilles Brassard both received the
prix Turing pour leurs travaux en cryptographie quantique. Le prix Turing, c’est un prix décerné
Turing Award for their work in quantum cryptography. The Turing Award is a prize given
chaque année à des informaticiens, et c’est un peu l’équivalent du prix Nobel en informatique,
each year to computer scientists, and it's a bit like the equivalent of the Nobel Prize in computing,
c’est la récompense la plus prestigieuse qu’on puisse obtenir dans la discipline.
it's the most prestigious award you can get in the field.
Eh bien dans cette vidéo, je vais justement vous parler des méthodes de cryptographie que
Well, in this video, I'm going to tell you about the cryptography methods that
Bennett et Brassard ont imaginé pour sécuriser des communications, en utilisant certaines
Bennett and Brassard imagined to secure communications, using certain
propriétés quantiques très particulières, comme la superposition et l’intrication.
very peculiar quantum properties, like superposition and entanglement.
Petite parenthèse autopromo, je viens de sortir un nouveau livre,
Quick self-promo side note, I just released a new book,
ça s’appelle « le labo du jeu vidéo », et ça parle de la science qui se cache
it's called 'the video game lab', and it's about the science hidden
derrière les jeux vidéo, je vous en dis plus à la fin de l’épisode.
behind video games, I'll tell you more at the end of the episode.
Commençons par rappeler les principes de la cryptographie.
Let's start by recalling the principles of cryptography.
Imaginez que vous ayez un message à faire passer à quelqu’un par un
Imagine you have a message to pass to someone through a
canal de communication qui peut potentiellement être sur écoute. Ca peut être dans un contexte
communication channel that could potentially be eavesdropped on. It could be in a military
militaire, ou simplement aujourd’hui une transaction ou un message sur internet.
context, or simply today a transaction or a message on the internet.
[CRYPTO Pour éviter que des infos sensibles ne tombent aux mains de n’importe qui,
[CRYPTO To prevent sensitive info from falling into just anyone's hands,
vous allez chiffrer votre message avant de l’envoyer,
you'll encrypt your message before sending it,
donc le transformer en un charabia incompréhensible, qui pourra transiter
so transform it into incomprehensible gibberish, which can travel
sans risque. Et votre interlocuteur devra le déchiffrer pour le reconstituer.
without risk. And your contact will have to decrypt it to reconstruct it.
Pour faire ça, on a généralement besoin de ce qu’on appelle une clé de chiffrement.
To do this, we generally need what's called an encryption key.
C’est typiquement une longue suite de nombres ou de caractères qui va servir
It's typically a long string of numbers or characters that will serve
de paramètre d’entrée aux opérations de chiffrement et de déchiffrement.
as an input parameter for encryption and decryption operations.
Si seul vous et votre interlocuteur connaissez la clé, et si elle est suffisamment complexe,
If only you and your interlocutor know the key, and if it's complex enough,
vous êtes tranquilles, personne ne pourra déchiffrer votre discussion.]
you're safe, no one will be able to decrypt your conversation.
Le problème c’est : comment deux interlocuteurs peuvent-ils se mettre d’accord sur une clé de
The problem is: how can two interlocutors agree on a key
chiffrement à utiliser ? Si on s’est rencontré physiquement avant, on a pu
to use? If you met physically before, you could
l’échanger. Mais en général, par exemple une communication chiffrée sur internet,
exchange it. But in general, like encrypted communication on the internet,
on n’a pas eu l’occasion de se mettre d’accord sur une clé auparavant. Et évidemment on ne va
you haven't had a chance to agree on a key beforehand. And obviously you're not going
pas se l’envoyer sur le réseau en clair, sinon n’importe qui pourrait l’avoir.
to send it over the network in plain text, otherwise anyone could get it.
Ce problème là, c’est ce qu’on appelle le problème de distribution de la clé.
This problem is what's called the key distribution problem.
Il existe des méthodes pour le résoudre, qui se basent sur des problèmes d’arithmétique,
There are methods to solve it, based on arithmetic problems,
et notamment en utilisant des trucs à base de nombres premiers. J’avais déjà
especially using things based on prime numbers. I had already
fait une vidéo sur le sujet. Le problème de ces méthodes, c’est que en théorie un
made a video on the subject. The problem with these methods is that in theory, someone
individu qui capterait vos communications et disposerait d’un ordinateur monstrueusement
who intercepts your communications and had a monstrously
puissant aurait une chance de casser la clé de chiffrement, et donc de récupérer vos échanges.
powerful computer would have a chance to break the encryption key, and thus recover your exchanges.
En pratique, ça n’arrive pas, parce qu’aucun ordinateur au monde n’est assez puissant. Mais
In practice, it doesn't happen, because no computer in the world is powerful enough. But
on peut imaginer qu’au fur et à mesure des progrès de l’informatique, ça puisse évoluer. Notamment,
you can imagine that as computing advances, it could change. Notably,
peut-être que vous échangez aujourd’hui des données sensibles qui sont chiffrées. Mais
maybe you're exchanging sensitive encrypted data today. But
que quelqu’un stocke en espérant avoir dans 20 ans la puissance de calcul pour les déchiffrer.
someone might store it hoping to have the computing power to decrypt it in 20 years.
Et avec certaines données, ça peut poser un problème. Vos données de santé actuelles
And with certain data, that can be a problem. Your current health data
seront peut-être toujours sensibles dans 20 ans. On dit que les méthodes de cryptographie
may still be sensitive in 20 years. It's said that current cryptography methods
actuelles ne sont pas « future proof », elles ne résisteront pas forcément à l’épreuve du
aren't "future proof," they won't necessarily withstand the test of
temps. Et c’est ce problème que résout la cryptographie quantique, et notamment
time. And that's the problem quantum cryptography solves, notably
l’algorithme baptisé BB84, du nom de Bennett et Brassard, et qu’ils ont imaginé en 1984.
the algorithm called BB84, named after Bennett and Brassard, which they imagined in 1984.
L’algorithme BB84, c’est un algorithme de distribution quantique de clé. C’est
The BB84 algorithm is a quantum key distribution algorithm. It's
à dire que c’est une méthode qui permet à deux personnes éloignées
a method that allows two distant people
de se mettre d’accord sur une clé de chiffrement de façon sécurisée.
to agree on an encryption key securely.
Quand je dis « sécurisé », ça a un sens précis.
When I say "secure," it has a precise meaning.
La méthode ne garantit pas que la clé ne sera pas interceptée par un espion, mais
The method doesn't guarantee the key won't be intercepted by a spy, but
elle garantit que si ça se produit, vous allez forcément tout de suite vous en rendre compte.
it guarantees that if that happens, you'll inevitably notice right away.
[SCEAU Prenons une analogie. Imaginez que j’écrive ma clé sur un parchemin,
[SEAL Let's use an analogy. Imagine I write my key on a parchment,
et que j’aie scellé le parchemin avec de la cire et mon sceau dessus. Et je vous expédie
and I've sealed the parchment with wax and my seal on it. And I send you
le parchemin pour vous communiquer la clé. Si quelqu’un intercepte le message et l’ouvre, bien
the parchment to communicate the key. If someone intercepts the message and opens it, of course
sûr il connaitra la clé, mais vous en recevant le parchemin, vous verrez que le sceau a été brisé,
they'll know the key, but on receiving the parchment, you'll see the seal has been broken,
et donc que la clé est compromise. Et donc on pourra décider simplement de
and so the key is compromised. And so we can simply decide to
ne pas l’utiliser et de s’en renvoyer une autre, éventuellement par un autre moyen.]
not use it and send another one, possibly by another means.]
L’algorithme BB84, c’est un peu pareil. On s’envoie une clé,
The BB84 algorithm is a bit the same. We send a key,
en théorie elle peut être interceptée, mais si elle l’est, on s’en rendra forcément
in theory it can be intercepted, but if it is, we'll inevitably
compte parce qu’une sorte de sceau quantique aura été brisé. Voyons comment on procède.
notice because a sort of quantum seal will have been broken. Let's see how we proceed.
Comme système quantique, on va utiliser des photons. Une chose que vous savez peut-être c’est
As a quantum system, we'll use photons. One thing you might know is
que les photons, comme la lumière en général, peuvent avoir une polarisation. C’est-à-dire
that photons, like light in general, can have a polarization. That is
en gros une direction privilégiée, dans le plan perpendiculaire à la direction de propagation.
roughly a privileged direction, in the plane perpendicular to the propagation direction.
[POLARISATION Par exemple pour un photon qui va dans cette direction, la polarisation peut
[POLARIZATION For example for a photon going in this direction, the polarization can
être celle-ci, celle-là, ou n’importe quelle orientation dans le plan perpendiculaire. C’est
be this one, that one, or any orientation in the perpendicular plane. It's
très facile de produire des photons ayant une polarisation donnée, on utilise un polariseur. Et
very easy to produce photons with a given polarization, we use a polarizer. And
l’orientation du polariseur détermine la direction de polarisation des photons qui le traversent.
the orientation of the polarizer determines the polarization direction of the photons passing through it.
Maintenant imaginez qu’on ait le choix d’utiliser 2 polariseurs avec des orientations à angle droit.
Now imagine we have the choice of using 2 polarizers with orientations at right angles.
Ca peut permettre de produire des photons dont la polarisation est soit horizontale,
That can allow producing photons whose polarization is either horizontal,
soit verticale. Et donc ça peut servir à encoder de l’information de façon binaire.]
or vertical. And so that can be used to encode information in a binary way.]
Pour illustrer ça, on va faire appel aux protagonistes habituels quand
To illustrate this, we'll call on the usual protagonists when
on parle de cryptographie, et qu’on appelle par convention Alice et Bob.
we talk about cryptography, and whom we call by convention Alice and Bob.
[ALICE/BOB Pour transmettre une série d’information en binaire,
[ALICE/BOB To transmit a series of information in binary,
Alice envoie à Bob une série de photons, en disant par convention que « polarisation horizontale »
Alice sends Bob a series of photons, saying by convention that 'horizontal polarization'
ça représente un 0, et verticale un 1. Et pour récupérer l’information,
represents a 0, and vertical a 1. And to recover the information,
Bob n’a plus qu’à utiliser un appareil qui permet de mesurer la polarisation des photons.
Bob just has to use a device that measures the polarization of the photons.
Cet appareil, c’est en gros un système optique avec un cristal qui va envoyer
This device is basically an optical system with a crystal that will send
le photon dans une direction ou une autre en fonction de sa polarisation
the photon in one direction or another depending on its polarization
horizontale ou verticale. Et Bob n’a plus qu’à mettre des détecteurs dans les deux
horizontal or vertical. And Bob just has to put detectors in both
chemins qui vont absorber le photon et envoyer une impulsion électrique.
paths that will absorb the photon and send an electrical pulse.
Et ça permet donc de savoir si chaque photon envoyé par Alice était un photon horizontal,
And that allows knowing whether each photon sent by Alice was a horizontal photon,
donc représentant un 0, ou vertical, donc pour 1. Et c’est comme ça qu’on
so representing a 0, or vertical, so for 1. And that's how we
se transmet des messages en binaire avec la polarisation des photons.]
transmit messages in binary with photon polarization.]
Jusqu’ici, pas grand chose de quantique vous allez me dire. Maintenant que se
So far, not much quantum, you'll say. Now what
passe-t-il si Alice décide de tourner ses polariseurs de 45°,
happens if Alice decides to rotate her polarizers by 45°,
et d’envoyer des photons avec une polarisation diagonale.
and send photons with diagonal polarization.
[DIAGONALE Eh bien ça se complique. Si Bob a laissé son appareil dans son réglage précédent,
[DIAGONAL Well, it gets complicated. If Bob left his device in its previous setting,
donc le cristal réglé en horizontal/vertical,
so the crystal set to horizontal/vertical,
quand un photon diagonal va arriver dessus, il va activer l’un ou l’autre des détecteurs,
when a diagonal photon arrives on it, it will activate one or the other detector,
au hasard. Une chance sur 2. Et pareil avec l’autre diagonale.
at random. A 1 in 2 chance. And same with the other diagonal.
La raison c’est qu’une polarisation diagonale, d’un point de vue quantique, on la voit comme la
The reason is that a diagonal polarization, from a quantum point of view, is seen as the
superposition des polarisations horizontales et verticales, un mélange 50/50 des deux.
superposition of horizontal and vertical polarizations, a 50/50 mix of both.
Et donc les lois de la mécanique quantique nous disent que ce photon diagonal sera
And so the laws of quantum mechanics tell us that this diagonal photon will be
détecté comme horizontal dans la moitié des cas et vertical dans l’autre moitié.]
detected as horizontal in half the cases and vertical in the other half.]
Donc imaginons que pour transmettre son message en binaire, au lieu d’utiliser
So imagine that to transmit her message in binary, instead of using
horizontal et vertical, ce qu’on va appeler la « base rectiligne »,
horizontal and vertical, what we'll call the 'rectilinear basis',
Alice décide d’utiliser la base diagonale : une diagonale pour 0 et l’autre diagonale pour 1.
Alice decides to use the diagonal basis: one diagonal for 0 and the other diagonal for 1.
[ANALYSEUR DIAGONAL Eh bien si Bob a laissé son appareil réglé en base
[DIAGONAL ANALYZER Well, if Bob left his device set to the
horizontal/vertical, il va juste détecter des trucs complètement aléatoires. L’information
horizontal/vertical basis, he'll just detect completely random stuff. The binary
binaire envoyée par Alice sera totalement perdue.
information sent by Alice will be totally lost.
Heureusement pour Bob il y a une solution,
Luckily for Bob, there's a solution,
il suffit qu’il tourne le cristal de son détecteur de 45°, et là les directions
he just needs to turn his detector's crystal 45°, and then the directions
seront bien alignées avec les polarisations et Bob pourra capter ce qu’Alice envoie.]
will be properly aligned with the polarizations, and Bob can catch what Alice sends.]
Le point essentiel dans cette affaire, c’est que quand on voit un photon arriver,
The key point in this matter is that when you see a photon arrive,
il est impossible de savoir a priori dans quel orientation il faut se mettre. Il
it's impossible to know beforehand which orientation to use. There's
n’existe aucun moyen de savoir dans quel base le photon a été préparé, rectiligne, diagonale,
no way to know which basis the photon was prepared in, rectilinear, diagonal,
ou n’importe quelle autre. On est obligé de choisir un réglage en espérant avoir le bon.
or any other. You have to choose a setting, hoping it's the right one.
Si on est dans la bonne base, on aura accès à la vraie vpolarisation du photon. Si on est dans la
If you're in the right basis, you'll get access to the photon's true polarization. If you're in the
mauvaise, on aura 0 ou 1 de façon aléatoire. Avec les bases diagonales et rectiligne,
wrong one, you'll get 0 or 1 randomly. With diagonal and rectilinear bases,
ce sera donc faux une fois sur 2. Et le problème c’est que quand on est dans ce cas là,
it'll be wrong once out of 2. And the problem is that when you're in that case,
on a aucun moyen de le deviner, ni a priori, ni a posteriori. On aura un détecteur qui se déclenche,
you have no way to guess it, neither beforehand nor afterward. You'll have a detector triggering,
mais aucun moyen de confirmer si on était dans la bonne base ou pas.
but no way to confirm whether you were in the right basis or not.
Et ça, c’est vraiment un phénomène quantique. Si je dessine une droite
And that's really a quantum phenomenon. If I draw a line
sur un graphique et que je vous donne le papier, vous pouvez mesurer exactement
on a graph and give you the paper, you can measure exactly
la direction de cette droite. Avec la direction de polarisation d’un photon,
the direction of that line. With a photon's polarization direction,
c’est fondamentalement impossible. La seule chose que vous puissiez faire c’est choisir une base,
it's fundamentally impossible. The only thing you can do is choose a basis,
espérer que ce soit la bonne, et obtenir l’une ou l’autre des directions de la base.
hope it's the right one, and get one or the other of the basis's directions.
Et vous allez voir que c’est ce principe qui va nous permettre de faire l’équivalent quantique
And you'll see that this principle is what will let us do the quantum equivalent
du « sceau brisé » qui révèlera à Alice et Bob qu’ils sont en train d’être espionnés.
of the 'broken seal' that will reveal to Alice and Bob that they're being spied on.
[jingle]
[jingle]
Revenons à notre problème initial. Le but pour Alice et Bob, c’est de se mettre d’accord sur
Let's get back to our initial problem. For Alice and Bob, the goal is to agree on
une clé de chiffrement. Une fois que c’est fait, ils peuvent chiffrer et déchiffrer,
an encryption key. Once that's done, they can encrypt and decrypt,
et donc se transmettre les infos même par un canal non-sécurisé. Mais il faut arriver
and thus send each other info even over an insecure channel. But they need to manage
d’abord à créer cette clé partagée, en ayant la garantie que personne d’autre n’a pu la pirater.
to create this shared key first, with the guarantee that no one else could have hacked it.
[SETUP Pour faire de la cryptographie quantique, on va imaginer qu’en plus du
[SETUP To do quantum cryptography, let's imagine that in addition to the
canal de communication classique, disons Internet, Alice et Bob sont reliés par une fibre optique qui
classical communication channel, say the Internet, Alice and Bob are linked by an optical fiber that
permet de s’envoyer des photons polarisés. Et on imagine qu’Alice a une machine qui
lets them send polarized photons. And let's imagine Alice has a machine that
peut produire chacun des 4 types de photon qu’on vient de voir. Et voici ce qu’elle va faire avec.
can produce each of the 4 types of photon we just saw. And here's what she'll do with it.
Alice va d’abord tirer au hasard une longue suite de 0 et de 1. Et puis elle va tirer
Alice will first randomly draw a long sequence of 0s and 1s. And then she'll draw
aléatoirement pour chacun : soit la base rectiligne, donc horizontal et vertical,
randomly for each one: either the rectilinear basis, so horizontal and vertical,
on symbolise ça par un plus. Soit la base diagonale, on va mettre une croix. Et
we symbolize that with a plus. Or the diagonal basis, we'll put a cross. And
ensuite elle va envoyer les photons un par un, en les polarisant selon cette règle.
then she'll send the photons one by one, polarizing them according to this rule.
Un 0 dans la base rectiligne : horizontal. Un 0 dans la base diagonale, première diagonale.
A 0 in the rectilinear basis: horizontal. A 0 in the diagonal basis, first diagonal.
Un 1 dans la base diagonale, l’autre diagonale, etc. Donc chaque photon a 4
A 1 in the diagonal basis, the other diagonal, etc. So each photon has 4
polarisations possibles suivant le choix de la base, et qu’il représente 0 ou 1.
possible polarizations depending on the choice of basis, and whether it represents 0 or 1.
Maintenant mettons nous à la place de Bob à l’autre bout de la fibre optique. Il voit arriver
Now let's put ourselves in Bob's place at the other end of the optical fiber. He sees these
ces photons, et il sait qu’Alice a choisi de se mettre à chaque fois soit en base rectiligne,
photons arriving, and he knows Alice chose each time either the rectilinear basis,
soit en base diagonale. Sauf que Bob ne sait pas a priori quelle base Alice
or the diagonal basis. Except Bob doesn't know a priori which basis Alice
a choisit pour chacun des photons. Alors qu’est-ce qu’il fait ? Eh bien il choisit
chose for each photon. So what does he do? Well, he chooses
au pif pour chaque. Un coup rectiligne, un coup diagonal, à une chance sur 2.
randomly for each one. Sometimes rectilinear, sometimes diagonal, with a 1 in 2 chance.
Quand il tombe juste, ça se produit une fois sur deux,
When he gets it right, that happens one time out of two,
il obtient un nombre binaire qui est vraiment celui qu’Alice avait décider envoyer,
he gets a binary number that really is the one Alice had decided to send,
ce sont les chiffres en vert ici. Par contre quand il choisit la mauvaise base, il obtient
these are the digits in green here. However, when he chooses the wrong basis, he gets
0 ou 1 à 50/50 indépendamment de ce qu’Alice avait. Et donc ça peut tomber juste ou faux.
0 or 1 at 50/50 regardless of what Alice had. And so it can be right or wrong.
Alors moi je vous représente ça avec des couleurs parce qu’on sait quelles sont les fois où la base
So I represent this with colors because we know which times the basis
était la bonne, mais Bob lui n’en sait rien ! Il a choisit ses bases sans connaitre celles d’Alice,
was the right one, but Bob doesn't know! He chose his bases without knowing Alice's,
donc il ne sait pas a priori quels sont les 0 ou les 1 qui sont juste, dans sa série.
so he doesn't know a priori which 0s or 1s are right in his series.
Sauf qu’une fois que c’est fait, que tous les photons ont été transmis et mesurés, Alice et
But once it's done, once all photons have been transmitted and measured, Alice and
Bob s’appellent au téléphone, par internet ou par n’importe quel canal classique. Et là, vous
Bob call each other on the phone, over the internet, or via any classical channel. And there, you'll
allez voir que peu importe si la ligne est sur écoute, ça n’aura pas d’incidence sur la suite.
see that it doesn't matter if the line is tapped; it won't affect what follows.
Par ce canal, ils se communiquent l’un l’autre la séquence des bases qu’ils ont utilisé
Through this channel, they tell each other the sequence of bases they each used,
respectivement, et ils se mettent d’accord pour ignorer toutes les fois où ça n’est pas la même,
and they agree to ignore all the times where it's not the same,
donc une fois sur deux. Ils jettent complètement ces infos là. Et avec ce qu’il reste,
so half the time. They completely discard that info. And with what remains,
quand ils auront choisi la même base, ils ont la certitude d’avoir la même liste de 0
when they've chosen the same basis, they're certain of having the same list of 0s
et de 1. Et c’est ça qu’ils vont utiliser pour fabriquer une clé de chiffrement.]
and 1s. And that's what they'll use to make an encryption key.
Alors vous allez me dire, qu’est-ce qui empêche Eve, c’est le nom qu’on donne traditionnellement
Now you'll say, what prevents Eve—that's the traditional name
à l’espionne hypothétique qui essayerait de pirater les communications entre Alice et
for the hypothetical spy who might try to hack communications between Alice and
Bob…Qu’est-ce qui empêche Eve donc de mesurer les photons quand ils passent dans la fibre optique,
Bob... What prevents Eve, then, from measuring the photons as they pass through the optical fiber,
d’écouter la conversation téléphonique et donc d’avoir accès à la clé ?
listening to the phone conversation, and thus having access to the key?
Eh bien rien en principe, mais vous allez voir que si Eve est effectivement en train de faire ça,
Well, nothing in principle, but you'll see that if Eve is actually doing that,
Alice et Bob ont les moyens de s’en rendre compte.
Alice and Bob have the means to notice.
[EVE Mettons nous à la place d’Eve. Elle pirate la fibre optique, en s’interposant,
[EVE] Let's put ourselves in Eve's place. She taps the fiber optic cable, intercepting, and
place un détecteur comme celui de Bob pour mesurer la polarisation
places a detector like Bob's to measure the polarization
des photons envoyés par Alice. Sauf qu’Eve a le même problème que Bob,
of the photons sent by Alice. But Eve has the same problem as Bob,
elle ne sait pas, pour chaque photon qui arrive, quelle base il faut utiliser.
she doesn't know, for each incoming photon, which basis to use.
Et donc elle doit, comme Bob, choisir au hasard à chaque fois. Une fois sur deux elle
So she must, like Bob, choose randomly each time. Half the time she
va tomber juste, mais quand elle se trompe de base, elle aura une réponse aléatoire.
will get it right, but when she picks the wrong basis, she'll get a random answer.
L’autre problème d’Eve, c’est que pour mesurer la polarisation des photons,
Eve's other problem is that to measure the photon polarization,
elle les absorbe dans son détecteur et donc elle les détruit ! Et pour maintenir l’illusion,
she absorbs them in her detector, destroying them! And to keep up the illusion,
il faut qu’elle renvoie des photons dans la fibre en direction de Bob, en utilisant la même
she must send photons back down the fiber toward Bob, using the same
machine qu’Alice, et en choisissant à chaque fois lequel des 4 types de photon envoyer.
machine as Alice, and choosing each time which of the 4 photon types to send.
Imaginons que le photon qui arrive soit dans la base diagonale et que ce soit
Imagine the incoming photon is in the diagonal basis and that
effectivement celle-ci qu’Eve ait choisi pour son détecteur. Elle va détecter la
Eve actually chose that basis for her detector. She'll detect the
vraie polarisation du photon, et elle pourra le renvoyer à l’identique. Ni vu ni connu.
true polarization of the photon, and she can send it back identically. No one knows.
Mais si elle s’est trompée de base, ce qui arrive une fois sur deux en moyenne,
But if she picked the wrong basis, which happens half the time on average,
elle enverra un photon différent de celui d’origine, polarisée dans la mauvaise base.
she'll send a different photon than the original, polarized in the wrong basis.
Ici en rectiligne alors que le photon d’origine était diagonal.
Here in rectilinear while the original photon was diagonal.
Donc revenons à Alice et Bob, ils se sont appelé, ils ont jeté la moitié des infos
So let's get back to Alice and Bob; they called each other and discarded half the info
correspondant aux cas où ils étaient pas dans la même base. Et en théorie pour l’autre moitié,
corresponding to cases where they weren't in the same basis. And in theory, for the other half,
quand ils ont choisit la même base, ça devrait coller parfaitement.
when they chose the same basis, it should match perfectly.
Sauf que si Eve est là au milieu à essayer d’intercepter la communication, on l’a dit,
But if Eve is there in the middle trying to intercept the communication, as we said,
elle va de temps en temps introduire des erreurs. C’est-à-dire des photons photons qui une fois
she will occasionally introduce errors. That is, photons photons that once
mesurés par Bob apparaîtrons différents de ceux d’Alice, même s’ils avaient choisi la même base.
measured by Bob will appear different from Alice's, even if they had chosen the same basis.
Donc une fois qu’ils se sont appelés et qu’ils ont retenus uniquement les bases en commun,
So once they've called each other and kept only the common bases,
Bob et Alice peuvent en plus décider de sacrifier certains des nombres restant,
Bob and Alice can also decide to sacrifice some of the remaining numbers,
de se les révéler pour les comparer. Et pour vérifier que conformément à la théorie,
to reveal them to each other to compare. And to check that according to theory,
ils sont bien parfaitement identiques.
they are indeed perfectly identical.
Et s’ils se rendent compte que certains sont différents, eh bien ça veut dire que quelqu’un a
And if they notice some are different, well that means someone has
introduit des erreurs en essayant de les écouter, qu’ils sont en train de se faire pirater. C’est
introduced errors while trying to listen in, that they're being hacked. That's
l’équivalent quantique du « sceau brisé ». S’il y a trop de discordances, Alice et Bob peuvent
the quantum equivalent of the "broken seal." If there are too many mismatches, Alice and Bob can
décider simplement de ne pas utiliser la clé, et soit de recommencer, soit de changer de canal.]
simply decide not to use the key, and either start over or switch channels.
Voici donc le principe de l’algorithme BB84, qui permet ainsi de faire de la distribution
So here is the principle of the BB84 algorithm, which allows for secure key distribution
de clé sécurisée, en exploitant les propriétés fondamentales de la mécanique quantique. Alors en
by exploiting the fundamental properties of quantum mechanics. Now in
pratique tout n’est pas si idéal que le scénario que j’ai décrit. Les transmissions ne sont jamais
practice, everything isn't as ideal as the scenario I described. Transmissions are never
parfaites, et sur un énorme coup de bol, Eve pourrait deviner les bonnes bases à utiliser.
perfect, and with enormous luck, Eve might guess the right bases to use.
Donc il y a toujours des calculs de probabilité
So there are always probability calculations
derrière. Alice et Bob ont une garantie de sécurité, à une certaine probabilité,
behind it. Alice and Bob have a security guarantee, with a certain probability,
laquelle dépend du bruit sur la ligne et du nombre de bits qu’ils décident de sacrifier pour
which depends on the noise on the line and the number of bits they decide to sacrifice to
détecter un éventuel espoir. S’ils se rendent compte que la probabilité que leur clé soit
detect any potential eavesdropper. If they realize that the probability their key is
potentiellement compromise est supérieure à un certain seuil, ils peuvent réessayer
potentially compromised is above a certain threshold, they can try again
ou passer par un autre canal jusqu’à avoir la garantie que leur clé soit suffisamment sûre.
or use another channel until they have the guarantee that their key is secure enough.
Et quand ils sont convaincus d’avoir pu se transmettre la clé de façon suffisamment
And when they are convinced they've been able to transmit the key securely enough,
sécurisée, ils peuvent chiffrer et déchiffrer et passer leur message cette fois par le canal
they can encrypt and decrypt and send their message this time over the
classique, internet ou autre. Plus besoin des photons et des détecteurs. Ayez en tête que je
classic channel, the internet or whatever. No more photons and detectors. Keep in mind that I
vous passe quand meme certains détails, il y a aussi toute une ingénierie de théorie
am skipping some details, there is also a whole theory of information engineering
de l’information pour s’assurer que Alice et Bob possèdent effectivement bien la même clé.
to ensure that Alice and Bob actually do have the same key.
Alors fondamentalement, pourquoi ça marche tout ça ? Pourquoi est-ce qu’on a une garantie de
So fundamentally, why does all this work? Why do we have a guarantee of
sécurité ? Eh bien la raison profonde c’est qu’en mécanique quantique il est impossible
security? Well, the deep reason is that in quantum mechanics it is impossible
quand on a un photon dont on ne connaît pas la polarisation de la mesurer à coup sûr.
when you have a photon whose polarization you don't know to measure it with certainty.
Le mieux qu’on puisse faire c’est choisir une base et espérer que ce soit la bonne. Mais on
The best you can do is choose a basis and hope it's the right one. But you
a aucun moyen de deviner à l’avance quelle serait la bonne base. Le photon ne peut pas le révéler.
have no way to guess in advance which basis would be right. The photon cannot reveal it.
Et ça c’est fondamentalement lié au principe de superposition en mécanique quantique.
And that is fundamentally linked to the principle of superposition in quantum mechanics.
[CLONING Intuitivement on pourrait se dire, est-ce que Eve pourrait pas faire autrement quand elle
[CLONING Intuitively, one might think, couldn't Eve do something else when she
intercepte la ligne. Plutôt que d’absorber les photons, ce qui l’expose au risque de se
intercepts the line. Rather than absorbing the photons, which exposes her to the risk of
faire détecter, est-ce qu’elle pourrait pas essayer de faire une sorte de photocopie de
being detected, couldn't she try to make a kind of photocopy of
chaque photon qui passe. Comme ça elle le laisse intact, elle ne se fait pas détecter, et là elle
each photon that passes by. That way she leaves it intact, she doesn't get detected, and then she
a le temps d’essayer de mesurer la polarisation dans les deux bases et de voir ce qu’il en est.]
has time to try measuring the polarization in both bases and see what it's about.]
Mais ça ne marche pas non plus pour les mêmes raisons fondamentales. En mécanique quantique,
But that doesn't work either for the same fundamental reasons. In quantum mechanics,
il existe ce qu’on appelle le théorème de non-clonage, qui dit qu’il est impossible
there is what is called the no-cloning theorem, which says it is impossible
de recopier à l’identique l’état quantique d’un système dont on ne sait rien. Si on ne sait pas
to copy identically the quantum state of a system about which we know nothing. If we don't know
dans quelle base a été polarisé le photon, on ne peut pas en créer un clone parfait.
in which basis the photon was polarized, we cannot create a perfect clone of it.
Puisque toute mesure perturbe potentiellement le système qu’on est en train d’étudier,
Since any measurement potentially disturbs the system being studied,
et ce de façon imprévisible, il est impossible de cloner un objet
and in an unpredictable way, it's impossible to clone an object
quantique. Et c’est ça qui permet de rendre le protocole BB84 sécurisé.
quantum. And that's what makes the BB84 protocol secure.
[jingle]
[jingle]
Le protocole BB84 a été le premier protocole de cryptographie quantique proposé,
The BB84 protocol was the first quantum cryptography protocol proposed,
mais il y en a eu d’autres depuis, basés notamment sur un principe relié,
but there have been others since, based notably on a related principle,
celui de l’intrication quantique. C’est le cas du protocole BBM92 des mêmes Bennett et Brassard,
that of quantum entanglement. That's the case with the BBM92 protocol by the same Bennett and Brassard,
accompagné de David Mermin. Mais aussi du protocole E91 de Arthur Eckert.
alongside David Mermin. But also the E91 protocol by Arthur Eckert.
[INTRICATION Le principe de BBM92 est similaire à BB84, mais en utilisant des paires de photons
[ENTANGLEMENT The principle of BBM92 is similar to BB84, but using pairs of photons
intriqués. Ce sont des paires de photons qui sont dans un état superposé de sorte
entangled. These are photon pairs in a superposition state such that
que les 2 photons soient toujours mesurés dans des configurations opposées. Et sans
the 2 photons are always measured in opposite configurations. And without
rentrer dans les détails, l’idée est la même que BB84 c’est-à-dire que si
going into details, the idea is the same as BB84, that is, if
Eve intercepte l’un des photons de la paire pour le mesurer et tenter de le répliquer,
Eve intercepts one of the photons in the pair to measure it and try to replicate it,
Alice et Bob auront un moyen de s’en rendre compte en constatant des désaccords dans leurs mesures.]
Alice and Bob will have a way to notice by seeing disagreements in their measurements.]
Le protocole E91 est plus subtil, et il repose sur la violation des inégalités de Bell,
The E91 protocol is more subtle, and it relies on the violation of Bell inequalities,
un phénomène qui est la signature expérimentale de
a phenomenon that is the experimental signature of
l’intrication quantique. Pour rappel, la violation des inégalités de Bell,
quantum entanglement. As a reminder, the violation of Bell inequalities,
c’est notamment l’expérience qui a valu à Alain Aspect son prix Nobel en 2022.
that's notably the experiment that earned Alain Aspect his Nobel Prize in 2022.
Dans le protocole E91, Alice et Bob vont sacrifier une partie de leurs photons pour vérifier que les
In the E91 protocol, Alice and Bob sacrifice part of their photons to check that the
corrélations quantiques violent effectivement les inégalités de Bell, comme c’est censé être le cas.
quantum correlations do indeed violate Bell inequalities, as they're supposed to.
En gros Alice et Bob reproduisent l’expérience d’Alain Aspect et vérifient qu’elle marche.
Basically Alice and Bob reproduce Alain Aspect's experiment and verify that it works.
Mais si jamais Eve est en train d’écouter sur la ligne, une partie de ces corrélations quantiques
But if Eve happens to be listening on the line, some of these quantum correlations
seront perdues et trahiront sa présence. Quand les résultats de l’expérience d’Alain Aspect
will be lost and betray her presence. When Alain Aspect's experiment results
sont inférieurs à ce qu’ils devraient être, c’est un signe que potentiellement quelqu’un
are lower than what they should be, it's a sign that potentially someone
est en train de brouiller les mesures en tentant d’intercepter les photons.
is scrambling the measurements by trying to intercept the photons.
Le protocole E91 est un peu plus compliqué à réaliser, mais il a l’avantage de mieux
The E91 protocol is a bit more complicated to implement, but it has the advantage of better
tolérer la présence de défaillance ou de piratage des appareils d’Alice et de Bob.
tolerating failures or hacking of Alice and Bob's devices.
On peut montrer en effet que dans les protocoles BB, si un attaquant malveillant
Indeed, one can show that in BB protocols, if a malicious attacker
à la possibilité de d’envoyer certains signaux particuliers sur par exemple le détecteur de Bob,
has the ability to send certain particular signals, for example, to Bob's detector,
cela peut lui permettre de maquiller sa présence. De ce point de vue là, E91 est plus robuste.
it could allow them to disguise their presence. From this point of view, E91 is more robust.
Parmi les failles possibles de ces protocoles cryptographiques, il en existe d’autres qui
Among the possible flaws of these cryptographic protocols, there are others that
sont notamment liés à la mise en oeuvre pratique, par exemple les générateurs aléatoires utilisés.
are notably related to practical implementation, for example, the random generators used.
Mais il y a aussi un présupposé important qui est que quand Alice et Bob se contactent par
But there's also an important assumption that when Alice and Bob contact each other through
un canal de communication classique, par exemple pour comparer leur bases de mesure
a classical communication channel, for example to compare their measurement bases
dans le protocole, il faut qu’ils puissent respectivement s’authentifier avec certitude.
in the protocol, they must be able to authenticate each other with certainty.
[MAN MIDDLE C’est-à-dire qu’Alice doit être certaine que c’est bien à Bob qu’elle est en
[MIDDLE MAN] That is, Alice must be certain that it's indeed Bob she is
train de parler, et réciproquement. Si ça n’est pas le cas, Eve pourrait s’interposer complètement
talking to, and vice versa. If that's not the case, Eve could completely interpose herself
et se faire passer respectivement pour l’un et l'autre, ce qui lui permettrait d’avoir
and impersonate each one respectively, which would give her
accès à tout ce qu’elle veut. C’est ce qu’on appelle parfois l’attaque de l’homme du milieu.
access to whatever she wants. This is sometimes called the man-in-the-middle attack.
Heureusement il existe des méthodes d’authentification
Fortunately, there are authentication methods
qui permettent de signer numériquement des messages,
that allow messages to be digitally signed,
et qui reposent sur des techniques classiques de cryptographie à base d’arithmétique.]
and that rely on classical cryptography techniques based on arithmetic.
Aujourd’hui le protocole BB84 est déjà largement déployé et commercialisé depuis pas mal d’années
Today, the BB84 protocol is already widely deployed and commercialized for quite a few years
par des entreprises comme ID Quantique. Pour E91 ou ses variantes plus robustes,
by companies like ID Quantique. For E91 or its more robust variants,
c’est encore en phase de développement, et il y a eu ces dernières années pas mal
it's still in development, and in recent years there have been quite a few
d’annonces de démonstrateurs, notamment du côté de la Chine avec le satellite Micius.
announcements of demonstrators, especially on the Chinese side with the Micius satellite.
Comme je le disais en introduction, l’intérêt de la cryptographie quantique
As I was saying in the introduction, the interest of quantum cryptography
c’est de pouvoir potentiellement prendre le relai de la cryptographie classique,
is to be able to potentially take over from classical cryptography,
celle basée sur des techniques arithmétiques, dans l’éventualité où cette dernière deviendrait trop
the one based on arithmetic techniques, in case the latter becomes too
fragile. Ce qui pourrait notamment causer cette fragilité, c’est d’ailleurs le développement
fragile. What could notably cause this fragility is, in fact, the development
d’ordinateurs quantiques, capables de casser des problèmes d’arithmétique,
of quantum computers, capable of breaking arithmetic problems,
notamment des problèmes de factorisation, d’une façon bien plus rapide qu’un ordinateur classique.
notably factorization problems, in a much faster way than a classical computer.
Les ordinateurs quantiques sont une menace pour la cryptographie
Quantum computers are a threat to classical cryptography.
classique. Et ce qu’on vient de voir c’est que face à cette menace,
And what we just saw is that in the face of this threat,
la solution ce serait de faire de la cryptographie quantique. C’est plutôt
the solution would be quantum cryptography. It's rather
ironique de voir que la mécanique quantique est ici à la fois le problème, et la solution.
ironic to see that quantum mechanics is here both the problem and the solution.
Voilà c’est tout pour aujourd’hui. Pour ceux que ça intéresse,
That's all for today. For those interested,
je vous rappelle que j’ai sorti il y a peu mon nouveau livre « Le labo du jeu vidéo ».
I remind you that I recently released my new book 'The video game lab'.
J’y parle de la science qui se cache dans les jeux vidéo. Maths, Physique, Biologie,
I talk about the science hidden in video games. Math, Physics, Biology,
Science sociale. Je vous explique comment toutes ces disciplines aident à rendre les
Social science. I explain how all these disciplines help make
jeux plus réalistes et plus funs. N’hésitez pas à jeter un oeil dans toutes les bonnes librairies.
games more realistic and more fun. Feel free to take a look in all good bookstores.
Vous pouvez aussi soutenir la chaine sur les plateformes de dons comme Tipeee ou Patreon
You can also support the channel on donation platforms like Tipeee or Patreon
si le coeur vous en dit, et moi je vous dit à très vite pour une nouvelle vidéo, à bientôt !
if you feel like it, and I'll see you very soon for a new video, see you soon!
Video and French captions: La Cryptographie Quantique — [Le protocole BB84] by ScienceEtonnante. English: machine translation.




