Dans un cryptoystème à clé publique le cryptage et le décryptage sont liés à l'utilisation de deux clés disctintes E et D. La clé E est publique, la clé D est incalculable à partir de E dans un temps réaliste.