中文

模素数幂下奇异映射 $x \mapsto x^{x^n}$ 的不动点与有根闭游走计数

数论 2020-05-28 v3 密码学与安全

摘要

mm 的“自幂”映射 xxxx \mapsto x^x 及其模 mm 的广义形式 xxxnx \mapsto x^{x^n} 因理论原因及其在密码学中的潜在应用而备受关注。在本文中,我们使用 pp-进方法,主要是 pp-进插值、Hensel 引理以及模 pp 的奇点提升,来计算当 mm 为素数幂时与这些映射相关的方程的不动点和有根闭游走的数量。特别地,我们引入了一种新技术,利用 Jacobian 矩阵的左核来提升多个未知数的多个同余式的奇异解。

关键词

引用

@article{arxiv.1609.06696,
  title  = {Counting fixed points and rooted closed walks of the singular map $x \mapsto x^{x^n}$ modulo powers of a prime},
  author = {Joshua Holden and Pamela A. Richardson and Margaret M. Robinson},
  journal= {arXiv preprint arXiv:1609.06696},
  year   = {2020}
}

备注

18 pages. Version 2 shortens proofs, reduces redundancy, and introduces new technique for counting rooted closed walks. Version 3 updates title to agree with journal publication