Publication:3139838
From MaRDI portal
zbMath0786.11071MaRDI QIDQ3139838
Publication date: 20 October 1993
complexity; algorithms; elliptic curves; quadratic fields; unit group; integral basis; number field sieve; primality testing; implementations; computational algebraic number theory; factoring algorithms; computation of the class groups; computation of the Galois group; lattice basis reduction algorithms; MPQS; packages for number theory; round 2 method; Shanks' Baby Step Step method; tables of class numbers and units
11Y16: Number-theoretic algorithms; complexity
11-02: Research exposition (monographs, survey articles) pertaining to number theory
11Y40: Algebraic number theory computations
11Rxx: Algebraic number theory: global fields
11Y05: Factorization
11Y11: Primality
Related Items
Topics in computational algebraic number theory, Computing associated orders and Galois generating elements of unit lattices, Norm and trace of the \(j\)-invariants of Drinfeld modules associated to hyperelliptic curves, On the computation of quadratic 2-class groups, A generalization of the LLL-algorithm over Euclidean rings or orders, Explicit computation of isomorphisms between finite fields, Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology, Implementing exact real arithmetic in python, C++ and C, On the solution of \(x^2-dy^2=\pm m\)., Computing the Ramanujan tau function, Quadratic-residue codes and cyclotomic fields, Stark-Heegner points on elliptic curves defined over imaginary quadratic fields, On pairs of matrices generating matrix rings and their presentations., Cubic residues and binary quadratic forms, Univariate polynomial factorization over finite fields, A twist of rank 4 of an elliptic curve of conductor 15, On the computation of Hilbert class fields, On the class numbers of the maximal real subfields of cyclotomic function fields. II, On a family of quadratic fields whose class numbers are divisible by five, On \(p\)-adic \(L\)-functions and \(\mathbb{Z}_p\)-extensions of certain real abelian number fields, \(S_4\) and \(\widetilde{S}_4\) extensions of \(\mathbb{Q}\) ramified at only one prime, On totally real cubic fields whose unit groups are of type \(\{\theta + r,\theta + s\}\), On the vanishing of Iwasawa invariants of certain cyclic extensions of \(\mathbb{Q}\) with prime degree. II, Fake congruence modular curves and subgroups of the modular group, Cyclicity statistics for elliptic curves over finite fields, On computing subfields. A detailed description of the algorithm, Algorithmic approach to logarithmic class groups, Explicit representations of classes of some binary quadratic forms of discriminants \(4q^2+1\), Niemeier lattices and Type II codes over \(\mathbb{Z}_4\), Initial stage of a \(\mathbb{Z}_ \ell\)-extension, Implementing the Round Four maximal order algorithm, Commensurability classes of hyperbolic Coxeter groups., Radicals of binomial ideals, On the computation of minimal polynomials, cyclic vectors, and Frobenius forms, Zeta functions, one-way functions, and pseudorandom number generators., Feedback shift registers, 2-adic span, and combiners with memory, Gröbner bases and primary decomposition in polynomial rings in one variable over Dedekind domains, Nonnegative elements of subgroups of \(\mathbb{Z}^ n\), Logarithmic residues, generalized idempotents, and sums of idempotents in Banach algebras, Minimal systems of generators for ideals of semigroups, Equivalences between elliptic curves and real quadratic congruence function fields, On the normalization of numbers and functions defined by radicals, Enumerating quartic dihedral extensions of \(\mathbb Q\) with signatures., Cubic and quartic congruences modulo a prime., Quantum computation in algebraic number theory: Hallgren's efficient quantum algorithm for solving Pell's equation., Arithmetic of a family of cubic fields, Random small Hamming weight products with applications to cryptography, Some explicit badly approximable pairs., On the square root of the inverse different, Computing local Artin maps, and solvability of norm equations, Complexity of the Havas, Majewski, Matthews LLL Hermite normal form algorithm, 5-torsion in the Shafarevich-Tate group of a family of elliptic curves, Solving genus zero Diophantine equations with at most two infinite valuations, An algorithmic version of the theorem by Latimer and MacDuffee for 2\({\times}\)2 integral matrices, Constructions in \(R[x_1,\dots ,x_n\): applications to K-theory], Taking cube roots in \(\mathbb Z_{m}\), Scopes reduction and Morita equivalence classes of blocks in finite classical groups. II., On the solution of \(x^2+dy^2=m\), Supersingular hyperelliptic curves of genus 2 over finite fields, Approximating rings of integers in number fields, On the cyclicity of elliptic curves over finite field extensions, A survey of computational class field theory, The equations for modular function fields of principal congruence subgroups of prime level, Papers from the conference 21st Journées Arithmétiques held at the Università Lateranense, Rome, July 12--16, 2001, Good reduction of elliptic curves over imaginary quadratic fields, Functional programming concepts and straight-line programs in computer algebra, Computing the rational torsion of an elliptic curve using Tate normal form., Computing the primary decomposition of zero-dimensional ideals, The index of nonmonic polynomials, Class numbers of \(p\)-groups of a given order., An application of algebraic geometry to encryption: tame transformation method, On the Diophantine equation \(x^ 2+a^ 2=2y^ p\)., Solving \(XX^{tr}=A\) over the integers, Counting points on elliptic curves over finite fields, The palindromic index -- A measure of ambiguous cycles of reduced ideals without any ambiguous ideal in real quadratic orders, Infinite descent on elliptic curves, The CM-fields with class number one which are Hilbert class fields of quadratic fields, On units related to the arithmetic of elliptic curves with complex multiplication, Computing Galois groups of completely reducible differential equations, Bloch invariants of hyperbolic \(3\)-manifolds, The class number one problem for some non-abelian normal CM-fields of degree 24, Uncomputably large integral points on algebraic plane curves?, Critical and ramification points of the modular parametrization of an elliptic curve, On the parametrization of solutions of quadratic equations, Even icosahedral Galois representations of prime conductor, The \textsc{Meat}-\textsc{axe} and \(f\)-cyclic matrices, Kronecker's solution of the Pell equation on a computer, Exact, efficient, and complete arrangement computation for cubic curves, Computing relative Abelian kernels of finite monoids., Quartic residues and binary quadratic forms, Identity oriented signature scheme based on quadratic residues, Bad lattice points, On a problem of John Leech, A type of hyperelliptic continued fraction, Kummer theory for norm algebraic tori, Computing residue class rings and Picard groups of orders, Plane quartics with Jacobians isomorphic to a hyperelliptic Jacobian, Algebraic aspects of discrete tomography, Inversion of circulant matrices over $\mathbf{Z}_m$, Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields, Proving that a genus 2 curve has complex multiplication, Tables of octic fields with a quartic subfield, Relative class number of imaginary Abelian fields of prime conductor below 10000, Speeding Fermat’s factoring method, Constructing Isogenies between Elliptic Curves Over Finite Fields, Zeta functions do not determine class numbers, Radiographie des réseaux parfaits, Ramanujan’s class invariants, Kronecker’s limit formula, and modular equations, Computing Periods of Cusp Forms and Modular Elliptic Curves, On the complexity of computing the 2-Selmer group of an elliptic curve, The class number one problem for some non-abelian normal CM-fields, Tables of unit groups and class groups of quintic fields and a regulator bound, Exceptional units in a family of quartic number fields, Computing ray class groups, conductors and discriminants, A natural lattice basis problem with applications, Detecting perfect powers in essentially linear time, A Note on NUCOMP, Factoring polynomials over finite fields with Drinfeld modules, An efficient algorithm for the computation of Galois automorphisms, Ideal membership in polynomial rings over the integers, Units in some families of algebraic number fields, Poonen's question concerning isogenies between Smart's genus 2 curves, Computing Arithmetic Invariants of 3-Manifolds, Kronecker’s method of indeterminate coefficients, Tamagawa numbers of diagonal cubic surfaces, numerical evidence, Computing Heeke Eigenvalues Below the Cohomologieal Dimension, Efficient lattice assessment for LCG and GLP parameter searches, The irreducibility of some level 1 Hecke polynomials, Solving norm equations in relative number fields using $S$-units, CANONICAL FORMS FOR 2-DIMENSIONAL LINEAR SYSTEMS OVER COMMUTAT IVE RINGS, Numerical Verification of the Stark-Chinburg Conjecture for Some Icosahedral Representations, 𝑝-class groups of certain extensions of degree 𝑝, Solving quadratic equations using reduced unimodular quadratic forms, Solving Thue equations without the full unit group, Unnamed Item, Computing Prime Factorization And Discrete Logarithms: From Index Calculus To Xedni Calculus, Solvability of norm equations over cyclic number fields of prime degree, Hermite and Smith normal form algorithms over Dedekind domains, On Artin L-Functions for Octic Quaternion Fields, Satoh's algorithm in characteristic 2, Constructing complete tables of quartic fields using Kummer theory, Efficient solution of rational conics, On the orbit-stabilizer problem for integral matrix actions of polycyclic groups, Computing the multiplicative group of residue class rings, On asymptotic complexity of computing discrete logarithms over GF(p), On quadratic fields with large 3-rank, A Database for Field Extensions of the Rationals, On the Distribution of Galois Groups, II, Finding eisenstein elements in cyclic number fields of odd prime degree, Density computations for real quadratic units, An Algorithm to Calculate the Kernel of Certain Polynomial Ring Homomorphisms, On a Class of Elliptic Curves with Rank at Most Two, A factoring algorithm using quadratic residue, Computing the Hilbert class field of real quadratic fields, Using number fields to compute logarithms in finite fields, On Invariant Relations between Zeros of Polynomials, Quadratic class numbers and character sums, Dependency of units in number fields, Practical solution of the Diophantine equation $y^2 = x(x+2^ap^b)(x-2^ap^b)$, Computing the Modular Degree of an Elliptic Curve, Finding smooth integers in short intervals using CRT decoding, On the cubic sieve method for computing discrete logarithms over prime fields, On the practical solution of genus zero Diophantine equations, Explicit Galois realization of transitive groups of degree up to 15, Unnamed Item, Computing class fields via the Artin map, Localization of the first zero of the Dedekind zeta function, Sieving for rational points on hyperelliptic curves, On Iwasawa 𝜆₃-invariants of cyclic cubic fields of prime conductor, Integral Points on Elliptic Curves Defined by Simplest Cubic Fields, Arithmetic on superelliptic curves, On the primality of $n! \pm 1$ and $2 \times 3 \times 5 \times \dotsm \times p \pm 1$, Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time, Some computations on the spectra of Pisot and Salem numbers, An Implementation of the Number Field Sieve, Algorithme de Bareiss, algorithme des sous-résultants, Computing canonical heights with little (or no) factorization, Computation of Galois groups over function fields, A one-parameter quadratic-base version of the Baillie-PSW probable prime test, Computation of class numbers of quadratic number fields, Commutative images of rational languages and the Abelian kernel of a monoid, The Factorization of the Ninth Fermat Number, Two efficient algorithms for the computation of ideal sums in quadratic orders, Modular exponentiation via the explicit Chinese remainder theorem, Quantum algorithms for number fields, Classification of eight-dimensional perfect forms, Algorithms in Algebraic Number Theory, A space efficient algorithm for group structure computation, The lifting of an exponential sum to a cyclic algebraic number field of prime degree, Lattice basis reduction, Jacobi sums and hyperelliptic cryptosystems, Analysis of PSLQ, an integer relation finding algorithm, Solving Elliptic Diophantine Equations Avoiding Thue Equations and Elliptic Logarithms, The S5Extensions of Degree 6 with Minimum Discriminant, Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction, Mahler's Measure and Special Values of L-functions, Computing discrete logarithms in real quadratic congruence function fields of large genus, Computing rational points on rank 1 elliptic curves via $L$-series and canonical heights, Applying sieving to the computation of quadratic class groups, The root lattices of the complex reflection groups, Computing automorphisms of abelian number fields, Efficient algorithms for computing the characteristic polynomial in a domain, On computations in Kummer extensions., Supersingular Abelian varieties over finite fields, Special issue: Algorithmic methods in Galois theory, Markoff numbers, principal ideals and continued fraction expansions, Septic number fields which are ramified only at one small prime, On a transfer theorem for the \(\text{P}\neq \text{NP}\) conjecture, Exact computation of the discriminants of Abelian extensions, Factoring polynomials over local fields., Learning algebraic structures from text, Finite arithmetic subgroups of \(\text{GL}_ n\). II., On the distribution of Galois groups
Uses Software
