Crypto 5: RSA
by Gary Song
RSA has a huge cultural signifigance for being the first pratical asymmetric cryptosystem, for which it was warded a turning award. For that reason, it is an important foundation for any aspiring cryptographer to study about. We cover the RSA cryptosystem, what it is, what calculations are needed, and a short proof on why it works. Later, we will discuss common attacks on the RSA cryptosystem
Slides
Challenges
The following challenges in increasing difficulty are deployed to platform.acmcyber.com to practice the concepts covered in the slides.
- Challenge 1 -
crypto/rsa-practice - Challenge 2 -
crypto/rubiks-cube - Challenge 3 -
crypto/prime-factory - Challenge 4 -
crypto/rubiks-cube-2
Resources
The following resources are great to practice/learn about the ciphers covered in the slides.
- pycryptodome: A library that implements many modern-day cryptographic algorithms.
- cryptohack: A website with many challenges related to cryptography
- Alpertron: A fast online integer factorization calculator for large numbers
- FactorDB: A large online database of integers and their factors