Literaturnachweis - Detailanzeige
Autor/inn/en | Witten, Helmut; Schulz, Ralph-Hardo |
---|---|
Titel | RSA & Co. in der Schule. Moderne Kryptologie, alte Mathematik, raffinierte Protokolle. Neue Folge - Teil 2: RSA für grosse Zahlen. Gefälligkeitsübersetzung: RSA & Co. in school. Modern cryptology, old mathematics, sophisticated protocols. New Series - Part 2: RSA for large numbers. |
Quelle | In: Log in : informatische Bildung und Computer in der Schule, 26 (2006) 143, S. 50-58 |
Sprache | deutsch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0720-8642 |
Schlagwörter | Mathematikunterricht; Zahlentheorie; Codierung; Programmierung; Euklidischer Algorithmus; Programmierung; Euklidischer Algorithmus; Kongruenz (Math); Kryptografie; Mathematikunterricht; Teilbarkeit (Math); Zahlentheorie; Codierung |
Abstract | Das RSA-Verfahren wurde 1977 von Ronald L. Rivest, Adi Shamir und Leonard Adleman entwickelt und wird als De-facto-Standard für asymmetrische Verschlüsselung angesehen. In den hier vorgelegten Beiträgen werden die mathematischen Grundlagen erarbeitet, die zu einem tieferen Verständnis von RSA benötigt werden. Dabei soll es nicht um einen Kurs zur elementaren Zahlentheorie mit RSA als krönendem Abschluss gehen. Vielmehr wird hier jeder Schritt mit einer kryptologischen Fragestellung verknüpft, die das Thema im Unterricht motivieren kann. In dieser Folge wird ein genetischer Weg zu RSA beschrieben. Dabei steht zunächst der erweiterte euklidische Algorithmus und das Rechnen mit sehr grossen Zahlen ("Monsterzahlen") im Zentrum. Andere offene Probleme wie die Korrektheit von RSA, schnelle Primzahltests und die Schwierigkeiten bei der Faktorisierung, die für das Verständnis und die Sicherheit von RSA fundamental sind, werden in weiteren Folgen behandelt. |
Erfasst von | FIZ Karlsruhe - Leibniz-Institut für Informationsinfrastruktur |
Update | 2007/3 |