An approximate expression related with RSA fixed points (Q1430628)

From MaRDI portal
Revision as of 00:12, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
An approximate expression related with RSA fixed points
scientific article

    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

    Identifiers