A Rigorous Subexponential Algorithm For Computation of Class Groups
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 4200333
- On the computation of quadratic 2-class groups
- scientific article; zbMATH DE number 16712
- scientific article; zbMATH DE number 701257
- Calcul du nombre de classes d'un corps quadratique imaginaire ou réel, d'après Shanks, Williams, McCurley, A. K. Lenstra et Schnorr
Cites work
- scientific article; zbMATH DE number 4171062 (Why is no real title available?)
- scientific article; zbMATH DE number 4077312 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 3750146 (Why is no real title available?)
- scientific article; zbMATH DE number 3758416 (Why is no real title available?)
- scientific article; zbMATH DE number 1142300 (Why is no real title available?)
- scientific article; zbMATH DE number 3997886 (Why is no real title available?)
- A Probabilistic Factorization Algorithm with Quadratic Forms of Negative Discriminant
- Fast computation of continued fraction expansions.
- Fast multiplication of large numbers
- Gauss’ class number problem for imaginary quadratic fields
- Hermite Normal Form Computation Using Modulo Determinant Arithmetic
- Matrix multiplication via arithmetic progressions
- Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
- Solving sparse linear equations over finite fields
Cited in
(64)- A fast, rigorous technique for computing the regulator of a real quadratic field
- Multiple group action dlogs with(out) precomputation
- Faster SCALLOP from non-prime conductor suborders in medium sized quadratic fields
- On the Security of Cryptosystems with Quadratic Decryption: The Nicest Cryptanalysis
- scientific article; zbMATH DE number 1113844 (Why is no real title available?)
- Practical isogeny-based key-exchange with optimal tightness
- L₁-norm ball for CSIDH: optimal strategy for choosing the secret key space
- Solving Thue equations without the full unit group
- Quadratic class numbers and character sums
- Constructing irreducible polynomials over finite fields
- Computing isogenies between supersingular elliptic curves over \(\mathbb {F}_p\)
- Computing points of bounded height in projective space over a number field
- Rational isogenies from irrational endomorphisms
- scientific article; zbMATH DE number 6297723 (Why is no real title available?)
- Computational Number Theory, Past, Present, and Future
- Approximate short vectors in ideal lattices of \(\mathbb{Q}(\zeta_{p^e})\) with precomputation of \({\mathrm {Cl}}(\mathcal{O}_K)\)
- Trustless unknown-order groups
- Efficient verifiable delay functions
- Pseudo-random walk on ideals: practical speed-up in relation collection for class group computation
- Computing the endomorphism ring of an ordinary elliptic curve over a finite field
- Topics in computational algebraic number theory
- Algorithms for Experimenting with Zariski Dense Subgroups
- 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
- scientific article; zbMATH DE number 4200333 (Why is no real title available?)
- On the hardness of the computational ring-LWR problem and its applications
- New quadratic polynomials with high densities of prime values
- A proof of the conjectured run time of the Hafner-McCurley class group algorithm
- Breaking the decisional Diffie-Hellman problem for class group actions using genus theory
- Fast multiquadratic S-unit computation and application to the calculation of class groups
- An algorithm for solving the principal ideal problem with subfields
- scientific article; zbMATH DE number 5192057 (Why is no real title available?)
- Breaking the decisional Diffie-Hellman problem for class group actions using genus theory: extended version
- The Pohlig-Hellman method generalized for group structure computation
- Small generators of the ideal class group
- An isogeny-based ID protocol using structured public keys
- Об использовании групп классов идеалов квадратичных полей для построения криптографических систем с открытым ключом
- Statistical Evidence for Small Generating Sets
- Approximating Euler products and class number computation in algebraic function fields
- Beyond sequential walks: parallelizing the GA-dlog problem
- Cryptographic hash functions from expander graphs
- A subexponential algorithm for evaluating large degree isogenies
- An efficient key recovery attack on SIDH
- Subexponential time relations in the class group of large degree number fields
- Orient express: using Frobenius to express oriented isogenies
- Selected applications of LLL in number theory
- Unconditional class group tabulation of imaginary quadratic fields to \(| \Delta| < 2^{40}\)
- Algorithmic approach to logarithmic class groups
- Conditional bounds for the least quadratic non-residue and related problems
- Computing Hilbert class polynomials with the Chinese remainder theorem
- SCALLOP-HD: group action from 2-dimensional isogenies
- Behemoth: transparent polynomial commitment scheme with constant opening proof size and verifier time
- A Rigorous Time Bound for Factoring Integers
- Algorithms in Algebraic Number Theory
- A low-memory algorithm for finding short product representations in finite groups.
- How (not) to hash into class groups of imaginary quadratic fields?
- A Formal Proof of the Computation of Hermite Normal Form in a General Setting
- I want to ride my \texttt{BICYCL} : \texttt{BICYCL} implements cryptography in class groups
- Applying sieving to the computation of quadratic class groups
- Calcul du nombre de classes d'un corps quadratique imaginaire ou réel, d'après Shanks, Williams, McCurley, A. K. Lenstra et Schnorr
- Decision problems in quadratic function fields of high genus
- CSIDH: an efficient post-quantum commutative group action
- An 𝐿(1/3) algorithm for ideal class group and regulator computation in certain number fields
- On the computation of quadratic 2-class groups
- Generic models for group actions
This page was built for publication: A Rigorous Subexponential Algorithm For Computation of Class Groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3480172)
