Quantum Cryptography Protocol

C221 minScienceEtonnante

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

  1. 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,

  2. 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

  3. 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

  4. 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,

  5. 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.

  6. 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

  7. Bennett et Brassard ont imaginé pour sécuriser des communications, en utilisant certaines

    Bennett and Brassard imagined to secure communications, using certain

  8. propriétés quantiques très particulières, comme la superposition et l’intrication.

    very peculiar quantum properties, like superposition and entanglement.

  9. Petite parenthèse autopromo, je viens de sortir un nouveau livre,

    Quick self-promo side note, I just released a new book,

  10. ç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

  11. 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.

  12. Commençons par rappeler les principes de la cryptographie.

    Let's start by recalling the principles of cryptography.

  13. Imaginez que vous ayez un message à faire passer à quelqu’un par un

    Imagine you have a message to pass to someone through a

  14. 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

  15. militaire, ou simplement aujourd’hui une transaction ou un message sur internet.

    context, or simply today a transaction or a message on the internet.

  16. [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,

  17. vous allez chiffrer votre message avant de l’envoyer,

    you'll encrypt your message before sending it,

  18. donc le transformer en un charabia incompréhensible, qui pourra transiter

    so transform it into incomprehensible gibberish, which can travel

  19. 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.

  20. 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.

  21. 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

  22. de paramètre d’entrée aux opérations de chiffrement et de déchiffrement.

    as an input parameter for encryption and decryption operations.

  23. 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,

  24. vous êtes tranquilles, personne ne pourra déchiffrer votre discussion.]

    you're safe, no one will be able to decrypt your conversation.

  25. 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

  26. chiffrement à utiliser ? Si on s’est rencontré physiquement avant, on a pu

    to use? If you met physically before, you could

  27. 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,

  28. 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

  29. 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.

  30. 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.

  31. 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,

  32. et notamment en utilisant des trucs à base de nombres premiers. J’avais déjà

    especially using things based on prime numbers. I had already

  33. 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

  34. individu qui capterait vos communications et disposerait d’un ordinateur monstrueusement

    who intercepts your communications and had a monstrously

  35. 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.

  36. 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

  37. 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,

  38. 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

  39. 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.

  40. 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

  41. 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

  42. 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

  43. 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

  44. 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.

  45. 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

  46. à dire que c’est une méthode qui permet à deux personnes éloignées

    a method that allows two distant people

  47. de se mettre d’accord sur une clé de chiffrement de façon sécurisée.

    to agree on an encryption key securely.

  48. Quand je dis « sécurisé », ça a un sens précis.

    When I say "secure," it has a precise meaning.

  49. 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

  50. 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.

  51. [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,

  52. 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

  53. 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

  54. 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,

  55. 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

  56. 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.]

  57. 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,

  58. 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

  59. 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.

  60. 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

  61. 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

  62. 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.

  63. [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

  64. ê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

  65. 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

  66. 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.

  67. 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.

  68. Ca peut permettre de produire des photons dont la polarisation est soit horizontale,

    That can allow producing photons whose polarization is either horizontal,

  69. 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.]

  70. Pour illustrer ça, on va faire appel aux protagonistes habituels quand

    To illustrate this, we'll call on the usual protagonists when

  71. 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.

  72. [ALICE/BOB Pour transmettre une série d’information en binaire,

    [ALICE/BOB To transmit a series of information in binary,

  73. 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'

  74. ç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,

  75. 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.

  76. 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

  77. le photon dans une direction ou une autre en fonction de sa polarisation

    the photon in one direction or another depending on its polarization

  78. 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

  79. chemins qui vont absorber le photon et envoyer une impulsion électrique.

    paths that will absorb the photon and send an electrical pulse.

  80. 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,

  81. 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

  82. se transmet des messages en binaire avec la polarisation des photons.]

    transmit messages in binary with photon polarization.]

  83. Jusqu’ici, pas grand chose de quantique vous allez me dire. Maintenant que se

    So far, not much quantum, you'll say. Now what

  84. passe-t-il si Alice décide de tourner ses polariseurs de 45°,

    happens if Alice decides to rotate her polarizers by 45°,

  85. et d’envoyer des photons avec une polarisation diagonale.

    and send photons with diagonal polarization.

  86. [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,

  87. donc le cristal réglé en horizontal/vertical,

    so the crystal set to horizontal/vertical,

  88. 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,

  89. 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.

  90. 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

  91. 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.

  92. 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

  93. 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.]

  94. 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

  95. horizontal et vertical, ce qu’on va appeler la « base rectiligne »,

    horizontal and vertical, what we'll call the 'rectilinear basis',

  96. 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.

  97. [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

  98. 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

  99. binaire envoyée par Alice sera totalement perdue.

    information sent by Alice will be totally lost.

  100. Heureusement pour Bob il y a une solution,

    Luckily for Bob, there's a solution,

  101. 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

  102. 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.]

  103. 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,

  104. 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

  105. 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,

  106. 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.

  107. 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

  108. 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,

  109. 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,

  110. 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,

  111. 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.

  112. 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

  113. 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

  114. la direction de cette droite. Avec la direction de polarisation d’un photon,

    the direction of that line. With a photon's polarization direction,

  115. 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,

  116. 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.

  117. 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

  118. 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.

  119. [jingle]

    [jingle]

  120. 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

  121. 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,

  122. 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

  123. 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.

  124. [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

  125. 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

  126. 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

  127. 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.

  128. 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

  129. aléatoirement pour chacun : soit la base rectiligne, donc horizontal et vertical,

    randomly for each one: either the rectilinear basis, so horizontal and vertical,

  130. 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

  131. 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.

  132. 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.

  133. 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

  134. 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.

  135. 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

  136. 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,

  137. 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

  138. 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

  139. 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.

  140. Quand il tombe juste, ça se produit une fois sur deux,

    When he gets it right, that happens one time out of two,

  141. 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,

  142. 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

  143. 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.

  144. 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

  145. é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,

  146. 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.

  147. 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

  148. 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

  149. 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.

  150. 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,

  151. 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,

  152. 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,

  153. 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

  154. 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.

  155. 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

  156. à 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

  157. 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,

  158. 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?

  159. 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,

  160. Alice et Bob ont les moyens de s’en rendre compte.

    Alice and Bob have the means to notice.

  161. [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

  162. place un détecteur comme celui de Bob pour mesurer la polarisation

    places a detector like Bob's to measure the polarization

  163. 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,

  164. 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.

  165. 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

  166. 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.

  167. 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,

  168. 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,

  169. 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

  170. 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.

  171. 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

  172. 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

  173. 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.

  174. 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,

  175. 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.

  176. Ici en rectiligne alors que le photon d’origine était diagonal.

    Here in rectilinear while the original photon was diagonal.

  177. 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

  178. 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,

  179. quand ils ont choisit la même base, ça devrait coller parfaitement.

    when they chose the same basis, it should match perfectly.

  180. 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,

  181. 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

  182. 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.

  183. 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,

  184. 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,

  185. 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,

  186. ils sont bien parfaitement identiques.

    they are indeed perfectly identical.

  187. 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

  188. 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

  189. 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

  190. 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.

  191. 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

  192. 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

  193. 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

  194. 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.

  195. Donc il y a toujours des calculs de probabilité

    So there are always probability calculations

  196. 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,

  197. 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

  198. 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

  199. potentiellement compromise est supérieure à un certain seuil, ils peuvent réessayer

    potentially compromised is above a certain threshold, they can try again

  200. 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.

  201. 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,

  202. 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

  203. 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

  204. 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

  205. 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.

  206. 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

  207. 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

  208. 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.

  209. 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

  210. 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.

  211. 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.

  212. [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

  213. 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

  214. 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

  215. 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

  216. 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.]

  217. 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,

  218. 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

  219. 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

  220. 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.

  221. Puisque toute mesure perturbe potentiellement le système qu’on est en train d’étudier,

    Since any measurement potentially disturbs the system being studied,

  222. 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

  223. quantique. Et c’est ça qui permet de rendre le protocole BB84 sécurisé.

    quantum. And that's what makes the BB84 protocol secure.

  224. [jingle]

    [jingle]

  225. Le protocole BB84 a été le premier protocole de cryptographie quantique proposé,

    The BB84 protocol was the first quantum cryptography protocol proposed,

  226. 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,

  227. 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,

  228. accompagné de David Mermin. Mais aussi du protocole E91 de Arthur Eckert.

    alongside David Mermin. But also the E91 protocol by Arthur Eckert.

  229. [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

  230. 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

  231. 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

  232. 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

  233. 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,

  234. 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.]

  235. 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,

  236. un phénomène qui est la signature expérimentale de

    a phenomenon that is the experimental signature of

  237. l’intrication quantique. Pour rappel, la violation des inégalités de Bell,

    quantum entanglement. As a reminder, the violation of Bell inequalities,

  238. 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.

  239. 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

  240. 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.

  241. 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.

  242. 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

  243. 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

  244. 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

  245. est en train de brouiller les mesures en tentant d’intercepter les photons.

    is scrambling the measurements by trying to intercept the photons.

  246. 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

  247. 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.

  248. 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

  249. à 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,

  250. 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.

  251. 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

  252. 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.

  253. 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

  254. un canal de communication classique, par exemple pour comparer leur bases de mesure

    a classical communication channel, for example to compare their measurement bases

  255. 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.

  256. [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

  257. 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

  258. 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

  259. 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.

  260. Heureusement il existe des méthodes d’authentification

    Fortunately, there are authentication methods

  261. qui permettent de signer numériquement des messages,

    that allow messages to be digitally signed,

  262. et qui reposent sur des techniques classiques de cryptographie à base d’arithmétique.]

    and that rely on classical cryptography techniques based on arithmetic.

  263. 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

  264. 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,

  265. 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

  266. 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.

  267. 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

  268. c’est de pouvoir potentiellement prendre le relai de la cryptographie classique,

    is to be able to potentially take over from classical cryptography,

  269. 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

  270. 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

  271. d’ordinateurs quantiques, capables de casser des problèmes d’arithmétique,

    of quantum computers, capable of breaking arithmetic problems,

  272. 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.

  273. Les ordinateurs quantiques sont une menace pour la cryptographie

    Quantum computers are a threat to classical cryptography.

  274. 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,

  275. la solution ce serait de faire de la cryptographie quantique. C’est plutôt

    the solution would be quantum cryptography. It's rather

  276. 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.

  277. Voilà c’est tout pour aujourd’hui. Pour ceux que ça intéresse,

    That's all for today. For those interested,

  278. 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'.

  279. 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,

  280. Science sociale. Je vous explique comment toutes ces disciplines aident à rendre les

    Social science. I explain how all these disciplines help make

  281. 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.

  282. 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

  283. 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.

Words at C2

More C2 videos

Help me keep building French Atlas

If this site has helped you study, your support helps me keep improving it.