Wann immer wir unsere Kreditkartendaten, Kontonummern oder Passwörter eingeben, wollen wir sie wahrscheinlich geheim halten. Egal, ob es sich um eine Website oder die Bank handelt, wir wollen in der Regel nicht, dass jemand anderes unsere privaten Informationen erfährt. Um dieses Ziel zu erreichen, wurde die Verschlüsselung geboren. Verschlüsselung ist die Kunst, Nachrichten so in einen Code umzuwandeln, dass es für einen Lauscher schwierig ist, unsere Nachricht zu entschlüsseln. Verschlüsselung gibt es schon seit Tausenden von Jahren, wobei die Komplexität und Effizienz langsam zunahm. Das Problem älterer Verschlüsselungsmechanismen war, dass sie zu einfach zu knacken waren. Derzeit gibt es 2 Hauptarten der Verschlüsselung, nämlich symmetrische und asymmetrische. Die Zwei-Schlüssel- oder asymmetrische Kryptografie beruht auf der Existenz eines Rechenprimitivs, der so genannten Trapdoor-Funktion. Eine Falltürfunktion verbindet eine Domäne mit einem Bereich, so dass es leicht ist, von der Domäne in den Bereich zu gelangen, und es schwer ist, vom Bereich in die Domäne zu gelangen, aber es ist leicht, vom Bereich in die Domäne zu gelangen, wenn man eine spezielle Zeichenkette hat, die Falltür genannt wird.