Widerstandsmathematik in Algorithmen wie RSA

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.