Binary Quadratic Forms: An Algorithmic Approach

Johannes Buchmann

ISBN 10: 3642079717 / ISBN 13: 9783642079719

Published by Springer Berlin Heidelberg, 1989

About this Item

318 pages. 9.25x6.10x0.76 inches. In Stock.

Seller Inventory # x-3642079717

Bibliographic Details

• Title: Binary Quadratic Forms: An Algorithmic Approach
• Publisher: Springer Berlin Heidelberg
• Publication Date: 1989
• Language: English
• ISBN 10: 3642079717
• ISBN 13: 9783642079719
• Binding: Paperback
• Condition: Brand New

About this title

Synopsis

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.

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.