<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>The most commonly used public key cryptographic algorithms are based on the difficulty in solving mathematical problems such as the integer factorization problem (IFP), the discrete logarithm problem (DLP) and the elliptic curve discrete logarithm problem (ECDLP). In practice, one of the most often used cryptographic algorithms continues to be the RSA. The security of RSA is based on IFP and DLP. To achieve good data security for RSA-protected encryption, it is important to follow strict rules related to key generation domains. It is essential to use sufficiently large lengths of the key, reliable generation of prime numbers and others. In this paper the importance of the arithmetic ratio of the prime numbers which create the modular number of the RSA key is presented as a new point of view. The question whether all requirements for key generation rules applied up to now are enough in order to have good levels of cybersecurity for RSA based cryptographic systems is clarified.</p>
</abstract>

The most commonly used public key cryptographic algorithms are based on the difficulty in solving mathematical problems such as the integer factorization problem (IFP), the discrete logarithm problem (DLP) and the elliptic curve discrete logarithm problem (ECDLP). In practice, one of the most often used cryptographic algorithms continues to be the RSA. The security of RSA is based on IFP and DLP. To achieve good data security for RSA-protected encryption, it is important to follow strict rules related to key generation domains. It is essential to use sufficiently large lengths of the key, reliable generation of prime numbers and others. In this paper the importance of the arithmetic ratio of the prime numbers which create the modular number of the RSA key is presented as a new point of view. The question whether all requirements for key generation rules applied up to now are enough in order to have good levels of cybersecurity for RSA based cryptographic systems is clarified.

Implications of the Arithmetic Ratio of Prime Numbers for RSA Security

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Implications of the Arithmetic Ratio of Prime Numbers for RSA Security"}

The most commonly used public key cryptographic algorithms are based on the difficulty in solving mathematical problems such as the integer factorization...

Implications of the Arithmetic Ratio of Prime Numbers for RSA Security

Published Online: Mar 29, 2023

Page range: 57 - 70

Received: Mar 07, 2022

Accepted: Nov 09, 2022

DOI: https://doi.org/10.34768/amcs-2023-0005

Keywords
public key cryptography, RSA encryption, public key generation rules, kleptography, fusion of number balance

© 2023 Andrey Ivanov et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Implications of the Arithmetic Ratio of Prime Numbers for RSA Security

Published Online: Mar 29, 2023

Page range: 57 - 70

Received: Mar 07, 2022

Accepted: Nov 09, 2022

DOI: https://doi.org/10.34768/amcs-2023-0005

Keywordspublic key cryptography, RSA encryption, public key generation rules, kleptography, fusion of number balance

© 2023 Andrey Ivanov et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
public key cryptography, RSA encryption, public key generation rules, kleptography, fusion of number balance