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