Binary Quadratic Forms: An Algorithmic Approach

Johannes Buchmann, Ulrich Vollmer9783540463672, 3-540-46367-4

The book deals with algorithmic problems related to binary quadratic forms, 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.

---

Table of contents :
front-matter.pdf……Page 1
1.pdf……Page 13
2.pdf……Page 20
3.pdf……Page 32
4.pdf……Page 46
5.pdf……Page 68
6.pdf……Page 96
7.pdf……Page 117
8.pdf……Page 153
9.pdf……Page 167
10.pdf……Page 187
11.pdf……Page 227
12.pdf……Page 243
13.pdf……Page 282
back-matter.pdf……Page 297