Grundlegende Bausteine in der Kryptographie sind die sogenannten One-Way-Functions und ihre Variationen. Nach einer formalen Definition sollen verschiedene Beispiele für solche Funktionen (insbes. RSA) betrachtet werden. Ferner soll der Begriff des Hard-core predicate einer One-Way-Function eingeführt werden.
Literatur: [8] Chapter 2, [9], Chapter 2
Notwendige Fakten aus der Zahlentheorie finden sich in [8], Chapter B.