Title of article
A note on the factorization method of Niederreiter
Author/Authors
Sangtae Jeong، نويسنده , , Young-Ho Park، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
9
From page
269
To page
277
Abstract
In this paper, we explicitly obtain the coefficient matrix arising from a linearization of Niederreiterʹs factorization algorithm and analyze the complexity of setting it up. It turns out that its setup cost is linear both in the degree of a polynomial to be factored and in the size of the base field.
Keywords
Hasse–Teichmüller derivatives , Niederreiter’s factorization algorithm
Journal title
Finite Fields and Their Applications
Serial Year
2005
Journal title
Finite Fields and Their Applications
Record number
701169
Link To Document