Question
Download Solution PDFLet P = 17 and Q = 11 is taken in RSA algorithm, what are possible values of E( (public key), N and D (Private key) respectively?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFCompute the value of N and Φ
It is given as,
N = P × Q and Φ = (P-1) × (Q-1)
Here in the example,
N = 17 × 11 = 187
Φ = (17-1) × (11-1) = 16 × 10 = 160
Find the value of E (public key)
Choose E, such that e should be co-prime. Co-prime means it should not multiply by factors of Φ and also not divide by Φ
Gcd(E, Φ (N) ) =1
Gcd(E, 160 ) =1
Gcd(7,160) =1 / taken from option
Compute the value of D (private key)
The condition is given as,
E × D ≡ 1 mod Φ
(7 × 23) ≡ 1 mod 160 /taking from Options
Because 161mod160 ≡ 1
Last updated on Jun 6, 2025
-> The HTET TGT Applciation Portal will reopen on 1st June 2025 and close on 5th June 2025.
-> HTET Exam Date is out. HTET TGT Exam will be conducted on 26th and 27th July 2025
-> Candidates with a bachelor's degree and B.Ed. or equivalent qualification can apply for this recruitment.
-> The validity duration of certificates pertaining to passing Haryana TET has been extended for a lifetime.
-> Enhance your exam preparation with the HTET Previous Year Papers.