Details

ISBN/EAN: 978-3-540-46368-9
Format: PDF
DRM: Digitales Wasserzeichen
Weitere Details
Auflage:
1. Auflage 2007
Erschienen am:
Sprache:
English
Umfang:
318 S., 3.37 MB
Empfohlene App:
Weitere Details arrow_forward_ios

Binary Quadratic Forms

eBook - An Algorithmic Approach, Mathematics and Statistics (R0)

62,95 €
inkl. MwSt.

Herunterladen

Beschreibung

This book deals with algorithmic problems concerning binary quadratic forms 2 2 f(X,Y)= aX +bXY +cY with integer coe?cients a, b, c, the mathem- ical theories that permit the solution of these problems, and applications to cryptography. A considerable part of the theory is developed for forms with real coe?cients and it is shown that forms with integer coe?cients appear in a natural way. Much of the progress of number theory has been stimulated by the study of concrete computational problems. Deep theories were developed from the classic time of Euler and Gauss onwards to this day that made the solutions ofmanyof theseproblemspossible.Algorithmicsolutionsandtheirproperties became an object of study in their own right. Thisbookintertwinestheexpositionofoneveryclassicalstrandofnumber theory with the presentation and analysis of algorithms both classical and modern which solve its motivating problems. This algorithmic approach will lead the reader, we hope, not only to an understanding of theory and solution methods, but also to an appreciation of the e?ciency with which solutions can be reached. The computer age has led to a marked advancement of algorithmic - search. On the one hand, computers make it feasible to solve very hard pr- lems such as the solution of Pell equations with large coe?cients. On the other, the application of number theory in public-key cryptography increased the urgency for establishing the complexity of several computational pr- lems: many a computer system stays only secure as long as these problems remain intractable.

Über Johannes Buchmann, Ulrich Vollmer

Buchmann: Professor of Computer Science and Mathematics    special areas number theory, computer algebra, cryptography    associate editor Journal of Cryptology           Leibniz Award of the Deutsche Forschungsgemeinschaft    Author of "Introduction to cryptography" UTM, translated into seven languages           Member of Berlin-Brandenburg Academy of Sciences           Member of Academy of Sciences and Literature, Mainz

Vollmer: Thesis and several articles on algorithms for Class Group and Regulator computation in quadratic fields.

Inhalt

Binary Quadratic Forms.- Equivalence of Forms.- Constructing Forms.- Forms, Bases, Points, and Lattices.- Reduction of Positive Definite Forms.- Reduction of Indefinite Forms.- Multiplicative Lattices.- Quadratic Number Fields.- Class Groups.- Infrastructure.- Subexponential Algorithms.- Cryptographic Applications.

E-Book Informationen

Alle hier erworbenen E-Books können Sie in Ihrem Kundenkonto in die kostenlose PocketBook Cloud laden. Dadurch haben Sie den Vorteil, dass Sie von Ihrem PocketBook E-Reader, Ihrem Smartphone, Tablet und PC jederzeit auf Ihre gekauften und bereits vorhandenen E-Books Zugriff haben.

Um die PocketBook Cloud zu aktivieren, loggen Sie sich bitte in Ihrem Kundenkonto ein und gehen dort in den Bereich „E-Books“. Setzen Sie hier einen Haken bei „Neue E-Book-Käufe automatisch zu meiner Cloud hinzufügen.“. Dadurch wird ein PocketBook Cloud Konto für Sie angelegt. Die Zugangsdaten sind dabei dieselben wie die Ihres Kundenkontos in diesem Webshop.

Weitere Informationen zur PocketBook Cloud finden Sie unter www.meinpocketbook.de.

Allgemeine E-Book-Informationen

E-Books in diesem Webshop können in den Dateiformaten EPUB und PDF vorliegen und können ggf. mit einem Kopierschutz versehen sein. Sie finden die entsprechenden Informationen in der Detailansicht des jeweiligen Titels.

E-Books ohne Kopierschutz oder mit einem digitalen Wasserzeichen können Sie problemlos auf Ihr Gerät übertragen. Sie müssen lediglich die Kompatibilität mit Ihrem Gerät prüfen.

„Bei E-Books die mit Readium LCP geschützt sind erscheint bei dem ersten Öffnen auf ihrem Reader ein Hinweisfenster mit der Aufforderung ein Passwort einzugeben. Gleichzeitig öffnet sich ein Infofeld in dem das Passwort steht. Tragen Sie dieses Passwort in das Eingabefeld ein und bestätigen Sie die Eingabe. Danach öffnet sich das E-Book automatisch. Um E-Books die mit Readium LCP geschützt sind auf einem Tablet/Laptop/Smartphone lesen zu können, benötigen Sie ein Programm, das in der Lage ist, mit diesem Kopierschutz umzugehen. Das ist z.B. der Thorium Reader (Windows, Mac, Linux) oder die PocketBook App (iOS, Android). Fügen Sie das heruntergeladene E-Book in das Programm ein. Bei dem ersten Öffnen erscheint ein Hinweisfenster mit der Aufforderung ein Passwort einzugeben. Gleichzeitig öffnet sich ein Infofeld in dem das Passwort steht. Tragen Sie dieses Passwort in das Eingabefeld ein und bestätigen Sie die Eingabe. Danach öffnet sich das E-Book automatisch.“