Binary Quadratic Forms An Algorithmic Approach /

• Main Authors: Buchmann, Johannes (Author), Vollmer, Ulrich (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Series: Algorithms and Computation in Mathematics, 20
• Subjects: Mathematics.; Data encryption (Computer science).; Computer science > Mathematics.; Algebra.; Number theory.; Number Theory.; Mathematics of Computing.; Data Encryption.

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 r...

Table of Contents:

• 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.