Le système clé privée/publique est énormément utilisé, par exemple dans les crypto-monnaies, pour envoyer des messages chiffrés ou encore pour signer électroniquement. Il y a quelques trucs à comprendre mais la difficulté n'est pas si grande.
Un jour vous trouvez un vieux moulin à café et en ouvrant le couvercle sort une sorte de nuage de poussière de café. Il se transforme en un être bizarre et vous déclare: "Je suis SSH Keygen, maître des magiciens". Bien contente vous lui demandez votre premier vœux, mais il vous répond alors: "Non, je vais plutôt te donner deux sbires magiciens, un que tu devras cacher à tout le monde car il est privé de sortie pour l'éternité et s'il est vu par quelqu'un d'autre que toi il disparaitra, et un autre que tu pourras montrer à tout le monde. Bizarre vous vous dites, et vous lui répondez "Mais c'est quoi ce bazzard, vous êtes un bug de la matrice ou quoi, ça sert à quoi tout ça ? "Ça sert à faire de la magie pardi, voici ce qu'il peuvent faire:"
- Si tu montres un texte à ton magicien privé il pourra fabriquer une signature que personne ne pourra imiter et tout le monde pourra vérifier que c'est le magicien privé qui a signé, pour cela il suffira de demander au magicien publique si la signature provient du magicien privé. Mais ce n'est pas tout Cette signature prouve que tu as donné le document de départ car aucun autre document n'aurait pû aboutir à cette signateure. Si bien que la signature est unique à la fois pour ton magicien privé et pour ton document.
- Heu, oui, et alors ?
- Une petite devinette pour commencer, comment prouver que tu possèdes le magicien privé sans le montrer ?
- Eh bien... il faut que je lui fasse signer quelque chose, ça c'est sûr car c'est la seule chose que je connais de lui, et forcément il faut que je donne la signature. Mais mon interlocuteur pourrait dire que j'ai récupéré une signature qui traînait. Ah oui, sauf si je signe un document que mon interlocuteur vient de me donner, comme ça il peut demander au magicien publique si c'est bien le magicien privé qui a signé le document.
- Exactement, bravo! Et il y a plein d'autres tours qu'ils peuvent faire. Par exemple, comment prouver que tu détiens un document maintenant sans donner le document.
- Heu, je donne sa signature ?
- Exactement, comme ça tu peux donner le document plus tard et ton interlocuteur pourra vérifier que la signature donnée avant correspond à ce document, et que c'est bien toi qui l'a signé puisque tu es la seule à accéder au magicien privé. Tu te débrouilles bien.
- Oh tu sais, à chaque fois il faut signer, donc je répond ça, mais je n'ai pas l'impression de bien comprendre.
- C'est normal, la magie est bizarre, mais tu vas voir que tu commences à comprendre.
- Ok mais ça sert à quoi de prouver que l'on avait un document ?
-À des tas de choses, par exemple tu fais une vidéo et tu veux prouver que c'est toi qui l'a faite, il suffit de la signer et d'envoyer la signature anonymement. Comme tu envois la signature avant sa diffusion, c'est un bon élément de preuve que tu en es à l'origine.
-Bon ok, c'est vrai ça peut servir
-Oh mais ce n'est pas tout, ils ont encore quelques tours. Par exemple quelqu'un peut inviter ton magicien publique et lui faire crypter un document puis il peut te l'envoyer ainsi pour que personne puisse le lire. Seul ton magicien privé pourra le décrypter.
-Oh là c'est fort, je croyais que le magicien publique pouvait juste répondre à des questions.
-Non en fait il est aussi fort que le privé, mais suivant les besoins les deux peuvent faire différentes choses. Ils sont un peu ressemblant quand tu les regardes mais il ne faut surtout pas montrer le magicien privé sinon tout s'évapore à jamais.
-Mais comment tu peux faire pour que personne ne voit jamais ton magicien privé.
-Je le met dans un coffre fort fermé par un gros mot de passe.
-Mais c'est violent, le pauvre, avec tous les services qu'il te rend en plus.
-Ne t'inquiète pas, c'est un être électronique, pour lui le temps n'existe pas.