In den letzten beiden Kapiteln, die sich wieder der Kryptographie zuwenden, werden einige grundlegende kryptographische Protokolle behandelt. Die Sicherheit solcher Protokolle beruht gewöhnlich auf der Annahme, dass bestimmte Probleme aus der Zahlentheorie und Algebra ,,widerspenstig“, also schwer zu lösen sind. Um also diese Kryptosysteme und Protokolle beschreiben und ihre Sicherheit diskutieren zu können, benötigen wir einige zahlentheoretische, algebraische und komplexitätstheoretische Begriffe, Methoden und Resultate.