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

45,10 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-3 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
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Seiten: 336
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
Auflage: 2007
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Algorithms and Computation in Mathematics
Maße: 241 x 160 x 23 mm
Von/Mit: Ulrich Vollmer (u. a.)
Erscheinungsdatum: 28.02.2007
Gewicht: 0,67 kg
preigu-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
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Seiten: 336
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
Auflage: 2007
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Algorithms and Computation in Mathematics
Maße: 241 x 160 x 23 mm
Von/Mit: Ulrich Vollmer (u. a.)
Erscheinungsdatum: 28.02.2007
Gewicht: 0,67 kg
preigu-id: 102145727
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Buch
Cover: 9783540517993 | Fundamentals of Algebraic Specification 2 | Bernd Mahr (u. a.) | Buch
Fundamentals of Algebraic Specification 2
Module Specifications and Constraints
EAN: 9783540517993
Sprache: Englisch
Von/Mit: Bernd Mahr (u. a.)

51,45 €*

Lieferzeit 2-3 Wochen

Buch
Cover: 9780792383024 | Information Retrieval: Uncertainty and Logics | Rijsbergen (u. a.)
Information Retrieval: Uncertainty and Logics
Advanced Models for the Representation and Retrieval of Information
EAN: 9780792383024
Sprache: Englisch
Von/Mit: Cornelis Joost van Rijsbergen (u. a.)

281,95 €*

Lieferzeit 2-3 Wochen

Buch
Cover: 9781522501053 | Handbook of Research on Modern Cryptographic Solutions for Computer...
Handbook of Research on Modern Cryptographic Solutions for Computer and Cyber Security
EAN: 9781522501053
Sprache: Englisch
Von/Mit: Shingo Yamaguchi

337,95 €*

Lieferzeit 2-3 Wochen

Buch
Cover: 9783319340173 | Instruction Selection | Principles, Methods, and Applications | Buch
Instruction Selection
Principles, Methods, and Applications
EAN: 9783319340173
Sprache: Englisch
Von/Mit: Gabriel Hjort Blindell

41,75 €*

Lieferzeit 2-3 Wochen

Taschenbuch
Cover: 9783642883323 | Symmetric Bilinear Forms | Dale Husemoller (u. a.) | Taschenbuch
Symmetric Bilinear Forms
EAN: 9783642883323
Sprache: Englisch
Von/Mit: Dale Husemoller (u. a.)

103,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783528189907 | Kryptologie | Albrecht Beutelspacher | Taschenbuch | Paperback | 1991
Kryptologie
Eine Einführung in die Wissenschaft vom Verschlüsseln, Verbergen und Verheimlichen. Ohne alle Geheimniskrämerei, aber...
EAN: 9783528189907
Sprache: Deutsch
Von/Mit: Albrecht Beutelspacher

54,99 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9783540666615 | Digitale Wasserzeichen, m. CD-ROM | Jana Dittmann | Taschenbuch | 2000
Digitale Wasserzeichen
Grundlagen, Verfahren, Anwendungsgebiete
EAN: 9783540666615
Sprache: Deutsch
Von/Mit: Jana Dittmann

39,99 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9783642205415 | Chaos-based Cryptography | Theory, Algorithms and Applications | Buch
Chaos-based Cryptography
Theory, Algorithms and Applications
EAN: 9783642205415
Sprache: Englisch
Von/Mit: Shiguo Lian (u. a.)

151,95 €*

Lieferzeit 2-3 Wochen

Taschenbuch
Cover: 9780691081496 | Braids, Links, and Mapping Class Groups. (AM-82), Volume 82 | Birman
Braids, Links, and Mapping Class Groups. (AM-82), Volume 82
EAN: 9780691081496
Sprache: Englisch
Von/Mit: Joan S. Birman

83,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781098114824 | Blockchain Success Stories | Sir John Hargrave (u. a.) | Taschenbuch
Blockchain Success Stories
Case Studies from the Leading Edge of Business
EAN: 9781098114824
Sprache: Englisch
Von/Mit: John Hargrave (u. a.)

46,45 €*

Lieferzeit 1-2 Wochen

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