Using partial smoothness of 𝑝-1 for factoring polynomials modulo 𝑝 (Q3160743): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials over special finite fields
@@ Property / cites work: Factoring polynomials over special finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+Q4888749
@@ Property / cites work: Q4888749 / rank @@
+Normal rank
@@ Property / cites work @@
+Shifted primes without large prime factors
@@ Property / cites work: Shifted primes without large prime factors / rank @@
+Normal rank
@@ Property / cites work @@
+Q5550483
@@ Property / cites work: Q5550483 / rank @@
+Normal rank
@@ Property / cites work @@
+On a problem of Oppenheim concerning ''Factorisatio Numerorum''
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Factoring Polynomials Over Finite Fields
+Normal rank
@@ Property / cites work @@
+Q4847930
@@ Property / cites work: Q4847930 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-witnessing polynomial-time complexity and prime factorization
+Normal rank
@@ Property / cites work @@
+Q3688454
@@ Property / cites work: Q3688454 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials and primitive elements for special primes
+Normal rank
@@ Property / cites work @@
+Q2785582
@@ Property / cites work: Q2785582 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Isomorphisms Between Finite Fields
@@ Property / cites work: Finding Isomorphisms Between Finite Fields / rank @@
+Normal rank
@@ Property / cites work @@
+Some Ramanujan-Nagell equations with many solutions
+Normal rank
@@ Property / cites work @@
+Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
+Normal rank
@@ Property / cites work @@
+An improved algorithm for computing logarithms over&amp;lt;tex&amp;gt;GF(p)&amp;lt;/tex&amp;gt;and its cryptographic significance (Corresp.)
+Normal rank
@@ Property / cites work @@
+Q4692759
@@ Property / cites work: Q4692759 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4046106
@@ Property / cites work: Q4046106 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials modulo special primes
@@ Property / cites work: Factoring polynomials modulo special primes / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials over finite fields
@@ Property / cites work: Factoring polynomials over finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
+Normal rank
@@ Property / cites work @@
+On the deterministic complexity of factoring polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+Smoothness and factoring polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+A deterministic version of Pollard’s $p-1$ algorithm
+Normal rank