中文

计算单变量多项式的 Igusa 局部 zeta 函数以及线性反馈移位寄存器

符号计算 2007-05-23 v1 密码学与安全

摘要

我们给出一种计算单变量多项式 f(x)Z[x]f(x)\in\mathbb{Z}[x] 的 splitting field 为 Q\mathbb{Q},以及素数 pp 时,所附属于该多项式的 Igusa 局部 zeta 函数 Z(s,f)Z(s,f) 的多项式时间算法。我们还提出了一种新的线性反馈移位寄存器(LFSR)类,这种 LFSR 基于 Igusa 局部 zeta 函数的计算。

关键词

引用

@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}
}

备注

To appear in The Journal of Integer Sequences