Search

• Introduction of the Common Prime RSA and a brief description of its background mathematics. • An overview and explanation of previous CP-RSA cryptanalytic attacks. • Formulation of new cryptanalytic attack on CP-RSA using Lattice Basis Reduction method. • Explanation and detail description of new Cryptanalytic attack solution on CP-RSA. • CP-RSA Speed and efficiency measures w.r.t practical and asymptotic aspects. • Detail explanation and comparison results with the previous CP-RSA cryptanalytic attacks. Standard RSA cryptosystem becomes vulnerable, when private key d < N 0.292 is used inside CryptoChips of constrained devices, thus an alternate scheme is the Common Prime RSA (CP-RSA) variant, which provides cryptographic (decryption/signing) operations. In this paper, we perform a cryptanalytic attack on CP-RSA using lattice basis reduction method that is used to exploit possible vulnerabilities of RSA small private key attacks. In addition, we performed detail experiments on CP-RSA weak or overestimated bounds and compare results to the past studies. Our implemented cryptanalytic attack implicates more precise and direct method to exploit the CP-RSA existing theoretical and experimental bounds. Also, our results prove that CP-RSA is an effective approach that provides resistance against standard RSA small private key attacks. [ABSTRACT FROM AUTHOR]