La solution à cette vulnérabilité de cryptage est arrivé dans la deuxième moitié du 20e siècle et est composée de deux parties. Tout d'abord, la solution a consisté à utiliser un script touche ou encodage publique qui a été connu pour les deux parties, ainsi que d'être accessible au public. La deuxième partie du système fondé sur l'existence de clés privées. L'expéditeur et le destinataire ont leurs propres clés publiques et privées, chaque communité mathématique unique, mais le partage avec l'autre.
Un exemple simple d'une clé privée est un nombre non-prime à cinq chiffres. Calculer ce nombre en ajoutant de nombreux petits nombres ensemble. Vous pouvez utiliser chacune de ces combinaisons comme une clé privée unique, mais toutes les combinaisons devriez ajouter jusqu'à le même nombre. Le nombre de non-prime à cinq chiffres est le public clavier la combinaison unique de chiffres totalisant à ce numéro est la clé privée. Si quelqu'un veut chiffrer un document avant de l'envoyer, il peut le faire en utilisant la clé publique du destinataire. Le destinataire peut alors utiliser sa propre clé privée pour déchiffrer le document.