Public Key Cryptography

This paper provides a practical introduction to the field of cryptography, with a focus on public-key cipher systems. The key concepts of the field are explained using simple-to-understand real-world examples that demonstrate the problems different encryption systems set out to solve. Building on that, the RSA algorithm - a widely used public-key encryption system based on the factorization of large prime numbers - is introduced. After the mathematical concept has been established, the algorithm is again demonstrated using a simple example. The paper closes with a brief consideration of the security aspects of RSA and an outlook on the future.

Originally published by LMU Munich, Bachelor Seminar “Ausgewählte Kapitel der Informatik” WS19/20.

PDF

BibTeX

Jan Sprinz, 2020. Public Key Cryptography. München: LMU Munich, Bachelor Seminar “Ausgewählte Kapitel der Informatik” WS19/20. https://www.cip.ifi.lmu.de/~sprinz/sprinz_2020_public-public-key-cryptography.pdf

@misc{fe8c2c761a53f301eee1c34eefe9cae6,
  author       = "Jan Sprinz",
  title        = "Public Key Cryptography",
  year         = 2020,
  month        = "Feb",
  howpublished = "München, LMU Munich, Bachelor Seminar “Ausgewählte Kapitel der Informatik” WS19/20",
  note         = "\url{https://www.cip.ifi.lmu.de/~sprinz/sprinz_2020_public-public-key-cryptography.pdf}, Accessed: October 29, 2022"
}