Binary quadratic forms. An algorithmic approach

zbMath1125.11028MaRDI QIDQ873951

Ulrich Vollmer, Johannes A. Buchmann

Publication date: 22 March 2007

Published in: Algorithms and Computation in Mathematics (Search for Journal in Brave)

zbMATH Keywords

cryptographyquadratic forms

Mathematics Subject Classification ID

Algebraic theory of quadratic forms; Witt groups and rings (11E81) Algebraic number theory computations (11Y40) Class numbers, class groups, discriminants (11R29) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01) Quadratic forms (reduction theory, extreme forms, etc.) (11H55)

Related Items (46)

The Euclid-Mullin graph ⋮ Hopf-Galois module structure of quartic Galois extensions of \(\mathbb{Q}\) ⋮ Primes in quadratic unique factorization domains ⋮ On the hardness of the computational ring-LWR problem and its applications ⋮ A Terr algorithm for computations in the infrastructure of real-quadratic number fields ⋮ InfoMod: a visual and computational approach to Gauss' binary quadratic forms ⋮ Binary quadratic forms as dessins ⋮ Solution of certain Pell equations ⋮ Ideal composition in quadratic fields: from Bhargava to Gauss ⋮ A New Look at an Old Equation ⋮ Seshadri functions on abelian surfaces ⋮ I want to ride my \texttt{BICYCL} : \texttt{BICYCL} implements cryptography in class groups ⋮ Threshold linearly homomorphic encryption on \(\mathrm{Z}/2^k\mathrm{Z}\) ⋮ On time-lock cryptographic assumptions in abelian hidden-order groups ⋮ Computing the endomorphism ring of an ordinary elliptic curve over a finite field ⋮ Base points, bases and positive definite forms ⋮ CSIDH: an efficient post-quantum commutative group action ⋮ Continued fractions and Gauss class number problem for real quadratic fields ⋮ Products of CM elliptic curves ⋮ Modular polynomials via isogeny volcanoes ⋮ Bhargava's cube and black hole charges ⋮ Representation of integers: a nonclassical point of view ⋮ Unnamed Item ⋮ The nil-clean $2\times 2$ integral units ⋮ Accelerating the CM method ⋮ Short Generators Without Quantum Computers: The Case of Multiquadratics ⋮ Multivariate Lucas polynomials and ideal classes in quadratic number fields ⋮ Smallest Reduction Matrix of Binary Quadratic Forms ⋮ A Subexponential Algorithm for Evaluating Large Degree Isogenies ⋮ Limits of translates of divergent geodesics and integral points on one-sheeted hyperboloids ⋮ Jacobians isomorphic to a product of two elliptic curves and ternary quadratic forms ⋮ Fundamental group of simple \(C^{*}\)-algebras with unique trace ⋮ Linearly Homomorphic Encryption from $$\mathsf {DDH}$$ ⋮ A new method for constructing Anosov Lie algebras ⋮ Subexponential time relations in the class group of large degree number fields ⋮ On quadratic numbers and forms, and Markoff theory ⋮ Structure computation and discrete logarithms in finite abelian $p$-groups ⋮ Computing Hilbert class polynomials with the Chinese remainder theorem ⋮ On the representation of integers by binary forms ⋮ MODULARITY IN MATHEMATICS ⋮ ON THE REPRESENTATION OF PRIMES BY BINARY QUADRATIC FORMS ⋮ Tabulation of cubic function fields via polynomial binary cubic forms ⋮ $C^{*}$-algebras associated with real multiplication ⋮ Minimal genus and simplified classes in rational manifolds ⋮ Supersingular j-invariants and the class number of ℚ(−p) ⋮ Computing 𝑝-adic L-functions of totally real fields

This page was built for publication: Binary quadratic forms. An algorithmic approach