Le chiffrement asymétrique, ou chiffrement à clé publique est basé sur l'existence de fonction mathématiques à sens unique, c'est-à-dire qu'il est facile d'appliquer cette fonction à un message, mais il est extrêmement difficile de retrouver ce message à partir du moment où on l'a transformé. En réalité, on utilise en chiffrement asymétrique des fonctions à sens unique et à « brèche secrète ». Une telle fonction est difficile à inverser, à moins de posséder une information particulière, tenue secrète : la clé privée. À partir d’une telle fonction, voici comment se déroule la « transaction » : Monsieur X souhaite recevoir de messages chiffrés de n'importe qui, pour cela, il génère une fonction à sens unique et à brèche secrète à l'aide d'un algorithme de chiffrement asymétrique (RSA par exemple). Il le diffuse, mais garde secret l'information permettant d'inverser cette fonction. On parle donc de clé publique pour celle qu'on diffuse (sans se soucier de la sécurité) et clé privée pour l’information secrète (propriété de Monsieur X).
Vous ne comprenez toujours pas ?
Chaque personne possède un jeu de deux clés : il conserve secrètement la clé de déchiffrement, ce que l'on appelle donc la clé privée, mais il divulgue librement la clé de chiffrement, que l'on appelle la clé publique.
Si Monsieur X veut envoyer un message a Madame Y par rapport à un cours d’informatique qu'elle a raté, il commence par lui demander sa clé publique (l'inconvénient étant que si l’échange ne se faisant pas en mains propres, n’importe qui peut mette la main sur la clé). Grâce à cette clé publique, Monsieur X chiffre son message, et envoie le résultat à Madame Y. Puisque Madame Y est la seule à posséder la clé privée, elle sera la seule à pouvoir déchiffrer le message. L'avantage par rapport au chiffrement symétrique est que la clé de déchiffrement n'est jamais échangée. La magie du déchiffrement asymétrique permet à deux personnes de communiquer ensemble de façon absolument confidentielle, même si une personne non consciencieuse se permet d'écouter toutes leurs communications, du premier au dernier message.