UPM Institutional Repository

A new attack on special-structured RSA primes


Abd Ghafar, Amir Hamzah and Kamel Ariffin, Muhammad Rezal and Asbullah, Muhammad Asyraf (2019) A new attack on special-structured RSA primes. Malaysian Journal of Mathematical Sciences, 13 (spec. Aug.). pp. 111-125. ISSN 1823-8343; ESSN: 2289-750X


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.

Download File

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
Centre of Foundation Studies for Agricultural Science
Publisher: Institute for Mathematical Research, Universiti Putra Malaysia
Notes: Special Issue: The 6th International Cryptology and Information Security Conference (CRYPTOLOGY2018)
Keywords: RSA cryptosystem; Cryptanalysis; RSA primes
Depositing User: Nabilah Mustapa
Date Deposited: 04 Feb 2020 04:09
Last Modified: 04 Feb 2020 04:09
URI: http://psasir.upm.edu.my/id/eprint/76375
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item