Question: What is the value of (18 + 9) mod 3?

Answer Choices:
A. 0
B. 1
C. 2
D. 3

Answer: A – 0

Question: What is the hexadecimal notation that corresponds to the binary notation 111010?

Answer Choices:
A. E8
B. 58
C. 3A
D. 74

Answer: C – 3A

Question: The binary representation of n is 10101. What is the value of 7ⁿ?

Answer Choices:
A. 7 × 7⁴ × 7¹⁶
B. 7² × 7⁸ × 7³²
C. 7⁴ × 7¹⁶
D. 7 + 7 + 7¹⁶

Answer: A – 7 × 7⁴ × 7¹⁶

Question: What is equivalent to the fast integer exponentiation of 9¹⁹?

Answer Choices:
A. 9^(2⁰ + 2³ + 2⁴)
B. 9^(2⁰ + 2¹ + 2⁴)
C. 9^(2¹ + 2³ + 2⁴)
D. 9^(2¹ + 2² + 2⁵)

Answer: B – 9^(2⁰ + 2¹ + 2⁴)

Question: Which number is congruent to 55 modulo 7?

Answer Choices:
A. 18
B. 21
C. 32
D. 41

Answer: D – 41

Question: Given N = 187 = 11 × 17 and e = 3 in RSA encryption. What is the decoded message if the received message is 56?

Answer Choices:
A. 19
B. 23
C. 168
D. 45

Answer: D – 45

Question: How is the phrase “good morning” encoded using the mapping a = 01, b = 02, …, z = 26, space = 27?

Answer Choices:
A. 0715150413151814091407
B. 071515042714151814091407
C. 0715150427131514091407
D. 071515042713151814091407

Answer: D – 071515042713151814091407

Question: What is a public key for p = 3 and q = 5 in RSA?

Answer Choices:
A. 13
B. 14
C. 15
D. 16

Answer: C – 15

Question: What is the inverse of 7 mod 31?

Answer Choices:
A. 22
B. 9
C. 24
D. 6

Answer: B – 9

Question: In which modular arithmetic does 10 have a multiplicative inverse?

Answer Choices:
A. Mod 15
B. Mod 13
C. Mod 12
D. Mod 14

Answer: B – Mod 13

Question: Which expression is equivalent to x¹⁵, where x > 0?

Answer Choices:
A. x²³ · x²² · x²¹ · x²⁰
B. x²³ · x²² · x²¹
C. x²² · x²¹ · x²⁰
D. x²⁴ · x²²

Answer: A – x²³ · x²² · x²¹ · x²⁰

Question: What is (10 mod 2)(5 mod 2)?

Answer Choices:
A. 0
B. 1
C. 2
D. 3

Answer: A – 0

Question: Given that y = 38. What expresses bʸ as a product of terms of the form b^(2ʲ)?

Answer Choices:
A. b²⁵ · b²⁴ · b²²
B. b² · b²¹
C. b²⁴ · b²³
D. b²⁵ · b²³ · b²⁰

Answer: A – b²⁵ · b²⁴ · b²²

Question: What is the value of 3 times 13 in Z₈?

Answer Choices:
A. 3
B. 7
C. 9
D. 0

Answer: B – 7

Question: What is (0110 1101 1010 0111)₂ in hexadecimal form?

Answer Choices:
A. 5DB6
B. 6DB6
C. 6DA7
D. 7DA7

Answer: C – 6DA7

Question: Which number has a multiplicative inverse mod 30?

Answer Choices:
A. 44
B. 55
C. 77
D. 99

Answer: C – 77

Question: RSA system: student selects primes 31 and 53, then publishes product 1,643. Which number follows the RSA rule for selection of an encryption key?

Answer Choices:
A. 2
B. 13
C. 1,642
D. 77

Answer: D – 77

Question: What is the binary equivalent of (B5)₁₆?

Answer Choices:
A. 0101 1011
B. 1100 0101
C. 1100 1010
D. 1011 0101

Answer: D – 1011 0101

Question: What is the decimal expansion of (1122)₃?

Answer Choices:
A. 1·3³ + 1·3² + 2·3¹ + 2·3⁰
B. 1·10³ + 1·10² + 2·10¹ + 2·10⁰
C. 1·3⁴ + 1·3³ + 2·3² + 2·3¹
D. 1·10⁴ + 1·10³ + 2·10² + 2·10¹

Answer: A – 1·3³ + 1·3² + 2·3¹ + 2·3⁰

Question: Suppose the Extended Euclidean Algorithm is applied to the numbers 240 and 46. What is the integer a?

Answer Choices:
A. -7
B. 7
C. 9
D. -9

Answer: D – -9