Il s'agit du premier algorithme connu pour permettre la signature et le chiffrement, et l'un des premiers grands progrès en cryptographie à clé publique.
Elle a été décrite pour la première fois en 1977.