当前位置: X-MOL 学术P-Adic Num. Ultrametr. Anal. Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Counting Fixed Points and Rooted Closed Walks of the Singular Map $$x \mapsto {x^{{x^n}}}$$x↦xxn Modulo Powers of a Prime
p-Adic Numbers, Ultrametric Analysis and Applications ( IF 0.5 ) Pub Date : 2020-01-01 , DOI: 10.1134/s2070046620010021
Joshua Holden , Pamela A. Richardson , Margaret M. Robinson

The "self-power" map $x \mapsto x^x$ modulo $m$ and its generalized form $x \mapsto x^{x^n}$ modulo $m$ are of considerable interest for both theoretical reasons and for potential applications to cryptography. In this paper, we use $p$-adic methods, primarily $p$-adic interpolation, Hensel's lemma, and lifting singular points modulo $p$, to count fixed points and two-cycles of equations related to these maps when $m$ is a prime power.

中文翻译:

计算奇异映射 $$x \mapsto {x^{{x^n}}}$$x↦xxn 素数的模幂

“自力”映射 $x \mapsto x^x$ modulo $m$ 及其广义形式 $x \mapsto x^{x^n}$ modulo $m$ 出于理论原因和潜力密码学的应用。在本文中,我们使用 $p$-adic 方法,主要是 $p$-adic 插值、Hensel 引理和提升奇异点模 $p$,当 $m $ 是主要权力。
更新日期:2020-01-01
down
wechat
bug