1.

Which among the following values:17, 20, 38, and 50, does not have primitive roots in the group G = ?(a) 17(b) 20(c) 38(d) 50This question was addressed to me in an online interview.This intriguing question comes from Overview in portion Cryptography Overview, TCP/IP and Communication Networks of Cryptograph & Network Security

Answer»

Correct option is (B) 20

Explanation: The GROUP G = has PRIMITIVE ROOTS only if n is 2, 4, pt, or 2pt

‘p’ is an odd prime and‘t’ is an integer.

G = has primitive roots, 17 is a prime.

G = has no primitive roots.

G = has primitive roots, 38 = 2 × 19 prime.

G = has primitive roots, 50 = 2 × 52 and 5 is a prime.



Discussion

No Comment Found

Related InterviewSolutions