中文

指数同余方程解的数量

数论 2010-03-11 v1 组合数学

摘要

对于素数pp和整数aZa \in \Z,我们得到了同余方程xxa(modp)x^x \equiv a \pmod p1xp11 \le x \le p-1)解数量的非平凡上界。利用这些估计,我们估计了同余方程xxyy(modp)x^x \equiv y^y \pmod p1x,yp11 \le x,y \le p-1)的解的数量,该方程具有密码学相关性。

关键词

引用

@article{arxiv.1003.1997,
  title  = {On the Number of Solutions of Exponential Congruences},
  author = {Antal Balog and Kevin A. Broughan and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:1003.1997},
  year   = {2010}
}