New Algorithms for Finding Irreducible Polynomials Over Finite Fields
From MaRDI portal
DOI10.2307/2008704zbMATH Open0712.11077OpenAlexW4230683277MaRDI QIDQ3497178FDOQ3497178
Authors: Victor Shoup 
Publication date: 1990
Full work available at URL: https://doi.org/10.2307/2008704
Recommendations
Analysis of algorithms and problem complexity (68Q25) Polynomials over finite fields (11T06) Number-theoretic algorithms; complexity (11Y16)
Cited In (67)
- A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem
- Optimal adjacency labels for subgraphs of Cartesian products
- Ideal uniform multipartite secret sharing schemes
- Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities
- Title not available (Why is that?)
- On the construction of certain odd degree irreducible polynomials over finite fields
- Optimal explicit small-depth formulas for the coin problem
- Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\)
- Randomness in interactive proofs
- Constructing normal bases in finite fields
- Lower bounds for matrix factorization
- Constructing irreducible polynomials over finite fields
- Good reduction of puiseux series and complexity of the Newton-Puiseux algorithm over finite fields
- Lower bounds for matrix factorization
- Computational indistinguishability: A sample hierarchy
- Explicit computation of isomorphisms between finite fields
- Standard generators of finite fields and their cyclic subgroups
- A New Algorithm for Factoring Polynomials Over Finite Fields
- Modular composition modulo triangular sets and applications
- Hardness results and spectral techniques for combinatorial problems on circulant graphs
- Counting irreducible binomials over finite fields
- Fast construction of irreducible polynomials over finite fields
- Irreducibility and deterministic \(r\)-th root finding over finite fields
- An algorithm for finding distinguished chains of polynomials
- Computing isomorphisms and embeddings of finite fields
- New polynomial-time algorithms for Camion bases
- The complexity of the matroid-greedoid partition problem
- Title not available (Why is that?)
- Computational problems in the theory of finite fields
- On the complexity exponent of polynomial system solving
- On the construction of a family of transversal subspaces over finite fields
- Representative families for matroid intersections, with applications to location, packing, and covering problems
- The Chebotarev density theorem for function fields -- incomplete intervals
- PSPACE has constant-round quantum interactive proof systems
- Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields
- Some results on uniform arithmetic circuit complexity
- Univariate polynomial factorization over finite fields
- Factoring polynomials over finite fields: A survey
- On a New Factorization Algorithm for Polynomials Over Finite Fields
- Finding irreducible and primitive polynomials
- Constructing nonresidues in finite fields and the extended Riemann hypothesis
- Title not available (Why is that?)
- Polynomial multiplication over finite fields in time \(O(n\log n)\)
- Computational experiences on the distances of polynomials to irreducible polynomials
- Deterministically generating Picard groups of hyperelliptic curves over finite fields
- On sets of irreducible polynomials closed by composition
- Fast arithmetic in unramified \(p\)-adic fields
- On finding primitive roots in finite fields
- A general construction for monoid-based knapsack protocols
- A correspondence of certain irreducible polynomials over finite fields
- New algorithms for generating Conway polynomials over finite fields
- Fast amortized multi-point evaluation
- Title not available (Why is that?)
- Algorithms in Algebraic Number Theory
- Fast multivariate multi-point evaluation revisited
- Efficient Finite Fields in the Maxima Computer Algebra System
- Hadamard tensors and lower bounds on multiparty communication complexity
- Searching for Primitive Roots in Finite Fields
- Fast computation of special resultants
- On multi-partition communication complexity
- Explicit Near-Ramanujan Graphs of Every Degree
- Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time
- On some approximation problems concerning sparse polynomials over finite fields
- Explicit factorization of \(x^{2^ k}+1\) over \(F_ p\) with prime \(p\equiv 3\bmod 4\)
- Factoring polynomials over special finite fields
- Title not available (Why is that?)
- Cryptographic hash functions from sequences of lifted Paley graphs
This page was built for publication: New Algorithms for Finding Irreducible Polynomials Over Finite Fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3497178)
