scientific article

Publication date: 20 October 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

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

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Algebraic number theory computations (11Y40) Algebraic number theory: global fields (11Rxx) Factorization (11Y05) Primality (11Y11)

Related Items

On random nonsingular Hermite normal form, On the solution of $x^2-dy^2=\pm m$., On prime divisors of the index of an algebraic integer, A simple approach for generating RSA keys, Octahedral extensions with a given cubic subfield, Derandomizing restricted isometries via the Legendre symbol, Discriminants of cyclic cubic orders, Finding all flux vacua in an explicit example, Reformulation of Hensel's lemma and extension of a theorem of Ore, Interacting Hopf algebras, Improved generalized Atkin algorithm for computing square roots in finite fields, Computing the Ramanujan tau function, Quadratic-residue codes and cyclotomic fields, On universal zero-free ternary quadratic form representations of primes in arithmetic progressions, Stark-Heegner points on elliptic curves defined over imaginary quadratic fields, On the restricted Hilbert-Speiser and Leopoldt properties, On volumes of hyperbolic Coxeter polytopes and quadratic forms, HT90 and ``simplest number fields, An efficient algorithm for factoring polynomials over algebraic extension field, On pairs of matrices generating matrix rings and their presentations., Scaling invariants and symmetry reduction of dynamical systems, Cubic residues and binary quadratic forms, Commutative group codes in $\mathbb R^4$, $\mathbb R^6$, $\mathbb R^8$ and $\mathbb R^{16}$-approaching the bound, Explicit construction of integral bases of radical function fields, Gauss composition over an arbitrary base, Faster $p$-adic feasibility for certain multivariate sparse polynomials, On global $\mathcal{P}$-forms, Finite group algebras of nilpotent groups: a complete set of orthogonal primitive idempotents., Fundamental group of uniquely ergodic Cantor minimal systems, Single-factor lifting and factorization of polynomials over local fields, Elementary trigonometric sums related to quadratic residues, Pólya fields, Pólya groups and Pólya extensions: a question of capitulation, Periodic Jacobi-Perron expansions associated with a unit, Cuts from proofs: a complete and practical technique for solving linear inequalities over integers, Computing elliptic curve discrete logarithms with the negation map, Nonexistence of arithmetic fake compact Hermitian symmetric spaces of type other than $A_n$ $(n\leq 4)$, Continuous-time orbit problems are decidable in polynomial-time, Good reduction of Puiseux series and applications, Octic 2-adic fields, Elliptic curves, modular forms, and sums of Hurwitz class numbers, An externally modulated, noise-driven switch for the regulation of SPI1 in \textit{Salmonella enterica} serovar Typhimurium, Determination of the orders generated by a cyclic cubic unit that are Galois invariant, Complete intersections in simplicial toric varieties, On the Mordell-Weil group of the elliptic curve, Analytic number theory and statistics, On unit power integral bases of $\mathbb Z[\root 4 \of {m}$], Echo: a peer-to-peer clustering framework for improving communication in DHTs, Computational aspects of M. C. Escher's ribbon patterns, On the generalized spectral characterizations of Eulerian graphs, Primality test for numbers of the form $A p^n + w_n$, An explicit Chebotarev density theorem under GRH, Small isospectral and nonisometric orbifolds of dimension 2 and 3, Extended elliptic curve Montgomery ladder algorithm over binary fields with resistance to simple power analysis, A field theoretic proof of Hermite's theorem for function fields, Some computational aspects of Jacobians of curves in the family $y^3=\gamma x^5+\delta$ over $\mathbb F_p$, Imaginary multiquadratic fields of class number 1, Analysis on the strip-based projection model for discrete tomography, Computing associated orders and Galois generating elements of unit lattices, Computing generators of free modules over orders in group algebras., Norm and trace of the $j$-invariants of Drinfeld modules associated to hyperelliptic curves, Improved methods for the construction of relative invariants for permutation groups, Parallel degree computation for binomial systems, On the computation of quadratic 2-class groups, A generalization of the LLL-algorithm over Euclidean rings or orders, A $\mathbb {Q}$-factorial complete toric variety is a quotient of a poly weighted space, Splitting behavior of $S_n$-polynomials, CLT for random walks of commuting endomorphisms on compact abelian groups, Tate and Ate pairings for $y^2=x^5-\alpha x$ in characteristic five, On the elliptic curves modulo $p$, The constructive membership problem for discrete two-generator subgroups of $\operatorname{SL}_2(\mathbb{R})$, Public-key cryptosystem based on invariants of diagonalizable groups, An application of lattice basis reduction to polynomial identities for algebraic structures, On a smooth quartic surface containing 56 lines which is isomorphic as a $K3$ surface to the Fermat quartic, Cohen-Lenstra heuristic and roots of unity, An improvement of the Minkowski bound for real quadratic orders using the Markoff theorem, Explicit computation of isomorphisms between finite fields, Symbol-crunching the Harborth graph, Multivariate Gabor frames and sampling of entire functions of several variables, Positivity of certain functions associated with analysis on elliptic surfaces, Topics in computational algebraic number theory, About a decomposition of the group $\mathbb Z_{pq}$, where $p$ and $q$ are distinct odd primes, Periodic orbits for perturbed non-autonomous differential equations, Isomorphisms of algebraic number fields, $\mathrm{PSL}(2,7)$ septimic fields with a power basis, On the simplest sextic fields and related Thue equations, Generators for the elliptic curve $y^2=x^3-nx$, Minimizing representations over number fields. II: Computations in the Brauer group., Smith normal form of augmented degree matrix and its applications, Exact algorithms for $p$-adic fields and epsilon constant conjectures, Nonhomogeneous subalgebras of Lie and special Jordan superalgebras, Valuations of $p$-adic regulators of cyclic cubic fields, Arithmetic of octahedral sextics, Polynomial generating pairing and its criterion for optimal pairing, Montgomery's method of polynomial selection for the number field sieve, Rate estimation in partially observed Markov jump processes with measurement errors, Fields of algebraic numbers computable in polynomial time. I, Counting points on $C_{ab}$ curves using Monsky-Washnitzer cohomology, New non-arithmetic complex hyperbolic lattices, Discriminants of Chebyshev radical extensions, Implementing exact real arithmetic in python, C++ and C, Repdigits as difference of two Fibonacci or Lucas numbers, Class numbers of $p$-groups of a given order., Towards faster polynomial-time lattice reduction, Ready-made short basis for GLV+GLS on high degree twisted curves, A determinantal formula for circuits of integer lattices, An application of algebraic geometry to encryption: tame transformation method, On the Diophantine equation $x^ 2+a^ 2=2y^ p$., Computing generators of the unit group of an integral Abelian group ring., On the generalized $A_\alpha$-spectral characterizations of almost $\alpha$-controllable graphs, Solving $XX^{tr}=A$ over the integers, Codeterminantal graphs, Critical and ramification points of the modular parametrization of an elliptic curve, Compact proofs of retrievability, 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, Binary quadratic forms as dessins, Numerical stability of Euclidean algorithm over ultrametric fields, Complete solutions to a family of Thue equations of degree 12, Character values of the Sidelnikov-Lempel-Cohn-Eastman sequences, Infinite descent on elliptic curves, Toric difference variety, NP-complete problems for systems of linear polynomial's values divisibilities, 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, Revisiting the average number of divisors of a quadratic polynomial, On some automorphic properties of Galois traces of class invariants from generalized Weber functions of level 5, Multiparty non-interactive key exchange and more from isogenies on elliptic curves, Generators for the elliptic curve $y^2=x^3-nx$ of rank at least three, On prolongations of valuations via Newton polygons and liftings of polynomials, Speeding up elliptic curve discrete logarithm computations with point halving, Numerical verification of the Cohen-Lenstra-Martinet heuristics and of Greenberg's $p$-rationality conjecture, More constructions of lossy and correlation-secure trapdoor functions, Efficient arithmetic in successive algebraic extension fields using symmetries, Meeting in a polygon by anonymous oblivious robots, Enumerating number fields, Integral cohomology of rational projection method patterns, A note on Misiurewicz polynomials, On the distribution of congruent numbers, On primes dividing the index of a quadrinomial, Representations of torsion-free arithmetic matroids, Computing Galois groups of completely reducible differential equations, Computing unit groups of curves, Bloch invariants of hyperbolic $3$-manifolds, The class number one problem for some non-abelian normal CM-fields of degree 24, Variation of a theme of Landau-Shanks in positive characteristic, Uncomputably large integral points on algebraic plane curves?, Lagrangian 4-planes in holomorphic symplectic varieties of $K3^{[4}$-type], A note on the unsolvability of the weighted region shortest path problem, List decoding of number field codes, Tilings for Pisot beta numeration, Symmetric digit sets for elliptic curve scalar multiplication without precomputation, Integral Hodge conjecture for Fermat varieties, Deterministic polynomial factoring over finite fields: a uniform approach via $\mathcal{P}$-schemes, Analysis of DeepBKZ reduction for finding short lattice vectors, Non-vanishing Fourier coefficients of $\Delta_k$, Enhancing Goldreich, Goldwasser and Halevi's scheme with intersecting lattices, The size function for quadratic extensions of complex quadratic fields, Prolongations of valuations to finite extensions, New number-theoretic cryptographic primitives, The values of two classes of Gaussian periods in index 2 case and weight distributions of linear codes, Location problems with continuous demand and unreliable facilities: applications of families of incremental Voronoi diagrams, An arithmetic criterion for graphs being determined by their generalized $A_\alpha $-spectra, Lattice sieving in three dimensions for discrete log in medium characteristic, The second discriminant of a univariate polynomial, The shortest vector problem and tame kernels of cyclotomic fields, On integral bases and monogeneity of pure sextic number fields with non-squarefree coefficients, On the index of an algebraic integer and beyond, On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond, Counting certain quadratic partitions of zero modulo a prime number, A computable formula for the class number of the imaginary quadratic field $\mathbb{Q}(\sqrt{-p})$, $p = 4n-1$, Number theoretic transform: generalization, optimization, concrete analysis and applications, The distribution of multiples of real points on an elliptic curve, Effective bounds for the Andrews spt-function, A new arithmetic criterion for graphs being determined by their generalized $Q$-spectrum, Epimorphism testing with virtually abelian targets, A conjectural improvement for inequalities related to regulators of number fields, Vector-valued Hirzebruch-Zagier series and class number sums, Infinite families of reciprocal monogenic polynomials and their Galois groups, A proof of the mod 4 unimodal sequence conjectures and related mock theta functions, A new theorem on quadratic residues modulo primes, A new polynomial-time variant of LLL with deep insertions for decreasing the squared-sum of Gram-Schmidt lengths, Cut-off phenomenon for the $ax+b$ Markov chain over a finite field, Perrin numbers that are concatenations of two repdigits, Computing groups of Hecke characters, Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment, Overdetermined systems of sparse polynomial equations, The RCH method for computing minimal polynomials of polynomial matrices, Computing newforms using supersingular isogeny graphs, Kummer theory for multiquadratic or quartic cyclic number fields, Feasibility of sparse large Lotka-Volterra ecosystems, On monogenity of certain pure number fields defined by $x^{20}-m$, On monogenity of certain number fields defined by trinomials, Computing the integer hull of convex polyhedral sets, 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, Lower bounds for testing triangle-freeness in Boolean functions, A practical algorithm for completing half-Hadamard matrices using LLL, Search for combinatorial objects using lattice algorithms -- revisited, Field extensions defined by power compositional polynomials, Taking cube roots in $\mathbb Z_{m}$, Connected components of the moduli of elliptic $K3$ surfaces, Implementing the Round Four maximal order algorithm, ZCZ -- achieving $n$-bit SPRP security with a minimal number of tweakable-block-cipher calls, Quantum lattice enumeration and tweaking discrete pruning, Pisot unit generators in number fields, Computing with quadratic forms over number fields, Planckian axions and the weak gravity conjecture, Commensurability classes of hyperbolic Coxeter groups., Exact results for $ \mathcal{N} =2$ supersymmetric gauge theories on compact toric manifolds and equivariant Donaldson invariants, Radicals of binomial ideals, Multiplicative structure and Hecke rings of generator matrices for codes over quotient rings of Euclidean domains, Generalized Gabidulin codes over fields of any characteristic, 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, Black box Galois representations, Gröbner bases and primary decomposition in polynomial rings in one variable over Dedekind domains, Explicit upper bound for the average number of divisors of irreducible quadratic polynomials, Nonnegative elements of subgroups of $\mathbb{Z}^ n$, Logarithmic residues, generalized idempotents, and sums of idempotents in Banach algebras, Classification of metabelian 2-groups $G$ with $\mathbf{G}^{\mathrm{ab}} (\mathbf{2},\mathbf{2}^{\mathbf n})$, $\mathbf n\geq \mathbf 2$, and rank $\mathbf d(\mathbf G^{\prime})=\mathbf 2$. Applications to real quadratic number fields, Minimal systems of generators for ideals of semigroups, Equivalences between elliptic curves and real quadratic congruence function fields, Modular algorithm for reducing matrices to the Smith normal form, Isolated elliptic curves and the MOV attack, Univariate polynomial factorization over finite fields, On integrally closed simple extensions of valuation rings, A twist of rank 4 of an elliptic curve of conductor 15, An even extremal lattice of rank 64, On the normalization of numbers and functions defined by radicals, Enumerating quartic dihedral extensions of $\mathbb Q$ with signatures., Triangular bases of integral closures, Cubic and quartic congruences modulo a prime., Quantum computation in algebraic number theory: Hallgren's efficient quantum algorithm for solving Pell's equation., A note on suborthogonal lattices, Arithmetic of a family of cubic fields, Random small Hamming weight products with applications to cryptography, Super-Golden-Gates for $PU(2)$, Some explicit badly approximable pairs., Constructing ideal secret sharing schemes based on Chinese remainder theorem, Towards practical key exchange from ordinary isogeny graphs, On the computation of the HNF of a module over the ring of integers of a number field, Binomial difference ideals, On the square root of the inverse different, Combinatorial properties and characterization of glued semigroups, A polynomial-time algorithm to compute generalized Hermite normal forms of matrices over $\mathbb{Z} [x$], On the elliptic curve endomorphism generator, Approximate short vectors in ideal lattices of $\mathbb{Q}(\zeta_{p^e})$ with precomputation of ${\mathrm {Cl}}(\mathcal{O}_K)$, The complexity of primes in computable unique factorization domains, Tame kernels of cubic and sextic fields, On the complexity of the Lickteig-Roy subresultant algorithm, Scopes reduction and Morita equivalence classes of blocks in finite classical groups. II., On the solution of $x^2+dy^2=m$, Reductions and simplifications of orbital sums in a Hamiltonian repeller, Supersingular hyperelliptic curves of genus 2 over finite fields, Fast computation of Hermite normal forms of random integer matrices, Normalization of rings, Markoff numbers and ambiguous classes, On the minimum of a positive definite quadratic form over non-zero lattice points. Theory and applications, Ramanujan's class invariants and their use in elliptic curve cryptography, On the existence of quasipattern solutions of the Swift-Hohenberg equation, Approximating rings of integers in number fields, The Mahler measure for $K3$ hypersurfaces, Effective equidistribution of eigenvalues of Hecke operators, On the cyclicity of elliptic curves over finite field extensions, Sampling methods for shortest vectors, closest vectors and successive minima, A survey of computational class field theory, On the computation of Hilbert class fields, The equations for modular function fields of principal congruence subgroups of prime level, Linearizing torsion classes in the Picard group of algebraic curves over finite fields, On the class numbers of the maximal real subfields of cyclotomic function fields. II, Solving systems of nonlinear equations with continuous GRASP, Practical Aurifeuillian factorization, Regulators of rank one quadratic twists, Evaluation techniques for zero-dimensional primary decomposition, Computing fundamental domains for Fuchsian groups, On a family of quadratic fields whose class numbers are divisible by five, 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, 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$, An application of index forms in cryptography, On cubic Galois field extensions, 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, Niemeier lattices and Type II codes over $\mathbb{Z}_4$, Functional programming concepts and straight-line programs in computer algebra, 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, Initial stage of a $\mathbb{Z}_ \ell$-extension, Constructions in $R[x_1,\dots ,x_n$: applications to K-theory], Computing Heeke Eigenvalues Below the Cohomologieal Dimension, Computing a lower bound for the canonical height on elliptic curves over number 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, 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, Computing totally positive algebraic integers of small trace, The Erdős–Moser equation $1^{k}+2^{k}+\dots+(m-1)^{k}=m^{k}$ revisited using continued fractions, Computing points of bounded height in projective space over a number field, Generating random factored Gaussian integers, easily, Constructing Isogenies between Elliptic Curves Over Finite Fields, Computational Identification of Irreducible State-Spaces for Stochastic Reaction Networks, An Attack on the Zhou-Fan-Li Authenticated Multiple-Key Agreement Protocol, CANONICAL FORMS FOR 2-DIMENSIONAL LINEAR SYSTEMS OVER COMMUTAT IVE RINGS, Closedness of Integer Hulls of Simple Conic Sets, Evaluating Igusa functions, A search for Wilson primes, Invariant Bilinear Forms on W-Graph Representations and Linear Algebra Over Integral Domains, Integral bases and monogenity of the simplest sextic fields, Algorithms in Algebraic Number Theory, Zeta functions do not determine class numbers, Radiographie des réseaux parfaits, Certification of modular Galois representations, On $L$-functions of quadratic $\mathbb {Q}$-curves, Computing a Lower Bound for the Canonical Height on Elliptic Curves over Totally Real Number Fields, The linear transformation that relates the canonical and coefficient embeddings of ideals in cyclotomic integer rings, Characterization of primes dividing the index of a trinomial, Abelian Subgroups of Garside Groups, Efficient Modular Arithmetic in Adapted Modular Number System Using Lagrange Representation, Fast Point Multiplication on Elliptic Curves without Precomputation, Ramanujan’s class invariants, Kronecker’s limit formula, and modular equations, Unnamed Item, Thrackles: An Improved Upper Bound, Decidable Compositions of O-Minimal Automata, Computing Omega-Limit Sets in Linear Dynamical Systems, Jacobian Versus Infrastructure in Split Hyperelliptic Curves, A characterization of nonprime powers, The Factorization of the Ninth Fermat Number, Computing the ideal class monoid of an order, Computing Periods of Cusp Forms and Modular Elliptic Curves, On the complexity of computing the 2-Selmer group of an elliptic curve, Numerical modular symbols for elliptic curves, 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, Path-Following Method to Determine the Field of Values of a Matrix with High Accuracy, Numerical Verification of the Stark-Chinburg Conjecture for Some Icosahedral Representations, Exceptional units in a family of quartic number fields, Computing ray class groups, conductors and discriminants, Linear-Time Algorithm for Quantum 2SAT, A natural lattice basis problem with applications, Detecting perfect powers in essentially linear time, Choosing the correct elliptic curve in the CM method, Cohomology of congruence subgroups of $ {SL}_4(\mathbb {Z})$. III, Efficient CM-constructions of elliptic curves over finite fields, A Note on NUCOMP, Evaluating Large Degree Isogenies and Applications to Pairing Based Cryptography, Transcendental lattices and supersingular reduction lattices of a singular 𝐾3 surface, Factoring polynomials over finite fields with Drinfeld modules, An efficient algorithm for the computation of Galois automorphisms, Fault Attacks on RSA Public Keys: Left-To-Right Implementations Are Also Vulnerable, Two efficient algorithms for the computation of ideal sums in quadratic orders, Computing the Additive Degree-Kirchhoff Index with the Laplacian Matrix, EMBEDDING FINITE FIELDS INTO ELLIPTIC CURVES, Exponent Recoding and Regular Exponentiation Algorithms, Ideal membership in polynomial rings over the integers, Units in some families of algebraic number fields, Automorphic properties of generating functions for generalized odd rank moments and odd Durfee symbols, In Praise of Numerical Computation, Improved Key Generation for Gentry’s Fully Homomorphic Encryption Scheme, Binary Kloosterman Sums with Value 4, Improved Precomputation Scheme for Scalar Multiplication on Elliptic Curves, 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, Modular exponentiation via the explicit Chinese remainder theorem, Quantum algorithms for number fields, Algorithme de Bareiss, algorithme des sous-résultants, Analysis of PSLQ, an integer relation finding algorithm, Computing canonical heights with little (or no) factorization, Computation of Galois groups over function fields, Solving Elliptic Diophantine Equations Avoiding Thue Equations and Elliptic Logarithms, Classification of eight-dimensional perfect forms, The S₅Extensions 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, Poonen's question concerning isogenies between Smart's genus 2 curves, Computing Arithmetic Invariants of 3-Manifolds, 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, A one-parameter quadratic-base version of the Baillie-PSW probable prime test, Computation of class numbers of quadratic number fields, Kronecker’s method of indeterminate coefficients, Commutative images of rational languages and the Abelian kernel of a monoid, Tamagawa numbers of diagonal cubic surfaces, numerical evidence, Perturbation Analysis of the QR factor R in the context of LLL lattice basis reduction, Constructing irreducible polynomials over finite fields, Elliptic curves associated with simplest quartic fields, Counting discriminants of number fields, Fundamental units in a parametric family of not totally real quintic number fields, A note on integral points on elliptic curves, A relative van Hoeij algorithm over number fields, Computing group resolutions., Polynomial factorization algorithms over number fields, Unnamed Item, When should a polynomial’s root nearest to a real number be real itself?, When are emptiness and containment decidable for probabilistic automata?, On the irreducibility of Fibonacci and Lucas polynomials over finite fields, Elliptic curves and Thompson's sporadic simple group, Recurrence relations satisfied by the traces of singular moduli for $\Gamma_0(N)$, Monogenic binomial compositions, An algorithm for canonical forms of finite subsets of $\mathbb {Z}^d$ up to affinities, Indivisibility of class numbers of imaginary quadratic fields, On non monogenity of certain number fields defined by trinomials $x^6 + ax^3 + b$, The anisotropic part of a quadratic form over a number field, Characteristic polynomials in Clifford algebras and in more general algebras, Potential energy of totally positive algebraic integers, Automated analysis of cryptographic assumptions in generic group models, Computation of Galois Groups in magma, Generalized spectral characterizations of regular graphs based on graph-vectors, Integral bases and monogenity of pure number fields with non-square free parameters up to degree 9, On the geometric determination of extensions of non-Archimedean absolute values, A CM construction for curves of genus 2 with $p$-rank 1, Computing dimensions of spaces of Arakelov divisors of number fields, Twisted-PHS: using the product formula to solve approx-SVP in ideal lattices, On the parametrization of solutions of quadratic equations, Hecke and Sturm bounds for Hilbert modular forms over real quadratic fields, Counting nonsingular matrices with primitive row vectors, Ramp scheme based on CRT for polynomial ring over finite field, Fast recognition of alternating groups of unknown degree., Plane quartics with Jacobians isomorphic to a hyperelliptic Jacobian, The complex AGM, periods of elliptic curves over $\mathbb C$ and complex elliptic logarithms, $p^\ell$-torsion points in finite abelian groups and combinatorial identities, 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, Computing class fields via the Artin map, Full-featured peak reduction in right-angled Artin groups., Cyclic cubic field with explicit Artin symbols, 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, Computing polycyclic presentations for polycyclic rational matrix groups., Fast computation of special resultants, From an approximate to an exact absolute polynomial factorization, Computing the character table of a finite group., Integral Points on Elliptic Curves Defined by Simplest Cubic Fields, Ono invariants of imaginary quadratic fields with class number three, On taking square roots without quadratic nonresidues over finite fields, Arithmetic on superelliptic curves, On the primality of $n! \pm 1$ and $2 \times 3 \times 5 \times \dotsm \times p \pm 1$, Localization of the complex zeros of parametrized families of polynomials, Geodesic knots in closed hyperbolic 3-manifolds, Even icosahedral Galois representations of prime conductor, Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time, Some computations on the spectra of Pisot and Salem numbers, The \textsc{Meat}-\textsc{axe} and $f$-cyclic matrices, An Implementation of the Number Field Sieve, Factoring newparts of Jacobians of certain modular curves, Kronecker's solution of the Pell equation on a computer, A $p$-adic algorithm to compute the Hilbert class polynomial, A generic approach to searching for Jacobians, The complexity of class polynomial computation via floating point approximations, A targeted Martinet search, Constructing multidimensional periodic continued fractions in the sense of Klein, Computational verification of the Birch and Swinnerton-Dyer conjecture for individual elliptic curves, Exact, efficient, and complete arrangement computation for cubic curves, Unconditional class group tabulation of imaginary quadratic fields to $\|\Delta \| < 2^{40}$, Computing relative Abelian kernels of finite monoids., Improvement of Lattice-Based Cryptography Using CRT, Dynamical properties of discrete reaction networks, When is R[θ integrally closed?], Lower bounds of the canonical height on quadratic twists of elliptic curves, Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding, Computing the algebraic relations of $C$-finite sequences and multisequences, Integer points on spheres and their orthogonal lattices, On the discrete logarithm problem in class groups of curves, Structure computation and discrete logarithms in finite abelian $p$-groups, Computing Hilbert class polynomials with the Chinese remainder theorem, Fundamentality of a cubic unit $u$ for $\mathbb {Z}[u$], Computations in Relative Algebraic K-Groups, Computations with classical and p-adic modular forms, Hasse-Weil zeta function of absolutely irreducible 𝑆𝐿₂-representations of the figure 8 knot group, The infrastructure of a global field of arbitrary unit rank, Computing generators of free modules over orders in group algebras II, About Number Fields with Pólya Group of Order $$\le $$ ≤ 2, Constructing 𝑘-radius sequences, Quartic residues and binary quadratic forms, Integer hulls of linear polyhedra and scl in families, 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, Satoh's algorithm in characteristic 2, Computations with Algebraic Surfaces, Improving ECDLP Computation in Characteristic 2, Computation of lattice isomorphisms and the integral matrix similarity problem, Constructing complete tables of quartic fields using Kummer theory, Cocks IBE Scheme, Recovering Exact Results from Inexact Numerical Data in Algebraic Geometry, 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 strong Skolem starters, Torsion for CM elliptic curves defined over number fields of degree 2𝑝, On asymptotic complexity of computing discrete logarithms over GF(p), On quadratic fields with large 3-rank, Nonholomorphic Ramanujan-type congruences for Hurwitz class numbers, DETERMINING GALOIS GROUPS OF REDUCIBLE POLYNOMIALS VIA DISCRIMINANTS AND LINEAR RESOLVENTS, A Database for Field Extensions of the Rationals, On the Distribution of Galois Groups, II, On common index divisors and monogenity of certain number fields defined by x⁵ + ax² + b, On realization of isometries for higher rank quadratic lattices over number fields, On the Security of OSIDH, On power integral bases of certain pure number fields defined by $x^{3^r\cdot 7^s}-m$, Cloud-Assisted LLL: A Secure and Efficient Outsourcing Algorithm for Approximate Shortest Vector Problem, Deformation of semicircular and circular laws via p-adic number fields and sampling of primes, Finding eisenstein elements in cyclic number fields of odd prime degree, On the computation of overorders, Unnamed Item, Unnamed Item, Galois Groups of Even Sextic Polynomials, Computing isomorphisms between lattices, On the exponential Diophantine equation $(n-1)^{x}+(n+2)^{y}=n^{z}$, Integral Bases and Monogenity of Composite Fields, Computing Hilbert Class Polynomials, Density computations for real quadratic units, When is the order generated by a cubic, quartic or quintic algebraic unit Galois invariant: three conjectures, An Algorithm to Calculate the Kernel of Certain Polynomial Ring Homomorphisms, Masur–Veech volume of the gothic locus, Unnamed Item, Computing square-free polarized abelian varieties over finite fields, An equivariant isomorphism theorem for mod $\mathfrak {p}$ reductions of arboreal Galois representations, Computation of the Euclidean minimum of algebraic number fields, On monogenity of certain pure number fields defined by xpr − m, An algorithm determining the set of lengths of polynomial cycles in $Z_K^N$, The Prouhet-Tarry-Escott problem for Gaussian integers, Rational Points on Some Fano Quadratic Bundles, 𝑝-class groups of certain extensions of degree 𝑝, On a Class of Elliptic Curves with Rank at Most Two, An 𝐿(1/3) algorithm for ideal class group and regulator computation in certain number fields, Experiments with General Cubic Surfaces, A Subexponential Algorithm for Evaluating Large Degree Isogenies, Improved Primality Proving with Eisenstein Pseudocubes, Square form factorization, Solving quadratic equations using reduced unimodular quadratic forms, LLL reduction and a conjecture of Gunnells, Unnamed Item, Pólya fields and Pólya numbers, Small generators of the ideal class group, Unnamed Item, A Digital Signature Scheme Based on CVP ∞, Efficient Explicit Formulae for Genus 2 Hyperelliptic Curves over Prime Fields and Their Implementations, 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 strong Skolem starters for ℤ_pq, Some congruences connecting quadratic class numbers with continued fractions, Об алгоритмах построения изогений эллиптических кривых над конечными полями и их приложениях, Об использовании групп классов идеалов квадратичных полей для построения криптографических систем с открытым ключом, Public Key Encryption with Searchable Keywords Based on Jacobi Symbols, Some results on integrally closed domains, Galois groups of doubly even octic polynomials, Solving Thue equations without the full unit group, Compact quotients of Cahen-Wallach spaces, Unnamed Item, From the Monster to Thompson to O’Nan, On Invariant Relations between Zeros of Polynomials, Computing Prime Factorization And Discrete Logarithms: From Index Calculus To Xedni Calculus, The conjugacy problem in GL (n,Z), Super-Isolated Elliptic Curves and Abelian Surfaces in Cryptography, Fundamental units for a family of totally real cubic orders and the diophantine equation u(u + a)(u + 2a) = v(v + 1), On the $x-$coordinates of Pell equations which are sums of two Padovan numbers, Decidability of Cutpoint Isolation for Probabilistic Finite Automata on Letter-Bounded Inputs., Solvability of norm equations over cyclic number fields of prime degree, Hermite and Smith normal form algorithms over Dedekind domains, Borel-de Siebenthal theory for affine reflection systems, Randomized polynomial-time root counting in prime power rings, A note on Dedekind Criterion, Upper bounds on residues of Dedekind zeta functions of non-normal totally real cubic fields, On the order generated by the conjugates of an algebraic integer, A Quick Route to Unique Factorization in Quadratic Orders, Local densities of diagonal integral ternary quadratic forms at odd primes, ORBIFOLD POINTS ON PRYM–TEICHMÜLLER CURVES IN GENUS, On Artin L-Functions for Octic Quaternion Fields, APPLICATIONS OF LERCH’S THEOREM TO PERMUTATIONS OF QUADRATIC RESIDUES, Bornes sur les degrés dynamiques d'automorphismes de variétés kähleriennes: généralités et analyse du cas de la dimension $3$, Complexity of Restricted Variants of Skolem and Related Problems, Artin prime producing polynomials, Linear relations of zeroes of the zeta-function, Computing characteristic polynomials of matrices of structured polynomials, On power integral bases for certain pure number fields defined by $x^{2\cdot 3^k}-m$, Functorial destackification of tame stacks with abelian stabilisers, How big is the image of the Galois representations attached to CM elliptic curves?, On monogenity of certain pure number fields defined by $$x^{{2}^{u}.3^{v}} - m$$, On index divisors and monogenity of certain septic number fields defined by x⁷ + ax³ + b, A survey on the group of points arising from elliptic curves with a Weierstrass model over a ring, Quantum mechanics of bipartite ribbon graphs: integrality, lattices and Kronecker coefficients, A proof of the conjectured run time of the Hafner-McCurley class group algorithm, The class number one problem for imaginary octic non-CM extensions of $\mathbb{Q}$, Extensions and torsors for finite group schemes, Two general series identities involving modified Bessel functions and a class of arithmetical functions, Computing the Conley Index: A Cautionary Tale, On power integral bases of certain pure number fields defined by $x^{84}-m$, On the index divisors and monogenity of number fields defined by x ⁵ + ax ³ + b, On characteristic polynomials of automorphisms of Enriques surfaces, Order bounds for C2-finite sequences, Pourchet’s theorem in action: decomposing univariate nonnegative polynomials as sums of five squares, Computing square roots faster than the Tonelli-Shanks/Bernstein algorithm, Orienteering with one endomorphism, Solving 𝑆-unit, Mordell, Thue, Thue–Mahler and Generalized Ramanujan–Nagell Equations via the Shimura–Taniyama Conjecture, On the quenched functional CLT in random sceneries, On monogenity of certain pure number fields defined by $x^{2^r\cdot 5^s\cdot 7^t}-m$, A Formal Proof of the Computation of Hermite Normal Form in a General Setting, Statistics of genus numbers of cubic fields, Employing the cloud for finding solutions to large systems of nonlinear equations, On a Geometry Problem in Plato’s Meno, On nonmonogenic number fields defined by trinomials of type $x^n +ax^m+b$, On power basis of a class of number fields, Fast norm computation in smooth-degree abelian number fields, On index divisors and monogenity of certain number fields defined by $x^{12}+ax^m+b$, Computers as a novel mathematical reality. III: Mersenne numbers and sums of divisors, On monogenity of certain pure number fields defined by $x^{2^r\cdot7^s}-m$, On index divisors and non-monogenity of certain quintic number fields defined by x⁵ + ax^m + bx + c, Computation of triangular integral bases, Higher-dimensional sieving for the number field sieve algorithms, A new twofold Cornacchia-type algorithm and its applications, On common index divisor and monogenity of certain number fields defined by trinomials X⁶ + AX + B, On monogenity of certain pure number fields defined by $x^{60} - m$, On index and monogenity of certain number fields defined by trinomials, Classification and decomposition of quaternionic projective transformations, Fibonacci and Lucas numbers as products of three repdigits in base $g$, On power integral bases for certain pure sextic fields, Moduli of polarised Enriques surfaces — Computational aspects, A new Andrews-Crandall-type identity and the number of integer solutions to $x^2 +2y^2 +2z^2 =n$, The computability of LQR and LQG control, Pro-isomorphic zeta functions of some 𝐷* Lie lattices of even rank, Unnamed Item, Unnamed Item, Sparse difference resultant, 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, 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, Short Generators Without Quantum Computers: The Case of Multiquadratics, Computing Generator in Cyclotomic Integer Rings, Multivariate Lucas polynomials and ideal classes in quadratic number fields, Septic number fields which are ramified only at one small prime, On a transfer theorem for the $\text{P}\neq \text{NP}$ conjecture, A problem of Zagier on quadratic polynomials and continued fractions, 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, On the efficient generation of prime-order elliptic curves, $\mathbb{Z}$-linear Gale duality and poly weighted spaces (PWS), 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, Computing $p$-adic $L$-functions of totally real number fields, Explicit $n$-descent on elliptic curves III. Algorithms, $p$-adic heights of Heegner points and $\Lambda $-adic regulators, Lattice Methods for Algebraic Modular Forms on Classical Groups, Computing Power Series Expansions of Modular Forms, Computing algebraic numbers of bounded height, On computing integral points of a Mordell curve – the method of Wildanger revisited, A class of identities associated with Dirichlet series satisfying Hecke’s functional equation, On ideal class group computation of imaginary multiquadratic fields, On relative pure cyclic fields with power integral bases

Uses Software