Einwegfunktionen:
Einwegfunktionen sind umkehrbare Funktionen, die sich sehr einfach berechnen lassen, deren Umkehrung aber extrem aufwändig ist.

Ein anschauliches Beispiel ist die Verwendung eines Papier-Telefonbuchs zur Verschlüsselung von Namen (Idee aus Wikipedia): Kennt man einen Namen, so lässt sich damit recht einfach die zugehörige Telefonnummer finden. Zu einer Telefonnummer lässt sich aber nur mit hohem Aufwand der Name ermitteln.

Falltürfunktionen:
Falltürfunktionen sind Einwegfunktionen, bei denen die Umkehrung unter Kenntnis einer zusätzlichen Information auf einfache Weise möglich ist.

Asymmetrische Verschlüsselungsverfahren:
Bei asymmetrischen Verschlüsselungsverfahren gibt es immer ein zusammengehöriges Paar zweier Schlüssel:

• einen öffentlichen Schlüssel, mit dem man nur verschlüsseln kann, aber nicht entschlüsseln
• einen privaten Schlüssel, mit dem man entschlüsseln kann.