Abstract:
We give a polynomial time algorithm for computing the Igusa local zeta function Z(s; f) attached to a polynomial f(x) 2 Z[x], in one variable, with splitting eld 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. 1.
Citations
|
7715
|
Computers and Intractability: A Guide to the Theory of NP-Completeness
– Garey, Johnson
- 1979
|
|
412
|
Algorithms for quantum computation: Discrete log and factoring
– Shor
- 1994
|
|
407
|
Factoring polynomials with rational coefficients
– Lenstra, Lenstra, et al.
- 1982
|
|
85
|
Analysis and Design of stream ciphers
– Rueppel
- 1986
|
|
80
|
Factoring polynomials with rational coe cients
– Lenstra, Lenstra, et al.
- 1982
|
|
36
|
Canonical desingularization in characteristic zero by blowing up the maximum strata of a local invariant
– Bierstone, Milman
- 1997
|
|
18
|
Constructiveness of Hironaka's resolution
– Villamayor
- 1989
|
|
16
|
On the degree of Igusa’s local zeta function
– Denef
|
|
16
|
Complex powers and asymptotic expansions I
– Igusa
- 1974
|
|
9
|
Counting curves and their projections
– GATHEN, KARPINSKI, et al.
- 1993
|
|
8
|
Zeta functions, one-way functions, and pseudorandom number generators
– Anshel, Goldfeld
- 1997
|
|
6
|
An Introduction to the Theory of Local Zeta Functions
– Igusa
- 2000
|
|
5
|
Automated resolution of singularities for hypersurfaces
– Bodnár, Schicho
- 2000
|
|
4
|
A computer program for the resolution of singularities. Resolution of singularities (Obergurgl
– Bodnár, Schicho
- 1997
|
|
4
|
Local zeta functions and Newton polyhedra
– Zuniga-Galindo
- 1999
|
|
4
|
A stationary phase formula for p-adic integrals and its applications, Algebraic geometry and its applications
– Igusa
- 1994
|
|
3
|
Algorithmic theory of zeta functions over appear
– Wan
- 2006
|
|
3
|
Igusa's local zeta functions of semiquasihomogeneous polynomials
– Zuniga-Galindo
|
|
2
|
The Art of Computer Programming, 3 volumes
– Knuth
- 1999
|
|
2
|
Numbers of solution of congruences: Poincare series for strongly nondegenerate forms
– Goldman
- 1983
|
|
1
|
On constructing 1-1 one-way functions, preprint available at http://www.wisdom.weizmann.ac.il/ ~oded/cryptography.html
– Goldreich, Levin, et al.
|
|
1
|
On the existence of pseudorandom number generators
– Goldreich, Krawczyk, et al.
- 1993
|
|
1
|
A stationary phase formula for p adic integrals and its applications
– Igusa
- 1994
|
|
1
|
Local zeta functions, Newton polygons and non degeneracy conditions
– Saia, Zuniga-Galindo
|
|
1
|
Local zeta function for non-degenerate homogeneous mappings, preprint 2003. 2000 Mathematics Subject Classi Primary 11S40, 94A60; Secondary 11Y16, 14GG50. Key words: Igusa's local zeta function, polynomial time algorithms, one-way functions, linear feedba
– Zuniga-Galindo
- 2003
|
|
