Description
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.
Author: Johannes Buchmann, Ulrich Vollmer
Publisher: Springer
Published: 02/28/2007
Pages: 318
Binding Type: Hardcover
Weight: 1.40lbs
Size: 9.40h x 6.40w x 0.90d
ISBN13: 9783540463672
ISBN10: 3540463674
BISAC Categories:
- Mathematics | Number Theory
- Computers | Computer Science
- Mathematics | Algebra | General
About the Author
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.