Counting Functions to Generate The Primes in the RSA Algorithm and Diffie-Hellman Key Exchange

• Published in: Ibn Al-Haitham Journal for Pure and Applied Sciences Vol. 2017; no. IHSCICONF; pp. 404 - 408
• Main Authors: AL-Maamori, Faez Ali, Rashid, Mazin Saied
• Format: Journal Article
• Language: English
• Published: University of Baghdad 25-04-2018
• Subjects: RSA algorithm and Diffie-Hellman exchange, Beurling Primes, Analytic number theory
• ISSN: 1609-4042; 2521-3407
• DOI: 10.30526/2017.IHSCICONF.1805

        The Rivest–Shamir–Adleman (RSA) and the Diffie-Hellman (DH) key exchange are famous methods for encryption. These methods  depended on selecting the primes p and q in order  to be secure enough . This paper shows that the named methods used the primes which are found by some arithmetical function .In the other sense, no need to think about getting primes p and q and how they are secure enough, since the arithmetical function enable to build the primes in such complicated way to be secure. Moreover, this article   gives  new construction  of the  RSA  algorithm and DH key  exchange using the
primes p,qfrom areal number x.