Factorization of polynomials over finite fields and characteristic sequences

DOI10.1006/JSCO.1993.1055MaRDI QIDQ1322768zbMATH OpenOpenAlexFDO

Authors Harald Niederreiter, Rainer Göttfert

Publication date 20 October 1994

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jsco.1993.1055

zbMATH Keywords

finite fieldslinearizationlinear recurring sequencesfactorization algorithmpolynomial factorization[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Hasse-Teichm%EF%BF%BD%EF%BF%BDller+derivatives&go=Go Hasse-Teichm��ller derivatives]

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Factorization of a class of polynomials over finite fields
• Factoring polynomials over finite fields
• Factoring polynomials over finite fields
• Factoring polynomials over arbitrary finite fields
• scientific article; zbMATH DE number 953207
• Factoring polynomials over special finite fields
• Factorization of composite polynomials over finite fields
• Factorization of Multivariate Polynomials Over Finite Fields
• Factorization of some composite polynomials over finite fields
• Factorization of polynomials and some linear-algebra problems over finite fields

Cited in

(19)

• Factoring polynomials over special finite fields
• The black-box Niederreiter algorithm and its implementation over the binary field
• scientific article; zbMATH DE number 691482 (Why is no real title available?)
• Polynomial Factorization and Nonrandomness of Bits of Algebraic and Some Transcendental Numbers
• Chains of factorizations in orders of global fields
• Characterization and enumeration of good punctured polynomials over finite fields
• A new efficient factorization algorithm for polynomials over small finite fields
• The third-order factorable core of polynomials over finite fields
• Univariate polynomial factorization over finite fields
• On a New Factorization Algorithm for Polynomials Over Finite Fields
• Factoring polynomials over finite fields: A survey
• A new sparse Gaussian elimination algorithm and the Niederreiter linear system for trinomials over \(\mathbb F_2\)
• Substitutions for linear shift register sequences and the factorization algorithms of Berlekamp and Niederreiter
• Factorization of composite polynomials over finite fields
• Subquadratic-time factoring of polynomials over finite fields
• Factoring Polynomials over Finite Fields Using Differential Equations and Normal Bases
• Factorization of polynomials and some linear-algebra problems over finite fields
• scientific article; zbMATH DE number 6981627 (Why is no real title available?)
• On derivatives of polynomials over finite fields through integration

This page was built for publication: Factorization of polynomials over finite fields and characteristic sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1322768)