Question: Q6. (17 points). RSA encrypt and decrypt back the plaintext, M=3, if p=7, =13. Give necessary explanations Hints: C=M^mod N; M=Cd mod N; N=p*q; e*d=1

 Q6. (17 points). RSA encrypt and decrypt back the plaintext, M=3,

Q6. (17 points). RSA encrypt and decrypt back the plaintext, M=3, if p=7, =13. Give necessary explanations Hints: C=M^mod N; M=Cd mod N; N=p*q; e*d=1 mod (p-1)(-1) 43 EXTENDED EUCLID(m,b)//finds bel mod m 1. (A1,A2,A3):-(1,0,m); (B1,B2,B3):-(0,1,b); 2. if B3=0 return A3-gcd(m,b); no inverse 3. if B3-1 return B3 - gcd(m,b); B2-b.mod m 4. B3 5. (11,12,13):-(Al-Q*B1, A2-Q*B2, A3-Q*B3) 6. (A1,A2,A3):= (BI,B2,B3) 7. (B1,B2,B3):=(T1, T2, T3) 8. goto 2 e

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!