模素数幂下奇异映射 $x \mapsto x^{x^n}$ 的不动点与有根闭游走计数
数论
2020-05-28 v3 密码学与安全
摘要
模 的“自幂”映射 及其模 的广义形式 因理论原因及其在密码学中的潜在应用而备受关注。在本文中,我们使用 -进方法,主要是 -进插值、Hensel 引理以及模 的奇点提升,来计算当 为素数幂时与这些映射相关的方程的不动点和有根闭游走的数量。特别地,我们引入了一种新技术,利用 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