The black-box Niederreiter algorithm and its implementation over the binary field

DOI10.1090/S0025-5718-03-01494-7zbMATH Open1113.11073OpenAlexW2142472463MaRDI QIDQ4417166FDOQ4417166

Authors: Peter Fleischmann, Markus Chr. Holder, Peter Roelse 

Publication date: 28 July 2003

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-03-01494-7

Recommendations

• Factoring high-degree polynomials over $\mathbf F_2$ with Niederreiter's algorithm on the IBM SP2
• scientific article; zbMATH DE number 953213
• A note on the factorization method of Niederreiter
• scientific article; zbMATH DE number 1092441
• scientific article; zbMATH DE number 691468

zbMATH Keywords

finite fieldspolynomial factorizationimplicit linear algebra

Mathematics Subject Classification ID

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

Cites Work

• Shift-register synthesis and BCH decoding
• Solving sparse linear equations over finite fields
• A New Algorithm for Factoring Polynomials Over Finite Fields
• Title not available (Why is that?)
• Subquadratic-time factoring of polynomials over finite fields
• On arithmetical algorithms over finite fields
• Title not available (Why is that?)
• A new efficient factorization algorithm for polynomials over small finite fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Connections between the algorithms of Berlekamp and Niederreiter for factoring polynomials over \(\mathbb{F}_ q\)
• Factorization of polynomials over finite fields and characteristic sequences
• Title not available (Why is that?)
• Applied algebra, algebraic algorithms and error-correcting codes. 9th international symposium, AAECC '9, New Orleans, LA, USA, October 7-11, 1991. Proceedings
• Factoring high-degree polynomials over $\mathbf F_2$ with Niederreiter's algorithm on the IBM SP2
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• A note on the factorization method of Niederreiter
• A new sparse Gaussian elimination algorithm and the Niederreiter linear system for trinomials over \(\mathbb F_2\)
• Parallel Processing and Applied Mathematics
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: The black-box Niederreiter algorithm and its implementation over the binary field

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