Rigorous analysis of a randomised number field sieve (Q1747213): Difference between revisions

@@ Property / arXiv ID @@
+.08873
@@ Property / arXiv ID: 1805.08873 / rank @@
+Normal rank
@@ Property / cites work @@
+PRIMES is in P
@@ Property / cites work: PRIMES is in P / rank @@
+Normal rank
@@ Property / cites work @@
+A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields of Small Characteristic
+Normal rank
@@ Property / cites work @@
+Q4273681
@@ Property / cites work: Q4273681 / rank @@
+Normal rank
@@ Property / cites work @@
+On a problem of Oppenheim concerning ''Factorisatio Numerorum''
+Normal rank
@@ Property / cites work @@
+Q5715119
@@ Property / cites work: Q5715119 / rank @@
+Normal rank
@@ Property / cites work @@
+Modifications to the number field sieve
@@ Property / cites work: Modifications to the number field sieve / rank @@
+Normal rank
@@ Property / cites work @@
+On sharp transitions in making squares
@@ Property / cites work: On sharp transitions in making squares / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically Fast Factorization of Integers
@@ Property / cites work: Asymptotically Fast Factorization of Integers / rank @@
+Normal rank
@@ Property / cites work @@
+Propriétés multiplicatives des entiers friables translatés
+Normal rank
@@ Property / cites work @@
+Théorèmes de type Fouvry–Iwaniec pour les entiers friables
+Normal rank
@@ Property / cites work @@
+Integers, without large prime factors, in arithmetic progressions. I
+Normal rank
@@ Property / cites work @@
+Integers, without large prime factors, in arithmetic progressions. II
+Normal rank
@@ Property / cites work @@
+Large character sums
@@ Property / cites work: Large character sums / rank @@
+Normal rank
@@ Property / cites work @@
+On a paper of K. Soundararajan on smooth numbers in arithmetic progressions
+Normal rank
@@ Property / cites work @@
+INTEGERS FREE OF LARGE PRIME DIVISORS IN SHORT INTERVALS
+Normal rank
@@ Property / cites work @@
+On the number of positive integers \(\leq x\) and free of prime factors \(>y\)
+Normal rank
@@ Property / cites work @@
+On Integers Free of Large Prime Factors
@@ Property / cites work: On Integers Free of Large Prime Factors / rank @@
+Normal rank
@@ Property / cites work @@
+Integers without large prime factors
@@ Property / cites work: Integers without large prime factors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4830109
@@ Property / cites work: Q4830109 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Index Calculus Algorithm with Complexity $$L(1/4+o(1))$$ in Small Characteristic
+Normal rank
@@ Property / cites work @@
+A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm
+Normal rank
@@ Property / cites work @@
+On polynomial selection for the general number field sieve
+Normal rank
@@ Property / cites work @@
+Q5754000
@@ Property / cites work: Q5754000 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4135671
@@ Property / cites work: Q4135671 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298518
@@ Property / cites work: Q4298518 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring with Two Large Primes
@@ Property / cites work: Factoring with Two Large Primes / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring integers with elliptic curves
@@ Property / cites work: Factoring integers with elliptic curves / rank @@
+Normal rank
@@ Property / cites work @@
+A Rigorous Time Bound for Factoring Integers
@@ Property / cites work: A Rigorous Time Bound for Factoring Integers / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms in Algebraic Number Theory
@@ Property / cites work: Algorithms in Algebraic Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+A hyperelliptic smoothness test. I
@@ Property / cites work: A hyperelliptic smoothness test. I / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Number Theory
@@ Property / cites work: Algorithmic Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Non-Degeneracy of Pollard Rho Collisions
@@ Property / cites work: Non-Degeneracy of Pollard Rho Collisions / rank @@
+Normal rank
@@ Property / cites work @@
+ERROR TERMS IN ADDITIVE PRIME NUMBER THEORY
@@ Property / cites work: ERROR TERMS IN ADDITIVE PRIME NUMBER THEORY / rank @@
+Normal rank
@@ Property / cites work @@
+Q4325965
@@ Property / cites work: Q4325965 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2757235
@@ Property / cites work: Q2757235 / rank @@
+Normal rank
@@ Property / cites work @@
+Problems in Algebraic Number Theory
@@ Property / cites work: Problems in Algebraic Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4745878
@@ Property / cites work: Q4745878 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4865989
@@ Property / cites work: Q4865989 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2769072
@@ Property / cites work: Q2769072 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2776773
@@ Property / cites work: Q2776773 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate formulas for some functions of prime numbers
+Normal rank
@@ Property / cites work @@
+Quelques applications du théorème de densité de Chebotarev
+Normal rank
@@ Property / cites work @@
+The distribution of smooth numbers in arithmetic progressions
+Normal rank
@@ Property / cites work @@
+Some effective cases of the Brauer-Siegel theorem
@@ Property / cites work: Some effective cases of the Brauer-Siegel theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Cribler les entiers sans grand facteur premier
@@ Property / cites work: Cribler les entiers sans grand facteur premier / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic computation of vector generating polynomials and improvement of the block Wiedemann algorithm
+Normal rank
@@ Property / cites work @@
+Square Root Algorithms for the Number Field Sieve
@@ Property / cites work: Square Root Algorithms for the Number Field Sieve / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials over finite fields: A survey
+Normal rank
@@ Property / cites work @@
+Bounded gaps between primes
@@ Property / cites work: Bounded gaps between primes / rank @@
+Normal rank