Computing Igusa's local zeta functions of univariate polynomials, and linear feedback shift registers
Journal of integer sequences, Tome 6 (2003) no. 3
We give a polynomial time algorithm for computing the Igusa local zeta function $Z(s,f)$ attached to a polynomial $f(x)$ in $Z[x]$, in one variable, with splitting field Q, and a prime number $p$. We also propose a new class of linear feedback shift registers based on the computation of Igusa's local zeta function.
Classification :
11S40, 94A60, 11Y16
Keywords: igusa's local zeta function, polynomial time algorithms, one-way functions, linear feedback shift registers
Keywords: igusa's local zeta function, polynomial time algorithms, one-way functions, linear feedback shift registers
@article{JIS_2003__6_3_a4,
author = {Zuniga-Galindo, W. A.},
title = {Computing {Igusa's} local zeta functions of univariate polynomials, and linear feedback shift registers},
journal = {Journal of integer sequences},
year = {2003},
volume = {6},
number = {3},
zbl = {1040.11090},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2003__6_3_a4/}
}
Zuniga-Galindo, W. A. Computing Igusa's local zeta functions of univariate polynomials, and linear feedback shift registers. Journal of integer sequences, Tome 6 (2003) no. 3. http://geodesic.mathdoc.fr/item/JIS_2003__6_3_a4/