Title: Cryptanalysis of common prime RSA with two decryption exponents: Jochemsz and May approach

Authors: Santosh Kumar Ravva; Sureddi R.M. Krishna

Addresses: Vasavi College of Engineering, Telangana, Hyderabad, India ' Chaitanya Bharathi Institute of Technology, Gandipet, Telangana 500075, India

Abstract: RSA is a well-known public key cryptosystem in modern-day cryptography. Common prime RSA (CP-RSA) is a variant of RSA which is introduced by Wiener to avoid the small secret exponent attack on RSA. Lattice-based reduction algorithms were successfully used for cryptanalysis for RSA and its variants. In this paper, we mount an attack on CP-RSA by following the Jochemsz and May approach. Jochemsz and May approach is the standard way to construct the lattices for the attacks on RSA and its variants. Our attack improves the bounds of attacks on standard RSA and CP-RSA.

Keywords: CP-RSA; Jochemsz and May approach; cryptanalysis; RSA; lattice reduction.

DOI: 10.1504/IJICS.2023.135901

International Journal of Information and Computer Security, 2023 Vol.22 No.3/4, pp.377 - 389

Received: 30 Dec 2021
Accepted: 15 Aug 2022
Published online: 09 Jan 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article