Cryptanalytic attacks on RSA algorithm and its variants

The goal of this paper is to provide a review of principles and techniques used in public-key cryptanalysis with special attention on RSA algorithm. The ways to defend against attacks on RSA algorithm are suggested. Furthermore, we provide a retrospective of results obtained during the research separately treated in the final part of the paper through the description of brute-force, low-exponent attack, chosen-plaintext attack and timing attack.

Automated summary

This paper provides a review of principles and techniques used in public-key cryptanalysis, with a focus on the RSA algorithm. It suggests ways to defend against attacks on the RSA algorithm and retrospectively describes the results obtained during the research, including brute-force attacks, low-exponent attacks, chosen-plaintext attacks, and timing attacks.