An approximate expression related with RSA fixed points (Q1430628)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2067410
Language Label Description Also known as
default for all languages
No label defined
    English
    An approximate expression related with RSA fixed points
    scientific article; zbMATH DE number 2067410

      Statements

      An approximate expression related with RSA fixed points (English)
      0 references
      27 May 2004
      0 references
      Let \(n=pq\), where \(p\) and \(q\) are prime numbers and \(e\) be an integer such that \((e,(p-1)(q-1))=1\). \(P\) is said to be an \(\alpha\)-order fixed point if \(P^{e^\alpha}= P\pmod n\), \((P,n)=1\) holds for a positive integer \(\alpha\). The number of solutions of this congruence is denoted by \(T=T(n,e,\alpha)\). Let \(A=\{p:p\) a prime, \((p-1,e)=1\), \(1<p\leq x\}\), \(B=\{q:q\) a prime, \((q-1,e)=1\), \(1<q\leq y\}\), where \(x\) and \(y\) are large integers, and \[ M(A,B,e,\alpha)= \frac{1}{|A||B|} \sum_{p\in A,q\in B,(p,q)=1} \log T(pq,e,\alpha) \] where \(|A|,|B|\) denotes the number of elements in \(A\) and \(B\) respectively. In this article the author gives an estimate for the mean value \(M(A,B,e,\alpha)\).
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers