Die Ver- und Entschlüsselung kann mit unterschiedlichen Schlüsseln – d.h. mit asymmetrischen Schlüsselpaaren – durchgeführt werden. Dabei sind die Schlüssel eines Paares unbedingt zusammengehörig und nicht durch andere austauschbar. Man spricht hier von einem privaten und einem öffentlichen Schlüssel. Angenommen, der Absender einer Information ist daran interessiert, dass nur der richtige Empfänger eine bestimmte Information erhält. Dazu lässt sich der Absender zunächst den öffentlichen Schlüssel des Empfängers übertragen. Die eigentliche Information wird mit diesem öffentlichen Schlüssel des Empfängers verschlüsselt und dann versandt. Eine Entschlüsselung ist nur mit dem privaten Schlüssel des Empfängers möglich.