Pourquoi un ordinateur quantique bute sur un réseau
L’algorithme de Shor avale RSA d’un coup. La même machine n’obtient presque rien face à une grille de points à laquelle on a ajouté un peu de bruit. Un curseur montre la différence.
Étape Shor
- 0
- 1
- 2
- 3
- 4
Touchez une partie du schéma pour ouvrir cette étape.
Ce qui a vraiment changé
RSA avait caché son secret dans une question qu’un ordinateur quantique sait finalement poser. Les réseaux le cachent dans une question qui reste exponentielle pour les deux machines, tandis que le porteur d’une base courte saute la question entière.
Ce qu’il y a dedans
- 1 Factoriser cesse d’être difficile · Rien n’est arrivé aux mathématiques. La difficulté logeait simplement au mauvais endroit.
- 2 Des points à la place des nombres · Le réseau lui-même est public. Les points, tout le monde les voit.
- 3 Le message est un point, puis on le pousse · Le bruit est assez petit pour être défait et assez grand pour cacher le point de départ.
- 4 Trouver le point le plus proche, c’est tout le problème · Les algorithmes quantiques connus rabotent l’exposant de ce problème. Ils ne le suppriment pas.
- 5 Avec la bonne base, c’est un seul arrondi · Le secret n’est pas le réseau, c’est une bonne description du réseau.
Explications interactives
- Comment fonctionne Toqen.app Essayez de voler la connexion. À gauche, un mot de passe laisse trois objets à l’attaquant ; à droite, il n’y a rien à prendre. Faites glisser le curseur et lancez les attaques vous-même.
- Pourquoi vingt minutes par jour battent une longue nuit Une seule carte, quarante-cinq jours de calendrier et l'algorithme d'Anki réduit à trois boutons. Regardez ce qu'une révision faite au bon moment fait à la courbe de l'oubli, ce qu'un échec vous retire, et pourquoi le paquet entier ne devient bon marché qu'une fois les intervalles allongés.
- Comment se lit une question d'examen dans une langue qu'on apprend encore Une vraie question du catalogue argentin, démontée comme la rencontre réellement quelqu'un qui apprend. La plupart des mots se devinent ou se sautent. Les deux qui ne se devinent pas sont toute la question, et une traduction complète vous donne la réponse en cachant quel mot la portait.
- Combien de route dégagée un dépassement réclame vraiment Vous êtes derrière un camion à soixante-dix, vous voyez trois cents mètres de route, et une voiture arrive en face au bout. La manœuvre ne tient que si votre trajet et le sien entrent dans la même portion. Le curseur règle votre vitesse ; le chevauchement à l'écran est exactement ce qui vous manque.
- Qui passe en premier, et pourquoi ce n'est presque jamais la priorité à droite Une rue, quatre intersections : un carrefour sans signalisation, une route prioritaire, un feu vert et un rond-point. Les deux mêmes voitures s'y retrouvent à chaque fois, et la réponse bascule trois fois. Le curseur parcourt le trajet, et le bilan final compte combien de fois l'habitude que tout le monde retient se trompe.
- Pourquoi s'arrêter n'a presque rien à voir avec les freins Cent mètres devant, quelque chose bloque la voie. Vous arrêter avant, ou arriver dessus et à quelle vitesse, dépend de deux distances qui n'ont rien en commun : l'une croît au même rythme que la vitesse, l'autre avec son carré. Deux curseurs, une route.
- Comment un moteur de recherche décide qui est trouvé Dix liens bleus ressemblent à une liste. C'est la dernière image d'une chaîne qui commence par un robot d'exploration et se termine par une courbe de clics. Un seul curseur la parcourt en entier.
- Comment une réponse générée choisit les sources qu'elle citera Un moteur de réponse ne classe pas des pages. Il écrit un paragraphe, puis décide à qui l'attribuer. Un curseur suit une seule question, de l'éclatement à la citation.
- Une page, deux portes d'entrée Le SEO et le GEO ne sont pas deux projets. C'est un même document qui doit satisfaire deux lecteurs différents : une fonction de classement et une étape de récupération. Un curseur montre ce qu'ils partagent, ce qu'ils ne partagent pas, et ce que coûte l'ajout de la seconde porte un an plus tard.
- Comment on fait passer un médicament au travers de la barrière hémato-encéphalique Le cerveau refuse presque toutes les molécules de médicament, et il a raison. Un curseur suit l’astuce que testent les laboratoires : emballer la molécule dans une bulle que la paroi sait déjà transporter.
- Comment un robot dessine le plan d’une pièce qu’il n’a jamais vue Un lidar rend quelques centaines de points par tour et aucune idée de l’endroit où il se trouve. Un curseur va de ce nuage jusqu’à un plan où le robot est au bon endroit.
- Comment deux personnes tapent dans la même ligne sans perdre une lettre Deux curseurs, une ligne, personne au milieu pour tenir le stylo. Un curseur démonte la fusion par indices et la reconstruit avec des adresses qui vivent entre les lettres.
- Refroidir un bâtiment en le braquant sur l’espace Un revêtement qui reste plus froid que l’air ambiant, en plein soleil, sans consommer un watt. Un seul curseur suit la chaleur du soleil jusqu’à l’autre côté de l’atmosphère.
- Comment un robot prédit la seconde suivante Un modèle de texte devine le mot suivant. Un modèle du monde devine l’image suivante, masse, vitesse et gravité comprises. Un seul curseur parcourt la boucle entière, de la caméra à la prise.
- Prouver un secret sans le révéler Un curseur parcourt les étapes, l'autre ajoute des tours. Regardez la certitude monter presque au maximum pendant que le secret reste un secret.
- Le lithium de la saumure : bassins contre extraction directe Faites glisser le curseur sur cinq étapes et comparez deux façons de tirer le même métal de la même eau salée.
- Comment fonctionne un vaccin à ARNm personnalisé contre le cancer Faites glisser le curseur sur cinq étapes et voyez comment les mutations propres à une tumeur deviennent la notice qui apprend au système immunitaire à la repérer.
- Le bord de l'application Tout ce qui vient du dehors n'est pas fiable. Cassez un maillon à la fois et regardez où la chaîne s'arrête et ce que l'écran affiche.
- Comment marche la recherche dans vos documents Bougez les curseurs et regardez une chaîne de recherche décider ce que le modèle a le droit de voir, et ce qui arrive quand on lui glisse le mauvais passage.
- Requêtes rejouées et réponses lentes Le réseau lâche au milieu d'une opération. Appuyez deux fois sur le bouton et regardez ce qui reste en base, avec une clé d'idempotence et sans.
- Comment un modèle de langue écrit Les poids sont gelés et rien n'est retenu. Tirez les curseurs et regardez le modèle choisir le morceau de texte suivant, encore et encore.
- Comment un modèle de langue apprend Tirez un seul curseur et regardez un tas de nombres aléatoires devenir une prédiction en mille étapes.
- D'où vient l'électricité Tirez un seul curseur et suivez l'énergie de la rivière jusqu'à une pompe qui remonte l'eau.