Using the LLL-algorithm to break the RSA cryptosystem

• Author(s) / Creator(s)

  • Bui, Khoa

• The Rivest-Shamir-Adleman (RSA) cryptosystem is one of the most popular cryptosystems being used in secure data transmission. Until today, the cryptosystem is still considered to be safe due to the hardness of the factorization problem. The LenstraLenstra-Lovã¡sz (LLL) algorithm offers various methods to attack the RSA cryptosystem, even going as far as potentially breaking the system by solving the factorization problem. In this presentation, we will discuss how a weak parameter creates deadly vulnerabilities in the RSA cryptosystem, and the usage of LLL-algorithm in the factorization problem.

• Date created

  2021-04-16

• Subjects / Keywords

  • Rivest-Shamir-Adleman cryptosystem
  • RSA cryptosystem
  • Lenstra-Lenstra-Lovász algorithm
  • LLL algorithm
  • lattice-based cryptography

• Type of Item

  Conference/Workshop Poster

• DOI

  https://doi.org/10.7939/r3-5e74-rh64

• License

  Attribution-NonCommercial 4.0 International