Computing Igusa's Local Zeta Functions of Univariate Polynomials, and Linear Feedback Shift Registers

W. A. Zuniga-Galindo

Computing Igusa's Local Zeta Functions of Univariate Polynomials, and Linear Feedback Shift Registers

Symbolic Computation 2007-05-23 v1 Cryptography and Security

Authors: W. A. Zuniga-Galindo

Abstract

We give a polynomial time algorithm for computing the Igusa local zeta function $Z(s,f)$ attached to a polynomial $f(x)\in \QTR{Bbb}{Z}[x]$ , in one variable, with splitting field $\QTR{Bbb}{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.

Keywords

Igusa local zeta function univariate polynomial linear feedback shift register polynomial time algorithm

Cite

@article{arxiv.cs/0309050,
  title  = {Computing Igusa's Local Zeta Functions of Univariate Polynomials, and Linear Feedback Shift Registers},
  author = {W. A. Zuniga-Galindo},
  journal= {arXiv preprint arXiv:cs/0309050},
  year   = {2007}
}

Comments

To appear in The Journal of Integer Sequences

Related papers

View all related →