Problem: Rivest, shamir, Adleman (RSA) is considered as one of the most popular ciphers as it supports both public key encryption and digital signature. Base on the RSA cipher and assuming that given message M = 90 and n = 3000,
- Determine the prime factors
- Calculate the euler totient function value, Q(n)
- Determine the public key
- Determine the public key
- Clearly explain how the encryption and corresponding decryption process are realized