textbook RSA

Summary

Math

represents the euler’s totient function

Strength

• depends on the size of

due to the sub exponential runtime of the ~GNFS algorithm for factorizing large integers, which provides a faster than brute-force attack

Concept

RSA

RSA is slow to encrypt and decrypt, try to minimize the plaintext being encrypted

Homomorphic property

• encrypting with -> decrypt with
  • public can encrypt, but only one person can decrypt (only receiver can decrypt)
• encrypting with -> decrypt with
  • owner can encrypt, and the public can decrypt (authenticate owner)

Application

Trivial RSA calculations