Literaturnachweis - Detailanzeige
Autor/in | Kleiner, Hans-J. |
---|---|
Titel | Geheime Polynome. |
Quelle | In: Didaktik der Mathematik, 15 (1987) 2, S. 140-149 |
Sprache | deutsch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0343-5334 |
Schlagwörter | Arithmetik; Mathematik; Polynom; Programmiersprache; Zahlentheorie; Interpolation; Lineare Gleichung; Sachinformation; Programmiersprache; Arithmetik; Gauss-Algorithmus; Hornersches Schema; Interpolation; Lineare Gleichung; Mathematik; Polynom; Zahlentheorie; Newtonsches Verfahren; PASCAL |
Abstract | An einem interessanten Beispiel aus der Kryptologie - der sichere Verschluss geheimer Dokumente - werden in diesem Aufsatz verschiedene, schrittweise verbesserte Algorithmen zur Loesung des Problems vorgestellt. Ziel der Arbeit ist, Schuelern einen Zugang zu wichtigen Algorithmen der Polynomarithmetik und der Modul- Arithmetik zu ermoeglichen. Im ersten Teil wird das Problem formuliert und eine Loesung ueber lineare Gleichungssysteme erlaeutert. Im weiteren Verlauf erfolgen dann die weiter entwickelten Loesungen durch Interpolation, wobei ein PASCAL- Programm angefuegt ist. Im letzten Abschnitt wird ein Zusammenhang zwischen dem Newtonschen Interpolationsverfahren und dem chinesischen Restealgorithmus hergestellt. |
Erfasst von | Hessisches Landesinstitut für Pädagogik, Wiesbaden |
Update | 1994_(CD) |