Public-Key-Verfahren – manchmal auch als asymmetrische Verfahren bezeichnet – verwenden anstatt von Schlüsseln wie die Verfahren in den Kap. 1–9 Schlüsselpaare, bestehend aus einem,,Public Key“ und einem,,Private Key“. Der Public Key wird zur Verschlüsselung, der Private Key zum Entschlüsseln verwendet. Von Public-Key-Verschlüsselungsverfahren wird erwartet, dass mit dem Public Key erstellte Chiffrate vertraulich (im Sinne der Kap. 1–9) sind und nur mit dem Private Key entschlüsselt werden können, selbst wenn der Public Key einer Angreiferin bekannt ist. Solche Verfahren erweisen sich als geeignetes Werkzeug für sicheren Schlüsseltransport – genauer für Key-Encapsulation –, da die Vertraulichkeit der verwendeten Public Keys nicht mehr sichergestellt werden muss, sondern lediglich deren Authentizität. In diesem Kapitel wird das RSA-Verfahren als ein Beispiel für ein solches Verfahren beschrieben.