Binary quadratic forms an algorithmic approach

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

Descripción completa

Detalles Bibliográficos
Autor principal: Buchmann, Johannes (-)
Otros Autores: Vollmer, Ulrich, 1965-
Formato: Libro electrónico
Idioma:Inglés
Publicado: Berlin : Springer 2007.
Edición:1st ed. 2007.
Colección:Algorithms and computation in mathematics ; v. 20.
Materias:
Ver en Biblioteca Universitat Ramon Llull:https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009461769006719
Tabla de Contenidos:
  • 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.