Otto Forster
Vieweg+Teubner Verlag
0e druk, 2013
9783663092407
Algorithmische Zahlentheorie
Specificaties
Paperback, 278 blz.
|
Duits
Vieweg+Teubner Verlag |
0e druk, 2013
ISBN13: 9783663092407
Rubricering
Verwachte levertijd ongeveer 9 werkdagen
Samenvatting
Das Buch gibt eine Einführung in die elementare Zahlentheorie bis hin zu den quadratischen Zahlkörpern. Damit der Leser die Algorithmen auf seinem PC auch konkret testen kann, werden auf der beigelegten Diskette der pascalähnliche Multipräzisions-Interpreter ARIBAS sowie die Quelltexte aller im Buch besprochenen Algorithmen mitgeliefert.
Specificaties
ISBN13:9783663092407
Taal:Duits
Bindwijze:paperback
Aantal pagina's:278
Uitgever:Vieweg+Teubner Verlag
Druk:0
Inhoudsopgave
Die Peano-Axiome - Die Grundrechnungsarten - Die Fibonacci-Zahlen - Der Euklidische Algorithmus - Der Restklassen-Ring Z/mZ - Sätze von Fermat, Euler und Wilson - Primitivwurzeln, diskreter Logarithmus - Pseudo-Zufalls-Generatoren - Zur Umkehrung des Fermatschen Satzes - Quadratische Reste, quadratisches Reziprozitäts-Gesetz - Der Solovay-Strassen-Primzahltest - Die Pollardsche Rho-Methode - Die (p-1)-Faktorisierungs-Methode - Das RSA-Kryptographie-Verfahren - Quadratische Erweiterungen - (p+1)-Primzahltests, Mersennesche Primzahlen - Die (p+1)-Faktorisierungs-Methode - Faktorisierung mit elliptischen Kurven - Schnelle Fourier-Transformation und Multiplikation großer Zahlen - Kettenbrüche - Die Faktorisierungs-Methode von Brillhardt-Morrison - Gitter - Quadratische Zahlkörper - Einheiten in reell-quadratischen Zahlkörpern - Idealklassen imaginär-quadratischer Zahlkörper.