Please its due soon, Can you do 1, 2, 3 for a thumbs up . Don't use some one else answer or thumbs down/report. NO CODE

[answerhappygod]

Please its due soon, Can you do 1, 2, 3 for a thumbs up . Don't
use some one else answer or thumbs down/report.
NO CODE , M<n

Please Its Due Soon Can You Do 1 2 3 For A Thumbs Up Don T Use Some One Else Answer Or Thumbs Down Report No Code 1 (133.64 KiB) Viewed 31 times

2 a = Question 2: Let n= pq for two different primes p and q. This exercise shows that we can use the RSA even if gcd(M, n) + 1 (M is a message). 1. Let j be a multiple of 0(n). Show that for M such that gcd(M, n) #1, Mi+1 = M mod p and Mi+1 = M mod q = M a 2. Let e and d be the be the encryption and decryption for RSA modulo n. Show that Med = M mod n for any M. = 3. Explain why this means that we can use the RSA also if gcd(M, n) + 1. 4. Explain why is gcd(M, n) 1 highly likely for a large n=p.q. = =