Computing Igusa's local zeta functions of univariate polynomials, and linear feedback shift registers

Details Computing Igusa's local zeta functions of univariate polynomials, and linear feedback shift registers Computing Igusa's local zeta functions of univariate polynomials, and linear feedback shift registers

2002-04-16

arxiv.org/abs/math/0204360v1

Mathematics

Number Theory

Scientific paper

In this paper we present a polynomial time algorithm to compute the 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 p. The algorithm reduces in polynomial time the computation of Z(s,f) to the computation of a factorization of f(x) over Q. This reduction is accomplished by constructing a weighted tree from the p-adic expansion of the roots of f(x) modulo a certain power of p, and then associating a generating function to this tree. The generating function constructed in this way coincides with the local zeta function of f(x). We also propose a new class of candidates for one-way functions based on Igusa's zeta functions attached to polynomials in one variable.

Affiliated with

Also associated with

No associations

Rating

Computing Igusa's local zeta functions of univariate polynomials, and linear feedback shift registers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computing Igusa's local zeta functions of univariate polynomials, and linear feedback shift registers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing Igusa's local zeta functions of univariate polynomials, and linear feedback shift registers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-11360