Zur Startseite gehen
0,00 €*
Cover: 9783540463672 | Binary Quadratic Forms | An Algorithmic Approach | Vollmer (u. a.)
Dekorationsartikel gehören nicht zum Leistungsumfang.
Binary Quadratic Forms
An Algorithmic Approach
Buch von Ulrich Vollmer (u. a.)
Sprache: Englisch

47,95 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Kategorien:
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.
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 den Autor

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.

Zusammenfassung

The book deals with algorithmic problems related to binary quadratic forms. Written by a world leader in number theory, it is the only book focusing on the algorithmic aspects of the theory. It deals with problems such as finding the representations of an integer by a form with integer coefficients, finding the minimum of a form with real coefficients and deciding equivalence of two forms. In order to solve those problems, the book introduces the reader to important areas of number theory such as diophantine equations, reduction theory of quadratic forms, geometry of numbers and algebraic number theory. The book explains applications to cryptography. It requires only basic mathematical knowledge.

Inhaltsverzeichnis
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.
Details
Erscheinungsjahr: 2007
Fachbereich: Grundlagen
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Reihe: Algorithms and Computation in Mathematics
Inhalt: xiv
318 S.
ISBN-13: 9783540463672
ISBN-10: 3540463674
Sprache: Englisch
Herstellernummer: 10521650
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Vollmer, Ulrich
Buchmann, Johannes
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Algorithms and Computation in Mathematics
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 241 x 160 x 23 mm
Von/Mit: Ulrich Vollmer (u. a.)
Erscheinungsdatum: 28.02.2007
Gewicht: 0,67 kg
Artikel-ID: 102145727
Über den Autor

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.

Zusammenfassung

The book deals with algorithmic problems related to binary quadratic forms. Written by a world leader in number theory, it is the only book focusing on the algorithmic aspects of the theory. It deals with problems such as finding the representations of an integer by a form with integer coefficients, finding the minimum of a form with real coefficients and deciding equivalence of two forms. In order to solve those problems, the book introduces the reader to important areas of number theory such as diophantine equations, reduction theory of quadratic forms, geometry of numbers and algebraic number theory. The book explains applications to cryptography. It requires only basic mathematical knowledge.

Inhaltsverzeichnis
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.
Details
Erscheinungsjahr: 2007
Fachbereich: Grundlagen
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Reihe: Algorithms and Computation in Mathematics
Inhalt: xiv
318 S.
ISBN-13: 9783540463672
ISBN-10: 3540463674
Sprache: Englisch
Herstellernummer: 10521650
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Vollmer, Ulrich
Buchmann, Johannes
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Algorithms and Computation in Mathematics
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 241 x 160 x 23 mm
Von/Mit: Ulrich Vollmer (u. a.)
Erscheinungsdatum: 28.02.2007
Gewicht: 0,67 kg
Artikel-ID: 102145727
Sicherheitshinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch
Cover: 9783540100263 | Simple Singularities and Simple Algebraic Groups | P. Slodowy | Buch
Simple Singularities and Simple Algebraic Groups
EAN: 9783540100263
Sprache: Englisch
Von/Mit: P. Slodowy

24,80 €*

Lieferzeit 2-4 Werktage

Taschenbuch
Cover: 9780387260402 | Lie Groups | An Approach through Invariants and Representations | Buch
Lie Groups
An Approach through Invariants and Representations
EAN: 9780387260402
Sprache: Englisch
Von/Mit: Claudio Procesi

67,95 €*

Lieferzeit 2-4 Werktage

Taschenbuch
Cover: 9783211827482 | Einführung in die Mathematik für Informatiker | Band 2 | Taschenbuch
Einführung in die Mathematik für Informatiker
Band 2
EAN: 9783211827482
Sprache: Deutsch
Von/Mit: Peter Kirschenhofer (u. a.)

44,99 €*

Lieferzeit 2-4 Werktage

Taschenbuch
Cover: 9783110372762 | A Course in Mathematical Cryptography | Gilbert Baumslag (u. a.)
A Course in Mathematical Cryptography
EAN: 9783110372762
Sprache: Englisch
Von/Mit: Gilbert Baumslag (u. a.)

49,35 €*

Lieferzeit 2-4 Werktage

Taschenbuch
Cover: 9781852332068 | Introduction to Ring Theory | Paul M. Cohn | Taschenbuch | Paperback
Introduction to Ring Theory
EAN: 9781852332068
Sprache: Englisch
Von/Mit: Paul M. Cohn

34,25 €*

Lieferzeit 2-4 Werktage

Taschenbuch
Cover: 9783738636727 | Bruchrechnen | einfach erklärt | C. Hensel | Taschenbuch | Paperback
Bruchrechnen
einfach erklärt
EAN: 9783738636727
Sprache: Deutsch
Von/Mit: C. Hensel
Maße: 220 x 170 x 7 mm
Genre: Schule und Lernen

5,95 €*

Lieferzeit 2-4 Werktage

Taschenbuch
Cover: 9783662609514 | Angewandte Mathematik 1 mit MATLAB und Julia | Daniel Bättig | Buch
Angewandte Mathematik 1 mit MATLAB und Julia
Ein anwendungs- und beispielorientierter Einstieg für technische Studiengänge
EAN: 9783662609514
Sprache: Deutsch
Von/Mit: Daniel Bättig

34,99 €*

Lieferzeit 2-4 Werktage

Taschenbuch
Cover: 9781950217045 | Linear Algebra | Finite-Dimensional Vector Spaces | Paul R. Halmos
Linear Algebra
Finite-Dimensional Vector Spaces
EAN: 9781950217045
Sprache: Englisch
Von/Mit: Paul R. Halmos

14,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781782166924 | Getting Started with LLVM Core Libraries | Bruno Cardoso Lopes | Buch
Getting Started with LLVM Core Libraries
Get to grips with LLVM essentials and use the core libraries to build advanced tools
EAN: 9781782166924
Sprache: Englisch
Von/Mit: Bruno Cardoso Lopes

59,10 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9780192865540 | Multilayer Networks | Structure and Function | Ginestra Bianconi
Multilayer Networks
Structure and Function
EAN: 9780192865540
Sprache: Englisch
Von/Mit: Ginestra Bianconi

54,60 €*

Lieferzeit 1-2 Wochen

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...