We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A New Attack on Special-Structured RSA Primes.
- Authors
Ghafar, A. H. A.; Ariffin, M. R. K.; Asbullah, M. A.
- Abstract
RSA cryptosystem has withstand a number of cryptanalysis over the years on its mathematical structures. The cryptanalysis provides the users of the cryptosystem some particular cases where the RSA private keys can be exposed hence diminishes its security elements. In this paper, we discusses a general case of our previous attack on RSA primes. Our attack corresponds to the special-structured RSA primes namely the primes are relatively close to their nearest squared numbers. We also count the number of primes that are vulnerable to our attack. Finally, we present the countermeasure that can be implemented in the RSA key generation algorithm to avoid our attack.
- Subjects
RSA algorithm; PRIME numbers; CRYPTOSYSTEMS; CRYPTOGRAPHY
- Publication
Malaysian Journal of Mathematical Sciences, 2019, Vol 13, Issue S, p111
- ISSN
1823-8343
- Publication type
Article