An evaluation of the RSA private keys and the presence of weak keys
-
Published:2023
Issue:8
Volume:26
Page:2273-2284
-
ISSN:0972-0529
-
Container-title:Journal of Discrete Mathematical Sciences & Cryptography
-
language:
-
Short-container-title:JDMSC
Author:
Almazari Mahmoud M.,Taqieddin Eyad,Shatnawi Ahmed S.,Al-Shara Zakarea
Abstract
Numerous applications that rely on asymmetric cryptography use the RSA algorithm. It can be applied to digital signatures and the encryption of sensitive data. The secure storage of the private key is essential for the algorithm’s strength. Finding ways to use factorization or other heuristics to determine the value of the private key, was the goal of several academic efforts. Both the Euler totient and the Carmichael functions are used in this study to analyze the private key properties and demonstrate the existence of many private keys for the same public key. We further demonstrate that a universal private key that complies with the FIPS standard exists. Moreover, by taking advantage of a condition imposed by FIPS recommendations, we present a new method for attacking the RSA modulus (N).
Publisher
Taru Publications
Subject
Applied Mathematics,Algebra and Number Theory,Analysis