La Cryptographie Quantique - [Le protocole BB84]
Connectez-vous pour changer la langue des sous-titres, ajuster la vitesse et la taille/couleur des sous-titres.
Cette vidéo explique la cryptographie quantique, en se concentrant sur le protocole BB84 développé par Charles Bennett et Gilles Brassard, qui utilise des propriétés quantiques comme la polarisation des photons pour distribuer des clés de chiffrement de manière sécurisée et détecter les écoutes.
- 0:00 Bonjour à tous, aujourd'hui on va parler de cryptographie quantique.
- 0:04 Il y a quelques semaines, l'américain Charles Bennett et le canadien Gilles Brassard
- 0:08 ont tous les deux reçu le prix Turing pour leurs travaux en cryptographie quantique.
- 0:12 Le prix Turing, c'est un prix décerné chaque année à des informaticiens
- 0:16 et c'est un peu l'équivalent du prix Nobel en informatique.
- 0:19 C'est la récompense la plus prestigieuse qu'on puisse obtenir dans la discipline.
- 0:23 Dans cette vidéo, je vais justement vous parler des méthodes de cryptographie
- 0:28 que Bennett et Brassard ont imaginées pour sécuriser des communications
- 0:32 en utilisant certaines propriétés quantiques très particulières
- 0:36 comme la superposition et l'intrication.
- 0:39 Petite parenthèse autopromo, je viens de sortir un nouveau livre,
- 0:41 ça s'appelle Le Labo du jeu vidéo,
- 0:43 et ça parle de la science qui se cache derrière les jeux vidéo.
- 0:46 Je vous en dis plus à la fin de l'épisode.
- 0:48 Commençons par rappeler les principes de la cryptographie.
- 0:50 Imaginez que vous ayez un message à faire passer à quelqu'un
- 0:54 par un canal de communication qui peut potentiellement être sur écoute.
- 0:57 Ça peut être dans un contexte militaire ou bien simplement aujourd'hui,
- 1:01 une transaction ou un message sur Internet.
- 1:03 Pour éviter que des infos sensibles ne tombent aux mains de n'importe qui,
- 1:07 vous allez chiffrer votre message avant de l'envoyer,
- 1:10 donc le transformer en un charabia incompréhensible
- 1:13 qui pourra transiter sans risque
- 1:15 et votre interlocuteur devra le déchiffrer pour le reconstituer.
- 1:19 Pour faire ça, on a généralement besoin de ce qu'on appelle une clé de chiffrement.
- 1:23 C'est typiquement une longue suite de nombres ou de caractères
- 1:27 qui va servir de paramètre d'entrée aux opérations de chiffrement et de déchiffrement.
- 1:32 Si seul vous et votre interlocuteur connaissez la clé
- 1:35 et si elle est suffisamment complexe,
- 1:37 vous êtes tranquille, personne ne pourra déchiffrer votre discussion.
- 1:40 Le problème, c'est comment deux interlocuteurs
- 1:42 peuvent-ils se mettre d'accord sur une clé de chiffrement à utiliser.
- 1:45 Si on s'est rencontrés physiquement avant, on a pu l'échanger,
- 1:48 mais en général, par exemple une communication chiffrée sur Internet,
- 1:51 on n'a pas eu l'occasion de se mettre d'accord sur une clé auparavant.
- 1:54 Évidemment, on ne va pas se l'envoyer sur le réseau en clair,
- 1:57 sinon n'importe qui pourrait l'avoir.
- 1:59 Ce problème-là, c'est ce qu'on appelle le problème de distribution de la clé.
- 2:03 Alors, il existe des méthodes pour le résoudre
- 2:05 qui se basent notamment sur des problèmes d'arithmétique
- 2:08 et en utilisant des trucs à base de nombres premiers.
- 2:11 J'avais déjà fait une vidéo sur le sujet.
- 2:13 Le problème de ces méthodes, c'est qu'en théorie,
- 2:15 un individu qui capterait vos communications
- 2:18 et disposerait d'un ordinateur monstrueusement puissant
- 2:20 aurait une chance de casser la clé de chiffrement
- 2:23 et donc de récupérer vos échanges.
- 2:25 Alors, en pratique, ça n'arrive pas
- 2:27 parce qu'aucun ordinateur au monde n'est assez puissant.
- 2:29 Mais on peut imaginer qu'au fur et à mesure des progrès de l'informatique,
- 2:32 ça puisse évoluer.
- 2:34 Notamment, peut-être que vous échangez aujourd'hui
- 2:36 des données sensibles qui sont chiffrées,
- 2:38 mais que quelqu'un stocke en espérant avoir dans 20 ans
- 2:42 la puissance de calcul pour les déchiffrer.
- 2:44 Et avec certaines données, ça peut poser un problème.
- 2:47 Vos données de santé actuelles seront peut-être toujours sensibles dans 20 ans.
- 2:51 On dit que les méthodes de cryptographie actuelles ne sont pas future-proof.
- 2:55 Elles ne résisteront pas forcément à l'épreuve du temps.
- 2:58 Et c'est ce problème que résout la cryptographie quantique
- 3:01 et notamment l'algorithme baptisé BB84,
- 3:04 du nom de Bennett et Brassard et qu'ils ont imaginé en 1984.
- 3:08 L'algorithme BB84, c'est un algorithme de distribution quantique de clés.
- 3:13 C'est-à-dire que c'est une méthode qui permet à deux personnes éloignées
- 3:18 de se mettre d'accord sur une clé de chiffrement de façon sécurisée.
- 3:22 Quand je dis sécurisée, ça a un sens précis.
- 3:25 La méthode ne garantit pas que la clé ne sera pas interceptée par un espion,
- 3:29 mais elle garantit que si ça se produit,
- 3:31 vous allez forcément tout de suite vous en rendre compte.
- 3:34 Prenons une analogie.
- 3:35 Imaginez que j'écrive ma clé sur un parchemin
- 3:38 et que j'ai scellé le parchemin avec de la cire et mon seau dessus.
- 3:42 Et je vous expédie le parchemin pour vous communiquer la clé.
- 3:46 Si quelqu'un intercepte le message et l'ouvre,
- 3:49 bien sûr, il connaîtra la clé.
- 3:51 Mais vous, en recevant le parchemin,
- 3:53 vous verrez que le seau a été brisé et donc que la clé est compromise.
- 3:57 Donc on pourra décider simplement de ne pas l'utiliser
- 4:00 et de s'en renvoyer une autre, éventuellement par un autre moyen.
- 4:03 L'algorithme BB84, c'est un peu pareil.
- 4:06 On s'envoie une clé.
- 4:07 En théorie, elle peut être interceptée,
- 4:09 mais si elle l'est, on s'en rendra forcément compte
- 4:12 parce qu'une sorte de seau quantique aura été brisé.
- 4:14 Voyons comment on procède.
- 4:16 Comme système quantique, on va utiliser des photons.
- 4:19 Une chose que vous savez peut-être,
- 4:21 c'est que les photons, comme la lumière en général,
- 4:23 peuvent avoir une polarisation.
- 4:25 C'est-à-dire, en gros, une direction privilégiée
- 4:28 dans le plan perpendiculaire à la direction de propagation.
- 4:31 Par exemple, pour un photon qui va dans cette direction,
- 4:33 la polarisation peut être celle-ci ou celle-là
- 4:36 ou n'importe quelle orientation dans le plan perpendiculaire.
- 4:39 C'est très facile de produire des photons ayant une polarisation donnée.
- 4:42 On utilise un polariseur.
- 4:44 L'orientation du polariseur détermine la direction de polarisation
- 4:47 des photons qui le traversent.
- 4:49 Maintenant, imaginez qu'on ait le choix d'utiliser deux polariseurs
- 4:52 avec des orientations à angle droit.
- 4:54 Ça peut permettre de produire des photons
- 4:56 dont la polarisation est soit horizontale, soit verticale.
- 4:58 Et donc, ça peut servir à encoder de l'information de façon binaire.
- 5:02 Pour illustrer ça, on va faire appel au protagoniste habituel
- 5:05 quand on parle de cryptographie
- 5:07 et qu'on appelle par convention Alice et Bob.
- 5:10 Pour transmettre une série d'informations en binaire,
- 5:13 Alice envoie à Bob une série de photons
- 5:16 en disant par convention que polarisation horizontale,
- 5:19 ça représente un 0 et verticale, un 1.
- 5:22 Et pour récupérer l'information,
- 5:24 Bob n'a plus qu'à utiliser un appareil
- 5:26 qui permet de mesurer la polarisation des photons.
- 5:29 Cet appareil, c'est en gros un système optique
- 5:31 avec un cristal qui va envoyer le photon
- 5:33 dans une direction ou une autre
- 5:35 en fonction de sa polarisation horizontale ou verticale.
- 5:38 Et Bob n'a plus qu'à mettre des détecteurs dans les deux chemins
- 5:41 qui vont absorber le photon et envoyer une impulsion électrique.
- 5:44 Et ça permet donc à Bob de savoir
- 5:46 si chaque photon envoyé par Alice
- 5:48 était un photon horizontal, donc représentant un 0,
- 5:51 ou vertical, donc pour 1.
- 5:53 Et c'est comme ça qu'on se transmet des messages en binaire
- 5:56 avec la polarisation des photons.
- 5:58 Jusqu'ici, pas grand-chose de quantique, vous allez me dire.
- 6:01 Maintenant, que se passe-t-il si Alice
- 6:04 décide de tourner ses polariseurs de 45 degrés
- 6:07 et d'envoyer des photons avec une polarisation diagonale ?
- 6:11 Eh bien, ça se complique.
- 6:12 Si Bob a laissé son appareil dans son réglage précédent,
- 6:15 donc le cristal réglé en horizontal-vertical,
- 6:18 quand un photon diagonal va arriver dessus,
- 6:21 il va activer l'un ou l'autre des détecteurs au hasard,
- 6:24 une chance sur deux.
- 6:26 Et pareil avec l'autre diagonale.
- 6:28 La raison, c'est qu'une polarisation diagonale
- 6:30 d'un point de vue quantique, on la voit comme une superposition
- 6:33 des polarisations horizontales et verticales,
- 6:36 un mélange 50-50 des deux.
- 6:38 Et donc, les lois de la mécanique quantique nous disent
- 6:41 que ce photon diagonal sera détecté
- 6:44 comme horizontal dans la moitié des cas
- 6:46 et vertical dans l'autre moitié.
- 6:48 Donc, imaginons que pour transmettre son message en binaire,
- 6:50 au lieu d'utiliser horizontal-vertical,
- 6:52 ce qu'on va appeler la base rectiligne,
- 6:55 Alice décide d'utiliser la base diagonale.
- 6:58 Une diagonale pour 0 et l'autre diagonale pour 1.
- 7:01 Eh bien, si Bob a laissé son appareil réglé
- 7:03 en base horizontal-verticale,
- 7:05 il va juste détecter des trucs complètement aléatoires.
- 7:08 L'information binaire envoyée par Alice sera totalement perdue.
- 7:12 Alors, heureusement pour Bob, il y a une solution.
- 7:14 Il suffit qu'il tourne le cristal de son détecteur de 45 degrés.
- 7:17 Et là, les directions seront bien alignées avec les polarisations
- 7:21 et Bob pourra capter ce qu'Alice envoie.
- 7:24 Le point essentiel dans cette affaire,
- 7:26 c'est que quand on voit un photon arriver,
- 7:28 il est impossible de savoir a priori
- 7:31 dans quelle orientation il faut se mettre.
- 7:33 Il n'existe aucun moyen de savoir
- 7:35 dans quelle base le photon a été préparé.
- 7:38 Il n'y a pas de ligne diagonale ou n'importe quel autre.
- 7:40 On est obligé de choisir un réglage en espérant avoir le bon.
- 7:44 Si on est dans la bonne base,
- 7:46 on aura accès à la vraie polarisation du photon.
- 7:48 Si on est dans la mauvaise,
- 7:50 on aura 0 ou 1 de façon aléatoire.
- 7:52 Avec les bases diagonales et rectilignes,
- 7:54 ce sera donc faux une fois sur deux.
- 7:56 Et le problème, c'est que quand on est dans ce cas-là,
- 7:59 on n'a aucun moyen de le deviner,
- 8:01 ni a priori, ni a posteriori.
- 8:03 On a un détecteur qui se déclenche,
- 8:05 mais aucune solution pour confirmer
- 8:06 si on était dans la bonne base ou pas.
- 8:08 Et ça, c'est vraiment un phénomène quantique.
- 8:10 Si je vous dessine une droite sur un graphique
- 8:12 et que je vous donne le papier,
- 8:14 vous allez pouvoir mesurer exactement la direction de cette droite.
- 8:17 Avec la direction de polarisation d'un photon,
- 8:19 c'est fondamentalement impossible.
- 8:21 La seule chose que vous puissiez faire,
- 8:23 c'est choisir une base,
- 8:25 espérer que ce soit la bonne
- 8:27 et obtenir l'une ou l'autre des directions de la base.
- 8:29 Et vous allez voir que c'est ce principe
- 8:31 qui va nous permettre de faire l'équivalent quantique
- 8:33 du saut brisé,
- 8:35 qui révélera à Alice et Bob
- 8:37 qu'ils sont en train de se faire espionner.
- 8:44 Revenons à notre problème initial.
- 8:46 Le but pour Alice et Bob, c'est de se mettre d'accord
- 8:48 sur une clé de chiffrement.
- 8:50 Une fois que c'est fait, ils peuvent chiffrer et déchiffrer
- 8:53 et donc se transmettre les infos,
- 8:55 même par un canal non sécurisé.
- 8:57 Mais il faut arriver d'abord à créer cette clé partagée
- 9:00 en ayant la garantie que personne d'autre n'a pu la pirater.
- 9:03 Pour faire de la cryptographie quantique,
- 9:05 on va imaginer qu'en plus du canal de communication classique,
- 9:08 disons Internet,
- 9:10 Alice et Bob sont reliés par une fibre optique
- 9:12 qui permet de s'envoyer des photons polarisés.
- 9:15 Et on imagine qu'Alice a une machine
- 9:17 qui peut produire chacun des quatre types de photons
- 9:20 qu'on vient de voir.
- 9:21 Et voici ce qu'elle va faire.
- 9:23 Alice va d'abord tirer au hasard
- 9:25 une longue suite de 0 et de 1.
- 9:27 Et puis elle va tirer aléatoirement pour chacun
- 9:29 soit la base rectiligne, donc horizontale-verticale,
- 9:32 on symbolise ça par un plus,
- 9:34 soit la base diagonale, on va mettre une croix.
- 9:36 Et ensuite elle va envoyer les photons un par un
- 9:39 en les polarisant selon cette règle.
- 9:42 Un 0 dans la base rectiligne horizontale,
- 9:44 un 0 dans la base diagonale-première diagonale,
- 9:47 un 1 dans la base diagonale-l'autre diagonale, etc.
- 9:50 Donc chaque photon a quatre polarisations possibles
- 9:53 suivant le choix de la base
- 9:54 et qu'il représente un 0 ou un 1.
- 9:57 Maintenant, mettons-nous à la place de Bob
- 9:59 à l'autre bout de la fibre optique.
- 10:01 Il voit arriver ses photons,
- 10:02 il sait qu'Alice a choisi de se mettre chaque fois
- 10:05 soit en base rectiligne, soit en base diagonale.
- 10:07 Sauf que Bob ne sait pas, a priori,
- 10:09 quelle base Alice a choisi pour chacun des photons.
- 10:12 Alors qu'est-ce qu'il fait ?
- 10:14 Il choisit au pif pour chaque.
- 10:16 Un coup rectiligne, un coup diagonale, à une chance sur deux.
- 10:19 Quand il tombe juste, ça se produit une fois sur deux,
- 10:21 il obtient un nombre binaire
- 10:23 qui est vraiment celui qu'Alice avait décidé d'envoyer.
- 10:26 Ce sont les chiffres en vert ici.
- 10:28 Par contre, quand il choisit la mauvaise base,
- 10:29 il obtient 0 ou 1 à 50-50,
- 10:32 indépendamment de ce qu'Alice avait.
- 10:34 Et donc ça peut tomber juste ou faux.
- 10:36 Alors moi, je vous représente ça avec des couleurs
- 10:39 parce qu'on sait quelles sont les fois où la base était bonne,
- 10:41 mais Bob, lui, il n'en sait rien.
- 10:43 Il a choisi ses bases sans connaître celles d'Alice.
- 10:46 Donc il ne sait pas, a priori,
- 10:47 quels sont les 0 ou les 1 qui sont justes dans sa série.
- 10:50 Sauf qu'une fois que c'est fait,
- 10:52 que tous les photons ont été transmis et mesurés,
- 10:54 Alice et Bob s'appellent au téléphone, par Internet
- 10:57 ou par n'importe quel canal classique
- 10:59 et là, vous allez voir que peu importe si la ligne est sur écoute,
- 11:02 ça n'aura pas d'incidence sur la suite.
- 11:04 Par ce canal, ils se communiquent l'un l'autre
- 11:06 la séquence des bases qu'ils ont utilisées respectivement
- 11:09 et ils se mettent d'accord pour ignorer
- 11:11 toutes les fois où ça n'est pas la même,
- 11:13 donc une fois sur deux.
- 11:14 Ils jettent complètement ces infos-là.
- 11:16 Et avec ce qui reste, quand ils auront choisi la même base,
- 11:19 ils ont la certitude d'avoir la même liste de 0 et de 1.
- 11:22 Et c'est ça qu'ils vont utiliser
- 11:24 pour fabriquer une clé de chiffrement.
- 11:28 Vous allez me dire, qu'est-ce qui empêche Eve,
- 11:30 c'est le nom qu'on donne traditionnellement à l'espionne hypothétique
- 11:33 qui essaierait de pirater les communications entre Alice et Bob,
- 11:36 qu'est-ce qui empêche Eve de mesurer les photons
- 11:39 quand ils passent dans la fibre optique,
- 11:41 d'écouter la conversation téléphonique après
- 11:43 et donc d'avoir accès à la clé ?
- 11:45 Rien en principe.
- 11:47 Mais vous allez voir que si Eve est effectivement en train de faire ça,
- 11:51 Alice et Bob ont les moyens de s'en rendre compte.
- 11:54 Mettons-nous à la place d'Eve.
- 11:56 Elle pirate la fibre optique en s'interposant,
- 11:59 place un détecteur comme celui de Bob
- 12:01 pour mesurer la polarisation des photons envoyés par Alice.
- 12:04 Sauf qu'Eve a le même problème que Bob,
- 12:06 elle ne sait pas, pour chaque photon qui arrive,
- 12:09 quelle base il faut utiliser.
- 12:11 Donc elle doit, comme Bob, choisir au hasard à chaque fois.
- 12:13 Une fois sur deux, elle va tomber juste,
- 12:15 mais quand elle se trompe de base, elle aura une réponse aléatoire.
- 12:18 L'autre problème d'Eve,
- 12:20 c'est que pour mesurer la polarisation des photons,
- 12:22 elle les absorbe dans son détecteur, donc elle les détruit.
- 12:25 Et pour maintenir l'illusion,
- 12:27 il faut qu'elle renvoie des photons dans la fibre en direction de Bob
- 12:30 en utilisant la même machine qu'Alice
- 12:32 et en choisissant à chaque fois lequel des quatre types de photons envoyés.
- 12:37 Imaginons que le photon qui arrive soit dans la base diagonale
- 12:40 et que ce soit effectivement celle-ci qu'Eve ait choisie pour son détecteur.
- 12:44 Elle va détecter la vraie polarisation du photon
- 12:46 et elle pourra le renvoyer à l'identique, ni vu ni connu.
- 12:50 Mais si elle s'est trompée de base,
- 12:52 ce qui arrive une fois sur deux en moyenne,
- 12:54 elle enverra un photon différent de celui d'origine,
- 12:57 polarisé dans la mauvaise base,
- 12:59 ici en rectiligne alors que le photon d'origine était diagonal.
- 13:02 Donc revenons à Alice et Bob.
- 13:04 Ils se sont appelés, ils ont jeté la moitié des infos
- 13:06 correspondant au cas où ils n'étaient pas dans la même base
- 13:09 et en théorie, pour l'autre moitié,
- 13:12 quand ils ont choisi la même base, ça devrait coller parfaitement.
- 13:15 Sauf que si Eve est là, au milieu,
- 13:17 à essayer d'intercepter la communication,
- 13:19 on l'a dit, elle va de temps en temps
- 13:21 introduire des erreurs en renvoyant le photon.
- 13:24 C'est-à-dire des photons qui, une fois mesurés par Bob,
- 13:27 apparaîtront différents de ceux d'Alice,
- 13:29 même s'ils avaient choisi la même base, eux.
- 13:32 Donc une fois qu'ils se sont appelés
- 13:34 et qu'ils ont retenu uniquement les bases en commun,
- 13:36 Bob et Alice peuvent, en plus,
- 13:38 décider de sacrifier certains des nombres restants
- 13:41 et de se les révéler pour les comparer
- 13:44 et pour vérifier que, conformément à la théorie,
- 13:47 ils sont bien parfaitement identiques.
- 13:49 Et s'ils se rendent compte que certains sont différents,
- 13:52 ça veut dire que quelqu'un a introduit des erreurs
- 13:54 en essayant de les écouter,
- 13:56 qui sont en train de se faire pirater la fibre optique.
- 13:59 C'est l'équivalent quantique du saut brisé.
- 14:02 S'il y a trop de discordance, Alice et Bob
- 14:04 peuvent décider simplement de ne pas utiliser la clé
- 14:07 et soit de recommencer, soit de changer de canal.
- 14:10 Voici donc le principe de l'algorithme BB84
- 14:13 qui permet ainsi de faire de la distribution de clés sécurisées
- 14:17 en exploitant les propriétés fondamentales
- 14:19 de la mécanique quantique.
- 14:21 En pratique, tout n'est pas si idéal
- 14:23 que le scénario que j'ai décrit.
- 14:25 Les transmissions ne sont jamais parfaites
- 14:27 et sur un énorme coup de bol,
- 14:29 F pourrait deviner les bonnes bases à utiliser.
- 14:31 Donc il y a toujours des calculs de probabilités derrière.
- 14:34 Alice et Bob ont une garantie de sécurité
- 14:37 à une certaine probabilité,
- 14:39 laquelle dépend notamment du nombre de 0 et de 1
- 14:42 qu'ils décident de sacrifier
- 14:44 pour détectuer un éventuel espion.
- 14:46 S'ils se rendent compte que la probabilité
- 14:48 que leur clé soit potentiellement compromise
- 14:50 est supérieure à un certain seuil acceptable,
- 14:53 ils peuvent réessayer ou passer par un autre canal
- 14:56 jusqu'à avoir la garantie que leur clé
- 14:58 soit suffisamment sûre.
- 15:00 Et quand ils sont convaincus d'avoir pu se transmettre
- 15:02 la clé de façon suffisamment sécurisée,
- 15:04 ils peuvent chiffrer et déchiffrer
- 15:06 et passer leur message cette fois par le canal classique,
- 15:08 Internet ou autre.
- 15:10 Plus besoin des photons et des détecteurs.
- 15:12 Il y a en tête que je vous passe certains détails.
- 15:14 Il y a aussi toute une ingénierie de théorie de l'information
- 15:17 pour s'assurer que Alice et Bob
- 15:19 ont effectivement bien la même clé.
- 15:26 Alors, fondamentalement, pourquoi ça marche tout ça ?
- 15:29 Pourquoi est-ce qu'on a une garantie de sécurité ?
- 15:32 La raison profonde, c'est qu'en mécanique quantique,
- 15:34 il est impossible, quand on a un photon
- 15:36 dont on ne connaît pas la polarisation,
- 15:38 de la mesurer à coup sûr.
- 15:40 Le mieux qu'on puisse faire,
- 15:42 c'est de choisir une base et espérer que ce soit la bonne.
- 15:45 Mais on n'a aucun moyen de deviner à l'avance
- 15:48 si elle serait la bonne base.
- 15:50 Le photon ne peut pas le révéler.
- 15:52 Et ça, c'est fondamentalement lié
- 15:54 au principe de superposition en mécanique quantique.
- 15:57 Alors, intuitivement, on pourrait se dire
- 15:59 est-ce qu'Eve ne pourrait pas faire autrement
- 16:01 quand elle intercepte la ligne ?
- 16:03 Plutôt que d'absorber les photons,
- 16:05 ce qui l'expose au risque de se faire détecter,
- 16:07 est-ce qu'elle ne pourrait pas essayer
- 16:09 de faire une sorte de photocopie de chaque photon qui passe ?
- 16:12 Comme ça, elle le laisse intact, elle ne se fait pas détecter
- 16:15 et là, elle a le temps d'essayer de mesurer la polarisation
- 16:18 pour les mêmes raisons fondamentales.
- 16:20 En mécanique quantique, il existe ce qu'on appelle
- 16:22 le théorème de non-clonage,
- 16:24 qui dit qu'il est impossible de recopier à l'identique
- 16:28 l'état quantique d'un système dont on ne sait rien.
- 16:31 Si on ne sait pas dans quelle base a été polarisé le photon,
- 16:34 on ne peut pas en créer un clone parfait.
- 16:37 Puisque toute mesure perturbe potentiellement
- 16:39 le système qu'on est en train d'étudier
- 16:41 et ce, de façon imprévisible,
- 16:43 il est impossible de cloner un objet quantique.
- 16:45 Et c'est ça qui permet de rendre le protocole BB84 sécurisé.
- 16:50 Le protocole BB84 a été le premier protocole de cryptographie quantique proposé
- 16:54 mais il y en a eu d'autres depuis,
- 16:56 basé notamment sur un principe relié,
- 16:58 celui de l'intrication quantique.
- 17:00 C'est le cas du protocole BBM92,
- 17:03 des mêmes Bennett et Brassard accompagnés de David Nermin,
- 17:06 mais aussi du protocole E91 de Arthur Eckert.
- 17:09 Le principe de BBM92 est similaire à BB84
- 17:12 mais en utilisant des paires de photons intriquées.
- 17:15 Ce sont des paires de photons qui vont dans deux directions différentes
- 17:18 et qui sont dans un état superposé
- 17:20 de sorte que les deux photons soient toujours mesurés
- 17:22 dans des configurations opposées.
- 17:24 Et sans rentrer dans les détails, l'idée est la même que BB84,
- 17:27 c'est-à-dire que si Eve intercepte l'un des photons de la paire
- 17:30 pour le mesurer et tenter de le répliquer,
- 17:32 Alice et Bob auront un moyen de s'en rendre compte
- 17:35 en constatant des désaccords dans leurs mesures.
- 17:39 Le protocole E91 est plus subtil
- 17:41 et il repose sur la violation des inégalités de Bell,
- 17:44 un phénomène qui est la signature expérimentale de l'intrication quantique.
- 17:48 Pour rappel, la violation des inégalités de Bell,
- 17:50 c'est notamment l'expérience qui a valu à Alain Aspect son prix Nobel en 2022.
- 17:55 Dans le protocole E91, Alice et Bob vont sacrifier une partie de leurs photons
- 17:59 pour vérifier que les corrélations quantiques
- 18:02 violent effectivement les inégalités de Bell,
- 18:04 comme c'est censé être le cas.
- 18:06 En gros, Alice et Bob reproduisent l'expérience d'Alain Aspect
- 18:08 et vérifient qu'elle marche.
- 18:10 Mais si jamais Eve est en train d'écouter sur la ligne,
- 18:13 une partie de ces corrélations quantiques seront perdues
- 18:16 et trahiront sa présence.
- 18:18 Quand les résultats de l'expérience d'Alain Aspect
- 18:20 sont inférieurs à ce qu'ils devraient être,
- 18:22 c'est un signe que, potentiellement,
- 18:24 quelqu'un est en train de brouiller les mesures
- 18:26 en tentant d'intercepter les photons.
- 18:28 Le protocole E91 est un peu plus compliqué à réaliser,
- 18:31 mais il a l'avantage de mieux tolérer la présence de défaillances
- 18:34 ou de piratage des appareils d'Alice et de Bob.
- 18:37 On peut montrer en effet que, dans les protocoles bébés,
- 18:40 si un attaquant malveillant a la possibilité d'envoyer
- 18:43 certains signaux particuliers sur, par exemple, le détecteur de Bob,
- 18:47 ça peut lui permettre de maquiller sa présence.
- 18:50 De ce point de vue-là, E91 est plus robuste.
- 18:53 Parmi les failles possibles de ces protocoles cryptographiques,
- 18:56 il en existe d'autres qui sont notamment liées
- 18:58 à la mise en œuvre pratique,
- 19:00 par exemple les générateurs aléatoires utilisés.
- 19:02 Mais il y a aussi un présupposé important,
- 19:05 qui est que quand Alice et Bob se contactent
- 19:07 par un canal de communication classique,
- 19:10 pour comparer leur base de mesure dans le protocole BB84,
- 19:14 il faut qu'ils puissent respectivement s'authentifier avec certitude.
- 19:18 C'est-à-dire qu'Alice doit être certaine
- 19:20 que c'est bien à Bob qu'elle est en train de parler, et réciproquement.
- 19:24 Si ce n'est pas le cas, Eve pourrait s'interposer complètement
- 19:27 et se faire passer respectivement pour l'un et l'autre,
- 19:30 ce qui lui permet d'avoir accès à tout ce qu'elle veut.
- 19:33 C'est ce qu'on appelle parfois l'attaque de l'homme du milieu.
- 19:36 Heureusement, il existe des méthodes d'authentification
- 19:39 qui permettent de signer numériquement des messages
- 19:42 et qui reposent sur des techniques classiques
- 19:44 de cryptographie à base d'arithmétique.
- 19:46 Aujourd'hui, le protocole BB84 est déjà largement déployé
- 19:49 et commercialisé depuis pas mal d'années
- 19:51 par des entreprises comme ID Quantik.
- 19:53 Pour E91, ou ses variantes plus robustes,
- 19:56 c'est encore en phase de développement
- 19:58 et il y a eu ces dernières années pas mal d'annonces de démonstrateurs,
- 20:01 notamment du côté de la Chine avec le satellite MISSIUS.
- 20:04 Comme je le disais en introduction,
- 20:06 l'intérêt de la cryptographie quantique,
- 20:08 c'est essentiellement prendre le relais de la cryptographie classique,
- 20:11 celle basée sur des techniques arithmétiques,
- 20:13 dans l'éventualité où cette dernière deviendrait trop fragile.
- 20:17 Ce qui pourrait d'ailleurs causer cette fragilité,
- 20:19 c'est le développement d'ordinateurs quantiques,
- 20:21 capables de casser des problèmes d'arithmétique,
- 20:24 notamment des problèmes de factorisation
- 20:26 d'une façon bien plus rapide qu'un ordinateur classique.
- 20:29 Les ordinateurs quantiques sont une menace
- 20:32 pour la cryptographie classique
- 20:34 et ce qu'on vient de voir, c'est que face à cette menace,
- 20:35 la solution serait de faire de la cryptographie quantique.
- 20:38 C'est plutôt ironique de voir que la mécanique quantique
- 20:41 est ici à la fois le problème et la solution.
- 20:43 Voilà, c'est tout pour aujourd'hui.
- 20:44 Pour ceux que ça intéresse,
- 20:45 je vous rappelle que j'ai sorti il y a peu mon nouveau livre,
- 20:47 Le Labo du jeu vidéo.
- 20:48 J'y parle de la science qui se cache dans les jeux vidéo,
- 20:51 des maths, de la physique, de la biologie, des sciences sociales.
- 20:53 Je vous explique comment toutes ces disciplines
- 20:55 aident à rendre les jeux plus réalistes et plus fun.
- 20:58 N'hésitez pas à jeter un œil dans toutes les bonnes librairies.
- 21:00 Vous pouvez aussi soutenir la chaîne sur les plateformes de dons
- 21:04 comme Tipeee ou Patreon si le cœur vous en dit.
- 21:06 Et puis moi, je vous dis à très vite pour une nouvelle vidéo.
- 21:08 A bientôt.
- 0:00 Hello everyone, today we're going to talk about quantum cryptography.
- 0:04 A few weeks ago, American Charles Bennett and Canadian Gilles Brassard
- 0:08 both received the Turing Award for their work in quantum cryptography.
- 0:12 The Turing Award is a prize given annually to computer scientists
- 0:16 and it's somewhat equivalent to the Nobel Prize in computer science.
- 0:19 It's the most prestigious award one can receive in the field.
- 0:23 In this video, I'm going to tell you about the cryptography methods
- 0:28 that Bennett and Brassard devised to secure communications
- 0:32 by using certain very particular quantum properties
- 0:36 like superposition and entanglement.
- 0:39 A little self-promotion aside, I've just released a new book,
- 0:41 it's called The Video Game Lab,
- 0:43 and it's about the science behind video games.
- 0:46 I'll tell you more about it at the end of the episode.
- 0:48 Let's start by recalling the principles of cryptography.
- 0:50 Imagine you have a message to send to someone
- 0:54 via a communication channel that could potentially be eavesdropped on.
- 0:57 This could be in a military context, or simply today,
- 1:01 a transaction or a message over the Internet.
- 1:03 To prevent sensitive information from falling into the wrong hands,
- 1:07 you would encrypt your message before sending it,
- 1:10 thus transforming it into incomprehensible gibberish
- 1:13 that can be transmitted without risk
- 1:15 and your interlocutor will have to decrypt it to reconstruct it.
- 1:19 To do this, we generally need what's called an encryption key.
- 1:23 It's typically a long sequence of numbers or characters
- 1:27 that will serve as an input parameter for encryption and decryption operations.
- 1:32 If only you and your interlocutor know the key
- 1:35 and if it's complex enough,
- 1:37 you're safe, no one will be able to decrypt your conversation.
- 1:40 The problem is how two interlocutors
- 1:42 can agree on an encryption key to use.
- 1:45 If we met physically beforehand, we could have exchanged it,
- 1:48 but generally, for example, in an encrypted communication over the Internet,
- 1:51 we haven't had the opportunity to agree on a key beforehand.
- 1:54 Obviously, we're not going to send it over the network in plain text,
- 1:57 otherwise anyone could get it.
- 1:59 This problem is what's called the key distribution problem.
- 2:03 So, there are methods to solve it
- 2:05 which are based, in particular, on arithmetic problems
- 2:08 and by using prime number-based techniques.
- 2:11 I had already made a video on the subject.
- 2:13 The problem with these methods is that, in theory,
- 2:15 an individual who intercepted your communications
- 2:18 and had a monstrously powerful computer
- 2:20 would have a chance to break the encryption key
- 2:23 and thus retrieve your exchanges.
- 2:25 Now, in practice, this doesn't happen
- 2:27 because no computer in the world is powerful enough.
- 2:29 But we can imagine that with the progress of computing,
- 2:32 that could change.
- 2:34 Specifically, perhaps you are exchanging sensitive data today
- 2:36 that is encrypted,
- 2:38 but someone is storing it, hoping to have the computational power
- 2:42 to decrypt it in 20 years.
- 2:44 And with certain data, that can pose a problem.
- 2:47 Your current health data might still be sensitive in 20 years.
- 2:51 It's said that current cryptography methods are not future-proof.
- 2:55 They won't necessarily stand the test of time.
- 2:58 And this is the problem that quantum cryptography solves.
- 3:01 and notably the algorithm named BB84,
- 3:04 after Bennett and Brassard, who conceived it in 1984.
- 3:08 The BB84 algorithm is a quantum key distribution algorithm.
- 3:13 That is, it's a method that allows two distant people
- 3:18 to agree on an encryption key securely.
- 3:22 When I say securely, it has a precise meaning.
- 3:25 The method doesn't guarantee that the key won't be intercepted by a spy,
- 3:29 but it guarantees that if it happens,
- 3:31 you will immediately realize it.
- 3:34 Let's take an analogy.
- 3:35 Imagine I write my key on a parchment
- 3:38 and I've sealed the parchment with wax and my seal on it.
- 3:42 And I send you the parchment to communicate the key.
- 3:46 If someone intercepts the message and opens it,
- 3:49 of course, they'll know the key.
- 3:51 But you, upon receiving the parchment,
- 3:53 will see that the seal has been broken and thus the key is compromised.
- 3:57 So we can simply decide not to use it
- 4:00 and send another one, possibly by another means.
- 4:03 The BB84 algorithm is somewhat similar.
- 4:06 A key is sent.
- 4:07 In theory, it can be intercepted,
- 4:09 but if it is, we will inevitably realize it
- 4:12 because a kind of quantum seal will have been broken.
- 4:14 Let's see how it's done.
- 4:16 As a quantum system, we will use photons.
- 4:19 One thing you might know,
- 4:21 is that photons, like light in general,
- 4:23 can have a polarization.
- 4:25 That is, roughly, a preferred direction
- 4:28 in the plane perpendicular to the direction of propagation.
- 4:31 For example, for a photon traveling in this direction,
- 4:33 the polarization can be this way or that way
- 4:36 or any orientation in the perpendicular plane.
- 4:39 It's very easy to produce photons with a given polarization.
- 4:42 A polarizer is used.
- 4:44 The orientation of the polarizer determines the polarization direction
- 4:47 of the photons passing through it.
- 4:49 Now, imagine we have the choice to use two polarizers
- 4:52 with orientations at right angles.
- 4:54 This can allow us to produce photons
- 4:56 whose polarization is either horizontal or vertical.
- 4:58 And thus, it can be used to encode information in a binary way.
- 5:02 To illustrate this, we will call upon the usual protagonists
- 5:05 when discussing cryptography
- 5:07 who are conventionally called Alice and Bob.
- 5:10 To transmit a series of information in binary,
- 5:13 Alice sends Bob a series of photons
- 5:16 by conventionally stating that horizontal polarization
- 5:19 represents a 0 and vertical, a 1.
- 5:22 And to retrieve the information,
- 5:24 Bob just has to use a device
- 5:26 that measures the polarization of photons.
- 5:29 This device is essentially an optical system
- 5:31 with a crystal that will send the photon
- 5:33 in one direction or another
- 5:35 depending on its horizontal or vertical polarization.
- 5:38 And Bob just has to place detectors in both paths
- 5:41 which will absorb the photon and send an electrical pulse.
- 5:44 And this allows Bob to know
- 5:46 if each photon sent by Alice
- 5:48 was a horizontal photon, thus representing a 0,
- 5:51 or vertical, thus for 1.
- 5:53 And that's how we transmit messages in binary
- 5:56 using photon polarization.
- 5:58 So far, nothing very quantum, you might say.
- 6:01 Now, what happens if Alice
- 6:04 decides to rotate her polarizers by 45 degrees
- 6:07 and send photons with diagonal polarization?
- 6:11 Well, it gets complicated.
- 6:12 If Bob left his device in its previous setting,
- 6:15 meaning the crystal set to horizontal-vertical,
- 6:18 when a diagonal photon arrives,
- 6:21 it will activate one or the other detector randomly,
- 6:24 a fifty-fifty chance.
- 6:26 And the same with the other diagonal.
- 6:28 The reason is that a diagonal polarization,
- 6:30 from a quantum perspective, is seen as a superposition
- 6:33 of horizontal and vertical polarizations,
- 6:36 a 50-50 mix of the two.
- 6:38 And so, the laws of quantum mechanics tell us
- 6:41 that this diagonal photon will be detected
- 6:44 as horizontal in half the cases
- 6:46 and vertical in the other half.
- 6:48 So, imagine that to transmit her message in binary,
- 6:50 instead of using horizontal-vertical,
- 6:52 what we'll call the rectilinear basis,
- 6:55 Alice decides to use the diagonal basis.
- 6:58 One diagonal for 0 and the other diagonal for 1.
- 7:01 Well, if Bob left his device set
- 7:03 in the horizontal-vertical basis,
- 7:05 he will just detect completely random things.
- 7:08 The binary information sent by Alice will be completely lost.
- 7:12 Fortunately for Bob, there's a solution.
- 7:14 He just needs to rotate his detector's crystal by 45 degrees.
- 7:17 And then, the directions will be well aligned with the polarizations
- 7:21 and Bob will be able to receive what Alice sends.
- 7:24 The essential point in this matter,
- 7:26 is that when a photon arrives,
- 7:28 it's impossible to know beforehand
- 7:31 which orientation to set it to.
- 7:33 There is no way to know
- 7:35 in which basis the photon was prepared.
- 7:38 There's no diagonal line or any other distinguishing feature.
- 7:40 We are forced to choose a setting, hoping to get the right one.
- 7:44 If we are in the correct basis,
- 7:46 we will have access to the photon's true polarization.
- 7:48 If we are in the wrong one,
- 7:50 we will get 0 or 1 randomly.
- 7:52 With diagonal and rectilinear bases,
- 7:54 it will therefore be wrong one out of two times.
- 7:56 And the problem is that when we are in this situation,
- 7:59 we have no way of guessing it,
- 8:01 neither beforehand nor afterward.
- 8:03 A detector triggers,
- 8:05 but no way to confirm
- 8:06 if we were in the correct basis or not.
- 8:08 And that's truly a quantum phenomenon.
- 8:10 If I draw a line on a graph for you
- 8:12 and I give you the paper,
- 8:14 you will be able to measure the exact direction of this line.
- 8:17 With the polarization direction of a photon,
- 8:19 it's fundamentally impossible.
- 8:21 The only thing you can do,
- 8:23 is choose a basis,
- 8:25 hope it's the right one
- 8:27 and get one or the other of the basis directions.
- 8:29 And you'll see that it's this principle
- 8:31 that will allow us to create the quantum equivalent
- 8:33 of the broken jump,
- 8:35 which will reveal to Alice and Bob
- 8:37 that they are being spied on.
- 8:44 Let's return to our initial problem.
- 8:46 The goal for Alice and Bob is to agree
- 8:48 on an encryption key.
- 8:50 Once that's done, they can encrypt and decrypt
- 8:53 and thus transmit information,
- 8:55 even over an unsecured channel.
- 8:57 But first, they need to create this shared key
- 9:00 with the guarantee that no one else could have hacked it.
- 9:03 To do quantum cryptography,
- 9:05 we're going to imagine that in addition to the classic communication channel,
- 9:08 let's say the Internet,
- 9:10 Alice and Bob are connected by an optical fiber
- 9:12 that allows them to send polarized photons.
- 9:15 And we imagine that Alice has a machine
- 9:17 that can produce each of the four types of photons
- 9:20 we just saw.
- 9:21 And here's what she's going to do.
- 9:23 Alice will first randomly draw
- 9:25 a long sequence of 0s and 1s.
- 9:27 And then she will randomly choose for each
- 9:29 either the rectilinear basis, so horizontal-vertical,
- 9:32 we symbolize that with a plus,
- 9:34 or the diagonal basis, we'll use a cross.
- 9:36 And then she will send the photons one by one
- 9:39 polarizing them according to this rule.
- 9:42 A 0 in the horizontal rectilinear basis,
- 9:44 a 0 in the diagonal basis - first diagonal,
- 9:47 a 1 in the diagonal basis - the other diagonal, etc.
- 9:50 So each photon has four possible polarizations
- 9:53 depending on the choice of basis
- 9:54 and whether it represents a 0 or a 1.
- 9:57 Now, let's put ourselves in Bob's shoes
- 9:59 at the other end of the optical fiber.
- 10:01 He sees his photons arriving,
- 10:02 he knows that Alice has chosen to use each time
- 10:05 either the rectilinear basis or the diagonal basis.
- 10:07 Except that Bob doesn't know, a priori,
- 10:09 which basis Alice chose for each photon.
- 10:12 So what does he do?
- 10:14 He chooses randomly for each one.
- 10:16 One time rectilinear, one time diagonal, a fifty-fifty chance.
- 10:19 When he gets it right, which happens one out of two times,
- 10:21 he gets a binary number
- 10:23 which is truly the one Alice had decided to send.
- 10:26 These are the numbers in green here.
- 10:28 However, when he chooses the wrong basis,
- 10:29 he gets 0 or 1 fifty-fifty,
- 10:32 regardless of what Alice had.
- 10:34 And so it can be right or wrong.
- 10:36 So, I'm showing this to you with colors
- 10:39 because we know when the basis was correct,
- 10:41 but Bob, he doesn't know anything about it.
- 10:43 He chose his bases without knowing Alice's.
- 10:46 So he doesn't know, a priori,
- 10:47 which 0s or 1s in his series are correct.
- 10:50 But once it's done,
- 10:52 once all the photons have been transmitted and measured,
- 10:54 Alice and Bob call each other on the phone, via the Internet
- 10:57 or through any classical channel
- 10:59 and there, you'll see that it doesn't matter if the line is tapped,
- 11:02 it won't affect what happens next.
- 11:04 Through this channel, they communicate to each other
- 11:06 the sequence of bases they used respectively
- 11:09 and they agree to ignore
- 11:11 all the times when it's not the same,
- 11:13 so, half the time.
- 11:14 They completely discard that information.
- 11:16 And with what remains, when they have chosen the same basis,
- 11:19 they are certain to have the same list of 0s and 1s.
- 11:22 And that's what they will use
- 11:24 to create an encryption key.
- 11:28 You might ask, what prevents Eve,
- 11:30 that's the name traditionally given to the hypothetical eavesdropper
- 11:33 who would try to hack the communications between Alice and Bob,
- 11:36 what prevents Eve from measuring the photons
- 11:39 as they pass through the optical fiber,
- 11:41 listening to the phone conversation afterwards
- 11:43 and thus gaining access to the key?
- 11:45 Nothing in principle.
- 11:47 But you'll see that if Eve is indeed doing that,
- 11:51 Alice and Bob have ways to realize it.
- 11:54 Let's put ourselves in Eve's shoes.
- 11:56 She hacks the optical fiber by interposing herself,
- 11:59 places a detector like Bob's
- 12:01 to measure the polarization of the photons sent by Alice.
- 12:04 Except Eve has the same problem as Bob,
- 12:06 she doesn't know, for each incoming photon,
- 12:09 which basis to use.
- 12:11 So she must, like Bob, choose randomly each time.
- 12:13 Half the time, she'll get it right,
- 12:15 but when she chooses the wrong basis, she'll get a random answer.
- 12:18 Eve's other problem,
- 12:20 is that to measure the polarization of photons,
- 12:22 she absorbs them in her detector, thus destroying them.
- 12:25 And to maintain the illusion,
- 12:27 she must send photons back into the fiber towards Bob
- 12:30 using the same machine as Alice
- 12:32 and choosing each time which of the four types of photons to send.
- 12:37 Let's imagine that the incoming photon is in the diagonal basis
- 12:40 and that this is indeed the one Eve chose for her detector.
- 12:44 She will detect the photon's true polarization
- 12:46 and she can send it back identically, without anyone knowing.
- 12:50 But if she chose the wrong basis,
- 12:52 which happens on average half the time,
- 12:54 she will send a photon different from the original one,
- 12:57 polarized in the wrong basis,
- 12:59 here in rectilinear while the original photon was diagonal.
- 13:02 So, let's go back to Alice and Bob.
- 13:04 They called each other, they discarded half of the information
- 13:06 corresponding to cases where they weren't in the same basis
- 13:09 and in theory, for the other half,
- 13:12 when they chose the same basis, it should match perfectly.
- 13:15 Except if Eve is there, in the middle,
- 13:17 trying to intercept the communication,
- 13:19 as we said, she will occasionally
- 13:21 introduce errors by resending the photon.
- 13:24 That is, photons which, once measured by Bob,
- 13:27 will appear different from Alice's,
- 13:29 even if they had chosen the same basis.
- 13:32 So once they've called each other
- 13:34 and only kept the common bases,
- 13:36 Bob and Alice can, in addition,
- 13:38 decide to sacrifice some of the remaining numbers
- 13:41 and reveal them to each other to compare them
- 13:44 and to verify that, according to the theory,
- 13:47 they are indeed perfectly identical.
- 13:49 And if they realize that some are different,
- 13:52 that means someone has introduced errors
- 13:54 by trying to listen in,
- 13:56 that their optical fiber is being hacked.
- 13:59 It's the quantum equivalent of a broken link.
- 14:02 If there's too much discrepancy, Alice and Bob
- 14:04 can simply decide not to use the key
- 14:07 and either start over or change channels.
- 14:10 So here is the principle of the BB84 algorithm
- 14:13 which thus allows for secure key distribution
- 14:17 by exploiting the fundamental properties
- 14:19 of quantum mechanics.
- 14:21 In practice, not everything is as ideal
- 14:23 as the scenario I described.
- 14:25 Transmissions are never perfect
- 14:27 and with an enormous stroke of luck,
- 14:29 Eve could guess the correct bases to use.
- 14:31 So there are always probability calculations behind it.
- 14:34 Alice and Bob have a security guarantee
- 14:37 to a certain probability,
- 14:39 which depends notably on the number of 0s and 1s
- 14:42 they decide to sacrifice
- 14:44 to detect a potential spy.
- 14:46 If they realize that the probability
- 14:48 that their key is potentially compromised
- 14:50 is above a certain acceptable threshold,
- 14:53 they can retry or use another channel
- 14:56 until they have the guarantee that their key
- 14:58 is sufficiently secure.
- 15:00 And when they are convinced they have successfully transmitted
- 15:02 the key securely enough,
- 15:04 they can encrypt and decrypt
- 15:06 and send their message this time via the classical channel,
- 15:08 Internet or otherwise.
- 15:10 No more need for photons and detectors.
- 15:12 Keep in mind that I'm skipping some details.
- 15:14 There's also a whole information theory engineering
- 15:17 to ensure that Alice and Bob
- 15:19 do indeed have the same key.
- 15:26 So, fundamentally, why does all this work?
- 15:29 Why do we have a security guarantee?
- 15:32 The profound reason is that in quantum mechanics,
- 15:34 it's impossible, when you have a photon
- 15:36 whose polarization you don't know,
- 15:38 to measure it with certainty.
- 15:40 The best you can do
- 15:42 is to choose a basis and hope it's the right one.
- 15:45 But there's no way to guess in advance
- 15:48 if it would be the right basis.
- 15:50 The photon cannot reveal it.
- 15:52 And this is fundamentally linked
- 15:54 to the principle of superposition in quantum mechanics.
- 15:57 So, intuitively, one might think,
- 15:59 couldn't Eve do something different
- 16:01 when she intercepts the line?
- 16:03 Instead of absorbing the photons,
- 16:05 which exposes her to the risk of being detected,
- 16:07 couldn't she try
- 16:09 to make a kind of photocopy of each passing photon?
- 16:12 That way, she leaves it intact, she isn't detected
- 16:15 and then she has time to try and measure the polarization
- 16:18 for the same fundamental reasons.
- 16:20 In quantum mechanics, there is what is called
- 16:22 the no-cloning theorem,
- 16:24 which states that it's impossible to make an identical copy
- 16:28 of the quantum state of a system about which nothing is known.
- 16:31 If you don't know in which basis the photon was polarized,
- 16:34 you cannot create a perfect clone of it.
- 16:37 Since any measurement potentially disturbs
- 16:39 the system being studied
- 16:41 and does so unpredictably,
- 16:43 it's impossible to clone a quantum object.
- 16:45 And this is what makes the BB84 protocol secure.
- 16:50 The BB84 protocol was the first quantum cryptography protocol proposed,
- 16:54 but there have been others since,
- 16:56 based notably on a related principle,
- 16:58 that of quantum entanglement.
- 17:00 This is the case for the BBM92 protocol,
- 17:03 by the same Bennett and Brassard, accompanied by David Nermin,
- 17:06 but also for Arthur Eckert's E91 protocol.
- 17:09 The principle of BBM92 is similar to BB84
- 17:12 but uses entangled photon pairs.
- 17:15 These are pairs of photons that go in two different directions
- 17:18 and are in a superposition state
- 17:20 such that the two photons are always measured
- 17:22 in opposite configurations.
- 17:24 And without going into detail, the idea is the same as BB84,
- 17:27 meaning that if Eve intercepts one of the photons in the pair
- 17:30 to measure it and try to replicate it,
- 17:32 Alice and Bob will have a way to realize it
- 17:35 by noticing discrepancies in their measurements.
- 17:39 The E91 protocol is more subtle
- 17:41 and relies on the violation of Bell's inequalities,
- 17:44 a phenomenon that is the experimental signature of quantum entanglement.
- 17:48 As a reminder, the violation of Bell's inequalities
- 17:50 is notably the experiment that earned Alain Aspect his Nobel Prize in 2022.
- 17:55 In the E91 protocol, Alice and Bob will sacrifice some of their photons
- 17:59 to verify that the quantum correlations
- 18:02 do indeed violate Bell's inequalities,
- 18:04 as they are supposed to.
- 18:06 Essentially, Alice and Bob reproduce Alain Aspect's experiment
- 18:08 and verify that it works.
- 18:10 But if Eve is listening in on the line,
- 18:13 some of these quantum correlations will be lost
- 18:16 and will betray her presence.
- 18:18 When the results of Alain Aspect's experiment
- 18:20 are lower than they should be,
- 18:22 it's a sign that, potentially,
- 18:24 someone is tampering with the measurements
- 18:26 by trying to intercept the photons.
- 18:28 The E91 protocol is a bit more complicated to implement,
- 18:31 but it has the advantage of better tolerating the presence of failures
- 18:34 or hacking of Alice and Bob's devices.
- 18:37 Indeed, it can be shown that, in the basic protocols,
- 18:40 if a malicious attacker has the ability to send
- 18:43 certain specific signals to, for example, Bob's detector,
- 18:47 that can allow them to mask their presence.
- 18:50 From this point of view, E91 is more robust.
- 18:53 Among the possible flaws in these cryptographic protocols,
- 18:56 there are others that are notably linked
- 18:58 to practical implementation,
- 19:00 for example, the random number generators used.
- 19:02 But there's also an important prerequisite,
- 19:05 which is that when Alice and Bob contact each other
- 19:07 via a classical communication channel,
- 19:10 to compare their measurement bases in the BB84 protocol,
- 19:14 they must be able to authenticate each other with certainty.
- 19:18 That is, Alice must be certain
- 19:20 that she is indeed talking to Bob, and vice versa.
- 19:24 If this is not the case, Eve could completely interpose herself
- 19:27 and impersonate both of them, respectively,
- 19:30 which would allow her to access anything she wants.
- 19:33 This is sometimes called a man-in-the-middle attack.
- 19:36 Fortunately, there are authentication methods
- 19:39 that allow messages to be digitally signed
- 19:42 and which rely on classical techniques
- 19:44 of arithmetic-based cryptography.
- 19:46 Today, the BB84 protocol is already widely deployed
- 19:49 and has been commercialized for quite a few years
- 19:51 by companies like ID Quantique.
- 19:53 For E91, or its more robust variants,
- 19:56 it is still in the development phase
- 19:58 and in recent years there have been many announcements of demonstrators,
- 20:01 especially from China with the MISSIUS satellite.
- 20:04 As I mentioned in the introduction,
- 20:06 the interest in quantum cryptography,
- 20:08 is essentially to take over from classical cryptography,
- 20:11 the one based on arithmetic techniques,
- 20:13 in the event that the latter becomes too fragile.
- 20:17 What could cause this fragility, by the way,
- 20:19 is the development of quantum computers,
- 20:21 capable of breaking arithmetic problems,
- 20:24 particularly factorization problems
- 20:26 much faster than a classical computer.
- 20:29 Quantum computers are a threat
- 20:32 to classical cryptography
- 20:34 and what we've just seen is that, faced with this threat,
- 20:35 the solution would be to use quantum cryptography.
- 20:38 It's rather ironic to see that quantum mechanics
- 20:41 is both the problem and the solution here.
- 20:43 That's all for today.
- 20:44 For those interested,
- 20:45 I'd like to remind you that I recently released my new book,
- 20:47 The Video Game Lab.
- 20:48 In it, I talk about the science hidden within video games,
- 20:51 maths, physics, biology, and social sciences.
- 20:53 I explain how all these disciplines
- 20:55 help make games more realistic and fun.
- 20:58 Feel free to check it out at all good bookstores.
- 21:00 You can also support the channel on donation platforms
- 21:04 like Tipeee or Patreon, if you wish.
- 21:06 And I'll see you very soon for a new video.
- 21:08 See you soon.
- 0:00 皆さん、こんにちは。今日は量子暗号についてお話しします。
- 0:04 数週間前、アメリカ人のチャールズ・ベネットとカナダ人のジル・ブラッサールが
- 0:08 量子暗号に関する功績でチューリング賞を受賞しました。
- 0:12 チューリング賞は、毎年コンピューター科学者に授与される賞で、
- 0:16 コンピューター科学におけるノーベル賞のようなものです。
- 0:19 この分野で得られる最も権威ある賞です。
- 0:23 このビデオでは、まさに暗号化手法についてお話しします。
- 0:28 ベネットとブラッサールが通信を安全にするために考案したものです。
- 0:32 特定の非常に特殊な量子特性、
- 0:36 例えば重ね合わせや量子もつれを利用しています。
- 0:39 少し宣伝させてください。新しい本を出しました。
- 0:41 『ビデオゲームのラボ』というタイトルで、
- 0:43 ビデオゲームの裏にある科学について書かれています。
- 0:46 詳細はエピソードの最後にお話しします。
- 0:48 まず、暗号の原理を思い出してみましょう。
- 0:50 誰かにメッセージを伝えたいと想像してください。
- 0:54 その通信チャネルは盗聴される可能性があります。
- 0:57 軍事的な状況かもしれませんし、あるいは単に今日の
- 1:01 インターネット上の取引やメッセージかもしれません。
- 1:03 機密情報が誰かの手に渡るのを防ぐため、
- 1:07 メッセージを送信する前に暗号化します。
- 1:10 つまり、理解不能な文字列に変換するのです。
- 1:13 これにより、リスクなく送信でき、
- 1:15 受信者はそれを復号して元のメッセージに戻す必要があります。
- 1:19 これを行うには、通常、暗号鍵と呼ばれるものが必要です。
- 1:23 これは通常、長い数列または文字列で、
- 1:27 暗号化と復号の操作の入力パラメーターとして機能します。
- 1:32 あなたと受信者だけが鍵を知っていて、
- 1:35 その鍵が十分に複雑であれば、
- 1:37 安心です。誰もあなたの会話を解読することはできません。
- 1:40 問題は、2人の通信相手が
- 1:42 どの暗号鍵を使用するかをどのように合意するかです。
- 1:45 事前に物理的に会っていれば、鍵を交換できたでしょう。
- 1:48 しかし、通常、例えばインターネット上の暗号化された通信では、
- 1:51 事前に鍵について合意する機会はありません。
- 1:54 当然、ネットワーク上で平文で鍵を送信するわけにはいきません。
- 1:57 そうでなければ、誰でも鍵を入手できてしまいます。
- 1:59 この問題は、鍵配送問題と呼ばれています。
- 2:03 この問題を解決する方法は存在し、
- 2:05 特に算術的な問題や
- 2:08 素数に基づいた手法を利用しています。
- 2:11 このテーマについては以前にもビデオを作成しました。
- 2:13 これらの方法の問題は、理論上、
- 2:15 あなたの通信を傍受し、
- 2:18 途方もなく強力なコンピューターを持っている人物がいた場合、
- 2:20 暗号鍵を破り、
- 2:23 あなたのやり取りを復元できる可能性があるということです。
- 2:25 実際には、そのようなことは起こりません。
- 2:27 なぜなら、世界中のどのコンピューターもそこまで強力ではないからです。
- 2:29 しかし、コンピューター科学の進歩に伴い、
- 2:32 状況は変化する可能性があります。
- 2:34 特に、今日あなたが交換している
- 2:36 暗号化された機密データが、
- 2:38 誰かに保存され、20年後に
- 2:42 それらを解読する計算能力が得られることを期待されているかもしれません。
- 2:44 そして、一部のデータでは、それが問題となる可能性があります。
- 2:47 あなたの現在の健康データは、20年後も機密情報であるかもしれません。
- 2:51 現在の暗号化手法は「未来対応」ではないと言われています。
- 2:55 時間の試練に必ずしも耐えられないでしょう。
- 2:58 そして、この問題を解決するのが量子暗号です。
- 3:01 特にBB84と名付けられたアルゴリズムです。
- 3:04 これはベネットとブラッサードの名を冠し、彼らが1984年に考案したものです。
- 3:08 BB84アルゴリズムは、量子鍵配送アルゴリズムです。
- 3:13 つまり、離れた場所にいる2人が
- 3:18 安全な方法で暗号鍵を共有できる手法です。
- 3:22 「安全な」と言うとき、それには明確な意味があります。
- 3:25 この方法は、鍵がスパイに傍受されないことを保証するものではありません。
- 3:29 しかし、もし傍受された場合、
- 3:31 あなたは必ずすぐにそれに気づくでしょう。
- 3:34 例え話で説明しましょう。
- 3:35 私が羊皮紙に鍵を書き、
- 3:38 その羊皮紙を蝋と私の印章で封印したと想像してください。
- 3:42 そして、その鍵を伝えるために、あなたに羊皮紙を送ります。
- 3:46 もし誰かがメッセージを傍受して開いた場合、
- 3:49 当然、彼は鍵を知ることになります。
- 3:51 しかし、あなたは羊皮紙を受け取ったとき、
- 3:53 印章が破られているのを見て、鍵が危険にさらされていることに気づくでしょう。
- 3:57 ですから、私たちは単にそれを使わないと決め、
- 4:00 別の方法で別の鍵を送り直すことができます。
- 4:03 BB84アルゴリズムも少し似ています。
- 4:06 鍵を送り合います。
- 4:07 理論上は傍受される可能性がありますが、
- 4:09 もし傍受された場合、私たちは必ずそれに気づくでしょう。
- 4:12 なぜなら、ある種の量子的な封印が破られるからです。
- 4:14 その手順を見てみましょう。
- 4:16 量子システムとして、光子を使用します。
- 4:19 おそらくご存知かもしれませんが、
- 4:21 光子、つまり一般的な光は、
- 4:23 偏光を持つことができます。
- 4:25 つまり、大まかに言えば、伝播方向に対して垂直な平面内で
- 4:28 特定の方向を持つということです。
- 4:31 例えば、この方向に進む光子の場合、
- 4:33 偏光はこれであったり、あれであったり、
- 4:36 あるいは垂直な平面内の任意の向きである可能性があります。
- 4:39 特定の偏光を持つ光子を生成するのは非常に簡単です。
- 4:42 偏光子を使用します。
- 4:44 偏光子の向きが、
- 4:47 それを通過する光子の偏光方向を決定します。
- 4:49 さて、2つの偏光子を使用する選択肢があると想像してください。
- 4:52 直角の向きを持つものです。
- 4:54 これにより、
- 4:56 偏光が水平または垂直である光子を生成できます。
- 4:58 したがって、これは情報をバイナリ形式でエンコードするのに役立ちます。
- 5:02 これを説明するために、暗号学でよく登場する
- 5:05 主人公たちを呼び出しましょう。
- 5:07 慣例的にアリスとボブと呼ばれています。
- 5:10 バイナリ形式で一連の情報を送信するために、
- 5:13 アリスはボブに一連の光子を送ります。
- 5:16 慣例として、水平偏光を
- 5:19 0、垂直偏光を1とします。
- 5:22 そして、情報を受け取るために、
- 5:24 ボブは光子の偏光を測定できる装置を使うだけです。
- 5:26 ボブは光子の偏光を測定できる装置を使うだけです。
- 5:29 この装置は、大まかに言えば光学システムで、
- 5:31 結晶を使って光子を
- 5:33 ある方向、あるいは別の方向に送り出します。
- 5:35 その水平または垂直偏光に応じて。
- 5:38 そしてボブは、2つの経路に検出器を設置するだけで、
- 5:41 それらが光子を吸収し、電気パルスを送ります。
- 5:44 これにより、ボブは知ることができます。
- 5:46 アリスが送るそれぞれの光子が
- 5:48 水平な光子、つまり0を表すものだった場合、
- 5:51 あるいは垂直な光子、つまり1を表すものだった場合。
- 5:53 こうして、私たちはバイナリメッセージをやり取りします。
- 5:56 光子の偏光を使って。
- 5:58 ここまでは、量子的なことはあまりない、と思われるかもしれません。
- 6:01 では、もしアリスが
- 6:04 偏光子を45度回転させて
- 6:07 斜め偏光の光子を送ることにしたらどうなるでしょう?
- 6:11 ええと、話は複雑になります。
- 6:12 もしボブが装置を以前の設定のまま、
- 6:15 つまり結晶を水平-垂直に設定したままにしていたら、
- 6:18 斜め偏光の光子がそこに入射すると、
- 6:21 どちらかの検出器をランダムに作動させます。
- 6:24 2分の1の確率で。
- 6:26 そして、もう一方の斜め偏光でも同じです。
- 6:28 その理由は、斜め偏光は
- 6:30 量子的な観点から見ると、重ね合わせとして捉えられるからです。
- 6:33 水平偏光と垂直偏光の。
- 6:36 50対50の混合です。
- 6:38 したがって、量子力学の法則によれば、
- 6:41 この斜め偏光の光子は検出されます。
- 6:44 半分のケースでは水平として、
- 6:46 もう半分のケースでは垂直として。
- 6:48 では、バイナリメッセージを送信するために、
- 6:50 水平-垂直ではなく、
- 6:52 これを「直線基底」と呼びますが、
- 6:55 アリスが「対角基底」を使うことにしたと想像してみましょう。
- 6:58 一方の対角線が0、もう一方の対角線が1です。
- 7:01 さて、もしボブが装置を
- 7:03 水平-垂直基底に設定したままにしていたら、
- 7:05 彼は完全にランダムなものを検出するだけでしょう。
- 7:08 アリスが送ったバイナリ情報は完全に失われます。
- 7:12 しかし、ボブにとって幸いなことに、解決策があります。
- 7:14 彼は検出器の結晶を45度回転させるだけでいいのです。
- 7:17 そうすれば、方向は偏光とぴったり一致し、
- 7:21 ボブはアリスが送るものを受信できるようになります。
- 7:24 この件で重要な点は、
- 7:26 光子が到着するのを見たとき、
- 7:28 事前に知ることは不可能だということです。
- 7:31 どの向きに設定すべきか。
- 7:33 知る方法はありません。
- 7:35 光子がどの基底で準備されたかを。
- 7:38 対角線やその他の線はありません。
- 7:40 正しい設定であることを願って、設定を選ばざるを得ません。
- 7:44 もし正しい基底にいるなら、
- 7:46 光子の真の偏光にアクセスできます。
- 7:48 もし間違った基底にいるなら、
- 7:50 0か1がランダムに得られます。
- 7:52 対角基底と直線基底の場合、
- 7:54 したがって、2回に1回は間違った結果になります。
- 7:56 そして問題は、この場合、
- 7:59 それを推測する手段がないことです。
- 8:01 事前にも事後にも。
- 8:03 検出器は作動しますが、
- 8:05 確認する解決策はありません。
- 8:06 正しい基底にいたかどうかを。
- 8:08 そして、これこそが真の量子現象なのです。
- 8:10 もし私がグラフに直線を引いて
- 8:12 その紙をあなたに渡したら、
- 8:14 その直線の方向を正確に測定できるようになります。
- 8:17 光子の偏光方向では、
- 8:19 それは根本的に不可能です。
- 8:21 あなたができる唯一のことは、
- 8:23 基底を選ぶことです。
- 8:25 それが正しいことを願って、
- 8:27 基底のどちらかの方向を得ることです。
- 8:29 そして、この原理こそが
- 8:31 量子的な盗聴発覚の仕組みを
- 8:33 作ることを可能にするのです。
- 8:35 それがアリスとボブに明らかにするでしょう。
- 8:37 彼らが盗聴されていることを。
- 8:44 元の課題に戻りましょう。
- 8:46 アリスとボブの目的は、合意することです。
- 8:48 暗号化キーについて。
- 8:50 それが完了すれば、彼らは暗号化と復号化ができ、
- 8:53 情報をやり取りできます。
- 8:55 安全でないチャネルであっても。
- 8:57 しかし、まずこの共有キーを作成する必要があります。
- 9:00 他の誰もそれをハッキングできなかったという保証を持って。
- 9:03 量子暗号を行うには、
- 9:05 従来の通信チャネルに加えて、
- 9:08 例えばインターネットのような、
- 9:10 アリスとボブは光ファイバーで接続されていると想像します。
- 9:12 偏光した光子を送り合うことができる。
- 9:15 そして、アリスは機械を持っていると想像します。
- 9:17 4種類の光子をそれぞれ生成できる。
- 9:20 先ほど見たばかりの。
- 9:21 そして、彼女がすることはこちらです。
- 9:23 アリスはまず、ランダムに生成します。
- 9:25 長い0と1の列を。
- 9:27 そして、それぞれについてランダムに選びます。
- 9:29 直線基底、つまり水平-垂直の基底か、
- 9:32 それはプラス記号で表されます。
- 9:34 あるいは対角基底、それは十字記号で表されます。
- 9:36 そして、彼女は光子を一つずつ送ります。
- 9:39 このルールに従って偏光させて。
- 9:42 直線基底では0が水平、
- 9:44 対角基底では0が第一対角線、
- 9:47 対角基底では1がもう一方の対角線、といった具合です。
- 9:50 つまり、各光子には4つの偏光の可能性があります。
- 9:53 基底の選択と、
- 9:54 それが0または1を表すかによって。
- 9:57 さて、ボブの立場になってみましょう。
- 9:59 光ファイバーのもう一方の端にいる。
- 10:01 彼は光子が到着するのを見ます。
- 10:02 彼はアリスが毎回選択したことを知っています。
- 10:05 直線基底か、対角基底のどちらかを。
- 10:07 しかし、ボブは事前に知りません。
- 10:09 アリスが各光子にどの基底を選んだかを。
- 10:12 では、彼はどうするのでしょうか?
- 10:14 彼はそれぞれについて適当に選びます。
- 10:16 ある時は直線、ある時は対角、確率は2分の1です。
- 10:19 彼が正しく選んだ場合、それは2回に1回起こります。
- 10:21 彼は二進数を得ます。
- 10:23 それはアリスが送ろうと決めたものと全く同じです。
- 10:26 ここでは緑色の数字です。
- 10:28 一方、彼が間違った基底を選んだ場合、
- 10:29 彼は0か1を50%の確率で得ます。
- 10:32 アリスが持っていたものとは関係なく。
- 10:34 そして、それは正しいこともあれば、間違っていることもあります。
- 10:36 では、これを色で表現してみましょう。
- 10:39 なぜなら、どの時に基底が正しかったかを知っているからです。
- 10:41 しかし、ボブは何も知りません。
- 10:43 彼はアリスの基底を知らずに自分の基底を選びました。
- 10:46 ですから、彼は事前に知りません。
- 10:47 彼の系列の中でどの0や1が正しいのかを。
- 10:50 しかし、それが終わると、
- 10:52 すべての光子が送信され、測定された後、
- 10:54 アリスとボブは電話やインターネットで連絡を取り合います。
- 10:57 あるいは、どんな古典的なチャネルでも構いません。
- 10:59 そして、回線が盗聴されていても、
- 11:02 それがその後に影響しないことがわかるでしょう。
- 11:04 このチャネルを通じて、彼らはお互いに
- 11:06 それぞれが使用した基底のシーケンスを伝達し、
- 11:09 そして、彼らは無視することに同意します。
- 11:11 それらが同じではないすべての時を。
- 11:13 つまり、2回に1回です。
- 11:14 彼らはこれらの情報を完全に捨てます。
- 11:16 そして、残ったもので、同じ基底を選んだ場合、
- 11:19 彼らは同じ0と1のリストを持っていることを確信します。
- 11:22 そして、これを使って
- 11:24 暗号鍵を作成します。
- 11:28 あなたはこう尋ねるでしょう、「イブを妨げるものは何か?」と。
- 11:30 イブとは、アリスとボブ間の通信をハッキングしようとする
- 11:33 仮説上のスパイに伝統的に与えられる名前です。
- 11:36 イブが光子を測定し、
- 11:39 光ファイバーを通過する際に、
- 11:41 その後、電話での会話を盗聴し、
- 11:43 それによって鍵にアクセスすることを妨げるものは何か?
- 11:45 原則として、何もありません。
- 11:47 しかし、もしイブが実際にそれをしているなら、
- 11:51 アリスとボブはそれに気づく手段を持っていることがわかるでしょう。
- 11:54 イブの立場になってみましょう。
- 11:56 彼女は光ファイバーに割り込んでハッキングし、
- 11:59 ボブの検出器のようなものを設置して、
- 12:01 アリスが送った光子の偏光を測定します。
- 12:04 しかし、イブはボブと同じ問題を抱えています。
- 12:06 彼女は、到着する各光子に対して、
- 12:09 どの基底を使用すべきかを知りません。
- 12:11 ですから、彼女もボブと同様に、毎回ランダムに選択しなければなりません。
- 12:13 2回に1回は正しくなりますが、
- 12:15 基底を間違えると、ランダムな応答が得られます。
- 12:18 イブのもう一つの問題は、
- 12:20 光子の偏光を測定するために、
- 12:22 彼女はそれらを検出器に吸収するため、破壊してしまうことです。
- 12:25 そして、錯覚を維持するために、
- 12:27 彼女はアリスと同じ機械を使って、
- 12:30 ボブの方向へ光ファイバーに光子を送り戻す必要があります。
- 12:32 そして、送られた4種類の光子のうちどれかを毎回選択しなければなりません。
- 12:37 到着する光子が対角基底にあり、
- 12:40 イブが実際にその基底を検出器に選んだと想像してみましょう。
- 12:44 彼女は光子の真の偏光を検出し、
- 12:46 そして、何も知られずに、それをそのまま送り戻すことができます。
- 12:50 しかし、もし彼女が基底を間違えた場合、
- 12:52 平均して2回に1回起こることですが、
- 12:54 彼女は元の光子とは異なる光子を送り、
- 12:57 誤った基底で偏光されたものを送ります。
- 12:59 ここでは直線偏光ですが、元の光子は対角偏光でした。
- 13:02 では、アリスとボブに戻りましょう。
- 13:04 彼らは連絡を取り合い、情報の半分を捨てました
- 13:06 同じ基底ではなかった場合に対応する情報を
- 13:09 そして理論上、残りの半分については、
- 13:12 同じ基底を選んだ場合、完全に一致するはずです。
- 13:15 しかし、もしイブが途中にいて、
- 13:17 通信を傍受しようとしている場合、
- 13:19 先ほど述べたように、彼女は時々
- 13:21 光子を再送することでエラーを混入させます。
- 13:24 つまり、ボブによって測定された光子は、
- 13:27 アリスのものとは異なって見えるでしょう。
- 13:29 たとえ彼らが同じ基底を選んでいたとしてもです。
- 13:32 ですから、彼らが連絡を取り合い、
- 13:34 共通の基底だけを保持した後、
- 13:36 ボブとアリスはさらに、
- 13:38 残りのいくつかの数値を犠牲にして、
- 13:41 それらを互いに開示して比較し、
- 13:44 そして理論通りに、
- 13:47 それらが完全に一致していることを確認できます。
- 13:49 もし、いくつかの数値が異なっていることに気づいたら、
- 13:52 それは誰かがエラーを混入させたことを意味します。
- 13:54 彼らの通信を傍受しようとして、
- 13:56 光ファイバーがハッキングされているということです。
- 13:59 これは量子的な「壊れた封印」に相当します。
- 14:02 もし不一致が多すぎる場合、アリスとボブは
- 14:04 その鍵を使わないと単純に決めることができます。
- 14:07 そして、やり直すか、別のチャネルに変更するかのどちらかです。
- 14:10 これがBB84アルゴリズムの原理です。
- 14:13 これにより、安全な鍵の配布が可能になります。
- 14:17 量子の基本的な特性を利用して、
- 14:19 量子力学の。
- 14:21 実際には、私が説明したシナリオほど
- 14:23 すべてが理想的ではありません。
- 14:25 伝送は決して完璧ではなく、
- 14:27 そして非常に運が良ければ、
- 14:29 Fは使用すべき正しい基底を推測できるかもしれません。
- 14:31 ですから、常に確率計算が伴います。
- 14:34 アリスとボブは、ある確率で
- 14:37 セキュリティの保証を得ています。
- 14:39 それは特に、彼らが犠牲にすることにした0と1の数に依存します。
- 14:42 彼らが犠牲にすることにした
- 14:44 潜在的なスパイを検出するために。
- 14:46 もし彼らが、鍵が潜在的に
- 14:48 侵害される可能性のある確率が、
- 14:50 許容できるあるしきい値を超えていると判断した場合、
- 14:53 彼らは再試行するか、別のチャネルを使用することができます。
- 14:56 彼らの鍵が安全であるという保証を
- 14:58 十分に得るまで。
- 15:00 そして、鍵を十分に安全な方法で
- 15:02 送信できたと確信したら、
- 15:04 彼らは暗号化と復号化を行い、
- 15:06 今度は従来のチャネル、
- 15:08 インターネットなどを通じてメッセージを送信できます。
- 15:10 光子や検出器はもう必要ありません。
- 15:12 いくつかの詳細を省略していることを念頭に置いてください。
- 15:14 アリスとボブが実際に同じ鍵を持っていることを
- 15:17 確認するための情報理論の
- 15:19 エンジニアリングも存在します。
- 15:26 では、根本的に、なぜこれがすべて機能するのでしょうか?
- 15:29 なぜセキュリティが保証されるのでしょうか?
- 15:32 その深い理由は、量子力学では、
- 15:34 光子があり、
- 15:36 その偏光が不明な場合、
- 15:38 確実に測定することは不可能です。
- 15:40 最善を尽くしても、
- 15:42 基底を選び、それが正しいことを願うしかありません。
- 15:45 しかし、それが正しい基底であるかどうかを
- 15:48 事前に推測する手段はありません。
- 15:50 光子はそれを明らかにできません。
- 15:52 そして、これは根本的に
- 15:54 量子力学における重ね合わせの原理と関連しています。
- 15:57 では、直感的に考えてみましょう。
- 15:59 イブは回線を傍受する際に
- 16:01 別の方法を取れないでしょうか?
- 16:03 光子を吸収する代わりに、
- 16:05 それは検出されるリスクを伴いますが、
- 16:07 彼女は通過する各光子の
- 16:09 一種のコピーを作成しようとすることはできないでしょうか?
- 16:12 そうすれば、光子を無傷のままにし、検出されずに済みます。
- 16:15 そして、彼女は偏光を測定しようとする時間を得ます。
- 16:18 同じ根本的な理由から。
- 16:20 量子力学には、
- 16:22 「クローン禁止定理」と呼ばれるものがあります。
- 16:24 これは、何も知らないシステムの量子状態を
- 16:28 そっくりそのままコピーすることは不可能であると述べています。
- 16:31 光子がどの基底で偏光されたかを知らない場合、
- 16:34 完璧なクローンを作成することはできません。
- 16:37 どんな測定も、研究中のシステムを
- 16:39 潜在的に乱し、
- 16:41 それも予測不可能な方法で乱すため、
- 16:43 量子オブジェクトをクローンすることは不可能です。
- 16:45 そして、これがBB84プロトコルを安全にする理由です。
- 16:50 BB84プロトコルは、最初に提案された量子暗号プロトコルですが、
- 16:54 その後も他のプロトコルが登場しました。
- 16:56 特に、関連する原理である
- 16:58 量子もつれに基づいています。
- 17:00 これはBBM92プロトコル、
- 17:03 同じくベネットとブラッサールにデビッド・ナーミンが加わったもの、
- 17:06 そしてアーサー・エッカートのE91プロトコルにも当てはまります。
- 17:09 BBM92の原理はBB84と似ていますが、
- 17:12 もつれた光子ペアを使用します。
- 17:15 これらは2つの異なる方向に進む光子ペアで、
- 17:18 重ね合わせの状態にあり、
- 17:20 2つの光子が常に
- 17:22 反対の構成で測定されるようになっています。
- 17:24 詳細には触れませんが、考え方はBB84と同じです。
- 17:27 つまり、イブがペアの光子の1つを傍受し、
- 17:30 測定して複製しようとすると、
- 17:32 アリスとボブは、測定結果の不一致を
- 17:35 確認することでそれに気づくことができます。
- 17:39 E91プロトコルはより巧妙で、
- 17:41 ベルの不等式の破れに基づいています。
- 17:44 これは量子もつれの実験的な特徴です。
- 17:48 念のため言っておくと、ベルの不等式の破れは、
- 17:50 アラン・アスペに2022年のノーベル賞をもたらした実験でもあります。
- 17:55 E91プロトコルでは、アリスとボブは光子の一部を犠牲にして、
- 17:59 量子相関が
- 18:02 実際にベルの不等式を破っていることを確認します。
- 18:04 それが本来あるべき姿だからです。
- 18:06 大まかに言えば、アリスとボブはアラン・アスペの実験を再現し、
- 18:08 それが機能することを確認します。
- 18:10 もしイブが回線を盗聴している場合、
- 18:13 量子相関の一部が失われ、
- 18:16 彼女の存在を裏切ることになります。
- 18:18 アラン・アスペの実験結果が
- 18:20 あるべき値よりも低い場合、
- 18:22 それは潜在的に、
- 18:24 誰かが測定を妨害している兆候であり、
- 18:26 フォトンを傍受しようとしていることを示します。
- 18:28 E91プロトコルは実現が少し複雑ですが、
- 18:31 アリスとボブの機器の故障やハッキングに対して、より高い耐性を持つという利点があります。
- 18:37 実際、ベビープロトコルでは、
- 18:40 悪意のある攻撃者が、例えばボブの検出器に
- 18:43 特定の信号を送ることができた場合、
- 18:47 自分の存在を隠蔽することが可能になります。
- 18:50 この点から見ると、E91はより堅牢です。
- 18:53 これらの暗号プロトコルにおける潜在的な脆弱性の中には、
- 18:56 特に
- 18:58 実装上の問題、
- 19:00 例えば使用される乱数生成器に関連するものがあります。
- 19:02 しかし、もう一つ重要な前提があります。
- 19:05 それは、アリスとボブが
- 19:07 従来の通信チャネルを介して連絡を取り合う際、
- 19:10 BB84プロトコルで測定基底を比較するために、
- 19:14 それぞれが確実に認証できる必要があるということです。
- 19:18 つまり、アリスは
- 19:20 自分がボブと話していることを確信できなければならず、その逆もまた然りです。
- 19:24 そうでない場合、イブが完全に介入し、
- 19:27 それぞれアリスとボブになりすますことができ、
- 19:30 彼女が望むものすべてにアクセスできるようになります。
- 19:33 これは「中間者攻撃」と呼ばれることもあります。
- 19:36 幸いなことに、メッセージをデジタル署名できる認証方法があり、
- 19:42 それらは算術に基づく従来の暗号技術に
- 19:44 基づいています。
- 19:46 今日、BB84プロトコルはすでに広く展開されており、
- 19:49 ID Quantikのような企業によって
- 19:51 長年商業化されています。
- 19:53 E91、またはそのより堅牢な派生形については、
- 19:56 まだ開発段階にあり、
- 19:58 近年、特に中国のMISSIUS衛星による
- 20:01 多くのデモンストレーターが発表されています。
- 20:04 冒頭で述べたように、
- 20:06 量子暗号の利点は、
- 20:08 基本的に従来の暗号、
- 20:11 すなわち算術技術に基づいた暗号が
- 20:13 あまりにも脆弱になった場合に、その役割を引き継ぐことです。
- 20:17 この脆弱性を引き起こす可能性があるのは、
- 20:19 量子コンピューターの開発であり、
- 20:21 これらは算術問題を、
- 20:24 特に因数分解の問題を、
- 20:26 従来のコンピューターよりもはるかに速く解読することができます。
- 20:29 量子コンピューターは
- 20:32 従来の暗号にとって脅威であり、
- 20:34 この脅威に対して、
- 20:35 量子暗号が解決策となることが分かりました。
- 20:38 量子力学が
- 20:41 ここで問題と解決策の両方であるというのは、皮肉なことです。
- 20:43 本日はここまでです。
- 20:44 興味のある方は、
- 20:45 先日、私の新しい本を出版しました。
- 20:47 『ビデオゲームのラボ』です。
- 20:48 その本では、ビデオゲームに隠された科学について語っています。
- 20:51 数学、物理学、生物学、社会科学などです。
- 20:53 これらの学問分野が、
- 20:55 ゲームをよりリアルで楽しいものにするのにどのように役立つかを説明しています。
- 20:58 全国の書店でぜひ手にとってみてください。
- 21:00 また、寄付プラットフォームでこのチャンネルをサポートすることもできます。
- 21:04 TipeeeやPatreonなど、もしよろしければ。
- 21:06 それでは、また新しいビデオでお会いしましょう。
- 21:08 また近いうちに。
- 0:00 안녕하세요 여러분, 오늘은 양자 암호화에 대해 이야기할 것입니다.
- 0:04 몇 주 전, 미국인 찰스 베넷과 캐나다인 질 브라사르가
- 0:08 양자 암호화 분야에서의 공로로 튜링상을 수상했습니다.
- 0:12 튜링상은 매년 컴퓨터 과학자들에게 수여되는 상으로,
- 0:16 컴퓨터 과학 분야의 노벨상과도 같습니다.
- 0:19 이 분야에서 받을 수 있는 가장 권위 있는 상입니다.
- 0:23 이 비디오에서는 바로 암호화 방법에 대해 이야기할 것입니다.
- 0:28 베넷과 브라사르가 통신 보안을 위해 고안한 방법들입니다.
- 0:32 매우 특별한 양자 특성들을 사용하여
- 0:36 중첩과 얽힘 같은 것들입니다.
- 0:39 잠깐 자기 홍보를 하자면, 제가 새 책을 냈습니다.
- 0:41 이름은 '비디오 게임 연구실'이고요,
- 0:43 비디오 게임 뒤에 숨겨진 과학에 대한 이야기입니다.
- 0:46 자세한 내용은 에피소드 마지막에 말씀드리겠습니다.
- 0:48 암호화의 원리를 다시 한번 살펴보는 것으로 시작하겠습니다.
- 0:50 누군가에게 메시지를 전달해야 한다고 상상해 보세요.
- 0:54 도청될 가능성이 있는 통신 채널을 통해서요.
- 0:57 군사적인 상황일 수도 있고, 단순히 오늘날의
- 1:01 인터넷 거래나 메시지일 수도 있습니다.
- 1:03 민감한 정보가 아무에게나 넘어가는 것을 막기 위해,
- 1:07 메시지를 보내기 전에 암호화할 것입니다.
- 1:10 즉, 이해할 수 없는 암호문으로 변환하여
- 1:13 위험 없이 전송될 수 있도록 하고,
- 1:15 수신자는 그것을 해독하여 원래 메시지를 복원해야 합니다.
- 1:19 이를 위해서는 일반적으로 암호화 키라고 불리는 것이 필요합니다.
- 1:23 이것은 일반적으로 긴 숫자나 문자열로,
- 1:27 암호화 및 해독 작업의 입력 매개변수로 사용됩니다.
- 1:32 만약 당신과 수신자만이 그 키를 알고 있고
- 1:35 그것이 충분히 복잡하다면,
- 1:37 안심하세요, 아무도 당신의 대화를 해독할 수 없을 것입니다.
- 1:40 문제는 두 통신 당사자가
- 1:42 사용할 암호화 키에 대해 어떻게 합의할 수 있는가입니다.
- 1:45 만약 이전에 직접 만났다면, 키를 교환할 수 있었겠지만,
- 1:48 일반적으로, 예를 들어 인터넷상의 암호화된 통신에서는
- 1:51 미리 키에 대해 합의할 기회가 없었습니다.
- 1:54 물론, 네트워크를 통해 평문으로 키를 보낼 수는 없습니다.
- 1:57 그렇지 않으면 누구든지 키를 얻을 수 있기 때문입니다.
- 1:59 이 문제는 '키 분배 문제'라고 불립니다.
- 2:03 이것을 해결하기 위한 방법들이 있는데,
- 2:05 주로 산술 문제에 기반을 두고 있으며
- 2:08 소수를 이용한 것들입니다.
- 2:11 이 주제에 대해서는 이미 비디오를 만든 적이 있습니다.
- 2:13 이러한 방법들의 문제는 이론적으로는
- 2:15 당신의 통신을 가로채는 사람이
- 2:18 엄청나게 강력한 컴퓨터를 가지고 있다면
- 2:20 암호화 키를 해독할 가능성이 있다는 것입니다.
- 2:23 그리하여 당신의 대화를 복구할 수 있다는 것이죠.
- 2:25 하지만 실제로는 그런 일이 일어나지 않습니다.
- 2:27 세상에 그만큼 강력한 컴퓨터는 없기 때문입니다.
- 2:29 하지만 컴퓨터 과학의 발전과 더불어
- 2:32 상황이 바뀔 수 있다고 상상할 수 있습니다.
- 2:34 특히, 오늘날 당신이 교환하는
- 2:36 암호화된 민감한 데이터들을
- 2:38 누군가가 20년 후에 해독할 수 있는
- 2:42 계산 능력을 갖게 되기를 바라며 저장할 수도 있습니다.
- 2:44 그리고 특정 데이터의 경우, 이것은 문제가 될 수 있습니다.
- 2:47 당신의 현재 건강 데이터는 20년 후에도 여전히 민감할 수 있습니다.
- 2:51 현재의 암호화 방법들은 '미래 보장형'이 아니라고 말합니다.
- 2:55 시간의 시험을 반드시 견뎌내지는 못할 것입니다.
- 2:58 그리고 이것이 바로 양자 암호화가 해결하는 문제입니다.
- 3:01 특히 BB84라는 알고리즘인데,
- 3:04 베넷과 브라사드의 이름을 따서 1984년에 고안되었습니다.
- 3:08 BB84 알고리즘은 양자 키 분배 알고리즘입니다.
- 3:13 즉, 멀리 떨어진 두 사람이
- 3:18 안전하게 암호화 키에 동의할 수 있도록 하는 방법입니다.
- 3:22 제가 '안전하다'고 말할 때는 정확한 의미가 있습니다.
- 3:25 이 방법은 키가 스파이에게 가로채이지 않을 것이라고 보장하지는 않지만,
- 3:29 만약 그런 일이 발생하면,
- 3:31 여러분은 즉시 그것을 알아차릴 것이라고 보장합니다.
- 3:34 비유를 들어보겠습니다.
- 3:35 제가 양피지에 키를 쓰고
- 3:38 그 양피지를 밀랍과 제 인장으로 봉인했다고 상상해 보세요.
- 3:42 그리고 제가 그 양피지를 여러분에게 보내 키를 전달합니다.
- 3:46 만약 누군가 메시지를 가로채서 열어본다면,
- 3:49 물론 그 사람은 키를 알게 될 것입니다.
- 3:51 하지만 여러분은 양피지를 받으면,
- 3:53 인장이 깨져 키가 손상되었다는 것을 알게 될 것입니다.
- 3:57 그래서 우리는 단순히 그 키를 사용하지 않기로 결정하고
- 4:00 다른 키를, 어쩌면 다른 방법으로 다시 보낼 수 있습니다.
- 4:03 BB84 알고리즘도 비슷합니다.
- 4:06 우리는 키를 보냅니다.
- 4:07 이론적으로는 가로챌 수 있지만,
- 4:09 만약 가로채진다면, 우리는 반드시 알게 될 것입니다.
- 4:12 왜냐하면 일종의 양자 인장이 깨졌을 것이기 때문입니다.
- 4:14 어떻게 진행되는지 살펴보겠습니다.
- 4:16 양자 시스템으로는 광자를 사용할 것입니다.
- 4:19 여러분도 아시다시피,
- 4:21 광자는 일반적으로 빛처럼
- 4:23 편광을 가질 수 있습니다.
- 4:25 즉, 대략적으로 말해, 전파 방향에 수직인 평면에서
- 4:28 특정 방향을 가질 수 있다는 것입니다.
- 4:31 예를 들어, 이 방향으로 가는 광자의 경우,
- 4:33 편광은 이 방향이거나 저 방향일 수 있고
- 4:36 수직 평면에서 어떤 방향이든 될 수 있습니다.
- 4:39 주어진 편광을 가진 광자를 생성하는 것은 매우 쉽습니다.
- 4:42 편광기를 사용합니다.
- 4:44 편광기의 방향이 통과하는 광자의
- 4:47 편광 방향을 결정합니다.
- 4:49 이제 두 개의 편광기를 사용할 수 있다고 상상해 보세요.
- 4:52 서로 직각을 이루는 방향으로요.
- 4:54 이것은 편광이 수평이거나 수직인 광자를
- 4:56 생성하는 데 사용될 수 있습니다.
- 4:58 따라서 이것은 정보를 이진 방식으로 인코딩하는 데 사용될 수 있습니다.
- 5:02 이를 설명하기 위해, 암호학을 이야기할 때
- 5:05 늘 등장하는 주인공들을 불러올 것입니다.
- 5:07 관례적으로 앨리스와 밥이라고 부르는 인물들입니다.
- 5:10 일련의 이진 정보를 전송하기 위해,
- 5:13 앨리스는 밥에게 일련의 광자를 보냅니다.
- 5:16 관례적으로 수평 편광은 0을 나타내고,
- 5:19 수직 편광은 1을 나타낸다고 말하면서요.
- 5:22 그리고 정보를 복구하기 위해,
- 5:24 밥은 광자의 편광을 측정할 수 있는
- 5:26 장치를 사용하기만 하면 됩니다.
- 5:29 이 장치는 대략적으로 말해, 광학 시스템으로
- 5:31 결정이 광자를
- 5:33 그 편광이 수평인지 수직인지에 따라
- 5:35 한 방향 또는 다른 방향으로 보내는 방식입니다.
- 5:38 그리고 밥은 두 경로에 감지기를 설치하기만 하면 됩니다.
- 5:41 이 감지기는 광자를 흡수하고 전기 펄스를 보냅니다.
- 5:44 그리고 이것은 밥이 알 수 있도록 합니다.
- 5:46 앨리스가 보낸 각 광자가
- 5:48 수평 광자, 즉 0을 나타내는 광자였다면,
- 5:51 또는 수직 광자, 즉 1을 나타내는 광자였다면.
- 5:53 이것이 우리가 이진 메시지를 주고받는 방식입니다.
- 5:56 광자의 편광을 이용해서 말이죠.
- 5:58 여기까지는 양자적인 것이 별로 없다고 말할 수도 있겠죠.
- 6:01 이제 앨리스가
- 6:04 편광기를 45도 돌려서
- 6:07 대각선 편광을 가진 광자를 보낸다면 어떻게 될까요?
- 6:11 음, 복잡해집니다.
- 6:12 만약 밥이 장치를 이전 설정 그대로 두었다면,
- 6:15 즉, 수평-수직으로 결정이 설정된 상태라면,
- 6:18 대각선 광자가 그 위에 도달할 때,
- 6:21 두 검출기 중 하나를 무작위로 활성화시킬 것입니다,
- 6:24 50%의 확률로 말이죠.
- 6:26 다른 대각선도 마찬가지입니다.
- 6:28 그 이유는 대각선 편광이
- 6:30 양자역학적 관점에서 볼 때, 중첩으로 보이기 때문입니다.
- 6:33 수평 및 수직 편광의 중첩으로 말이죠,
- 6:36 두 가지가 50대 50으로 혼합된 상태입니다.
- 6:38 따라서 양자역학의 법칙은 우리에게 말합니다.
- 6:41 이 대각선 광자가 감지될 것이라고요.
- 6:44 절반의 경우에서는 수평으로,
- 6:46 나머지 절반에서는 수직으로 말이죠.
- 6:48 그러니, 이진 메시지를 전송하기 위해,
- 6:50 수평-수직 대신,
- 6:52 우리가 직교 기저라고 부를 것을 사용하는 대신,
- 6:55 앨리스가 대각선 기저를 사용하기로 결정했다고 상상해 봅시다.
- 6:58 한 대각선은 0, 다른 대각선은 1로 말이죠.
- 7:01 음, 만약 밥이 장치를
- 7:03 수평-수직 기저로 설정된 상태로 두었다면,
- 7:05 그는 완전히 무작위적인 것들을 감지할 것입니다.
- 7:08 앨리스가 보낸 이진 정보는 완전히 손실될 것입니다.
- 7:12 다행히 밥에게는 해결책이 있습니다.
- 7:14 그는 검출기의 결정을 45도 돌리기만 하면 됩니다.
- 7:17 그러면 방향이 편광과 잘 정렬될 것이고,
- 7:21 밥은 앨리스가 보내는 것을 감지할 수 있을 것입니다.
- 7:24 이 문제의 핵심은,
- 7:26 광자가 도착하는 것을 볼 때,
- 7:28 사전에 알 수 없다는 것입니다.
- 7:31 어떤 방향으로 설정해야 하는지 말이죠.
- 7:33 알 수 있는 방법이 없습니다.
- 7:35 광자가 어떤 기저로 준비되었는지 말이죠.
- 7:38 대각선이나 다른 어떤 (표시)가 있는 것이 아닙니다.
- 7:40 우리는 올바른 설정을 바라면서 하나를 선택해야만 합니다.
- 7:44 만약 우리가 올바른 기저에 있다면,
- 7:46 광자의 실제 편광에 접근할 수 있을 것입니다.
- 7:48 만약 우리가 잘못된 기저에 있다면,
- 7:50 0 또는 1을 무작위로 얻게 될 것입니다.
- 7:52 대각선 및 직교 기저를 사용하면,
- 7:54 따라서 두 번 중 한 번은 틀리게 됩니다.
- 7:56 그리고 문제는, 우리가 이런 경우에 있을 때,
- 7:59 우리는 그것을 추측할 방법이 없다는 것입니다.
- 8:01 사전에도, 사후에도 말이죠.
- 8:03 검출기가 작동하지만,
- 8:05 확인할 방법은 없습니다.
- 8:06 우리가 올바른 기저에 있었는지 아닌지 말이죠.
- 8:08 그리고 이것이 바로 진정한 양자 현상입니다.
- 8:10 만약 제가 그래프에 선을 하나 그리고
- 8:12 그 종이를 당신에게 준다면,
- 8:14 이 직선의 방향을 정확히 측정할 수 있을 것입니다.
- 8:17 광자의 편광 방향으로는,
- 8:19 근본적으로 불가능합니다.
- 8:21 당신이 할 수 있는 유일한 것은,
- 8:23 기저를 선택하고,
- 8:25 그것이 올바른 기저이기를 바라는 것입니다.
- 8:27 그리고 기저의 두 방향 중 하나를 얻는 것입니다.
- 8:29 그리고 이 원리가
- 8:31 양자 역학적 등가물을 만들 수 있게 해줄 것입니다.
- 8:33 손상된 도약의,
- 8:35 Alice와 Bob에게 드러낼 것입니다.
- 8:37 그들이 도청당하고 있다는 것을.
- 8:44 우리의 초기 문제로 돌아가 봅시다.
- 8:46 Alice와 Bob의 목표는 합의하는 것입니다.
- 8:48 암호화 키에 대해.
- 8:50 일단 완료되면, 그들은 암호화하고 해독할 수 있습니다.
- 8:53 따라서 정보를 주고받을 수 있습니다.
- 8:55 보안되지 않은 채널을 통해서도 말이죠.
- 8:57 하지만 먼저 이 공유 키를 생성해야 합니다.
- 9:00 다른 누구도 그것을 해킹할 수 없었다는 보장과 함께요.
- 9:03 양자 암호화를 하기 위해,
- 9:05 우리는 고전적인 통신 채널 외에도,
- 9:08 예를 들어, 인터넷 외에도,
- 9:10 Alice와 Bob이 광섬유로 연결되어 있다고 상상해 봅시다.
- 9:12 편광된 광자를 서로에게 보낼 수 있는.
- 9:15 그리고 Alice는 방금 본 네 가지 유형의 광자를 각각 생성할 수 있는 기계를 가지고 있다고 상상해 봅시다.
- 9:21 그리고 그녀가 할 일은 다음과 같습니다.
- 9:23 Alice는 먼저 무작위로 뽑을 것입니다.
- 9:25 긴 0과 1의 연속을.
- 9:27 그리고 각각에 대해 무작위로 뽑을 것입니다.
- 9:29 직선 기저, 즉 수평-수직 기저를,
- 9:32 우리는 이것을 더하기 기호로 나타냅니다.
- 9:34 또는 대각선 기저를, 우리는 십자 기호를 사용할 것입니다.
- 9:36 그리고 나서 그녀는 광자들을 하나씩 보낼 것입니다.
- 9:39 이 규칙에 따라 편광시켜서요.
- 9:42 직선 수평 기저에서 0,
- 9:44 대각선 기저(첫 번째 대각선)에서 0,
- 9:47 대각선 기저(다른 대각선)에서 1, 등등.
- 9:50 따라서 각 광자는 네 가지 가능한 편광을 가집니다.
- 9:53 기저 선택에 따라
- 9:54 그리고 그것이 0 또는 1을 나타내는지에 따라.
- 9:57 이제 Bob의 입장이 되어 봅시다.
- 9:59 광섬유의 다른 쪽 끝에 있는.
- 10:01 그는 광자들이 도착하는 것을 봅니다.
- 10:02 그는 Alice가 매번 선택했다는 것을 압니다.
- 10:05 직선 기저 또는 대각선 기저 중 하나를.
- 10:07 하지만 Bob은 미리 알지 못합니다.
- 10:09 Alice가 각 광자에 대해 어떤 기저를 선택했는지.
- 10:12 그럼 그는 무엇을 할까요?
- 10:14 그는 각각에 대해 무작위로 선택합니다.
- 10:16 한 번은 직선, 한 번은 대각선, 2분의 1 확률로요.
- 10:19 그가 정확히 맞출 때, 이는 2분의 1 확률로 발생하며,
- 10:21 그는 이진수를 얻습니다.
- 10:23 Alice가 보내기로 결정했던 바로 그 숫자입니다.
- 10:26 여기 녹색으로 표시된 숫자들입니다.
- 10:28 반면에, 그가 잘못된 기저를 선택하면,
- 10:29 그는 50대 50 확률로 0 또는 1을 얻습니다.
- 10:32 Alice가 무엇을 보냈는지와는 상관없이요.
- 10:34 그래서 맞을 수도 있고 틀릴 수도 있습니다.
- 10:36 저는 이것을 색깔로 보여드리겠습니다.
- 10:39 왜냐하면 우리는 어떤 경우에 기준이 옳았는지 알지만,
- 10:41 밥은 아무것도 모릅니다.
- 10:43 그는 앨리스의 기준을 모른 채 자신의 기준을 선택했습니다.
- 10:46 그래서 그는 미리 알지 못합니다.
- 10:47 자신의 일련의 데이터에서 어떤 0 또는 1이 올바른지 말입니다.
- 10:50 하지만 일단 완료되면,
- 10:52 모든 광자가 전송되고 측정되면,
- 10:54 앨리스와 밥은 전화나 인터넷으로 서로 연락합니다.
- 10:57 또는 어떤 고전적인 채널을 통해서든 말이죠.
- 10:59 그리고 여기서 여러분은 회선이 도청당하더라도 상관없다는 것을 알게 될 것입니다.
- 11:02 그것은 이후에 영향을 미치지 않을 것입니다.
- 11:04 이 채널을 통해 그들은 서로에게
- 11:06 각자 사용한 기준의 순서를 알려줍니다.
- 11:09 그리고 그들은 무시하기로 동의합니다.
- 11:11 기준이 같지 않은 모든 경우를 말이죠.
- 11:13 즉, 두 번 중 한 번입니다.
- 11:14 그들은 이 정보를 완전히 버립니다.
- 11:16 그리고 남은 것으로, 그들이 같은 기준을 선택했을 때,
- 11:19 그들은 0과 1의 동일한 목록을 가지고 있다는 확신을 가집니다.
- 11:22 그리고 이것이 그들이 사용할 것입니다.
- 11:24 암호화 키를 만들기 위해 말이죠.
- 11:28 여러분은 저에게 물을 것입니다. 이브를 막는 것은 무엇인가요?
- 11:30 그것은 가상의 스파이에게 전통적으로 붙여지는 이름입니다.
- 11:33 앨리스와 밥 사이의 통신을 해킹하려는 스파이 말입니다.
- 11:36 무엇이 이브가 광자를 측정하는 것을 막나요?
- 11:39 그것들이 광섬유를 통과할 때 말입니다.
- 11:41 그 후에 전화 통화를 엿듣는 것을 막는 것은요?
- 11:43 그리고 그래서 키에 접근하는 것을 막는 것은요?
- 11:45 원칙적으로는 아무것도 없습니다.
- 11:47 하지만 이브가 실제로 그렇게 하고 있다면,
- 11:51 앨리스와 밥은 그것을 알아차릴 방법이 있다는 것을 알게 될 것입니다.
- 11:54 이브의 입장이 되어봅시다.
- 11:56 그녀는 광섬유에 끼어들어 해킹합니다.
- 11:59 밥의 것과 같은 탐지기를 설치하여
- 12:01 앨리스가 보낸 광자의 편광을 측정합니다.
- 12:04 하지만 이브는 밥과 같은 문제를 가지고 있습니다.
- 12:06 그녀는 도착하는 각 광자에 대해 알지 못합니다.
- 12:09 어떤 기준을 사용해야 할지 말입니다.
- 12:11 그래서 그녀는 밥처럼 매번 무작위로 선택해야 합니다.
- 12:13 두 번 중 한 번은 맞을 것이지만,
- 12:15 기준을 잘못 선택하면 무작위 응답을 얻게 될 것입니다.
- 12:18 이브의 또 다른 문제는,
- 12:20 광자의 편광을 측정하기 위해
- 12:22 그녀는 그것들을 자신의 탐지기에 흡수하여 파괴한다는 것입니다.
- 12:25 그리고 환상을 유지하기 위해,
- 12:27 그녀는 밥을 향해 광섬유로 광자를 다시 보내야 합니다.
- 12:30 앨리스와 같은 기계를 사용하여
- 12:32 그리고 매번 네 가지 유형의 광자 중 어떤 것을 보낼지 선택해야 합니다.
- 12:37 도착하는 광자가 대각선 기준에 있고
- 12:40 이브가 실제로 자신의 탐지기를 위해 이 기준을 선택했다고 가정해 봅시다.
- 12:44 그녀는 광자의 실제 편광을 감지할 것이고
- 12:46 아무도 모르게 동일하게 다시 보낼 수 있을 것입니다.
- 12:50 하지만 그녀가 기준을 잘못 선택했다면,
- 12:52 평균적으로 두 번 중 한 번 발생하는 일인데,
- 12:54 그녀는 원래의 광자와 다른 광자를 보낼 것입니다.
- 12:57 잘못된 기준으로 편광된 광자를 말이죠.
- 12:59 여기서는 원래 광자가 대각선이었는데 직선으로 말입니다.
- 13:02 그럼 앨리스와 밥으로 돌아가 봅시다.
- 13:04 그들은 서로에게 전화해서 정보의 절반을 버렸습니다.
- 13:06 같은 기저가 아닌 경우에 해당하는 정보를요.
- 13:09 그리고 이론적으로 나머지 절반은,
- 13:12 같은 기저를 선택했다면 완벽하게 일치해야 합니다.
- 13:15 하지만 이브가 중간에 끼어들어,
- 13:17 통신을 가로채려고 한다면,
- 13:19 앞서 말했듯이, 그녀는 때때로
- 13:21 광자를 다시 보내면서 오류를 유발할 것입니다.
- 13:24 즉, 밥이 측정했을 때
- 13:27 앨리스의 것과 다르게 보이는 광자들입니다.
- 13:29 그들(앨리스와 밥)이 같은 기저를 선택했더라도 말이죠.
- 13:32 그래서 그들이 서로에게 전화해서
- 13:34 공통된 기저만 남겨둔 후에는,
- 13:36 밥과 앨리스는 추가적으로
- 13:38 남은 숫자들 중 일부를 희생하기로 결정하고
- 13:41 서로에게 공개하여 비교할 수 있습니다.
- 13:44 그리고 이론에 따라
- 13:47 그것들이 완벽하게 동일한지 확인할 수 있습니다.
- 13:49 만약 그들이 일부가 다르다는 것을 알게 된다면,
- 13:52 그것은 누군가가 오류를 유발했다는 의미입니다.
- 13:54 그들을 도청하려고 시도하면서 말이죠.
- 13:56 즉, 광섬유가 해킹당하고 있다는 뜻입니다.
- 13:59 이것은 양자적 깨진 봉인과 같습니다.
- 14:02 불일치가 너무 많으면 앨리스와 밥은
- 14:04 단순히 키를 사용하지 않기로 결정할 수 있습니다.
- 14:07 그리고 다시 시작하거나 채널을 변경할 수 있습니다.
- 14:10 이것이 바로 BB84 알고리즘의 원리입니다.
- 14:13 이 알고리즘은 안전한 키 분배를 가능하게 합니다.
- 14:17 양자 역학의 근본적인 속성을 활용하여 말이죠.
- 14:21 실제로는 제가 설명한 시나리오만큼
- 14:23 모든 것이 이상적이지는 않습니다.
- 14:25 전송은 결코 완벽하지 않으며,
- 14:27 엄청난 운이 좋다면,
- 14:29 이브가 올바른 기저를 추측할 수도 있습니다.
- 14:31 따라서 항상 확률 계산이 뒤따릅니다.
- 14:34 앨리스와 밥은 특정 확률로
- 14:37 보안을 보장받습니다.
- 14:39 이 확률은 특히 그들이 희생하기로 결정한
- 14:42 0과 1의 개수에 따라 달라집니다.
- 14:44 잠재적인 스파이를 탐지하기 위해서 말이죠.
- 14:46 만약 그들이 키가 잠재적으로 손상될
- 14:48 확률이 특정 허용 가능한 임계값보다 높다는 것을
- 14:50 알게 된다면,
- 14:53 그들은 다시 시도하거나 다른 채널을 통해
- 14:56 키가 충분히 안전하다는 보장을 받을 때까지
- 14:58 진행할 수 있습니다.
- 15:00 그리고 그들이 키를 충분히 안전하게
- 15:02 전송했다고 확신하면,
- 15:04 암호화하고 해독할 수 있습니다.
- 15:06 그리고 이번에는 고전적인 채널,
- 15:08 인터넷 등을 통해 메시지를 전달할 수 있습니다.
- 15:10 더 이상 광자와 감지기가 필요 없습니다.
- 15:12 제가 몇 가지 세부 사항을 건너뛰고 있다는 점을 염두에 두세요.
- 15:14 앨리스와 밥이 실제로 같은 키를 가지고 있는지
- 15:17 확인하기 위한 정보 이론 공학도 있습니다.
- 15:26 그렇다면 근본적으로 이 모든 것이 왜 작동할까요?
- 15:29 왜 우리는 보안을 보장받을 수 있을까요?
- 15:32 근본적인 이유는 양자 역학에서는,
- 15:34 편광을 알 수 없는
- 15:36 광자가 있다면,
- 15:38 그것을 확실하게 측정하는 것은 불가능합니다.
- 15:40 우리가 할 수 있는 최선은
- 15:42 기저를 선택하고 그것이 올바른 것이기를 바라는 것입니다.
- 15:45 하지만 우리는 미리 알 방법이 없습니다.
- 15:48 그것이 올바른 기저일지 말이죠.
- 15:50 광자는 그것을 드러낼 수 없습니다.
- 15:52 그리고 이것은 근본적으로 관련되어 있습니다.
- 15:54 양자 역학의 중첩 원리와 말이죠.
- 15:57 그렇다면 직관적으로 우리는 생각할 수 있습니다.
- 15:59 이브가 통신선을 가로챌 때
- 16:01 다른 방법으로 할 수 없을까요?
- 16:03 광자를 흡수하는 대신,
- 16:05 이는 탐지될 위험에 노출시키는데,
- 16:07 그녀가 시도할 수는 없을까요?
- 16:09 지나가는 각 광자를 일종의 복사본으로 만드는 것을요?
- 16:12 그렇게 하면 그녀는 광자를 손상시키지 않고, 탐지되지 않습니다.
- 16:15 그리고 그때 그녀는 편광을 측정하려고 시도할 시간을 갖게 됩니다.
- 16:18 동일한 근본적인 이유로 말이죠.
- 16:20 양자 역학에는 소위
- 16:22 비복제 정리라는 것이 있습니다.
- 16:24 이는 우리가 아무것도 모르는 시스템의
- 16:28 양자 상태를 동일하게 복사하는 것이 불가능하다고 말합니다.
- 16:31 광자가 어떤 기저로 편광되었는지 모른다면,
- 16:34 완벽한 복제본을 만들 수 없습니다.
- 16:37 모든 측정은 잠재적으로
- 16:39 우리가 연구하는 시스템을 교란하고,
- 16:41 예측할 수 없는 방식으로 이루어지므로,
- 16:43 양자 객체를 복제하는 것은 불가능합니다.
- 16:45 그리고 이것이 BB84 프로토콜을 안전하게 만드는 이유입니다.
- 16:50 BB84 프로토콜은 최초로 제안된 양자 암호화 프로토콜이었지만,
- 16:54 그 이후로 다른 것들도 있었습니다.
- 16:56 특히 관련 원리인
- 16:58 양자 얽힘에 기반한 것들이죠.
- 17:00 BBM92 프로토콜이 그러한 경우인데,
- 17:03 Bennett와 Brassard가 David Nermin과 함께 개발했고,
- 17:06 Arthur Eckert의 E91 프로토콜도 있습니다.
- 17:09 BBM92의 원리는 BB84와 유사하지만,
- 17:12 얽힌 광자 쌍을 사용합니다.
- 17:15 이것은 두 개의 다른 방향으로 가는 광자 쌍이며,
- 17:18 중첩 상태에 있어서
- 17:20 두 광자가 항상
- 17:22 반대 구성으로 측정됩니다.
- 17:24 자세히 설명하지 않고도, 아이디어는 BB84와 동일합니다.
- 17:27 즉, 이브가 쌍의 광자 중 하나를 가로채서
- 17:30 측정하고 복제하려고 시도한다면,
- 17:32 앨리스와 밥은 그것을 알아차릴 방법이 있을 것입니다.
- 17:35 그들의 측정에서 불일치를 발견함으로써 말이죠.
- 17:39 E91 프로토콜은 더 미묘하며,
- 17:41 벨 부등식의 위반에 기반합니다.
- 17:44 이는 양자 얽힘의 실험적 증거인 현상입니다.
- 17:48 다시 말해, 벨 부등식의 위반은
- 17:50 특히 알랭 아스펙트가 2022년에 노벨상을 받은 실험입니다.
- 17:55 E91 프로토콜에서 앨리스와 밥은 그들의 광자 일부를 희생하여
- 17:59 양자 상관관계가
- 18:02 실제로 벨 부등식을 위반하는지 확인합니다.
- 18:04 원래 그래야 하는 것처럼 말이죠.
- 18:06 대략적으로 말해, 앨리스와 밥은 알랭 아스펙트의 실험을 재현하고
- 18:08 그것이 작동하는지 확인합니다.
- 18:10 하지만 이브가 선을 도청하고 있다면,
- 18:13 이 양자 상관관계 중 일부가 손실될 것이고
- 18:16 이는 이브의 존재를 드러낼 것입니다.
- 18:18 알랭 아스펙트의 실험 결과가
- 18:20 예상보다 낮게 나온다면,
- 18:22 이는 잠재적으로
- 18:24 누군가가 측정을 방해하고 있다는 신호입니다.
- 18:26 광자를 가로채려 시도하면서 말이죠.
- 18:28 E91 프로토콜은 구현하기가 좀 더 복잡하지만,
- 18:31 앨리스와 밥의 장치에 결함이나 해킹이 있더라도
- 18:34 더 잘 견딜 수 있다는 장점이 있습니다.
- 18:37 실제로, 초기 프로토콜에서는
- 18:40 악의적인 공격자가 예를 들어 밥의 감지기에
- 18:43 특정 신호를 보낼 수 있다면,
- 18:47 자신의 존재를 위장할 수 있습니다.
- 18:50 이런 관점에서 E91은 더 견고합니다.
- 18:53 이러한 암호화 프로토콜의 가능한 취약점 중에는
- 18:56 특히 실제 구현과 관련된 다른 것들도 있습니다.
- 18:58 예를 들어 사용되는 난수 생성기 같은 것이죠.
- 19:00 하지만 중요한 전제도 있습니다.
- 19:02 앨리스와 밥이 고전적인 통신 채널을 통해 연락할 때,
- 19:05 BB84 프로토콜에서 측정 기준을 비교하기 위해
- 19:07 서로 확실하게 인증할 수 있어야 한다는 것입니다.
- 19:10 즉, 앨리스는 자신이 밥과 이야기하고 있다는 것을 확신해야 하고,
- 19:14 밥도 마찬가지여야 합니다.
- 19:18 만약 그렇지 않다면, 이브가 완전히 개입하여
- 19:20 각각 앨리스와 밥인 척할 수 있으며,
- 19:24 이는 이브가 원하는 모든 것에 접근할 수 있게 합니다.
- 19:27 이것을 때때로 중간자 공격이라고 부릅니다.
- 19:30 다행히도, 메시지를 디지털 서명할 수 있는 인증 방법이 있으며,
- 19:33 이는 산술 기반의 고전적인 암호화 기술에 의존합니다.
- 19:36 오늘날 BB84 프로토콜은 이미 널리 배포되어 있으며
- 19:39 ID Quantik과 같은 회사들에 의해 수년 전부터 상용화되었습니다.
- 19:42 E91 또는 그보다 더 견고한 변형들은
- 19:44 아직 개발 단계에 있으며, 최근 몇 년 동안 많은 시연 사례들이 발표되었습니다.
- 19:46 특히 중국에서는 MISSIUS 위성을 통해 시연되었습니다.
- 19:49 서론에서 말씀드렸듯이,
- 19:51 양자 암호화의 핵심적인 관심사는
- 19:53 산술 기술에 기반한 고전적인 암호화가
- 19:56 너무 취약해질 경우 그 역할을 이어받는 것입니다.
- 19:58 이러한 취약성을 야기할 수 있는 것은
- 20:01 양자 컴퓨터의 발전입니다.
- 20:04 양자 컴퓨터는 산술 문제, 특히 인수분해 문제를
- 20:06 고전 컴퓨터보다 훨씬 빠르게 해결할 수 있습니다.
- 20:08 양자 컴퓨터는 고전 암호화에 위협이 되며,
- 20:11 우리가 방금 본 바와 같이, 이 위협에 대한 해결책은
- 20:13 양자 암호화를 사용하는 것입니다.
- 20:17 양자 역학이 여기에서
- 20:19 문제이자 해결책이라는 것이 꽤나 아이러니합니다.
- 20:21 자, 오늘은 여기까지입니다.
- 20:24 관심 있는 분들을 위해,
- 20:26 양자 컴퓨터는 위협입니다.
- 20:29 고전 암호화에 대한
- 20:32 그리고 우리가 방금 본 것은, 이 위협에 맞서
- 20:34 해결책은 양자 암호화를 사용하는 것이라는 점입니다.
- 20:35 양자 역학이 여기에서
- 20:38 문제이자 해결책이라는 것이 꽤나 아이러니합니다.
- 20:41 자, 오늘은 여기까지입니다.
- 20:43 관심 있는 분들을 위해,
- 20:44 관심 있는 분들을 위해,
- 20:45 제가 얼마 전에 새 책을 냈다는 것을 알려드립니다,
- 20:47 『Le Labo du jeu vidéo』입니다.
- 20:48 이 책에서는 비디오 게임 속에 숨겨진 과학에 대해 이야기합니다,
- 20:51 수학, 물리학, 생물학, 사회 과학에 대해서요.
- 20:53 이 모든 학문이 어떻게
- 20:55 게임을 더 현실적이고 재미있게 만드는 데 도움이 되는지 설명해 드립니다.
- 20:58 모든 좋은 서점에서 한번 살펴보세요.
- 21:00 또한 후원 플랫폼을 통해 채널을 지원하실 수도 있습니다.
- 21:04 Tipeee나 Patreon 같은 곳에서요, 마음이 내키신다면요.
- 21:06 그럼 저는 새로운 영상으로 곧 다시 찾아뵙겠습니다.
- 21:08 다음에 뵙겠습니다.
- 0:00 Chào mọi người, hôm nay chúng ta sẽ nói về mật mã lượng tử.
- 0:04 Vài tuần trước, nhà khoa học người Mỹ Charles Bennett và người Canada Gilles Brassard
- 0:08 đều đã nhận giải thưởng Turing cho công trình của họ về mật mã lượng tử.
- 0:12 Giải thưởng Turing là giải thưởng được trao hàng năm cho các nhà khoa học máy tính
- 0:16 và nó giống như giải Nobel trong lĩnh vực khoa học máy tính.
- 0:19 Đây là phần thưởng danh giá nhất mà người ta có thể đạt được trong ngành này.
- 0:23 Trong video này, tôi sẽ nói với các bạn về các phương pháp mật mã
- 0:28 mà Bennett và Brassard đã nghĩ ra để bảo mật các liên lạc
- 0:32 bằng cách sử dụng một số tính chất lượng tử rất đặc biệt
- 0:36 như chồng chập và vướng víu.
- 0:39 Một chút quảng cáo cá nhân, tôi vừa ra mắt một cuốn sách mới,
- 0:41 nó có tên là Le Labo du jeu vidéo,
- 0:43 và nó nói về khoa học đằng sau các trò chơi điện tử.
- 0:46 Tôi sẽ nói thêm về nó vào cuối tập.
- 0:48 Hãy bắt đầu bằng cách nhắc lại các nguyên tắc của mật mã học.
- 0:50 Hãy tưởng tượng bạn có một tin nhắn cần gửi cho ai đó
- 0:54 qua một kênh liên lạc có thể bị nghe lén.
- 0:57 Điều này có thể xảy ra trong bối cảnh quân sự hoặc đơn giản là ngày nay,
- 1:01 một giao dịch hoặc một tin nhắn trên Internet.
- 1:03 Để tránh thông tin nhạy cảm rơi vào tay bất kỳ ai,
- 1:07 bạn sẽ mã hóa tin nhắn của mình trước khi gửi đi,
- 1:10 tức là biến nó thành một mớ hỗn độn không thể hiểu được
- 1:13 mà có thể truyền đi mà không gặp rủi ro
- 1:15 và người nhận của bạn sẽ phải giải mã nó để khôi phục lại.
- 1:19 Để làm điều này, chúng ta thường cần cái gọi là khóa mã hóa.
- 1:23 Đây thường là một chuỗi dài các số hoặc ký tự
- 1:27 sẽ đóng vai trò là tham số đầu vào cho các hoạt động mã hóa và giải mã.
- 1:32 Nếu chỉ bạn và người nhận biết khóa
- 1:35 và nếu nó đủ phức tạp,
- 1:37 bạn có thể yên tâm, không ai có thể giải mã cuộc trò chuyện của bạn.
- 1:40 Vấn đề là làm thế nào hai người giao tiếp
- 1:42 có thể thống nhất về một khóa mã hóa để sử dụng.
- 1:45 Nếu chúng ta đã gặp nhau trực tiếp trước đó, chúng ta có thể trao đổi nó,
- 1:48 nhưng nói chung, ví dụ như một giao tiếp được mã hóa trên Internet,
- 1:51 chúng ta không có cơ hội thống nhất về một khóa trước đó.
- 1:54 Rõ ràng, chúng ta sẽ không gửi nó qua mạng dưới dạng văn bản gốc,
- 1:57 nếu không thì bất kỳ ai cũng có thể có được nó.
- 1:59 Vấn đề này được gọi là vấn đề phân phối khóa.
- 2:03 Có những phương pháp để giải quyết vấn đề này
- 2:05 mà chủ yếu dựa trên các vấn đề số học
- 2:08 và sử dụng các thủ thuật dựa trên số nguyên tố.
- 2:11 Tôi đã từng làm một video về chủ đề này rồi.
- 2:13 Vấn đề của các phương pháp này là, về mặt lý thuyết,
- 2:15 một cá nhân có thể chặn các liên lạc của bạn
- 2:18 và sở hữu một máy tính cực kỳ mạnh mẽ
- 2:20 sẽ có cơ hội phá vỡ khóa mã hóa
- 2:23 và do đó khôi phục lại các cuộc trao đổi của bạn.
- 2:25 Tuy nhiên, trên thực tế, điều đó không xảy ra
- 2:27 vì không có máy tính nào trên thế giới đủ mạnh.
- 2:29 Nhưng chúng ta có thể hình dung rằng theo thời gian, với sự tiến bộ của công nghệ thông tin,
- 2:32 điều đó có thể thay đổi.
- 2:34 Đặc biệt, có thể hôm nay bạn đang trao đổi
- 2:36 những dữ liệu nhạy cảm đã được mã hóa,
- 2:38 nhưng ai đó lại lưu trữ chúng với hy vọng trong 20 năm nữa
- 2:42 sẽ có đủ sức mạnh tính toán để giải mã chúng.
- 2:44 Và với một số dữ liệu, điều đó có thể gây ra vấn đề.
- 2:47 Dữ liệu sức khỏe hiện tại của bạn có thể vẫn nhạy cảm trong 20 năm tới.
- 2:51 Người ta nói rằng các phương pháp mật mã hiện tại không
- 2:55 Chúng không nhất thiết sẽ chịu được thử thách của thời gian.
- 2:58 Và đây chính là vấn đề mà mật mã lượng tử giải quyết.
- 3:01 và đặc biệt là thuật toán có tên BB84,
- 3:04 được đặt theo tên Bennett và Brassard, những người đã hình dung ra nó vào năm 1984.
- 3:08 Thuật toán BB84 là một thuật toán phân phối khóa lượng tử.
- 3:13 Nghĩa là, đây là một phương pháp cho phép hai người ở xa nhau
- 3:18 thống nhất về một khóa mã hóa một cách an toàn.
- 3:22 Khi tôi nói an toàn, điều đó có một ý nghĩa cụ thể.
- 3:25 Phương pháp này không đảm bảo rằng khóa sẽ không bị một điệp viên chặn lại,
- 3:29 nhưng nó đảm bảo rằng nếu điều đó xảy ra,
- 3:31 bạn chắc chắn sẽ nhận ra ngay lập tức.
- 3:34 Hãy lấy một ví dụ tương tự.
- 3:35 Hãy tưởng tượng tôi viết khóa của mình lên một cuộn giấy da
- 3:38 và tôi đã niêm phong cuộn giấy da bằng sáp và con dấu của mình.
- 3:42 Và tôi gửi cuộn giấy da đó cho bạn để truyền đạt khóa.
- 3:46 Nếu ai đó chặn tin nhắn và mở nó ra,
- 3:49 tất nhiên, họ sẽ biết khóa.
- 3:51 Nhưng bạn, khi nhận được cuộn giấy da,
- 3:53 bạn sẽ thấy rằng con dấu đã bị phá vỡ và do đó khóa đã bị lộ.
- 3:57 Vì vậy, chúng ta có thể quyết định không sử dụng nó
- 4:00 và gửi lại một khóa khác, có thể bằng một phương tiện khác.
- 4:03 Thuật toán BB84 cũng tương tự như vậy.
- 4:06 Chúng ta gửi một khóa.
- 4:07 Về lý thuyết, nó có thể bị chặn lại,
- 4:09 nhưng nếu bị chặn, chúng ta chắc chắn sẽ nhận ra
- 4:12 vì một loại con dấu lượng tử đã bị phá vỡ.
- 4:14 Hãy xem cách chúng ta tiến hành.
- 4:16 Là một hệ thống lượng tử, chúng ta sẽ sử dụng các photon.
- 4:19 Một điều mà bạn có thể biết,
- 4:21 đó là các photon, giống như ánh sáng nói chung,
- 4:23 có thể có sự phân cực.
- 4:25 Nghĩa là, nói chung, một hướng ưu tiên
- 4:28 trong mặt phẳng vuông góc với hướng truyền.
- 4:31 Ví dụ, đối với một photon đi theo hướng này,
- 4:33 sự phân cực có thể là thế này hoặc thế kia
- 4:36 hoặc bất kỳ hướng nào trong mặt phẳng vuông góc.
- 4:39 Rất dễ để tạo ra các photon có sự phân cực nhất định.
- 4:42 Chúng ta sử dụng một bộ phân cực.
- 4:44 Hướng của bộ phân cực xác định hướng phân cực
- 4:47 của các photon đi qua nó.
- 4:49 Bây giờ, hãy tưởng tượng chúng ta có lựa chọn sử dụng hai bộ phân cực
- 4:52 với các hướng vuông góc.
- 4:54 Điều đó có thể cho phép tạo ra các photon
- 4:56 mà sự phân cực của chúng là ngang hoặc dọc.
- 4:58 Và do đó, nó có thể dùng để mã hóa thông tin theo dạng nhị phân.
- 5:02 Để minh họa điều này, chúng ta sẽ gọi đến các nhân vật quen thuộc
- 5:05 khi nói về mật mã học
- 5:07 và theo quy ước được gọi là Alice và Bob.
- 5:10 Để truyền một chuỗi thông tin nhị phân,
- 5:13 Alice gửi cho Bob một chuỗi các photon
- 5:16 theo quy ước rằng phân cực ngang,
- 5:19 đại diện cho số 0 và phân cực dọc, đại diện cho số 1.
- 5:22 Và để lấy lại thông tin,
- 5:24 Bob chỉ cần sử dụng một thiết bị
- 5:26 cho phép đo sự phân cực của các photon.
- 5:29 Thiết bị này, về cơ bản là một hệ thống quang học
- 5:31 với một tinh thể sẽ gửi photon
- 5:33 theo một hướng này hay hướng khác
- 5:35 tùy thuộc vào sự phân cực ngang hoặc dọc của nó.
- 5:38 Và Bob chỉ cần đặt các bộ dò vào hai đường đi
- 5:41 sẽ hấp thụ photon và gửi một xung điện.
- 5:44 Và điều đó cho phép Bob biết
- 5:46 nếu mỗi photon được Alice gửi đi
- 5:48 là một photon ngang, tức là đại diện cho số 0,
- 5:51 hoặc dọc, tức là cho số 1.
- 5:53 Và đó là cách chúng ta truyền tin nhắn nhị phân
- 5:56 bằng cách phân cực photon.
- 5:58 Cho đến nay, bạn sẽ nói rằng không có gì quá lượng tử.
- 6:01 Bây giờ, điều gì sẽ xảy ra nếu Alice
- 6:04 quyết định xoay bộ phân cực của mình 45 độ
- 6:07 và gửi các photon với phân cực chéo?
- 6:11 Chà, mọi thứ trở nên phức tạp hơn.
- 6:12 Nếu Bob để thiết bị của mình ở cài đặt trước đó,
- 6:15 tức là tinh thể được đặt ở chế độ ngang-dọc,
- 6:18 khi một photon chéo đến đó,
- 6:21 nó sẽ kích hoạt một trong hai bộ dò một cách ngẫu nhiên,
- 6:24 một nửa cơ hội.
- 6:26 Và tương tự với đường chéo kia.
- 6:28 Lý do là một phân cực chéo
- 6:30 từ góc độ lượng tử, chúng ta xem nó như một sự chồng chất
- 6:33 của các phân cực ngang và dọc,
- 6:36 một hỗn hợp 50-50 của cả hai.
- 6:38 Và do đó, các định luật cơ học lượng tử cho chúng ta biết
- 6:41 rằng photon chéo này sẽ được phát hiện
- 6:44 là ngang trong một nửa số trường hợp
- 6:46 và dọc trong nửa còn lại.
- 6:48 Vậy, hãy tưởng tượng rằng để truyền tin nhắn nhị phân của mình,
- 6:50 thay vì sử dụng ngang-dọc,
- 6:52 mà chúng ta sẽ gọi là cơ sở thẳng,
- 6:55 Alice quyết định sử dụng cơ sở chéo.
- 6:58 Một đường chéo cho 0 và đường chéo kia cho 1.
- 7:01 Chà, nếu Bob đã để thiết bị của mình được cài đặt
- 7:03 ở cơ sở ngang-dọc,
- 7:05 anh ấy sẽ chỉ phát hiện ra những thứ hoàn toàn ngẫu nhiên.
- 7:08 Thông tin nhị phân do Alice gửi sẽ hoàn toàn bị mất.
- 7:12 Vậy, may mắn cho Bob, có một giải pháp.
- 7:14 Anh ấy chỉ cần xoay tinh thể của bộ dò của mình 45 độ.
- 7:17 Và khi đó, các hướng sẽ được căn chỉnh tốt với các phân cực
- 7:21 và Bob có thể thu được những gì Alice gửi.
- 7:24 Điểm mấu chốt trong vấn đề này,
- 7:26 là khi chúng ta thấy một photon đến,
- 7:28 không thể biết trước
- 7:31 chúng ta cần đặt mình ở hướng nào.
- 7:33 Không có cách nào để biết
- 7:35 photon đã được chuẩn bị trong cơ sở nào.
- 7:38 Không có đường chéo hay bất kỳ đường nào khác.
- 7:40 Chúng ta buộc phải chọn một cài đặt và hy vọng là đúng.
- 7:44 Nếu chúng ta ở đúng cơ sở,
- 7:46 chúng ta sẽ có quyền truy cập vào phân cực thực của photon.
- 7:48 Nếu chúng ta ở sai cơ sở,
- 7:50 chúng ta sẽ có 0 hoặc 1 một cách ngẫu nhiên.
- 7:52 Với các cơ sở chéo và thẳng,
- 7:54 điều đó sẽ sai một lần trong hai trường hợp.
- 7:56 Và vấn đề là, khi chúng ta ở trong trường hợp đó,
- 7:59 chúng ta không có cách nào để đoán được,
- 8:01 cả trước và sau.
- 8:03 Chúng ta có một bộ dò được kích hoạt,
- 8:05 nhưng không có giải pháp nào để xác nhận
- 8:06 liệu chúng ta có ở đúng cơ sở hay không.
- 8:08 Và đó thực sự là một hiện tượng lượng tử.
- 8:10 Nếu tôi vẽ cho bạn một đường thẳng trên biểu đồ
- 8:12 và tôi đưa cho bạn tờ giấy đó,
- 8:14 bạn sẽ có thể đo chính xác hướng của đường thẳng này.
- 8:17 Với hướng phân cực của một photon,
- 8:19 điều đó về cơ bản là không thể.
- 8:21 Điều duy nhất bạn có thể làm,
- 8:23 là chọn một cơ sở,
- 8:25 hy vọng đó là cái đúng
- 8:27 và nhận được một trong hai hướng của cơ sở.
- 8:29 Và bạn sẽ thấy rằng chính nguyên tắc này
- 8:31 sẽ cho phép chúng ta tạo ra tương đương lượng tử
- 8:33 của bước nhảy bị ngắt quãng,
- 8:35 mà sẽ tiết lộ cho Alice và Bob
- 8:37 rằng họ đang bị theo dõi.
- 8:44 Hãy quay lại vấn đề ban đầu của chúng ta.
- 8:46 Mục tiêu của Alice và Bob là thống nhất
- 8:48 về một khóa mã hóa.
- 8:50 Khi đã xong, họ có thể mã hóa và giải mã
- 8:53 và do đó truyền thông tin cho nhau,
- 8:55 ngay cả qua một kênh không an toàn.
- 8:57 Nhưng trước tiên phải tạo được khóa chia sẻ này
- 9:00 với sự đảm bảo rằng không ai khác có thể đánh cắp nó.
- 9:03 Để thực hiện mật mã lượng tử,
- 9:05 chúng ta sẽ hình dung rằng ngoài kênh liên lạc cổ điển,
- 9:08 chẳng hạn như Internet,
- 9:10 Alice và Bob được kết nối bằng một sợi quang
- 9:12 cho phép gửi các photon phân cực.
- 9:15 Và chúng ta hình dung rằng Alice có một cỗ máy
- 9:17 có thể tạo ra mỗi trong bốn loại photon
- 9:20 mà chúng ta vừa thấy.
- 9:21 Và đây là những gì cô ấy sẽ làm.
- 9:23 Alice trước tiên sẽ chọn ngẫu nhiên
- 9:25 một chuỗi dài các số 0 và 1.
- 9:27 Và sau đó cô ấy sẽ chọn ngẫu nhiên cho mỗi cái
- 9:29 hoặc cơ sở thẳng, tức là ngang-dọc,
- 9:32 chúng ta ký hiệu bằng dấu cộng,
- 9:34 hoặc cơ sở chéo, chúng ta sẽ đặt một dấu chéo.
- 9:36 Và sau đó cô ấy sẽ gửi từng photon một
- 9:39 bằng cách phân cực chúng theo quy tắc này.
- 9:42 Một số 0 trong cơ sở thẳng ngang,
- 9:44 một số 0 trong cơ sở chéo - đường chéo thứ nhất,
- 9:47 một số 1 trong cơ sở chéo - đường chéo còn lại, v.v.
- 9:50 Vì vậy, mỗi photon có bốn phân cực khả dĩ
- 9:53 tùy thuộc vào lựa chọn cơ sở
- 9:54 và liệu nó đại diện cho số 0 hay số 1.
- 9:57 Bây giờ, hãy đặt mình vào vị trí của Bob
- 9:59 ở đầu kia của sợi quang.
- 10:01 Anh ấy thấy các photon đến,
- 10:02 anh ấy biết rằng Alice đã chọn đặt mỗi lần
- 10:05 hoặc trong cơ sở thẳng, hoặc trong cơ sở chéo.
- 10:07 Chỉ là Bob không biết, ngay từ đầu,
- 10:09 Alice đã chọn cơ sở nào cho mỗi photon.
- 10:12 Vậy anh ấy làm gì?
- 10:14 Anh ấy chọn ngẫu nhiên cho mỗi cái.
- 10:16 Một lần thẳng, một lần chéo, với xác suất 50-50.
- 10:19 Khi anh ấy chọn đúng, điều đó xảy ra một lần trong hai,
- 10:21 anh ấy nhận được một số nhị phân
- 10:23 mà thực sự là số Alice đã quyết định gửi.
- 10:26 Đây là các số màu xanh lá cây ở đây.
- 10:28 Ngược lại, khi anh ấy chọn sai cơ sở,
- 10:29 anh ấy nhận được 0 hoặc 1 với xác suất 50-50,
- 10:32 bất kể Alice đã có gì.
- 10:34 Và vì vậy nó có thể đúng hoặc sai.
- 10:36 Tôi sẽ minh họa điều này bằng các màu sắc
- 10:39 vì chúng ta biết khi nào cơ sở là đúng,
- 10:41 nhưng Bob thì không biết gì cả.
- 10:43 Anh ấy đã chọn cơ sở của mình mà không biết của Alice.
- 10:46 Vì vậy, anh ấy không biết, ngay từ đầu,
- 10:47 những số 0 hay số 1 nào trong chuỗi của anh ấy là đúng.
- 10:50 Tuy nhiên, một khi đã hoàn tất,
- 10:52 khi tất cả các photon đã được truyền và đo lường,
- 10:54 Alice và Bob gọi điện cho nhau, qua Internet
- 10:57 hoặc qua bất kỳ kênh truyền thống nào
- 10:59 và ở đây, bạn sẽ thấy rằng dù đường truyền có bị nghe lén hay không,
- 11:02 điều đó sẽ không ảnh hưởng đến phần tiếp theo.
- 11:04 Qua kênh này, họ trao đổi với nhau
- 11:06 chuỗi các cơ sở mà họ đã sử dụng tương ứng
- 11:09 và họ đồng ý bỏ qua
- 11:11 tất cả những lần không giống nhau,
- 11:13 tức là một nửa số lần.
- 11:14 Họ loại bỏ hoàn toàn những thông tin đó.
- 11:16 Và với những gì còn lại, khi họ đã chọn cùng một cơ sở,
- 11:19 họ chắc chắn có cùng danh sách các số 0 và 1.
- 11:22 Và đây là điều họ sẽ sử dụng
- 11:24 để tạo ra một khóa mã hóa.
- 11:28 Bạn sẽ hỏi, điều gì ngăn cản Eve,
- 11:30 đây là tên truyền thống đặt cho điệp viên giả định
- 11:33 người sẽ cố gắng hack các cuộc liên lạc giữa Alice và Bob,
- 11:36 điều gì ngăn cản Eve đo các photon
- 11:39 khi chúng đi qua sợi quang,
- 11:41 nghe lén cuộc trò chuyện điện thoại sau đó
- 11:43 và do đó có quyền truy cập vào khóa?
- 11:45 Về nguyên tắc thì không có gì.
- 11:47 Nhưng bạn sẽ thấy rằng nếu Eve thực sự đang làm điều đó,
- 11:51 Alice và Bob có cách để nhận ra.
- 11:54 Hãy đặt mình vào vị trí của Eve.
- 11:56 Cô ấy hack sợi quang bằng cách xen vào giữa,
- 11:59 đặt một bộ dò như của Bob
- 12:01 để đo độ phân cực của các photon do Alice gửi đi.
- 12:04 Tuy nhiên, Eve cũng gặp vấn đề tương tự như Bob,
- 12:06 cô ấy không biết, đối với mỗi photon đến,
- 12:09 nên sử dụng cơ sở nào.
- 12:11 Vì vậy, cô ấy phải, giống như Bob, chọn ngẫu nhiên mỗi lần.
- 12:13 Một nửa số lần, cô ấy sẽ chọn đúng,
- 12:15 nhưng khi cô ấy chọn sai cơ sở, cô ấy sẽ nhận được một phản hồi ngẫu nhiên.
- 12:18 Vấn đề khác của Eve,
- 12:20 là để đo độ phân cực của các photon,
- 12:22 cô ấy hấp thụ chúng vào bộ dò của mình, do đó phá hủy chúng.
- 12:25 Và để duy trì ảo ảnh,
- 12:27 cô ấy phải gửi lại các photon vào sợi quang về phía Bob
- 12:30 sử dụng cùng một máy như của Alice
- 12:32 và mỗi lần chọn một trong bốn loại photon được gửi đi.
- 12:37 Hãy tưởng tượng photon đến nằm trong cơ sở chéo
- 12:40 và đó thực sự là cơ sở mà Eve đã chọn cho bộ dò của mình.
- 12:44 Cô ấy sẽ phát hiện ra độ phân cực thực sự của photon
- 12:46 và cô ấy có thể gửi lại nó y hệt, không ai hay biết.
- 12:50 Nhưng nếu cô ấy chọn sai cơ sở,
- 12:52 điều này xảy ra trung bình một nửa số lần,
- 12:54 cô ấy sẽ gửi một photon khác với photon gốc,
- 12:57 phân cực theo cơ sở sai,
- 12:59 ở đây là thẳng trong khi photon gốc là chéo.
- 13:02 Vậy hãy quay lại với Alice và Bob.
- 13:04 Họ đã gọi cho nhau, họ đã loại bỏ một nửa thông tin
- 13:06 tương ứng với trường hợp họ không ở cùng một cơ sở
- 13:09 và về lý thuyết, đối với nửa còn lại,
- 13:12 khi họ chọn cùng một cơ sở, mọi thứ sẽ khớp hoàn hảo.
- 13:15 Trừ khi Eve ở đó, ở giữa,
- 13:17 cố gắng chặn liên lạc,
- 13:19 như chúng ta đã nói, cô ấy thỉnh thoảng sẽ
- 13:21 gây ra lỗi bằng cách gửi lại photon.
- 13:24 Tức là, các photon mà, một khi được Bob đo,
- 13:27 sẽ xuất hiện khác với của Alice,
- 13:29 ngay cả khi họ đã chọn cùng một cơ sở.
- 13:32 Vì vậy, một khi họ đã gọi cho nhau
- 13:34 và chỉ giữ lại các cơ sở chung,
- 13:36 Bob và Alice có thể, ngoài ra,
- 13:38 quyết định hy sinh một số số còn lại
- 13:41 và tiết lộ chúng cho nhau để so sánh
- 13:44 và để xác minh rằng, theo lý thuyết,
- 13:47 chúng hoàn toàn giống hệt nhau.
- 13:49 Và nếu họ nhận ra rằng một số khác nhau,
- 13:52 điều đó có nghĩa là ai đó đã gây ra lỗi
- 13:54 khi cố gắng nghe lén họ,
- 13:56 họ đang bị tấn công sợi quang.
- 13:59 Đây là tương đương lượng tử của dấu niêm phong bị phá vỡ.
- 14:02 Nếu có quá nhiều sự không nhất quán, Alice và Bob
- 14:04 có thể đơn giản là quyết định không sử dụng khóa
- 14:07 và hoặc bắt đầu lại, hoặc đổi kênh.
- 14:10 Đây là nguyên tắc của thuật toán BB84
- 14:13 cho phép phân phối khóa an toàn
- 14:17 bằng cách khai thác các tính chất cơ bản
- 14:19 của cơ học lượng tử.
- 14:21 Trong thực tế, mọi thứ không lý tưởng
- 14:23 như kịch bản tôi đã mô tả.
- 14:25 Các đường truyền không bao giờ hoàn hảo
- 14:27 và với một may mắn lớn,
- 14:29 F có thể đoán được các cơ sở đúng để sử dụng.
- 14:31 Vì vậy, luôn có các tính toán xác suất đằng sau.
- 14:34 Alice và Bob có một sự đảm bảo an toàn
- 14:37 ở một xác suất nhất định,
- 14:39 điều này phụ thuộc đặc biệt vào số lượng 0 và 1
- 14:42 mà họ quyết định hy sinh
- 14:44 để phát hiện một gián điệp tiềm năng.
- 14:46 Nếu họ nhận ra rằng xác suất
- 14:48 khóa của họ có thể bị xâm phạm
- 14:50 cao hơn một ngưỡng chấp nhận được,
- 14:53 họ có thể thử lại hoặc sử dụng một kênh khác
- 14:56 cho đến khi có được sự đảm bảo rằng khóa của họ
- 14:58 đủ an toàn.
- 15:00 Và khi họ tin rằng đã có thể truyền cho nhau
- 15:02 khóa một cách đủ an toàn,
- 15:04 họ có thể mã hóa và giải mã
- 15:06 và gửi tin nhắn của họ lần này qua kênh cổ điển,
- 15:08 Internet hoặc các kênh khác.
- 15:10 Không cần đến photon và máy dò nữa.
- 15:12 Hãy nhớ rằng tôi đang bỏ qua một số chi tiết.
- 15:14 Cũng có toàn bộ một kỹ thuật lý thuyết thông tin
- 15:17 để đảm bảo rằng Alice và Bob
- 15:19 thực sự có cùng một khóa.
- 15:26 Vậy, về cơ bản, tại sao tất cả những điều này lại hoạt động?
- 15:29 Tại sao chúng ta có một sự đảm bảo an toàn?
- 15:32 Lý do sâu xa là, trong cơ học lượng tử,
- 15:34 không thể, khi chúng ta có một photon
- 15:36 mà chúng ta không biết phân cực của nó,
- 15:38 để đo lường nó một cách chắc chắn.
- 15:40 Điều tốt nhất chúng ta có thể làm,
- 15:42 là chọn một cơ sở và hy vọng đó là cơ sở đúng.
- 15:45 Nhưng chúng ta không có cách nào để đoán trước
- 15:48 liệu đó có phải là cơ sở đúng hay không.
- 15:50 Photon không thể tiết lộ điều đó.
- 15:52 Và điều đó, về cơ bản, có liên quan
- 15:54 đến nguyên lý chồng chất trong cơ học lượng tử.
- 15:57 Vậy thì, một cách trực giác, chúng ta có thể tự hỏi
- 15:59 liệu Eve có thể làm khác đi không
- 16:01 khi cô ta chặn đường truyền?
- 16:03 Thay vì hấp thụ các photon,
- 16:05 điều này khiến cô ta có nguy cơ bị phát hiện,
- 16:07 liệu cô ta có thể thử
- 16:09 tạo ra một bản sao của mỗi photon đi qua không?
- 16:12 Như vậy, cô ta để nó nguyên vẹn, không bị phát hiện
- 16:15 và sau đó, cô ta có thời gian để cố gắng đo phân cực
- 16:18 vì những lý do cơ bản tương tự.
- 16:20 Trong cơ học lượng tử, tồn tại cái gọi là
- 16:22 định lý không sao chép,
- 16:24 nói rằng không thể sao chép y hệt
- 16:28 trạng thái lượng tử của một hệ thống mà chúng ta không biết gì về nó.
- 16:31 Nếu chúng ta không biết photon được phân cực theo cơ sở nào,
- 16:34 chúng ta không thể tạo ra một bản sao hoàn hảo của nó.
- 16:37 Vì mọi phép đo đều có khả năng làm nhiễu loạn
- 16:39 hệ thống mà chúng ta đang nghiên cứu
- 16:41 và điều này, một cách không thể đoán trước,
- 16:43 nên không thể sao chép một đối tượng lượng tử.
- 16:45 Và chính điều này cho phép giao thức BB84 trở nên an toàn.
- 16:50 Giao thức BB84 là giao thức mật mã lượng tử đầu tiên được đề xuất
- 16:54 nhưng đã có những giao thức khác kể từ đó,
- 16:56 đặc biệt dựa trên một nguyên lý liên quan,
- 16:58 đó là sự vướng víu lượng tử.
- 17:00 Đó là trường hợp của giao thức BBM92,
- 17:03 của chính Bennett và Brassard cùng với David Nermin,
- 17:06 nhưng cũng có giao thức E91 của Arthur Eckert.
- 17:09 Nguyên lý của BBM92 tương tự như BB84
- 17:12 nhưng sử dụng các cặp photon vướng víu.
- 17:15 Đây là các cặp photon đi theo hai hướng khác nhau
- 17:18 và ở trong trạng thái chồng chất
- 17:20 sao cho hai photon luôn được đo
- 17:22 trong các cấu hình đối lập.
- 17:24 Và không đi sâu vào chi tiết, ý tưởng cũng giống như BB84,
- 17:27 nghĩa là nếu Eve chặn một trong các photon của cặp
- 17:30 để đo và cố gắng sao chép nó,
- 17:32 Alice và Bob sẽ có cách để nhận ra điều đó
- 17:35 bằng cách nhận thấy sự không đồng nhất trong các phép đo của họ.
- 17:39 Giao thức E91 tinh vi hơn
- 17:41 và nó dựa trên sự vi phạm bất đẳng thức Bell,
- 17:44 một hiện tượng là dấu hiệu thực nghiệm của sự vướng víu lượng tử.
- 17:48 Nhắc lại, sự vi phạm bất đẳng thức Bell,
- 17:50 đặc biệt là thí nghiệm đã mang lại giải Nobel cho Alain Aspect vào năm 2022.
- 17:55 Trong giao thức E91, Alice và Bob sẽ hy sinh một phần photon của họ
- 17:59 để kiểm tra xem các tương quan lượng tử
- 18:02 có thực sự vi phạm bất đẳng thức Bell hay không,
- 18:04 như lẽ ra phải vậy.
- 18:06 Nói chung, Alice và Bob tái tạo thí nghiệm của Alain Aspect
- 18:08 và kiểm tra xem nó có hoạt động không.
- 18:10 Nhưng nếu Eve đang nghe lén trên đường truyền,
- 18:13 một phần của các tương quan lượng tử này sẽ bị mất
- 18:16 và sẽ tiết lộ sự hiện diện của cô ta.
- 18:18 Khi kết quả thí nghiệm của Alain Aspect
- 18:20 thấp hơn mức đáng lẽ phải có,
- 18:22 đó là dấu hiệu cho thấy, có khả năng,
- 18:24 ai đó đang làm nhiễu các phép đo
- 18:26 bằng cách cố gắng chặn các photon.
- 18:28 Giao thức E91 phức tạp hơn một chút để thực hiện,
- 18:31 nhưng nó có lợi thế là chịu đựng tốt hơn sự hiện diện của các lỗi
- 18:34 hoặc việc tấn công vào các thiết bị của Alice và Bob.
- 18:37 Thật vậy, có thể chứng minh rằng, trong các giao thức cơ bản,
- 18:40 nếu một kẻ tấn công độc hại có khả năng gửi
- 18:43 một số tín hiệu đặc biệt đến, ví dụ, bộ dò của Bob,
- 18:47 điều đó có thể cho phép hắn che giấu sự hiện diện của mình.
- 18:50 Từ góc độ này, E91 mạnh mẽ hơn.
- 18:53 Trong số các lỗ hổng có thể có của các giao thức mật mã này,
- 18:56 có những lỗ hổng khác đặc biệt liên quan đến
- 18:58 việc triển khai thực tế,
- 19:00 ví dụ như các bộ tạo số ngẫu nhiên được sử dụng.
- 19:02 Nhưng cũng có một giả định quan trọng,
- 19:05 đó là khi Alice và Bob liên lạc với nhau
- 19:07 qua một kênh liên lạc cổ điển,
- 19:10 để so sánh cơ sở đo lường của họ trong giao thức BB84,
- 19:14 họ phải có khả năng xác thực lẫn nhau một cách chắc chắn.
- 19:18 Nghĩa là Alice phải chắc chắn
- 19:20 rằng cô ấy đang nói chuyện với Bob, và ngược lại.
- 19:24 Nếu không phải vậy, Eve có thể hoàn toàn xen vào
- 19:27 và giả mạo lần lượt là Alice và Bob,
- 19:30 điều này cho phép cô ta truy cập vào mọi thứ mình muốn.
- 19:33 Đây đôi khi được gọi là tấn công người ở giữa.
- 19:36 May mắn thay, có những phương pháp xác thực
- 19:39 cho phép ký điện tử các tin nhắn
- 19:42 và dựa trên các kỹ thuật cổ điển
- 19:44 của mật mã học dựa trên số học.
- 19:46 Ngày nay, giao thức BB84 đã được triển khai rộng rãi
- 19:49 và thương mại hóa trong nhiều năm qua
- 19:51 bởi các công ty như ID Quantik.
- 19:53 Đối với E91, hoặc các biến thể mạnh mẽ hơn của nó,
- 19:56 nó vẫn đang trong giai đoạn phát triển
- 19:58 và trong những năm gần đây đã có khá nhiều thông báo về các bản trình diễn,
- 20:01 đặc biệt là từ phía Trung Quốc với vệ tinh MISSIUS.
- 20:04 Như tôi đã nói trong phần giới thiệu,
- 20:06 lợi ích của mật mã lượng tử,
- 20:08 về cơ bản là tiếp quản mật mã cổ điển,
- 20:11 loại dựa trên các kỹ thuật số học,
- 20:13 trong trường hợp loại sau trở nên quá yếu.
- 20:17 Điều có thể gây ra sự yếu kém này,
- 20:19 là sự phát triển của máy tính lượng tử,
- 20:21 có khả năng giải quyết các vấn đề số học,
- 20:24 đặc biệt là các vấn đề phân tích thừa số
- 20:26 một cách nhanh hơn nhiều so với máy tính cổ điển.
- 20:29 Máy tính lượng tử là một mối đe dọa
- 20:32 đối với mật mã cổ điển
- 20:34 và điều chúng ta vừa thấy là, đối mặt với mối đe dọa này,
- 20:35 giải pháp sẽ là sử dụng mật mã lượng tử.
- 20:38 Thật trớ trêu khi thấy rằng cơ học lượng tử
- 20:41 ở đây vừa là vấn đề vừa là giải pháp.
- 20:43 Vậy là hết cho hôm nay.
- 20:44 Đối với những ai quan tâm,
- 20:45 tôi xin nhắc lại rằng tôi vừa ra mắt cuốn sách mới của mình,
- 20:47 Phòng thí nghiệm trò chơi điện tử.
- 20:48 Trong đó, tôi nói về khoa học ẩn chứa trong các trò chơi điện tử,
- 20:51 toán học, vật lý, sinh học, khoa học xã hội.
- 20:53 Tôi giải thích cách tất cả các ngành này
- 20:55 giúp trò chơi trở nên chân thực và thú vị hơn.
- 20:58 Đừng ngần ngại tìm đọc tại tất cả các hiệu sách tốt.
- 21:00 Bạn cũng có thể ủng hộ kênh trên các nền tảng quyên góp
- 21:04 như Tipeee hoặc Patreon nếu bạn muốn.
- 21:06 Và tôi sẽ gặp lại các bạn rất sớm trong một video mới.
- 21:08 Hẹn gặp lại.
La vidéo explore le monde fascinant de la cryptographie quantique, un domaine récemment mis en lumière par le prix Turing décerné à Charles Bennett et Gilles Brassard pour leurs travaux pionniers. Elle commence par exposer le défi fondamental de la cryptographie classique : distribuer de manière sécurisée une clé de chiffrement entre deux parties, Alice et Bob, via un canal non sécurisé. Les méthodes traditionnelles, souvent basées sur des problèmes arithmétiques complexes, sont théoriquement vulnérables à un attaquant disposant d'un ordinateur suffisamment puissant, en particulier les futurs ordinateurs quantiques, ce qui les rend non "à l'épreuve du temps". Cela introduit le problème central que la cryptographie quantique vise à résoudre. L'accent principal est mis sur le protocole BB84, développé par Bennett et Brassard en 1984. Ce protocole offre une méthode de distribution quantique de clés qui garantit la détection si un espion, traditionnellement appelé Eve, tente d'intercepter la clé. L'analogie d'un sceau de cire brisé sur un parchemin est utilisée pour illustrer ce concept : la clé pourrait être interceptée, mais Alice et Bob sauraient immédiatement qu'elle a été compromise. L'explication du BB84 commence par les bases de la polarisation des photons, expliquant comment les photons peuvent être polarisés dans différentes directions (horizontale, verticale, diagonale) et comment ces polarisations peuvent encoder des informations binaires (0 et 1). Le principe quantique crucial souligné est qu'il est impossible de connaître a priori la base de polarisation d'un photon entrant sans perturber son état. Alice choisit aléatoirement un bit (0 ou 1) et une base de polarisation (rectiligne ou diagonale) pour chaque photon qu'elle envoie. Bob, ignorant la base choisie par Alice, choisit également aléatoirement une base pour mesurer chaque photon entrant. Ils communiquent ensuite via un canal classique (qui peut être public) pour comparer leurs bases choisies, en écartant tous les bits où leurs bases ne correspondaient pas. Pour les bits où leurs bases correspondaient, ils devraient théoriquement avoir des séquences identiques. La vidéo explique ensuite comment la présence d'Eve est détectée. Si Eve intercepte les photons, elle est confrontée au même problème que Bob : elle ne connaît pas la base choisie par Alice. Lorsqu'elle devine incorrectement (ce qui arrive 50% du temps), sa mesure altérera aléatoirement la polarisation du photon. Pour éviter d'être détectée, Eve doit ensuite renvoyer un photon à Bob. Cependant, en raison du "théorème de non-clonage" en mécanique quantique, elle ne peut pas répliquer parfaitement le photon original si elle ne connaît pas son état quantique exact. Cela signifie que l'intervention d'Eve introduira inévitablement des erreurs dans la séquence de bits partagée entre Alice et Bob. En comparant un sous-ensemble de leurs bits partagés, Alice et Bob peuvent détecter ces divergences. Si le taux d'erreur dépasse un certain seuil, ils savent que leur clé a été compromise et peuvent la jeter, assurant ainsi la sécurité de leur communication. La vidéo aborde également brièvement d'autres protocoles de distribution quantique de clés comme BBM92 et E91, qui utilisent respectivement l'intrication quantique et la violation des inégalités de Bell, offrant différentes approches pour atteindre des garanties de sécurité similaires. Les défis pratiques, tels que les transmissions imparfaites, la nécessité d'une authentification sécurisée (pour prévenir les attaques de l'homme du milieu) et le développement continu de ces technologies (par exemple, le satellite chinois MISSIUS), sont également discutés. La conclusion souligne le rôle ironique de la mécanique quantique, à la fois menace (ordinateurs quantiques cassant la cryptographie classique) et solution (cryptographie quantique) pour la sécurité cryptographique future.
Synchronisation des sous-titres
Les sous-titres sont décalés par rapport à l'audio ? Ajustez le timing ici :
Négatif = sous-titres plus tôt, positif = plus tard. Enregistré sur cet appareil, séparément pour chaque vidéo et chaque extrait.
Signaler une erreur
Dites-nous ce qui ne va pas. Nous lisons chaque signalement.
0 commentaire
Soyez le premier à commenter.