question archive Consider RSA with p = 11 and q = 7 (i) What are n and ?(n) (same as z)? (ii) Give four acceptable choices for d? (iii) For one of your choices for d above, find e such that de mod ?(n) = 1 and d < ?(n)
Consider RSA with p = 11 and q = 7 (i) What are n and ?(n) (same as z)? (ii) Give four acceptable choices for d? (iii) For one of your choices for d above, find e such that de mod ?(n) = 1 and d < ?(n)
Subject:Computer SciencePrice:2.86 Bought3
Consider RSA with p = 11 and q = 7
(i) What are n and ?(n) (same as z)?
(ii) Give four acceptable choices for d?
(iii) For one of your choices for d above, find e such that de mod ?(n) = 1 and d < ?(n).
Purchase A New Answer
Custom new solution created by our subject matter experts
GET A QUOTE
Answer Preview
Given p=11, q=7
i)
n = p*q = 11 * 7 = 77
?(n) = (p-1)*(q-1)
= (11-1)*(7-1)
= 10*6
?(n) = 60
==============================================
ii)
gcd(d,?(n))=1
gcd(d,60)=1
acceptable choices for d = 7,11,13,17
iii).
d=7
de mod ?(n) = 1 and d < ?(n)
7*e mod 60 = 1
e=43
d=7 and e=43
