Discussion
In RSA given two prime numbers p = 19 and q = 23, find n and φ ?
Answer: A
The values are n = 437, φ = 396.
\[ \begin{aligned} n &= p \times q = 19 \times 23 = 437 \\ \phi(n) &= (p - 1)(q - 1) = 18 \times 22 = 396 \end{aligned} \]
n is the public modulus, and \(\phi(n)\) is used to choose the public exponent e (coprime to 396) and compute the private exponent d. The other options do not come from these formulas: 38 and 52 are neither product, and 19 and 23 are just p and q.
No comment is present. Be the first to comment.
Loading…
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development