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. Content Type Book Chapter DOI 10.1007/978-3-540-79745-6_7 Book Series eXamen.press Print ISSN 1614-5216 Book Komplexitätstheorie und Kryptologie DOI 10.1007/978-3-540-79745-6 Online ISBN 978-3-540-79745-6 Print ISBN 978-3-540-79744-9 ...