Explicit Bounds for Primality Testing and Related Problems
From MaRDI portal
Recommendations
- Explicit bounds for primes in arithmetic progressions
- Explicit bounds for primes in residue classes
- scientific article; zbMATH DE number 733563
- Deterministic and probabilistic primality tests
- scientific article; zbMATH DE number 721898
- Conjectured polynomial time primality tests for numbers of special forms
- Explicit Bounds for Some Functions of Prime Numbers
- scientific article; zbMATH DE number 6308078
- Primality testing in polynomial time
Cites work
- A bound for the least prime ideal in the Chebotarev density theorem
- A Fast Monte-Carlo Test for Primality
- A Monte Carlo Factoring Algorithm With Linear Storage
- A Probabilistic Factorization Algorithm with Quadratic Forms of Negative Discriminant
- A Rapidly Convergent Series for Computing ψ(z) and Its Derivatives
- An approximate functional equation for Dirichlet L -functions
- Approximate formulas for some functions of prime numbers
- Calculation of Dirichlet L-Functions
- Chebyshev Approximations for the Exponential Integral Ei(x)
- Estimation de la fonction de Tchebychef θ sur le k-ième nombre premier et grandes valeurs de la fonction ω(n) nombre de diviseurs premiers de n
- Factoring polynomials over finite fields
- Factoring with Cyclotomic Polynomials
- scientific article; zbMATH DE number 3650682 (Why is no real title available?)
- scientific article; zbMATH DE number 3912454 (Why is no real title available?)
- scientific article; zbMATH DE number 4095549 (Why is no real title available?)
- scientific article; zbMATH DE number 3708485 (Why is no real title available?)
- scientific article; zbMATH DE number 47601 (Why is no real title available?)
- scientific article; zbMATH DE number 3492781 (Why is no real title available?)
- scientific article; zbMATH DE number 3563269 (Why is no real title available?)
- scientific article; zbMATH DE number 3245597 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- scientific article; zbMATH DE number 3280208 (Why is no real title available?)
- scientific article; zbMATH DE number 3331635 (Why is no real title available?)
- scientific article; zbMATH DE number 3335234 (Why is no real title available?)
- scientific article; zbMATH DE number 3358596 (Why is no real title available?)
- scientific article; zbMATH DE number 4185692 (Why is no real title available?)
- Integer Sequence having Prescribed Quadratic Character
- Lower bounds for discriminants of number fields
- On Computing Artin L-Functions in the Critical Strip
- On distinguishing prime numbers from composite numbers
- On Small Zeros of Dirichlet L-Functions
- On the Distribution of Spacings Between Zeros of the Zeta Function
- On the Zeros of the Riemann Zeta Function in the Critical Strip
- On the Zeros of the Riemann Zeta Function in the Critical Strip. IV
- Primality Testing and Jacobi Sums
- Riemann's hypothesis and tests for primality
- Some effective cases of the Brauer-Siegel theorem
- The evalution of Dirichlet L -functions
- The least quadratic non residue
- The Pseudoprimes to 25 ⋅10 9
- Topics in multiplicative number theory
Cited in
(88)- Expander graphs based on GRH with an application to elliptic curve cryptography
- Some remarks concerning the complexity of computing class groups of quadratic fields
- Automaticity. II: Descriptional complexity in the unary case
- Decision problems in quadratic function fields of high genus
- Fast algorithm of square rooting in some finite fields of odd characteristic
- Approximate short vectors in ideal lattices of \(\mathbb{Q}(\zeta_{p^e})\) with precomputation of \({\mathrm {Cl}}(\mathcal{O}_K)\)
- A survey of computational class field theory
- An inequality between class numbers and Ono's numbers associated to imaginary quadratic fields.
- A public-key cryptosystem utilizing cyclotomic fields
- On smooth ideals in number fields
- Minimal generators of the ideal class group
- Rational isogenies from irrational endomorphisms
- Orientations and the supersingular endomorphism ring problem
- The least \(k\)-th power non-residue
- Optimal bounds for Büchi's problem in modular arithmetic
- The complexity of solving low degree equations over ring of integers and residue rings
- Recent results about the prime ideal theorem
- An explicit upper bound for the least prime ideal in the Chebotarev density theorem
- Ono invariants of imaginary quadratic fields with class number three
- A Terr algorithm for computations in the infrastructure of real-quadratic number fields
- Explicit two-cover descent for genus 2 curves
- The CM class number one problem for curves of genus 2
- The exponent three class group problem for some real cyclic cubic number fields
- Quadratic sieving
- Explicit smoothed prime ideals theorems under GRH
- Unconditional class group tabulation of imaginary quadratic fields to \(| \Delta| < 2^{40}\)
- The least inert prime in a real quadratic field
- Strong pseudoprimes to twelve prime bases
- The Euclidean algorithm in quintic and septic cyclic fields
- The complexity of class polynomial computation via floating point approximations
- Computing Hilbert class polynomials with the Chinese remainder theorem
- scientific article; zbMATH DE number 6000685 (Why is no real title available?)
- Statistical Evidence for Small Generating Sets
- A deterministic version of Pollard's p-1 algorithm
- Algorithms in Algebraic Number Theory
- Computing discrete logarithms in real quadratic congruence function fields of large genus
- Applying sieving to the computation of quadratic class groups
- The class number one problem for some non-normal CM-fields of degree 2p
- Test de primauté dans une extension de ore itérée
- Explicit primality criteria for (p-1)p^n-1
- The Elkies curve has rank 28 subject only to GRH
- Elliptic curve variants of the least quadratic nonresidue problem and Linnik's theorem
- Explicit bounds for generators of the class group
- Explicit bounds for primes in residue classes
- Distinguishing eigenforms modulo a prime ideal
- Some results on pseudosquares
- Constructing nonresidues in finite fields and the extended Riemann hypothesis
- Polynomials with roots modulo every integer
- Practical improvements to class group and regulator computation of real quadratic fields
- Upper bounds on the heights of polynomials and rational fractions from their values
- Solving systems of diagonal polynomial equations over finite fields
- The least quadratic non-residue
- Conditional bounds for the least quadratic non-residue and related problems
- Modular polynomials via isogeny volcanoes
- scientific article; zbMATH DE number 6266501 (Why is no real title available?)
- An 𝐿(1/3) algorithm for ideal class group and regulator computation in certain number fields
- Small generators of the ideal class group
- Computing \(p\)-adic \(L\)-functions of totally real number fields
- Computing prime divisors in an interval
- Computing the residue of the Dedekind zeta function
- Computing generator in cyclotomic integer rings. A subfield algorithm for the principal ideal problem in \(L_{|\varDelta_\mathbb {K}|}\left(\frac{1}{2}\right)\) and application to the cryptanalysis of a FHE scheme
- Short Stickelberger class relations and application to Ideal-SVP
- On ideal class group computation of imaginary multiquadratic fields
- Discrete logarithm problems with auxiliary inputs
- Formal and efficient primality proofs by use of computer algebra oracles
- A proof of the conjectured run time of the Hafner-McCurley class group algorithm
- Log-\(\mathcal{S}\)-unit lattices using explicit Stickelberger generators to solve approx ideal-SVP
- Fast multiquadratic S-unit computation and application to the calculation of class groups
- Generating subgroups of ray class groups with small prime ideals
- Norm relations and computational problems in number fields
- Square root computation in finite fields
- On the discrete logarithm problem in the ideal class group of multiquadratic fields
- A low-memory algorithm for finding short product representations in finite groups.
- The one-wayness of Jacobi signatures
- Polynomial algorithms for primality testing in algebraic number fieldswith class number 1
- Efficient computations in central simple algebras using Amitsur cohomology
- Multivariate exponential equations with unknown coefficients
- On one-shot signatures, quantum vs. classical binding, and obfuscating permutations
- Breaking the 4 barrier for the bound of a generating set of the class group
- Faster SCALLOP from non-prime conductor suborders in medium sized quadratic fields
- Quantum money from class group actions on elliptic curves
- Pseudo-random walk on ideals: practical speed-up in relation collection for class group computation
- The least primitive roots mod p
- The counting function for Elkies primes
- On the Ono invariants of imaginary quadratic fields
- Norm-Euclidean Galois fields and the generalized Riemann hypothesis
- Integer factoring and modular square roots
- On the effectiveness of a generalization of Miller's primality theorem
This page was built for publication: Explicit Bounds for Primality Testing and Related Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3478501)
